Real-Time Marker Level Set on GPU

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.
Type de document :
Communication dans un congrès
International Conference on Cyberworlds, Sep 2008, Hangzhou, China. IEEE, pp.209-216, 2008, 〈10.1109/CW.2008.18〉
Liste complète des métadonnées

Littérature citée [37 références]  Voir  Masquer  Télécharger
Contributeur : Eric Bruneton <>
Soumis le : mardi 4 novembre 2008 - 16:30:29
Dernière modification le : mercredi 10 octobre 2018 - 14:28:07
Document(s) archivé(s) le : lundi 7 juin 2010 - 20:23:33


Fichiers produits par l'(les) auteur(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. IEEE, pp.209-216, 2008, 〈10.1109/CW.2008.18〉. 〈inria-00336647〉



Consultations de la notice


Téléchargements de fichiers