Fast sampling of implicit surfaces by particle systems

Particle systems, as originally proposed by Witkin and Heckbert, 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.

Domaines

Synthèse d'image et réalité virtuelle [cs.GR] Modélisation et simulation

Fichier principal

Paper.pdf (723.67 Ko)

bunnyNonUni2500.png (39.91 Ko)

bunnyUniform10000.png (62.7 Ko)

closeUpBunny.png (37.99 Ko)

ellNonUniform.png (39.86 Ko)

ellipsoidUniform87000.png (144.98 Ko)

rabbitNonUni6756.png (31.36 Ko)

santaUni5400.png (34.21 Ko)

sphereUniColored.png (165.53 Ko)

Origine : Fichiers produits par l'(les) auteur(s)

Format : Figure, Image

Xavier Granier : Connectez-vous pour contacter le contributeur

https://inria.hal.science/inria-00106853

Soumis le : dimanche 27 octobre 2013-11:05:27

Dernière modification le : jeudi 15 février 2024-03:32:12

Archivage à long terme le : mardi 28 janvier 2014-02:55:15

Dates et versions

inria-00106853 , version 1 (16-10-2006)

inria-00106853 , version 2 (27-10-2013)

Identifiants

HAL Id : inria-00106853 , version 2
DOI : 10.1109/SMI.2006.13

Citer

Floriant Levet, Xavier Granier, Christophe Schlick. Fast sampling of implicit surfaces by particle systems. SMI '06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, Jun 2006, Matsushima, Japan. pp.39, ⟨10.1109/SMI.2006.13⟩. ⟨inria-00106853v2⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

UNIV-RENNES1 CNRS INRIA IRISA LABRI INRIA2 TDS-MACS UR1-MATH-STIC UR1-UFR-ISTIC UNIV-RENNES UR1-MATH-NUM

281 Consultations

820 Téléchargements