Algorithmique pour l'analyse et la modélisation en géométrie discrète

• Main Author: Coeurjolly, David
• Language: FRE
• Published: Université Claude Bernard - Lyon I 2007
• Subjects: [INFO:INFO_HC] Computer Science/Human-Computer Interaction; [INFO:INFO_MO] Computer Science/Modeling and Simulation; géométrie discrète
• Online Access: http://tel.archives-ouvertes.fr/tel-00388092; http://tel.archives-ouvertes.fr/docs/00/38/80/92/PDF/hdr.pdf

Le contexte général de mes activités de recherche est la géométrie discrète. Cette thématique s'intègre, au moins d'un point de vue historique, dans l'analyse de formes dans des images numériques. En effet, de nombreux systèmes d'acquisition de données images fournissent des données organisées sur une grille régulière, appelées données discrètes. Que ce soit pour une visualisation ou pour l'extraction de mesures sur ces objets discrets (paramètres de formes), les axiomes et théorèmes de la géométrie euclidienne ne sont pas directement applicables. Une approche classique consiste à une transposition de ces théorème et mesures dans l'espace discret. Ces différentes re-définitions donnent lieu au paradigme mathématique et informatique qu'est la géométrie discrète. Dans ce contexte, nos contributions portent sur l'analyse des modèles et objets fondamentaux (grille, droite, plan, cercle, ...) permettant la définition d'algorithmes de reconstruction géométrique. Dans un second temps, nous nous sommes intéressés à des algorithmes performants pour l'analyse volumique d'objets discrets (transformation en distance, axe médian,...), ainsi qu'à leurs généralisations.