Remaillage géodésique par propagation de fronts

Gabriel Peyré (1) , Laurent D. Cohen (1)

1 CEREMADE - CEntre de REcherches en MAthématiques de la DEcision

Dans cet article, nous présentons une méthode pour remailler une variété triangulée. Notre travail utilise l'algo- rithme de Fast Marching de Sethian, qui a été étendu à des maillages arbitraires par Sethian et Kimmel. Tout d'abord, un ensemble de points répartis de façon uniforme sur la surface est automatiquement choisi. Une triangulation de Delaunay géodésique de cet ensemble de points est ensuite créée, en utilisant la construction d'un diagramme de Voronoi calculé par Fast Marching. Nous utilisons les informations de distance pour trouver une paramétrisation simple de la variété. L'algorithme de Fast Marching permet d'obtenir un algorithme rapide, et donne de très bons résultats. Des exemples sont présentés à la fois pour des surfaces réelles et synthétiques. Pour conclure cet exposé, nous proposons une application de notre algorithme à l'aplatissement de surfaces. La méthode proposée inclue un schéma d'interpolation géodésique original.

Mots clés: Remaillage; géodésiques; Fast Marching

Domaines: Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Gabriel Peyré, Laurent D. Cohen. Remaillage géodésique par propagation de fronts. RFIA'04, Jan 2004, Toulouse, France. ⟨hal-00365970⟩