GPU Pro 5

2

III

Screen-Space Deformable

Meshes via CSG with

Per-Pixel Linked Lists

Jo˜ao Raza and Gustavo Nunes

2.1 Introduction

In this chapter we describe a deformable mesh method that utilizes an implemen-

tation 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.

Although the union, intersection and difference CSG op ...