Near Real-Time CSG Rendering Using Tree Normalization and Geometric Pruning
IEEE Computer Graphics and Applications
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
Hi-index | 0.00 |
A scan-line algorithm uses a one-dimensional set operation instead of a depth comparison to find a visible surface of the object shape defined by Constructive Solid Geometry (CSG). However, this method requires considerable computing time for retrieving the CSG data structure to find visible surface by the set operation.In this chapter, we discuss 3 steps to improve the scan-line algorithm to display the CSG models on a screen. First, changing the order of application of the partial procedures in the algorithm can improve the performance in the interactive modelers. Secondly, substituting set operations for simple manipulations of the elements in two kinds of lists reduces computing time. Finally, using the connection information at the adjoining facets drastically reduces the number of set operation executions.