Actions de recherche

• Géométrie algorithmique
  • Étude de la perçabilité d'objets géométriques convexes
  • Une heuristique rapide pour percer un ensemble de boîtes.
  • Un algorithme adaptatif pour les pelures d'enveloppe convexe
  • Algorithmes randomisés
  • Représentation des graphes
  • Ensembles partiellement ordonnés
  • Superposition de deux polygones convexes
  • Partition d'un ensemble de points
• Diagrammes de Voronoï et extensions
  • Diagrammes de Voronoï en norme
  • Diagramme de Voronoï de régions
  • Reconstruction 2D en géologie
  • Triangulations localement optimales de formes quadratiques
  • Cercle séparateur
• Calcul Géométrique
  • CGAL -- Constructing a Geometric Algorithm Library
  • Arithmétiques pour les déterminants
  • Algorithmes pour les objets épais
• Robots parallèles
  • Modèle géométrique direct
  • Ajout de capteurs pour le modèle géométrique direct
  • Aide à la conception
• Planification de trajectoires
  • Plus courts chemins contraints
  • Plus courts chemins dans le plan dont la dérivée de la courbure est bornée
  • Aménagement automatique de satellites
  • Méthodes numériques de planification de trajectoires