(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