Real-Time Marker Level Set on GPU

Xing Mei, Philippe Decaudin, Bao-Gang Hu, Xiaopeng Zhang
LIAMA/NLPR, CASIA, Beijing, China
International Conference on Cyberworlds, 2008.


   title={Real-Time Marker Level Set on GPU},

   author={Mei, X. and Decaudin, P. and Hu, B. and Zhang, X.},

   booktitle={International Conference on Cyberworlds 2008},





Download Download (PDF)   View View   Source Source   



Level set methods have been extensively used to track the dynamical interfaces between different materials for physically based simulation, geometry modeling, oceanic modeling and other scientific and engineering applications. Due to the inherent Eulerian characteristics, interface evolution based on level set usually suffers from numerical diffusion, sharp feature missing and mass loss. Although some effective methods such as Particle Level Set (PLS) and Marker Level Set (MLS) have been proposed to tackle these difficulties, the complicated correction process and the high computational cost pose severe limitations for real-time applications. In this paper we provide an efficient parallel implementation of the Marker Level Set method on latest graphics hardware. Each step of the MLS method is fully mapped on GPU with an innovative combination of different computation techniques. Relying on GPU’s parallelism and flexible programmability, the method provides real-time performance for large size 2D examples and moderate 3D examples, which is significantly faster than previous CPU-based methods.
No votes yet.
Please wait...

* * *

* * *

HGPU group © 2010-2021 hgpu.org

All rights belong to the respective authors

Contact us: