ABSTRACT
Constructive solid geometry is a well-researched algorithm for generating complex 3D geometry through the composition of solid volumes using Boolean operators such as union, difference, and intersection. For the purposes of real-time games, we are interested in the outer boundary representation of the resulting CSG volume in the form of a triangle mesh optimized for GPU rendering. Our contribution is to present an algorithm that is incremental, can run at interactive rates, and produces well-behaved meshes with optimized triangulation.
