Reconstruction dynamique de surface par convection géométrique
Résumé
In this paper, we present a selective and evolutive method for reconstructing a surface from a point cloud that makes it possible to produce a simplified triangulated surface and to update it dynamically in an efficient manner. This method is based on a geometric convection algorithm and extends recent work on dynamic surface reconstruction introduced in (Allègre et al., 2005). We present a new data structure that significantly speeds up the original selective reconstruction algorithm and makes it possible to handle point set models with millions of sample points efficiently. We also show how to control the quality of the resulting meshes. The proposed method can also take into account some attributes like color in the selective reconstruction process.
Dans cet article, nous présentons une méthode de reconstruction de surface sélective et évolutive à partir d’un nuage de points, qui permet de produire une surface triangulée simplifiée et de la mettre à jour dynamiquement. Cette méthode s’appuie sur un algorithme de convection géométrique et constitue une extension de l’approche dynamique introduite dans (Allègre et al., 2005). Nous présentons une nouvelle structure de données permettant d’accélérer de
manière significative l’algorithme original de reconstruction sélective pour traiter des nuages de plusieurs millions de points efficacement. Nous montrons également comment contrôler la
qualité des maillages reconstruits. Dans le processus de reconstruction sélective, la méthode proposée permet également de tenir compte d’attributs tels que la couleur.