Robust Voronoi-based Curvature and Feature Estimation

Quentin Mérigot 1 Maks Ovsjanikov 2 Leonidas J. Guibas 2
1 GEOMETRICA - Geometric computing
CRISAM - Inria Sophia Antipolis - Méditerranée , Inria Saclay - Ile de France
Abstract : Many algorithms for shape analysis and shape processing rely on accurate estimates of differential information such as normals and curvature. In most settings, however, care must be taken around non-smooth areas of the shape where these quantities are not easily defined. This problem is particularly prominent with point-cloud data, which are discontinuous everywhere. In this paper we present an efficient and robust method for extracting principal curvatures, sharp features and normal directions of a piecewise smooth surface from its point cloud sampling, with theoretical guarantees. 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 analytically that our method recovers correct principal curvatures and principal curvature directions in smooth parts of the shape, and correct feature directions and feature angles at the sharp edges of a piecewise smooth surface, with the error bounded by the Hausdorff distance between the point cloud and the underlying surface. Using the same analysis we provide theoretical guarantees for a modification of a previously proposed normal estimation technique. 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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Quentin Mérigot <>
Submitted on : Tuesday, July 28, 2009 - 1:14:30 PM
Last modification on : Thursday, January 14, 2016 - 1:12:42 AM
Long-term archiving on : Monday, October 15, 2012 - 3:35:23 PM


Files produced by the author(s)


  • HAL Id : inria-00406575, version 1


Quentin Mérigot, Maks Ovsjanikov, Leonidas J. Guibas. Robust Voronoi-based Curvature and Feature Estimation. SIAM/ACM Joint Conference on Geometric and Physical Modeling, Oct 2009, San Francisco, United States. ⟨inria-00406575v1⟩



Record views


Files downloads