Real-Time Particle Level Sets
Background
Level sets are used for the representation and evolution of closed surfaces. Grid-based level sets offer a good global representation which deals well with topological changes, but they suffer from numerical diffusion, whereas particle-based methods preserve details more accurately but introduce the problem of unequal global representation. The particle level set (PLS) method combines the advantages of both approaches by interchanging the information between the grid and the particles.This work presents an enhanced PLS approach which fully maps to the GPU. Improvements w.r.t. the original PLS technique include a sub-voxel interface representation and an accurate level set correction using more precise particle radii. Compared to a public CPU-based reference implementation, our method achieves both, higher performance and superior quality in terms of volume preservation.
As a concrete application we demonstrate that our fast and accurate PLS is also well-suited for the visualization of dynamic flows.
|
25 MB, 640 x 480, 24bpp, 2472.5 kbps (codec: Xvid, DivX compatible) |
Papers
| · | Nicolas Cuntz, Robert Strzodka, Andreas Kolb |
| Real-Time Particle Level Sets with Application to Flow Visualization | |
| In Technical Report , Computer Graphics Group, Institute for Vision and Graphics (IVG), University of Siegen, 2007 | |
| [bib] [pdf] |
| · | Andreas Kolb, Lutz Latta, Christof Rezk-Salama |
| Hardware-based Simulation and Collision Detection for Large Particle Systems | |
| In Proc. Graphics Hardware, 2004, pages 123-131 | |
| [bib] [pdf] |