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.