Je confirme que c'est possible. Maintenant, à ma connaissance, ce n'est pas facilement disponible sur le net :-)
Le principe mathématique n'est pas trop compliqué, mais pour faire une implémentation qui tienne la route...
La reconstruction polygonale à partir de triangulation de Delaunay est simple à comprendre. J'avais d'ailleurs écris moi-même un algo en C++ qui marchait bien et était robuste aux erreurs. Mais, il s'effondrait dès que l'on dépassait les 5000 points (ce qui n'est pas énorme), ça mettait des heures avec le processeur au taquet. Actuellement, j'utilise CGAL qui a été élaboré par l'INRIA qui a demandé qqs années d'études et plusieurs chercheurs. Pour conclure, que passer des maths à l'informatique n'est pas toujours aisé.
Pfff, ils sont trop compliqués dans leurs têtes les matheux.
[^] # Re: nuage de points
Posté par Ronan Billon . En réponse à la dépêche Toujours à propos de scanner 3D.... Évalué à 2.
Le principe mathématique n'est pas trop compliqué, mais pour faire une implémentation qui tienne la route...
La reconstruction polygonale à partir de triangulation de Delaunay est simple à comprendre. J'avais d'ailleurs écris moi-même un algo en C++ qui marchait bien et était robuste aux erreurs. Mais, il s'effondrait dès que l'on dépassait les 5000 points (ce qui n'est pas énorme), ça mettait des heures avec le processeur au taquet. Actuellement, j'utilise CGAL qui a été élaboré par l'INRIA qui a demandé qqs années d'études et plusieurs chercheurs. Pour conclure, que passer des maths à l'informatique n'est pas toujours aisé.
Pfff, ils sont trop compliqués dans leurs têtes les matheux.