From GT Géométrie Algorithmique

Main: 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), ...

Retrieved from http://www.lix.polytechnique.fr/~amturing/GT-geoalg/pmwiki/index.php/Main/HomePage
Page last modified on October 28, 2019, at 01:37 PM