Normal Estimation on Manifolds by Gradient Learning.

Lei Shi,Ding-Xuan Zhou
DOI: https://doi.org/10.1002/nla.722
2011-01-01
Numerical Linear Algebra with Applications
Abstract:Normal estimation is an important topic for processing point cloud data and surface reconstruction in computer graphics. In this paper we consider the problem of estimating normals for a (unknown) submanifold of a Euclidean space of codimension 1 from random points on the manifold. We propose a kernel‐based learning algorithm in an unsupervised form of gradient learning. The algorithm can be implemented by solving a linear algebra problem. Error analysis is conducted under conditions on the true normals of the manifold and the sampling distribution. Copyright © 2010 John Wiley & Sons, Ltd.
What problem does this paper attempt to address?