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.
Type de document :
Communication dans un congrès
SIAM/ACM Joint Conference on Geometric and Physical Modeling, Oct 2009, San Francisco, United States. 2009
Liste complète des métadonnées

https://hal.inria.fr/inria-00406575
Contributeur : Quentin Mérigot <>
Soumis le : mardi 28 juillet 2009 - 13:14:30
Dernière modification le : jeudi 14 janvier 2016 - 01:12:42
Document(s) archivé(s) le : lundi 15 octobre 2012 - 15:35:23

Fichier

mog-vcm.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00406575, version 1

Citation

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. 2009. 〈inria-00406575v1〉

Partager

Métriques

Consultations de
la notice

200

Téléchargements du document

118