Real-time voxelization of triangle meshes on the GPU
Ignacio Llamas · 2007
We present two algorithms to generate volumetric representations of triangle meshes on the GPU. Because all the data is generated in video memory, the algorithms are particularly useful for GPU-based physical simulation. We demonstrate their application to fluid simulation with a real-time smoke simulation where dynamic obstacles (skinned meshes) drive the fluid motion. The first algorithm provides an inside-outside representation of the triangle mesh, while the second one provides interpolated attributes (such as velocity) for those voxels intersected by the boundary of the mesh. Both of these algorithms are efficient on current graphics hardware allowing their use in real-time applications such as video games.