Abstract (FR)

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.