Projet PRISME

Géométrie, algorithmes et robotique

Rapport d'activité 1995

Page WWW du projet

Localisation : Sophia-Antipolis

Mots clefs : géométrie algorithmique, analyse d'algorithme, algorithme randomisé, diagramme de Voronoï, modélisation géométrique, imagerie médicale, modélisation moléculaire, robotique, mécanique, robot manipulateur, robot parallèle, robotique mobile, planification de trajectoire, commande optimale

• Table des matières
• Composition de l'équipe
• Présentation du projet
• 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
• Actions industrielles
  • Convention Matra Marconi Space
  • Convention EDF/DER
  • Collaboration BRGM
  • Collaboration THOMSON-LER
  • Collaboration ESRF
• Actions Nationales et Internationales
  • Actions nationales
  • Actions Européennes
    • Projets de Recherche Communautaires :
    • Collaboration Franco-autrichienne
  • Autres actions internationales
    • Comités de rédaction de revues scientifiques
    • Comités de programme
    • Lettres d'information
  • Collaborations scientifiques
• Diffusion des résultats
  • Formation
    • Enseignement universitaire
    • Thèses
    • Stages
  • Participation à des conférences et colloques
  • Organisation de colloques et de cours
  • Diffusion de produits
  • WWW et ftp
• Références
• Abstract