Feature Preserving Mesh Generation from 3D Point Clouds

Nader Salman 1 Mariette Yvinec 1 Quentin Mérigot 1
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : We address the problem of generating quality surface triangle meshes from 3D point clouds sampled on piecewise smooth surfaces. Using a feature detection process based on the covariance matrices of Voronoi cells, we first ex- tract from the point cloud a set of sharp features. Our algorithm also runs on the input point cloud a reconstruction process, such as Poisson reconstruction, providing an implicit surface. A feature preserving variant of a Delaunay refinement process is then used to generate a mesh approximating the implicit surface and containing a faithful representation of the extracted sharp edges. Such a mesh provides an enhanced trade-off between accuracy and mesh complexity. The whole process is robust to noise and made versatile through a small set of parameters which govern the mesh sizing, approximation error and shape of the elements. We demonstrate the effectiveness of our method on a variety of models including laser scanned datasets ranging from indoor to outdoor scenes.
Type de document :
Communication dans un congrès
Olga Sorkine and Bruno Levy. Computer Graphics Forum, Jul 2010, Lyon, France. Willey, 29, pp.1623-1632, 2010, Computer Graphics Forum
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00497632
Contributeur : Mariette Yvinec <>
Soumis le : lundi 5 juillet 2010 - 14:32:17
Dernière modification le : samedi 27 janvier 2018 - 01:31:35
Document(s) archivé(s) le : mardi 23 octobre 2012 - 09:51:30

Fichier

salman_yvinec-SGP10.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00497632, version 1

Collections

Citation

Nader Salman, Mariette Yvinec, Quentin Mérigot. Feature Preserving Mesh Generation from 3D Point Clouds. Olga Sorkine and Bruno Levy. Computer Graphics Forum, Jul 2010, Lyon, France. Willey, 29, pp.1623-1632, 2010, Computer Graphics Forum. 〈inria-00497632〉

Partager

Métriques

Consultations de la notice

847

Téléchargements de fichiers

1647