Monique Teillaud - Chargée de recherche
Projet Prisme Tel : +33 4 92 38 77 62 e-mail: <Monique.Teillaud@sophia.inria.fr> |
Bernard Mourrain - Chargé de recherche
Action Galaad Tel : +33 4 92 38 78 28 e-mail: <Bernard.Mourrain@sophia.inria.fr> |
Le noyau de la bibliothèque CGAL comprend pour l'instant une grande variété d'opérations sur des objets linéaires (points, segments, etc) mais encore assez peu de fonctionnalités concernant des objets courbes. Plus généralement, de nombreuses questions sont ouvertes en géométrie algorithmique en ce qui concerne le traitement des objets courbes. Une étude théorique et un prototype d'implantation de prédicats de base sur des arcs de cercles sont disponibles [DFMT] (ACM SoCG 2000). Cette méthode combine des aspects algébriques, algorithmiques et arithmétiques.
Le but de ce stage est
- du côté pratique, d'implanter dans CGAL tous les prédicats
nécessaires au calcul d'arrangements d'arcs de cercles
- du côté théorique, de proposer une méthode d'évaluation des
prédicats analogues sur des coniques.