ABSTRACT
In this chapter we describe a deformable mesh method that utilizes an implementation of the Constructive Solid Geometry (CSG) algorithm in real time through the usage of a per-pixel linked list data structure stored in the GPU memory. Via this method, the proposed CSG algorithm manages to have a constant number of passes. This contrasts with standard image-based CSG implementations in which the number of required rendering passes increases linearly with the scene’s depth complexity.
