Feature Preserving Mesh Generation from 3D Point Clouds - Archive ouverte HAL Access content directly
Conference Papers Year : 2010

Feature Preserving Mesh Generation from 3D Point Clouds

(1) , (1) , (1)
Nader Salman
  • Function : Author
  • PersonId : 862778
Mariette Yvinec
Quentin Mérigot


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.
Fichier principal
Vignette du fichier
salman_yvinec-SGP10.pdf (3.86 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00497632 , version 1 (05-07-2010)


  • HAL Id : inria-00497632 , version 1


Nader Salman, Mariette Yvinec, Quentin Mérigot. Feature Preserving Mesh Generation from 3D Point Clouds. Computer Graphics Forum, Jul 2010, Lyon, France. pp.1623-1632. ⟨inria-00497632⟩


575 View
2491 Download


Gmail Facebook Twitter LinkedIn More