Triangulation de Delaunay 2D
Programmer en C++ l'algorithme incrémental de Triangulation de Delaunay
en dimension 2.
Afin de travailler en arithmétique exacte (et éviter les problèmes
dûs aux erreurs numériques), vous utiliserez la librairie CLN (Class Library for Numbers) permettant
de manipuler des entiers et flottants en précision quelconque ainsi
que des rationnels.
A l'aide de différents tests, vous ferez une analyse de la complexité
en temps par rapport au nombre de points de données en particulier
en comparant la manière d'ajouter les points :
- points ajoutés aléatoirement,
- points ajoutés après un tri préalable.
Votre programme devra générer un fichier afin de visualiser
la triangulation de Delaunay avec un logiciel (MATLAB, ...).
Contact : N. SZAFRAN