Skip to Main content Skip to Navigation
Conference papers

Real-Time Marker Level Set on GPU

Xing Mei 1 Philippe Decaudin 2 Bao-Gang Hu 1 Xiaopeng Zhang 1 
2 EVASION - Virtual environments for animation and image synthesis of natural objects
Inria Grenoble - Rhône-Alpes, LJK - Laboratoire Jean Kuntzmann, Grenoble INP - Institut polytechnique de Grenoble - Grenoble Institute of Technology
Abstract : 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.
Document type :
Conference papers
Complete list of metadata

Cited literature [37 references]  Display  Hide  Download
Contributor : Eric Bruneton Connect in order to contact the contributor
Submitted on : Tuesday, November 4, 2008 - 4:30:29 PM
Last modification on : Friday, February 4, 2022 - 3:09:34 AM
Long-term archiving on: : Monday, June 7, 2010 - 8:23:33 PM


Files produced by the author(s)




Xing Mei, Philippe Decaudin, Bao-Gang Hu, Xiaopeng Zhang. Real-Time Marker Level Set on GPU. International Conference on Cyberworlds, Sep 2008, Hangzhou, China. pp.209-216, ⟨10.1109/CW.2008.18⟩. ⟨inria-00336647⟩



Record views


Files downloads