Axe median

L'objectif du stage est de construire une approximation de l'axe médian d'un objet à partir d'un ensemble de points mesurés sur la surface de cet objet (ou sur son contour en 2d). Pour cela on se propose d'utiliser la méthode suivante proposée par Amenta et al. :
- construire la triangulation de Delaunay ou le diagramme de Voronoï des points de données
- choisir pour chaque point de données deux pôles parmi les sommets de sa cellule de Voronoï.: le premier pôle est le sommet le plus éloigné du point, le second est le sommet le plus éloigné dans le demi-plan opposé au premier.
- classer les pôles en deux catégorie: internes ou externes à l'objet
- construire le diagramme de puissance des boules de Voronoï associées aux pôles et conserver, dans la triangulation régulière duale de ce diagramme, les faces dont les sommets sont tous des pôles internes.