See this document in CiteSeerX!

Blist: A Boolean list formulation of CSG trees (1998)  (Make Corrections)  (1 citation)
Jarek R. Rossignac



  Home/Search   Context   Related

 
View or download:
gatech.edu/gvu/people/of...GVU9904.ps
gatech.edu/people/offici...GVU9904.ps
gatech.edu/gvu/people/fa...GVU9904.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  gatech.edu/gvu/people...abstracts (more)
From:  gatech.edu/people/off...abstracts
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: Set membership classification algorithms visit nodes of a CSG tree through a recursive divide-and-conquer process, which stores intermediate results in a stack, whose depth equals the height, H, of the tree. During this process, the candidate sets is usually subdivided into uniform cells, whose interior is disjoint from primitives' boundaries. Cells inside the CSG object are identified by combining the binary results of classifying them against the primitives. In parallel systems, which... (Update)

Similar documents based on text:   More   All
0.4:   Structured Topological Complexes: A Feature-based API for.. - Rossignac (1997)   (Correct)
0.3:   Solid Modeling - Rossignac, Requicha (1999)   (Correct)
0.3:   Real-Time Animation of Objects Modelled using.. - O'Loughlin, O'Sullivan (1999)   (Correct)

BibTeX entry:   (Update)

ROSSIGNAC, J. 1999. BLIST: A Boolean list formulation of CSG trees, Technical Report GIT-GVU-99-04 available from the GVU Center at Georgia Tech. http://www.cc.gatech.edu/gvu/reports/1999/ STEWART, N., LEACH, G., AND JOHN, S. 1998. An improved z-buffer CSG rendering algorithm. Eurographics/SIGGRAPH Workshop on Graphics Hardware, ACM Press, New York. 25-30. http://citeseer.ist.psu.edu/rossignac98blist.html   More

@misc{ rossignac99blist,
  author = "J. ROSSIGNAC",
  title = "BLIST: A Boolean list formulation of CSG trees",
  text = "ROSSIGNAC, J. 1999. BLIST: A Boolean list formulation of CSG trees, Technical
    Report GIT-GVU-99-04 available from the GVU Center at Georgia Tech. http://www.cc.gatech.edu/gvu/reports/1999/
    STEWART, N., LEACH, G., AND JOHN, S. 1998. An improved z-buffer CSG rendering
    algorithm. Eurographics/SIGGRAPH Workshop on Graphics Hardware, ACM Press,
    New York. 25-30.",
  year = "1999",
  url = "citeseer.ist.psu.edu/rossignac98blist.html" }
Citations (may not include all citations):
105   Set operations on polyhedra using binary space partition tre.. (context) - Thibault, Naylor - 1987
85   Merging BSP trees yields polyhedral set operations (context) - Naylor, Amanatides et al. - 1990
75   An introduction to Solid Modeling (context) - Mantyla - 1988
45   Set Membership Classification: A Unified Approach to Geometr.. (context) - Tilove - 1980
42   Geometric and Solid Modeling: An introduction (context) - Hoffmann - 1989
41   Boolean operations in solid modeling: boundary evaluation an.. (context) - Requicha, Voelcker - 1985
33   Near Real-Time CSG Rendering Using Tree Normalization and Ge.. (context) - Goldfeather, Molnar et al. - 1989
28   Interactive Inspection of Solids: Cross-sections and interfe.. (context) - Rossignac, Megahed et al. - 1992
22   Elementary Concepts of Topology (context) - Alexandroff - 1961
19   Interactive Boolean Operations for Conceptual Design of 3-D .. - Rappoport, Spitz - 1997
19   Fast Constructive Solid Geometry Display in the Pixel-Power .. (context) - Goldfeather, Hultquist et al. - 1986
18   SGC: A Dimension-independent Model for Pointsets with Intern.. (context) - Rossignac, O'Connor - 1989
16   Constructive Non-Regularized Geometry (context) - Rossignac, Requicha - 1991
16   Active Zones in CSG for Accelerating Boundary Evaluation (context) - Rossignac, Voelcker - 1989
16   Through the cracks of the solid modeling milestone (context) - Rossignac - 1994

[Article contains additional citations not shown here]

Documents on the same site (http://www.cc.gatech.edu/gvu/people/official/jarek.rossignac/abstracts.html):   More
Matchmaker: Manifold BReps for non-manifold r-sets - Rossignac, Cardoze (1999)   (Correct)
Edgebreaker: Connectivity compression for triangle meshes - Rossignac (1998)   (Correct)
Grow & Fold: Compression of Tetrahedral Meshes - Szymczak, Rossignac (1999)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC