Diagrammes de Voronoï
Lieu :
Information:
Description:
-
Le stage a pour objet l'étude des diagrammes de Voronoï pour des
métriques non euclidiennes. Ces diagrammes ne sont en général pas
affines mais certains d'entre eux se déduisent de diagrammes affines
(diagrammes de puissance) moyennant un relèvement dans un espace de
dimension supérieure. Le dual des diagrammes de puissance est une
triangulation, appelée régulière, qui est codée en dimensions 2 et 3
dans la bibliothèque CGAL. L'objet du stage sera de développer les
classes CGAL correspondant à différents diagrammes de Voronoï dans le
plan. Suivant le temps et le goût du stagiaire, le travail pourra se
poursuivre par l'extension en 3D ou par des applications de ces
diagrammes, notamment en géographie en collaboration avec chercheurs
de l'université de Nice.
Outils :
-
Stations de travail SUN, langage C++,
utilisation et participation à la bibliothèque géométrique
CGAL.
Retour aux autres stages
Jean-Daniel Boissonnat