Estimating differential quantities from point cloud based on a linear fitting of normal vectors
- First Online:
- 146 Downloads
Estimation of differential geometric properties on a discrete surface is a fundamental work in computer graphics and computer vision. In this paper, we present an accurate and robust method for estimating differential quantities from unorganized point cloud. The principal curvatures and principal directions at each point are computed with the help of partial derivatives of the unit normal vector at that point, where the normal derivatives are estimated by fitting a linear function to each component of the normal vectors in a neighborhood. This method takes into account the normal information of all neighboring points and computes curvatures directly from the variation of unit normal vectors, which improves the accuracy and robustness of curvature estimation on irregular sampled noisy data. The main advantage of our approach is that the estimation of curvatures at a point does not rely on the accuracy of the normal vector at that point, and the normal vectors can be refined in the process of curvature estimation. Compared with the state of the art methods for estimating curvatures and Darboux frames on both synthetic and real point clouds, the approach is shown to be more accurate and robust for noisy and unorganized point cloud data.
Keywordsdifferential geometric properties point cloud normal fitting Weingarten matrix
Unable to display preview. Download preview PDF.
- 1.Gross M, Pfister H. Point-Based Graphics. San Fransiso, CA: Morgan Kaufmann, 2007. 1–7Google Scholar
- 10.Kalogerakis E, Simari P, Nowrouzezahrai D, et al. Robust statistical estimation of curvature on discretized surfaces. In: Proceedings of the Fifth Eurographics symposium on Geometry Processing. Aire-la-Ville: Eurographics Association, 2007. 13–22Google Scholar
- 14.Meyer P S M, Desbrun M, Barr A, et al. Discrete differential-geometry operators for triangulated 2-manifolds. In: Visualization and Mathematics III. London: Springer-Verlag, 2003. 35–57Google Scholar
- 15.Cohen-Steiner D, Morvan J M. Restricted delaunay triangulations and normal cycle. In: SCG’03: Proceedings of the Nineteenth Annual Symposium on Computational Geometry. New York: ACM, 2003. 312–321Google Scholar
- 17.Cazals F, Pouget M. Estimating differential quantities using polynomial fitting of osculating jets. In: SGP’03: Proceedings of the 2003 Eurographics/ACM Siggraph Symposium on Geometry Processing. Aire-la-Ville: Eurographics Association, 2003. 177–187Google Scholar
- 19.Chen X, Schmitt F. Intrinsic surface properties from surface triangulation. In: Proceedings of the Second European Conference on Computer Vision. London: Springer-Verlag, 1992. 739–743Google Scholar
- 22.Mitra N, Nguyen A. Estimating surface normals in noisy point cloud data. In: SCG ′03: Proceedings of the Nineteenth Annual Symposium on Computational Geometry. New York: ACM, 2003. 322–328Google Scholar
- 26.Cheng Z, Zhang X, Fourcaud T. Tree skeleton extraction from a single range image. In: PMA06: Proceedings of Second International Symposium on Plant Growth Modeling, Simulation, Visualization and Applications. Los Alamitos: IEEE Computer Society, 2007. 274–281Google Scholar