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
Hierarchical Z-buffer visibility
SIGGRAPH '93 Proceedings of the 20th 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
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
Fast computation of generalized Voronoi diagrams using graphics hardware
Proceedings of the sixteenth annual symposium on Computational geometry
Interactive multi-pass programmable shading
Proceedings of the 27th annual conference on Computer graphics and interactive techniques
Hardware-assisted view-dependent map simplification
SCG '01 Proceedings of the seventeenth annual symposium on Computational geometry
A user-programmable vertex engine
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
A real-time procedural shading system for programmable graphics hardware
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Hardware-assisted computation of depth contours
SODA '02 Proceedings of the thirteenth annual ACM-SIAM symposium on Discrete algorithms
Ray tracing on programmable graphics hardware
Proceedings of the 29th annual conference on Computer graphics and interactive techniques
Fast matrix multiplies using graphics hardware
Proceedings of the 2001 ACM/IEEE conference on Supercomputing
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
A hybrid hardware-accelerated algorithm for high quality rendering of visual hulls
GI '04 Proceedings of the 2004 Graphics Interface Conference
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
Data streams: algorithms and applications
Foundations and Trends® in Theoretical Computer Science
OpenCSG: a library for image-based CSG rendering
ATEC '05 Proceedings of the annual conference on USENIX Annual Technical Conference
GPU-based shape from silhouettes
Proceedings of the 5th international conference on Computer graphics and interactive techniques in Australia and Southeast Asia
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
ICVGIP'06 Proceedings of the 5th Indian conference on Computer Vision, Graphics and Image Processing
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
Hi-index | 0.00 |
Shadow mapping is a technique for doing real-time shadowing. Recent work has shown that shadow mapping hardware can be used as a second depth test in addition to the z-test. In this paper, we explore the computational power provided by this second depth test by examining the problem of rendering objects described as CSG (Constructive Solid Geometry) expressions. We provide an algorithm that asymptotically improves the number of rendering passes required to display a CSG object by a factor of n by exploiting the two-sided depth test. Interestingly, a matching lower bound can be proved demonstrating that our algorithm is optimal.