Le GT GéoAlgo est un groupe de travail membre du Groupement de Recherches Informatique Fondamentale et ses Mathématiques.
Dernières nouvelles
Deux journées à l'attention des membres du GT le 6 et 7 juin à l'Université Gustave Eiffel: une journée « géométrie et industrie » et une journée dédiées aux jeunes doctorant·e·s. Informations à venir.
Liste de diffusion
Pour être ajouté à la liste de diffusion du GT, merci d'envoyer un mél aux responsables (lien en bas de la page).
Affiliation au GT via myGDR
Le rescensement des membres des différents du GT se fait désormais sur l'outil myGDR.
Si vous souhaitez rejoindre le GT GéoAlgo, inscrivez-vous sur cette plateforme !
Présentation du GT
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), etc.
Responsables: Théo Lacombe et Clément Maria.