MarchingParticles: Fast Generation of Particles for the Sampling of Implicit Surfaces - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Article Dans Une Revue Computer graphics & geometry Année : 2007

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

Résumé

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.
Fichier principal
Vignette du fichier
MarchingParticles.pdf (805.47 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

inria-00187183 , version 1 (06-06-2019)

Identifiants

  • HAL Id : inria-00187183 , version 1

Citer

Florian Levet, Xavier Granier, Christophe Schlick. MarchingParticles: Fast Generation of Particles for the Sampling of Implicit Surfaces. Computer graphics & geometry, 2007, 9 (1), pp.18-49. ⟨inria-00187183⟩
160 Consultations
62 Téléchargements

Partager

Gmail Facebook X LinkedIn More