LEVET, Floriant; GRANIER, Xavier; SCHLICK, Christophe

doi:10.1109/SMI.2006.13

Métadonnées

Licence d’utilisation du document

LEVET, Floriant
Visualization and manipulation of complex data on wireless mobile devices [IPARLA]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

GRANIER, Xavier
Visualization and manipulation of complex data on wireless mobile devices [IPARLA]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

SCHLICK, Christophe
Visualization and manipulation of complex data on wireless mobile devices [IPARLA]
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

Langue

Communication dans un congrès

Ce document a été publié dans

SMI '06: Proceedings of the IEEE International Conference on Shape Modeling and Applications 2006, 2006-06-14, Matsushima. 2006-06-14p. 39

IEEE Computer Society

Résumé en anglais

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.< Réduire

Métadonnées

Partager cette publication !

Licence d’utilisation du document

Fast sampling of implicit surfaces by particle systems

Langue

Ce document a été publié dans

Résumé en anglais

URI

DOI

Origine

Unités de recherche