Enveloppe convexe 3D
Programmer en C++ l'enveloppe convexe par l'algorithme du QuickHull
en dimension 3.
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
pour :
- des points de données compris dans le cube unité et généré
aléatoirement,
- des points de données situés sur une sphère.
Votre programme devra générer un fichier afin de visualiser
l'enveloppe convexe (et les points de données) avec un logiciel (MATLAB,
...)
Contact : N. SZAFRAN