Automatic Reconstruction of Unstructured 3D data : Combining Medial Axis and Implicit Surfaces

Abstract : This paper presents a new method that combines a medial axis and implicit surfaces in order to reconstruct a 3D solid from an unstructured set of points scattered on the object's surface. The representation produced is based on iso-surfaces generated by skeletons, and is a particularly compact way of defining a smooth free-form solid. The method is based on the minimisation of an energy representing a "distance" between the set of data points and the iso-surface, resembling previous reserach. Initialisation, however, is more robust and efficient since there is computation of the medial axis of the set of points. Instead of subdividing existing skeletons in order to refine the object's surface, a new reconstruction algorithm progressively selects skeleton-points from the pre- computed medial axis using an heuristic principle based on a "local energy" criterion. This drastically speeds up the reconstruction process. Moreover, using the medial axis allows reconstruction of objects with complex topology and geometry, like objects that have holes and branches or that are composed of several connected components. This process is fully automatic. The method has been successfully applied to both synthetic and real data.
Type de document :
Communication dans un congrès
Frits Post and Martin Göbel. Eurographics, Aug 1995, Maastricht, Netherlands. Blackwell Publishers, 14, pp.457-468, 1995, 3. 〈http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.1995.cgf143_0457.x/abstract〉. 〈10.1111/j.1467-8659.1995.cgf143_0457.x〉
Liste complète des métadonnées

Littérature citée [30 références]  Voir  Masquer  Télécharger


https://hal.inria.fr/inria-00537543
Contributeur : Team Artis <>
Soumis le : jeudi 18 novembre 2010 - 15:54:40
Dernière modification le : samedi 20 janvier 2018 - 01:17:22
Document(s) archivé(s) le : samedi 19 février 2011 - 03:19:27

Fichiers

95_EuroGraphics.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Eric Bittar, Nicolas Tsingos, Marie-Paule Cani. Automatic Reconstruction of Unstructured 3D data : Combining Medial Axis and Implicit Surfaces. Frits Post and Martin Göbel. Eurographics, Aug 1995, Maastricht, Netherlands. Blackwell Publishers, 14, pp.457-468, 1995, 3. 〈http://onlinelibrary.wiley.com/doi/10.1111/j.1467-8659.1995.cgf143_0457.x/abstract〉. 〈10.1111/j.1467-8659.1995.cgf143_0457.x〉. 〈inria-00537543〉

Partager

Métriques

Consultations de la notice

307

Téléchargements de fichiers

266