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
I-COLLIDE: an interactive and exact collision detection system for large-scale environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
An improved z-buffer CSG rendering algorithm
HWWS '98 Proceedings of the ACM SIGGRAPH/EUROGRAPHICS workshop on Graphics hardware
The C++ standard library: a tutorial and reference
The C++ standard library: a tutorial and reference
The C++ Programming Language, Third Edition
The C++ Programming Language, Third Edition
Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
Real-time Collision Detection for Virtual Surgery
CA '99 Proceedings of the Computer Animation
OpenGL(R) 1.4 Reference Manual (4th Edition)
OpenGL(R) 1.4 Reference Manual (4th Edition)
Blister: GPU-based rendering of Boolean combinations of free-form triangulated shapes
ACM SIGGRAPH 2005 Papers
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
Hi-index | 0.00 |
The Sequenced Convex Subtraction (SCS) algorithm for Constructive Solid Geometry (CSG) sequentially subtracts convex volumes from the z-buffer. The performance of the algorithm is determined by the length of the subtraction sequence used. View-independent subtraction sequences are O(n2) in length. These can be reduced to O(kn) if the maximum depth complexity k, which ranges between 1 and n, is known or can be determined.We present an improvement to subtraction sequence generation which uses object space overlap information to give O(n) length sequences in the best case and (unchanged) O(n2) sequences in the worst case. The approach is based on what we term an overlap graph. We also discuss a unifying approach combining overlap graph based processing with the Sequenced Convex Subtraction (SCS) CSG rendering algorithm. Finally, we present experimental results which show performance improvements, depending on the spatial arrangements of objects.