Convex Hull en 3D

Bonjour,
Je cherche à trouver le convexHull en 3D d'un nuage de points.

J'ai trouvé plusieurs algorithmes
voici des liens avec les algos que j'ai trouvé
http://www.cse.unsw.edu.au/~lambert/java/3d/hull.html
http://www.cgal.org/Manual/latest/do...pter_main.html
le problème est que je n'arrive pas à choisir le meilleur en terme de complexité et en terme de rapidité.

Merci d'avance pour votre aide

Bonjour,

a priori, l'algorithme de CGAL doit être un bon choix vu la réputation de la bibliothèque.