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

    Pseudo Ordering of CSG-Trees

    Thumbnail
    View/Open
    EUROGRAPHICS_88pp471-482.pdf (118.1Kb)
    Date
    1988
    Author
    Cottingham, Marion S.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Using Constructive Solid Geometry (CSG) methods, it is usual for primitive object representations to be stored at the leaf nodes of binary trees. The major part of the work involved in generating an image of the object is finding what surface is visible at each pixel in the screen. Using conventional rendering methods this can be simplified by ordering the primitives by their screen positions and by their depths. Using ray tracing techniques this can be achieved by testing if rays intersect with primitives, the number of these intersection tests can be reduced by ordering. However it is not generally possible to order data (in any one direction) in CSG-trees where intersection or difference operators are involved. This paper describes a method that enables 'local' three-way ordering of the data contained in CSG-trees that can be used with either conventional scan-line rendering methods or ray tracing techniques. This is achieved by the introduction of underlying data structures that dynamically change throughout the image generation step. Using this method, the primitive/polygon visible at a particular pixel can usually be accessed directly via pointers.
    BibTeX
    @inproceedings {10.2312:egtp.19881037,
    booktitle = {EG 1988-Technical Papers},
    editor = {},
    title = {{Pseudo Ordering of CSG-Trees}},
    author = {Cottingham, Marion S.},
    year = {1988},
    publisher = {Eurographics Association},
    ISSN = {1017-4656},
    DOI = {10.2312/egtp.19881037}
    }
    URI
    http://dx.doi.org/10.2312/egtp.19881037
    Collections
    • EG1988 Proceedings (Technical Papers)
    • EG1988 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