Approche adaptative basée Voronoï pour le remaillage semi-régulier

Résumé : Nous proposons un algorithme adaptatif pour le remaillage semi-régulier de surfaces. Notre algorithme utilise le diagramme de Voronoï durant les deux phases de simplification et de raffinement. Durant la simplification, l'algorithme construit un premier diagramme de Voronoï des sommets du maillage d'entrée. Les sites des cellules de Voronoï sont les sommets du maillage de base du maillage semi-régulier. Au cours de raffinement, les nouveaux sommets ajoutées par subdivision régulière à chaque niveau de résolution sont considérés comme des nouveaux sites de Voronoï. Nous utilisons ensuite l'algorithme de relaxation Lloyd pour mettre à jour leur position, et enfin on obtient un maillage semi-régulier uniforme. Notre algorithme permet également le remaillage adaptatif en réglant un seuil basé sur la probabilité de masse des sites de Voronoï ajouté par subdivision. Les résultats expérimentaux montrent que notre technique permet de produire des maillages semi-réguliers de haute qualité, avec moins de triangles comparé à des techniques de l'état de l'art.
Type de document :
Communication dans un congrès
Groupe de Recherche et d'Etudes du Traitement du Signal et des Images (GRETSI), Sep 2011, Bordeaux, France
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-00848804
Contributeur : Frédéric Payan <>
Soumis le : lundi 29 juillet 2013 - 11:40:50
Dernière modification le : mercredi 31 août 2016 - 11:42:18

Identifiants

  • HAL Id : hal-00848804, version 1

Collections

Citation

Aymen Kammoun, Frédéric Payan, Marc Antonini. Approche adaptative basée Voronoï pour le remaillage semi-régulier. Groupe de Recherche et d'Etudes du Traitement du Signal et des Images (GRETSI), Sep 2011, Bordeaux, France. <hal-00848804>

Partager

Métriques

Consultations de la notice

156