Fast constructive-solid geometry display in the pixel-powers graphics system
SIGGRAPH '86 Proceedings of the 13th annual conference on Computer graphics and interactive techniques
ACM Transactions on Graphics (TOG)
Geometric and solid modeling: an introduction
Geometric and solid modeling: an introduction
An efficient algorithm for CSG to b-rep conversion
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
The Ray casting engine and Ray representatives
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Refinement methods for geometric bounds in constructive solid geometry
ACM Transactions on Graphics (TOG)
Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Efficient parallel evaluation of CSG tree using fixed number of processors
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
Hardware accelerated rendering of CSG and transparency
SIGGRAPH '94 Proceedings of the 21st annual conference on Computer graphics and interactive techniques
The quickhull algorithm for convex hulls
ACM Transactions on Mathematical Software (TOMS)
Interactive Boolean operations for conceptual design of 3-D solids
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
An improved z-buffer CSG rendering algorithm
HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
A volumetic approach to interactive CSG modeling and rendering
Proceedings of the fifth ACM symposium on Solid modeling and applications
Applying parallel processing techniques to classification problems in constructive solid geometry
SODA '90 Proceedings of the first annual ACM-SIAM symposium on Discrete algorithms
Fast CSG voxelization by frame buffer pixel mapping
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
A null-object detection algorithm for constructive solid geometry
Communications of the ACM
ESOLID---A System for Exact Boundary Evaluation
Proceedings of the seventh ACM symposium on Solid modeling and applications
Fast volumetric CSG modeling using standard graphics system
Proceedings of the seventh ACM symposium on Solid modeling and applications
Switching and Finite Automata Theory: Computer Science Series
Switching and Finite Automata Theory: Computer Science Series
Improved CSG rendering using overlap graph subtraction sequences
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
Transparency and Antialiasing Algorithms Implemented with the Virtual Pixel Maps Technique
IEEE Computer Graphics and Applications
Application of the two-sided depth test to CSG rendering
I3D '03 Proceedings of the 2003 symposium on Interactive 3D graphics
Interactive boolean operations on surfel-bounded solids
ACM SIGGRAPH 2003 Papers
Hardware-assisted CSG rendering
ACM SIGGRAPH 2006 Research posters
Solid height-map sets: modeling and visualization
Proceedings of the 2008 ACM symposium on Solid and physical modeling
Single-pass GPU solid voxelization for real-time applications
GI '08 Proceedings of graphics interface 2008
Computer Graphics Brazil: Scalable GPU rendering of CSG models
Computers and Graphics
Improved Binary Space Partition merging
Computer-Aided Design
Complexity and Occlusion Management for the World-in-Miniature Metaphor
SG '09 Proceedings of the 10th International Symposium on Smart Graphics
Solid modeling of polyhedral objects by Layered Depth-Normal Images on the GPU
Computer-Aided Design
A volumetric framework for the modeling and rendering of dynamic and heterogeneous scenes
GMP'08 Proceedings of the 5th international conference on Advances in geometric modeling and processing
Proceedings of the 2011 SIGGRAPH Asia Conference
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
Adaptive image-based intersection volume
ACM Transactions on Graphics (TOG) - SIGGRAPH 2012 Conference Proceedings
Multi-layer volume ray casting on GPU
VG'10 Proceedings of the 8th IEEE/EG international conference on Volume Graphics
Direct rendering of Boolean combinations of self-trimmed surfaces
Computer-Aided Design
World-in-Miniature Interaction for Complex Virtual Environments
International Journal of Creative Interfaces and Computer Graphics
Fast and accurate evaluation of regularized Boolean operations on triangulated solids
Computer-Aided Design
Hi-index | 0.00 |
By combining depth peeling with a linear formulation of a Boolean expression called Blist, the Blister algorithm renders an arbitrary CSG model of n primitives in at most k steps, where k is the number of depth-layers in the arrangement of the primitives. Each step starts by rendering each primitive to produce candidate surfels on the next depth-layer. Then, it renders the primitives again, one at a time, to classify the candidate surfels against the primitive and to evaluate the Boolean expression directly on the GPU. Since Blist does not expand the CSG expression into a disjunctive (sum-of-products) form, Blister has O(kn) time complexity. We explain the Blist formulation while providing algorithms for CSG-to-Blist conversion and Blist-based parallel surfel classification. We report real-time performance for nontrivial CSG models. On hardware with an 8-bit stencil buffer, we can render all possible CSG expressions with 3909 primitives.