Échantillonnage de maillages surfaciques basé sur la distribution en disques de Poisson et préservant les caractéristiques géométriques

Résumé : Nous proposons une méthode originale d'échantillonnage pour maillages surfaciques triangulaires, basée sur la distribution en disques de Poisson. Notre méthode s'appuie sur la technique de lancer de fléchettes (ou dart throwing en anglais). Contrairement à d'autres méthodes, notre algorithme exploite les distances géodésiques et réalise l'échantillonnage directement sur la surface des maillages. Afin de réduire la complexité naturelle de ce type d'approches, nous avons implémenté un calcul des géodésiques basé sur l'algorithme de Dijkstra. De plus, visant principalement le traitement de maillages issus de la CAO, notre méthode intègre une étape de segmentation qui permet de détecter les arêtes saillantes, afin de les préserver durant l'échantillonnage. Notre algorithme est simple à implémenter, et les résultats expérimentaux montrent que notre méthode produit des nuages de points qui satisfont les caractéristiques de bruit bleu, permettant d'éviter le repliement spectral, tout en préservant efficacement les caractéristiques géométriques des maillages d'entrée.
Type de document :
Communication dans un congrès
14ème édition d'ORASIS, journées francophones des jeunes chercheurs en vision par ordinateur, Jun 2013, Cluny, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00805881
Contributeur : Frédéric Payan <>
Soumis le : vendredi 29 mars 2013 - 10:28:26
Dernière modification le : mercredi 31 août 2016 - 11:46:16

Identifiants

  • HAL Id : hal-00805881, version 1

Collections

Citation

Jean-Luc Peyrot, Frédéric Payan, Marc Antonini. Échantillonnage de maillages surfaciques basé sur la distribution en disques de Poisson et préservant les caractéristiques géométriques. 14ème édition d'ORASIS, journées francophones des jeunes chercheurs en vision par ordinateur, Jun 2013, Cluny, France. <hal-00805881>

Partager

Métriques

Consultations de la notice

110