• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH86: Eurographics Workshop on Graphics Hardware 1986
    • View Item
    •   Eurographics DL Home
    • Eurographics Workshops and Symposia
    • EGGH: SIGGRAPH/Eurographics Workshop on Graphics Hardware
    • EGGH86: Eurographics Workshop on Graphics Hardware 1986
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    AVLSI Chip for Ray Tracing Bicubic Patches

    Thumbnail
    View/Open
    125-140.pdf (775.8Kb)
    Date
    1986
    Author
    Pulleyblank, R W.
    Kapenga, J.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    A VLSI chip for ray tracing bicubic patches in Bezier form is explored. The purpose of the chip is to calculate the intersection point of a ray with the bicubic patch to a specified level of accuracy, returning the location of the intersection on the patch and on the ray. This is done by computing the intersection of the ray with a bounding volume of the patch and repeatedly subdividing the patch until the bounding volume of subpatches hit by the ray is smaller than the accuracy requirement. There are two operating modes, one in which only the nearest intersection is found and another in which all intersections are found. This algorithm correctly handles rays tangentially intersecting a planar patch and ray intersections at a silhouette edge of the patch. Estimates indicate that such a chip could be implemented in 2 micron NMOS and could compute patch/ray intersections at the rate of one every 15 microseconds for patches that are prescaled and specified to 12 bits fixed point for each of the x, y and z components. A version capable of handling 24 bit patches could compute patch/ray intersections at the rate of one every 140 microseconds. Images drawn using a software version of the algorithm are presented and discussed.
    BibTeX
    @inproceedings {10.2312:EGGH:EGGH86:125-140,
    booktitle = {Eurographics workshop on Graphics Hardware},
    editor = {W. Strasser},
    title = {{AVLSI Chip for Ray Tracing Bicubic Patches}},
    author = {Pulleyblank, R W. and Kapenga, J.},
    year = {1986},
    publisher = {The Eurographics Association},
    ISSN = {1727-3471},
    ISBN = {3-540-18222-5},
    DOI = {10.2312/EGGH/EGGH86/125-140}
    }
    URI
    http://dx.doi.org/10.2312/EGGH/EGGH86/125-140
    Collections
    • EGGH86: Eurographics Workshop on Graphics Hardware 1986

    Eurographics Association copyright © 2013 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2022 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA