Approche adaptative basée Voronoï pour le remaillage semi-régulier - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

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.
Fichier non déposé

Dates et versions

hal-00848804 , version 1 (29-07-2013)

Identifiants

  • HAL Id : hal-00848804 , version 1

Citer

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⟩
180 Consultations
0 Téléchargements

Partager

Gmail Facebook X LinkedIn More