Le GT Géométrie Algorithmique


La communauté française de géométrie algorithmique constitue un groupe de travail rattaché au Groupement de Recherches Informatique Mathématique.

La géométrie algorithmique a pour objet l'étude, la conception et l'analyse d'algorithmes portant sur des objets et problèmes de nature géométrique ou topologique. Ces objets sont pour une bonne part issus de la géométrie discrète, combinatoire ou affine : les polytopes, les arrangements d'hyperplans, les diagrammes de Voronoi ou les triangulations de Delaunay en sont des exemples notoires. Le fait que des propriétés ou constructions combinatoires dépendent de coordonnées affines réelles, conjointement à la finitude des calculs, conduit par ailleurs à étudier précisément la robustesse des algorithmes et de leurs implémentations.

Une partie de ces études est motivée par les nombreux domaines d'application qui demandent de traiter de manière efficace des objets géométriques : informatique graphique, imagerie médicale, robotique, vision artificielle, conception assistée par ordinateur (CAO), ...

Les équipes

Manifestations

Enseignement

edit SideBar

Blix theme powered by PmWiki