Lightweight Curvature Estimation on Point Clouds with Randomized Corrected Curvature Measures
Open Access
- 10 August 2023
- journal article
- research article
- Published by Wiley in Computer Graphics Forum
- Vol. 42 (5)
Abstract
The estimation of differential quantities on oriented point cloud is a classical step for many geometry processing tasks in computer graphics and vision. Even if many solutions exist to estimate such quantities, they usually fail at satisfying both a stable estimation with theoretical guarantee, and the efficiency of the associated algorithm. Relying on the notion of corrected curvature measures [LRT22, LRTC20] designed for surfaces, the method introduced in this paper meets both requirements. Given a point of interest and a few nearest neighbours, our method estimates the whole curvature tensor information by generating random triangles within these neighbours and normalising the corrected curvature measures by the corrected area measure. We provide a stability theorem showing that our pointwise curvatures are accurate and convergent, provided the noise in position and normal information has a variance smaller than the radius of neighbourhood. Experiments and comparisons with the state‐of‐the‐art confirm that our approach is more accurate and much faster than alternatives. The method is fully parallelizable, requires only one nearest neighbour request per point of computation, and is trivial to implement.Keywords
Funding Information
- Agence Nationale de la Recherche (ANR‐15‐IDEX‐0002)
This publication has 33 references indexed in Scilit:
- Learning part-based templates from large collections of 3D shapesACM Transactions on Graphics, 2013
- Growing Least Squares for the Analysis of Manifolds in Scale‐SpaceComputer Graphics Forum, 2012
- Learning 3D mesh segmentation and labelingACM Transactions on Graphics, 2010
- Stability of Curvature MeasuresComputer Graphics Forum, 2009
- Integral invariants for robust geometry processingComputer Aided Geometric Design, 2009
- Principal curvatures from the integral invariant viewpointComputer Aided Geometric Design, 2007
- Algebraic point set surfacesACM Transactions on Graphics, 2007
- Estimating differential quantities using polynomial fitting of osculating jetsComputer Aided Geometric Design, 2005
- Curvatures and currents for unions of sets with positive reachGeometriae Dedicata, 1987
- Curvature measuresTransactions of the American Mathematical Society, 1959