Fast sampling of implicit surfaces by particle systems
Résumé
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.
Fichier principal
Paper.pdf (565.92 Ko)
Télécharger le fichier
bunnyNonUni2500.png (39.91 Ko)
Télécharger le fichier
bunnyUniform10000.png (62.7 Ko)
Télécharger le fichier
closeUpBunny.png (37.99 Ko)
Télécharger le fichier
ellNonUniform.png (39.86 Ko)
Télécharger le fichier
ellipsoidUniform87000.png (144.98 Ko)
Télécharger le fichier
rabbitNonUni6756.png (31.36 Ko)
Télécharger le fichier
santaUni5400.png (34.21 Ko)
Télécharger le fichier
sphereUniColored.png (165.53 Ko)
Télécharger le fichier
Format | Autre |
---|
Format | Autre |
---|
Format | Autre |
---|
Format | Autre |
---|
Format | Autre |
---|
Format | Autre |
---|
Format | Autre |
---|
Format | Autre |
---|