An improved z-buffer CSG rendering algorithm
Nigel Stewart, Geoff Leach, Sabu John · 1998
We present an improved z-buffer based CSG rendering algorithm, based on previous techniques using z-buffer parity based surface clipping.We show that while this type of algorithm has been reported as requiring O(n2), (where n is the number of primitives), an O(lcn) (where k is depth complexity) algorithm may be substituted.For cases where k is less than n this translates into a significant performance gain.
Cited by 38 works. doi:10.1145/285305.285308 Open-access PDF
Authors
References
- Representations for Rigid Solids: Theory, Methods, and Systems
- Operations on Images Using Quad Trees
- PixelFlow: high-speed rendering using image composition
- Boolean operations in solid modeling: Boundary evaluation and merging algorithms
- Fast constructive-solid geometry display in the pixel-powers graphics system
- A scan-line hidden surface removal procedure for constructive solid geometry
- Near real-time CSG rendering using tree normalization and geometric pruning
- Object representation by means of nonminimal division quadtrees and octrees
- Depth-Buffering Display Techniques for Constructive Solid Geometry
- PixelFlow