Polygonalisation réversible de courbes discrètes 3D

Isabelle Sivignon (LIS)

Résumé:

Nous présentons un nouvel algorithme de polygonalisation réversible de courbes discrètes 3D 6-connexes. Cet algorithme s'appuye sur le modèle de discrétisation standard. Etant donnée une courbe discrète, l'algorithme calcule une courbe polygonale dont la discrétisation standard est la courbe discrète originale. Pour cela, un passage à l'espace dual est effectué et nous verrons que cette transformation permet d'assurer la réversibilité de manière simple.