Principles of interactive computer graphics (2nd ed.)
Principles of interactive computer graphics (2nd ed.)
Fundamentals of interactive computer graphics
Fundamentals of interactive computer graphics
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
Techniques for reducing Boolean evaluation time in CSG scan-line algorithms
Computer-Aided Design
ACM Transactions on Graphics (TOG)
Fast image generation of construcitve solid geometry using a cellular array processor
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
SIGGRAPH '85 Proceedings of the 12th annual conference on Computer graphics and interactive techniques
Representations for Rigid Solids: Theory, Methods, and Systems
ACM Computing Surveys (CSUR)
Improved Computational Methods for Ray Tracing
ACM Transactions on Graphics (TOG)
An improved illumination model for shaded display
Communications of the ACM
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
Geometric modelling and display primitives towards specialised hardware
SIGGRAPH '83 Proceedings of the 10th annual conference on Computer graphics and interactive techniques
An updated cross-indexed guide to the ray-tracing literature
ACM SIGGRAPH Computer Graphics
Computing CSG tree boundaries as algebraic expressions
SMA '93 Proceedings on the second ACM symposium on Solid modeling and applications
Interactive Boolean operations for conceptual design of 3-D solids
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
A New Space Subdivision for Ray Tracing CSG Solids
IEEE Computer Graphics and Applications
Direct rendering of Boolean combinations of self-trimmed surfaces
Computer-Aided Design
Hi-index | 0.00 |
Constructive Solid Geometry (CSG) defines objects as Boolean combinations (CSG trees) of primitive solids. To display such objects, one must classify points on the surfaces of the primitive solids with respect to the resulting composite object, to test whether these points lie on the boundary of the composite object or not. Although the point classification is trivial compared to the surface classification (i.e., the computation of the composite object), for CSG models with a large number of primitive solids (large CSG trees), the point classification may still consume a considerable fraction of the total processing time. This paper presents an overview of existing and new efficiency-improving techniques for classifying points in depth order. The different techniques are compared through experiments.