Interactive CSG Trees Inside Complex Scenes

Constructive Solid Geometry (CSG) is widely used in modeling tools such as CAD applications. A number of algorithms exists for different scenarios, e.g. for interactive use of CSG modeling the Z-buffer algorithm is a simple but very efficient approach [1], known as the Goldfeather algorithm. For larger CSG trees and noninteractive modeling B-rep algorithms calculate the resulting polygons for a view-independent representation, but are too slow for real-time calculation. A good overview of the different approaches to CSG is given in [2], which also was the motivation for our work.