Voronoi-Based Curvature and Feature Estimation from Point Clouds - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles IEEE Transactions on Visualization and Computer Graphics Year : 2011

Voronoi-Based Curvature and Feature Estimation from Point Clouds

Quentin Mérigot
Maks Ovsjanikov
  • Function : Author
  • PersonId : 862185
Leonidas J. Guibas
  • Function : Author
  • PersonId : 850076


We present an efficient and robust method for extracting curvature information, sharp features, and normal directions of a piecewise smooth surface from its point cloud sampling in a unified framework. Our method is integral in nature and uses convolved covariance matrices of Voronoi cells of the point cloud which makes it provably robust in the presence of noise. We show that these matrices contain information related to curvature in the smooth parts of the surface, and information about the directions and angles of sharp edges around the features of a piecewise-smooth surface. Our method is applicable in both two and three dimensions, and can be easily parallelized, making it possible to process arbitrarily large point clouds, which was a challenge for Voronoi-based methods. In addition, we describe a Monte-Carlo version of our method, which is applicable in any dimension. We illustrate the correctness of both principal curvature information and feature extraction in the presence of varying levels of noise and sampling density on a variety of models. As a sample application, we use our feature detection method to segment point cloud samplings of piecewise-smooth surfaces.
Fichier principal
Vignette du fichier
vcm-mog.pdf (7.75 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

inria-00406575 , version 1 (28-07-2009)
inria-00406575 , version 2 (12-01-2016)



Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas. Voronoi-Based Curvature and Feature Estimation from Point Clouds. IEEE Transactions on Visualization and Computer Graphics, 2011, 17 (6), pp.743 - 756. ⟨10.1109/TVCG.2010.261⟩. ⟨inria-00406575v2⟩


703 View
1298 Download



Gmail Facebook Twitter LinkedIn More