Numerical analysis of differential operators on raw point clouds

DOI10.1007/S00211-013-0584-YMaRDI QIDQ2249597zbMATH OpenOpenAlexFDO

Authors Julie Digne, J. M. Morel

Publication date 2 July 2014

Published in Numerische Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00211-013-0584-y

zbMATH Keywords

curvaturelocal momentsmeshingpoint cloudscale space

Mathematics Subject Classification ID

Differential invariants (local theory), geometric objects (53A55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Review text

Smooth surfaces can be provided as raw point clouds. The objective of the paper is to give methods to obtain (the equivalents of) mean and principal curvature from these data. It starts with a survey of the existing literature dominated by polynomial regression and local moments. Elements for asymptotic analysis (as the neighborhood shrinks to a point) are introduced. A main contribution is a section in which 4 different methods are proposed to obtain discrete analogues of a second fundamental form matrix. They are based on covariance matrices for the point cloud or normals and they asymptotically compute local differential operators giving curvatures. Another way to obtain curvature information is by moving least squares (MLS) regression. Smoothing can be obtained by projecting each point on a polynomial regression of degree 1 (MLS1) or 2 (MLS2). MLS2 is accurate to order 4, while MLS1 yields mean curvature. When iterated MLS1 results in a scale space for the surface, but MLS2 does not. Most reliable curvature results are obtained by combining scale space and MLS2.

Recommendations

• Curvature estimation of point set data based on the moving-least square surface
• Estimating differential quantities from point cloud based on a linear fitting of normal vectors
• Differential geometry on discrete surfaces
• scientific article; zbMATH DE number 917634
• Estimating surface normals in noisy point cloud data

Cites work

• DIFFERENTIAL TOPOLOGY AND GEOMETRY OF SMOOTH EMBEDDED SURFACES: SELECTED TOPICS
• Estimating differential quantities using polynomial fitting of osculating jets
• scientific article; zbMATH DE number 7051273 (Why is no real title available?)
• scientific article; zbMATH DE number 2152053 (Why is no real title available?)
• Integral invariants for robust geometry processing
• Mean Curvature and Asymptotic Volume of Small Balls
• Neighborhood filters and PDE's
• Principal curvatures from the integral invariant viewpoint
• Restricted delaunay triangulations and normal cycle
• Stationarity and reciprocity in stochastic multipoint boundary value systems
• Surfaces Generated by Moving Least Squares Methods
• The approximation power of moving least-squares

Cited in

(10)

• An approach to refinement of irregular clouds of points using generalized finite differences
• Directional density measure to intrinsically estimate and counteract non-uniformity in point clouds
• Estimating differential quantities from point cloud based on a linear fitting of normal vectors
• Estimating differential quantities using polynomial fitting of osculating jets
• Scale selection for geometric fitting in noisy point clouds
• scientific article; zbMATH DE number 62636 (Why is no real title available?)
• Curvature estimation of point set data based on the moving-least square surface
• Robust and convergent curvature and normal estimators with digital integral invariants
• A meshfree collocation scheme for surface differential operators on point clouds
• Practical shape analysis and segmentation methods for point cloud models

This page was built for publication: Numerical analysis of differential operators on raw point clouds

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2249597)