Stage effectué dans le projet PRISME
Titre :
Type : Stage du DEA ARAVIS (Nice)
Sujet:
-
Les diagrammes de Voronoï sont des structures très utiles en géométrie
algorithmique et trouvent des applications extrèmement diverses.
Ils sont maintenant bien compris et étudiés dans les cas les
plus simples tels que les diagrammes de Voronoï de points pour
la distance euclidienne. Dans le cas de
métriques non euclidiennes, les diagrammes ont une structure plus
compliquée mais qui, dans certains cas, se déduisent par des
transformations géométriques des diagrammes euclidiens. C'est le cas
notamment des diagrammes de Johnson-Mehl (ou diagrammes de sphères), des diagrammes de puissance et des diagrammes pondérés.
L'objet du stage est de répertorier un certain nombre
de ces transformations, de les programmer à l'aide
de la bibliothèque géométrique CGAL, et d'étudier leurs performances.
La programmation se fera sur stations de travail SUN et SGI en C++. Les
résultats du stage seront intégrés à la bibliothèque géométrique
CGAL en cours de développement dans le cadre d'un projet
européen Esprit LTR mené en collaboration avec 6 équipes. Dans
ce projet, le projet Prisme
est notamment responsable des algorithmes de calcul des diagrammes de
Voronoï et de ses applications à la reconstruction de surfaces.
Résultats :
Pierre Alliez a poursuivi en thèse au CCETT,
puis en post-doc à "University of Southern California".
Il est maintenant chercheur au projet Prisme
Pour plus d'informations, contacter
Pierre Alliez
Retour aux autres stages