É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.