Voronoi-Based Curvature and Feature Estimation from Point Clouds

Citations Over TimeTop 11% of 2010 papers

Abstract

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.

Related Papers

• → Voronoi Diagrams for Moving Disks and Applications(2001)9 cited
• → Delaunay Triangulations and Voronoi Diagrams(2006)2 cited
• The Algorithm Realization of Dynamic Voronoi Drawing(2009)
• APPLICATION OF DELAUNAY TRIANGULATION AND VORONOI DIAGRAM TO DELIMITATION OF URBAN SPATIAL INFLUENCED REGIONS(2004)
• → Grow in accessible directions, like Voronoi diagrams(2020)