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

    The HERO Algorithm for Ray-Tracing Octrees

    Thumbnail
    View/Open
    061-073.pdf (646.0Kb)
    Date
    1989
    Author
    Agate, Mark
    Grimsdale, Richard L.
    Lister, Paul F.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    An algorithm is presented for rapid traversal of octree data structures, in order to enhance the speed of ray tracing for scenes of high complexity. At each level of the octree, the algorithm generates the addresses of child voxels in the order they are penetrated by the ray. This requires only a few arithmetic operations and simple logical operations. A depth-first search of the tree is used to yield the first terminal voxel hit by the ray, thus hidden objects are not processed. The algorithm is designed specifically for implementation as HERO: A Hardware Enhancer for Ray-tracing Octrees.
    BibTeX
    @inproceedings {10.2312:EGGH:EGGH89:061-073,
    booktitle = {Eurographics Workshop on Graphics Hardware},
    editor = {Richard Grimsdale and Wolfgang Strasser},
    title = {{The HERO Algorithm for Ray-Tracing Octrees}},
    author = {Agate, Mark and Grimsdale, Richard L. and Lister, Paul F.},
    year = {1989},
    publisher = {The Eurographics Association},
    ISSN = {1727-3471},
    ISBN = {ISBN 3-540-53473-3},
    DOI = {10.2312/EGGH/EGGH89/061-073}
    }
    URI
    http://dx.doi.org/10.2312/EGGH/EGGH89/061-073
    Collections
    • EGGH89: Eurographics Workshop on Graphics Hardware 1989

    Eurographics Association copyright © 2013 - 2023 
    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

    Statistics

    View Usage Statistics

    BibTeX | TOC

    Create BibTeX Create Table of Contents

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