Fast volumetric CSG modeling using standard graphics system

CSG modeling using volumetric techniques is a new and promising approach. Due to the need for large volume data processing, however, it is difficult to perform interactive volumetric CSG modeling without special hardware systems. In this paper, we present a fast volumetric CSG modeling technique using standard graphics hardware. The algorithm builds a new pipeline for volume modeling by slice sweeping, and is a significant improvement over our earlier work on CSG model voxelization. To achieve interactive volumetric CSG modeling, this algorithm makes use of standard OpenGL features to apply hardware acceleration to object slicing and other graphics operations. Two optimization techniques, the slice stack and volume scene tree pruning, are presented to provide speed up and memory saving in the modeling process.