inria-00497632, version 1
Feature Preserving Mesh Generation from 3D Point Clouds
Nader Salman a, 1Mariette Yvinec
1Quentin Mérigot
1
Computer Graphics Forum 29 (2010) 1623-1632
Résumé : 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.
- a – INRIA Sophia Antipolis
- 1 : GEOMETRICA (INRIA Sophia Antipolis / INRIA Saclay - Ile de France)
- INRIA
- Domaine : Informatique/Géométrie algorithmique
- Mots-clés : Computational Geometry and Object Modelling
- Commentaire : Special issue for EUROGRAPHICS Symposium on Geometry Processing – Lyon 2010
- inria-00497632, version 1
- http://hal.inria.fr/inria-00497632
- oai:hal.inria.fr:inria-00497632
- Contributeur : Mariette Yvinec
- Soumis le : Lundi 5 Juillet 2010, 14:32:17
- Dernière modification le : Mercredi 17 Novembre 2010, 14:25:12