Reconstruction dynamique de surface par convection géométrique - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques Année : 2007

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.

Dates et versions

hal-01501621 , version 1 (04-04-2017)

Identifiants

Citer

Rémi Allègre, Raphaëlle Chaine, Samir Akkouche. Reconstruction dynamique de surface par convection géométrique. Revue des Sciences et Technologies de l'Information - Série TSI : Technique et Science Informatiques, 2007, 8, 26, pp.1029-1056. ⟨10.3166/tsi.26.1029-1056⟩. ⟨hal-01501621⟩
110 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More