MarchingParticles: Fast Generation of Particles for the Sampling of Implicit Surfaces

Florian Levet 1, 2 Xavier Granier 1, 2 Christophe Schlick 2, 1
1 IPARLA - Visualization and manipulation of complex data on wireless mobile devices
INRIA Futurs, Université Sciences et Technologies - Bordeaux 1, École Nationale Supérieure d'Électronique, Informatique et Radiocommunications de Bordeaux (ENSEIRB), CNRS - Centre National de la Recherche Scientifique : UMR5800
Abstract : Particle systems, as originally proposed by Witkin and Heckbert [32], are a powerful way to sample implicit surfaces since they generate almost evenly distributed samples over the surface, thanks to a global minimization of an energy criterion. Nonetheless, due to the computational cost of the relaxation process, the sampling process becomes rather expensive when the number of samples exceeds a few thousands. In this paper, we propose a technique that only relies on a pure geometry processing which enables us to rapidly generate the set of final particles (e.g. half a second to generate 5,000 particles for an analytic implicit surface) with near-optimal positions. Because of its characteristics, the technique does not need the usual split-and-death criterion anymore and only about ten relaxation steps are necessary to get a high quality sampling. Either uniform or non-uniform sampling can be performed with our technique.
Type de document :
Article dans une revue
COMPUTER GRAPHICS & GEOMETRY, Moscow Engineering Physics Institute (MEPhI), 2007, 9 (1), pp.18-49. 〈http://cgg-journal.com/2007-1/02/index.html〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00187183
Contributeur : Xavier Granier <>
Soumis le : mardi 13 novembre 2007 - 17:52:09
Dernière modification le : mercredi 4 juillet 2018 - 15:18:08

Identifiants

  • HAL Id : inria-00187183, version 1

Collections

Citation

Florian Levet, Xavier Granier, Christophe Schlick. MarchingParticles: Fast Generation of Particles for the Sampling of Implicit Surfaces. COMPUTER GRAPHICS & GEOMETRY, Moscow Engineering Physics Institute (MEPhI), 2007, 9 (1), pp.18-49. 〈http://cgg-journal.com/2007-1/02/index.html〉. 〈inria-00187183〉

Partager

Métriques

Consultations de la notice

242