General Object Reconstruction based on Simplex Meshes - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles International Journal of Computer Vision Year : 1999

General Object Reconstruction based on Simplex Meshes


In this paper, we propose a general tridimensional reconstruction algorithm of range and volumetric images, based on deformable simplex meshes. Simplex meshes are topologically dual of triangulations and have the advantage of permitting smooth deformations in a simple and efficient manner. Our reconstruction algorithm can handle surfaces without any restriction on their shape or topology. The different tasks performed during the reconstruction include the segmentation of given objects in the scene, the extrapolation of missing data, and the control of smoothness, density, and geometric quality of the reconstructed meshes. The reconstruction takes place in two stages. First, the initialization stage creates a simplex mesh in the vicinity of the data model either manually or using an automatic procedure. Then, after a few iterations, the mesh topology can be modified by creating holes or by increasing its genus. Finally, an iterative refinement algorithm decreases the distance of the mesh from the data while preserving high geometric and topological quality. Several reconstruction examples are provided with quantitative and qualitative results.
Fichier principal
Vignette du fichier
ijcv99.pdf (1.73 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00615031 , version 1 (17-08-2011)



Hervé Delingette. General Object Reconstruction based on Simplex Meshes. International Journal of Computer Vision, 1999, 32 (2), pp.111-146. ⟨10.1023/A:1008157432188⟩. ⟨inria-00615031⟩
125 View
378 Download



Gmail Facebook X LinkedIn More