Chemins euclidiens : un modèle de représentation des contours discrets

Euclidean paths : a representation of discrete boundaries

• Auteur / Autrice : Anne Vialard
• Direction : Achille Braquelaire
• Type : Thèse de doctorat
• Discipline(s) : Informatique et mathématiques
• Date : Soutenance en 1996
• Etablissement(s) : Bordeaux 1

Mots clés

Mots clés contrôlés

Euclide, Algorithme d'

Visualisation

Géométrie discrète

Infographie

Résumé

Nous presentons dans ce travail un nouveau modele de representation des chemins discrets: les chemins euclidiens. L'idee de ce modele est d'associer a chaque point d'un chemin discret un point du plan euclidien situe dans le voisinage du point discret correspondant. Nous proposons une technique de construction d'un chemin euclidien qui fournit une representation lissee du chemin discret initial. Cette construction s'appuie sur la recherche d'une tangente discrete en chaque point du chemin discret considere. Nous avons etudie plusieurs applications des chemins euclidiens diriges par la tangente, en particulier dans le cas ou le chemin discret traite correspond au contour d'une region discrete: visualisation d'un contour 4-connexe ou 8-connexe eventuellement precedee d'une transformation geometrique, extraction de parametres geometriques du contour d'une region, antialiasing de regions dans le cadre de la composition d'images