Géométrie discrète, géométrie algorithmique


geometrie.jpg

Nous étudions différents cadres qui nous permettent de définir, dans des espaces discrets, des notions et des transformations fondamentales de géométrie et de topologie. Deux aspects sont mis en avant dans nos travaux : la rigueur mathématique, et l'efficacité algorithmique.

En particulier, nous avons proposé le cadre des noyaux critiques qui est à ce jour le cadre le plus général et le plus puissant pour l’étude et la conception d'algorithmes parallèles de squelettisation.

Nous travaillons également pour apporter des solutions approchées aisément calculables, avec borne sur l’erreur, à des problèmes NP-difficiles à données géométriques.