GT GéoAlgo

Le GT GéoAlgo est un groupe de travail membre du Groupement de Recherches Informatique Fondamentale et ses Mathématiques.

Dernières nouvelles

La conférence « Geometry and Computing » aura lieu au CIRM du 21 au 25 octobre 2024. Il s'agit de l'événement majeur de « l'Année Géométrie » portée par le GdR-IFM, venez nombreux! Le jeudi 24 octobre après-midi sera une demi-journée du GT GéoAlgo, n'hésitez pas à proposer vos contributions (travaux en cours, résultats à partager, présentation de sujet de thèse, démonstration d'une librairie...). Une ébauche de programme est disponible ici.

Liste de diffusion & Affiliation au GT

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 et être inscrit sur les listes de diffusion (GT et GdR), 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.