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
Set operations on polyhedra using binary space partitioning trees
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Fast spheres, shadows, textures, transparencies, and imgage enhancements in pixel-planes
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
A scan-line hidden surface removal procedure for constructive solid geometry
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
The Ray casting engine and Ray representatives
SMA '91 Proceedings of the first ACM symposium on Solid modeling foundations and CAD/CAM applications
Interactive inspection of solids: cross-sections and interferences
SIGGRAPH '92 Proceedings of the 19th annual conference on Computer graphics and interactive techniques
Interactive Boolean operations for conceptual design of 3-D solids
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Orthogonal polyhedra as geometric bounds in constructive solid geometry
SMA '97 Proceedings of the fourth ACM symposium on Solid modeling and applications
An improved z-buffer CSG rendering algorithm
HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast CSG voxelization by frame buffer pixel mapping
VVS '00 Proceedings of the 2000 IEEE symposium on Volume visualization
Fast and simple 2D geometric proximity queries using graphics hardware
I3D '01 Proceedings of the 2001 symposium on Interactive 3D graphics
Hardware-assisted view-dependent map simplification
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
Hardware-assisted computation of depth contours
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Fast volumetric CSG modeling using standard graphics system
Proceedings of the seventh ACM symposium on Solid modeling and applications
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
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
Proceedings of the ACM SIGGRAPH/EUROGRAPHICS conference on Graphics hardware
Interactive boolean operations on surfel-bounded solids
ACM SIGGRAPH 2003 Papers
Classes of Spatio-Temporal Objects and their Closure Properties
Annals of Mathematics and Artificial Intelligence
An improved scan-line algorithm for display of CSG models
Geometric modeling
Real time constructive solid geometry rendering using 3D texture mapping
Journal of Computing Sciences in Colleges
Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes
ACM SIGGRAPH 2005 Papers
Illustrating design and spatial assembly of interactive CSG
AFRIGRAPH '06 Proceedings of the 4th international conference on Computer graphics, virtual reality, visualisation and interaction in Africa
OpenCSG: a library for image-based CSG rendering
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
Computer Graphics Brazil: Scalable GPU rendering of CSG models
Computers and Graphics
Surface reconstruction from constructive solid geometry for interactive visualization
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part I
Collaborative design: Improving efficiency by concurrent execution of Boolean tasks
Expert Systems with Applications: An International Journal
GPU-based fast volumetric terrain modeling for volumetric GIS
Proceedings of the 2nd International Conference on Computing for Geospatial Research & Applications
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
Correct shading of regularized CSG solids using a depth-interval buffer
EGGH'90 Proceedings of the Fifth Eurographics conference on Advances in Computer Graphics Hardware: rendering, ray tracing and visualization systems
Accurate scanconversion of triangulated surfaces
EGGH'91 Proceedings of the Sixth Eurographics conference on Advances in Computer Graphics Hardware: rendering, visualization and rasterization hardware
M-buffer: a flexible MISD architecture for advanced graphics
EGGH'92 Proceedings of the Seventh Eurographics conference on Graphics Hardware
| Hi-index | 0.00 |
A description is given of a set of algorithms for efficiently rendering an object defined by constructive solid geometry (CSG) directly onto a frame buffer without converting first to a boundary representation. This method requires only that the frame buffer contain sufficient memory to hold two color values, two depth values, and three one-bit flags. The algorithm first converts the CSG tree to a normalized form that is analogous to the sum-of-products form for Boolean switching functions. The following are developed: dynamic interleaving of Boolean tree normalization with bounding-box pruning, allowing efficient rendering for most CSG objects; a method for extending the technique to nonconvex primitives; and implementation of these ideas in an interactive CSG design system on the Pixel-planes 4 solid modeling system. In the design system the designer directly manipulates the CSG structure while continuously viewing the color rendering of the object being designed.