• Login
    View Item 
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG1990
    • EG1990 Proceedings (Technical Papers)
    • View Item
    •   Eurographics DL Home
    • Eurographics Conferences
    • EG1990
    • EG1990 Proceedings (Technical Papers)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    TRIES: DATA STRUCTURES BASED ON BINARY REPRESENTATION FOR RAY TRACING

    Thumbnail
    View/Open
    EUROGRAPHICS_90pp531_541.pdf (246.2Kb)
    Date
    1990
    Author
    Thirion, Jean-Philippe
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Tries are data structures used for multidimensional searching. We introduce an original method to build Tries for a set of convex polyhedra, weshow how Tries can be used for Ray tracing and we compare them with other data structures. Their advantages are mainly compactness of memory representation and fast building of the structure due to simple binary operations. Tries also accelerate the Ray tracing process compared to other octree-like structures. Furthermore, they are easy to implement because they are a unified approach to multidimensional problems. Finally we show experimental results to compare them with other data structures used for image synthesis.
    BibTeX
    @inproceedings {10.2312:egtp.19901043,
    booktitle = {EG 1990-Technical Papers},
    editor = {},
    title = {{TRIES: DATA STRUCTURES BASED ON BINARY REPRESENTATION FOR RAY TRACING}},
    author = {Thirion, Jean-Philippe},
    year = {1990},
    publisher = {Eurographics Association},
    ISSN = {1017-4656},
    DOI = {10.2312/egtp.19901043}
    }
    URI
    http://dx.doi.org/10.2312/egtp.19901043
    Collections
    • EG1990 Proceedings (Technical Papers)
    • EG1990 Proceedings (Technical Papers)

    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