• 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.

    An Evaluation of CSG Trees Based on Polyhedral Solids

    Thumbnail
    View/Open
    EUROGRAPHICS_88pp457-469.pdf (175.6Kb)
    Date
    1988
    Author
    Badouel, Didier
    Hegron, Gerard
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    Set operation on polyhedra is an important component of Geometric Modeling System (GMS) when a Constructive Solid Geometry (CSG) representation with polyhedral solid primitives is used. Output data will be the unique resulting polyhedron which provides an efficient data structure for displaying objects. With no use of spatial coherency, computational complexity of a set operation is quadratic. The new evaluation scheme called Boolean Octree limits set operation evaluation in a ‘minimal space of calculation’ where primitive boundaries intersect each other and where resulting evaluation participates in the construction of the final resulting object. Boolean Octree computes set operations in a local level providing a linear complexity for geometric calculations. During space subdivision, Boolean Octree has a global view on local CSG tree (projection of the CSG tree in local space) taking into account simplifications of the boolean expression. Set evaluation is done in the local volumes containing only two operands the configurations of which are ‘simple’, that is to say for a local description of an object there is only one vertex with any face number, one edge, or one face.
    BibTeX
    @inproceedings {10.2312:egtp.19881036,
    booktitle = {EG 1988-Technical Papers},
    editor = {},
    title = {{An Evaluation of CSG Trees Based on Polyhedral Solids}},
    author = {Badouel, Didier and Hegron, Gerard},
    year = {1988},
    publisher = {Eurographics Association},
    ISSN = {1017-4656},
    DOI = {10.2312/egtp.19881036}
    }
    URI
    http://dx.doi.org/10.2312/egtp.19881036
    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