Afficher la notice abrégée

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

hal.structure.identifierVisualization and manipulation of complex data on wireless mobile devices [IPARLA]
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorLEVET, Florian
hal.structure.identifierVisualization and manipulation of complex data on wireless mobile devices [IPARLA]
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
dc.contributor.authorGRANIER, Xavier
hal.structure.identifierLaboratoire Bordelais de Recherche en Informatique [LaBRI]
hal.structure.identifierVisualization and manipulation of complex data on wireless mobile devices [IPARLA]
dc.contributor.authorSCHLICK, Christophe
dc.date.accessioned2024-04-15T09:56:09Z
dc.date.available2024-04-15T09:56:09Z
dc.date.issued2007
dc.identifier.issn1811-8992
dc.identifier.urihttps://oskar-bordeaux.fr/handle/20.500.12278/198808
dc.description.abstractEnParticle 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.
dc.language.isoen
dc.publisherMoscow Engineering Physics Institute (MEPhI)
dc.title.enMarchingParticles: Fast Generation of Particles for the Sampling of Implicit Surfaces
dc.typeArticle de revue
dc.subject.halInformatique [cs]/Synthèse d'image et réalité virtuelle [cs.GR]
bordeaux.journalComputer graphics & geometry
bordeaux.page18-49
bordeaux.volume9
bordeaux.hal.laboratoriesLaboratoire Bordelais de Recherche en Informatique (LaBRI) - UMR 5800*
bordeaux.issue1
bordeaux.institutionUniversité de Bordeaux
bordeaux.institutionBordeaux INP
bordeaux.institutionCNRS
bordeaux.peerReviewednon
hal.identifierinria-00187183
hal.version1
hal.popularnon
hal.audienceInternationale
hal.origin.linkhttps://hal.archives-ouvertes.fr//inria-00187183v1
bordeaux.COinSctx_ver=Z39.88-2004&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.jtitle=Computer%20graphics%20&%20geometry&rft.date=2007&rft.volume=9&rft.issue=1&rft.spage=18-49&rft.epage=18-49&rft.eissn=1811-8992&rft.issn=1811-8992&rft.au=LEVET,%20Florian&GRANIER,%20Xavier&SCHLICK,%20Christophe&rft.genre=article


Fichier(s) constituant ce document

FichiersTailleFormatVue

Il n'y a pas de fichiers associés à ce document.

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée