Abstract:Normal estimation is an essential task for scanned point clouds in various CAD/CAM applications. The method (GLSRNE) based on guided least squares representation (GLSR) balances speed with quality well among state-of-the-art methods. First, it segments each neighborhood into multiple sub-neighborhoods. For some neighborhoods, the segmentation is obtained by GLSR which is an efficient subspace segmentation model and widely applied in other applications. The segmentation of the rest neighborhoods is inferred via the subspace structure propagation (SSP) algorithm. Then, each sub-neighborhood is fitted by a plane. The plane achieving the minimum distance with the current point is selected for the final normal estimation. We make improvements for effectiveness and efficiency in the following three aspects. First, to improve the speed of GLSR, we propose a novel iterative algorithm to reduce the computation complexity from $O(n^{3})$ to $O(n^{2})$ with its convergence guaranteed theoretically, where $n$ represents the number of the data points. Moreover, this proposed algorithm will also be useful for other applications. Second, we add a normal constraint for SSP to improve accuracy. Third, when selecting one plane to estimate the final normal, we consider the match between the plane and all neighbors, whereas GLSRNE only considers the match between the plane and the current point. The experiments exhibit that our method is faster than GLSRNE and more effective than GLSRNE and other state-of-the-art methods.

Automatic Least-Squares Projection of Points Onto Point Clouds with Applications in Reverse Engineering

An extension on robust directed projection of points onto point clouds

New Methods for Projecting a 3D Object Onto a Free-Form Surface

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

An Efficient Method to Mesh Point Cloud

Projected Area Measurement of Complex 3D Objects Based on Point Cloud Data

Rapid Registration Method by Using Partial 3D Point Clouds

A Fine Registration Method for 3D Point Clouds in Reverse Engineering

Point Cloud Segmentation and Denoising via Constrained Nonlinear Least Squares Normal Estimates

Data Reduction Based on Bi-Directional Point Cloud Slicing for Reverse Engineering

Point2CAD: Reverse Engineering CAD Models from 3D Point Clouds

Feature-constrained Surface Reconstruction Approach for Point Cloud Data Acquired with 3D Laser Scanner

Automatic Point Clouds Registration Based on the Method of Least Squares

ZS-SBPRnet: A Zero-Shot Sketch-Based Point Cloud Retrieval Network Based on Feature Projection and Cross-Reconstruction

Point Cloud Normal Estimation by Fast Guided Least Squares Representation.

Projection Distance-based Dynamic Objects Removal for 3D Point Cloud Map Construction

Automatic 3d Point Clouds Registration Method

LSPConv: local spatial projection convolution for point cloud analysis

Data Preprocessing Technique of Scattered Point Cloud in Reverse Engineering

A Geometric Orthogonal Projection Strategy for Computing the Minimum Distance Between a Point and a Spatial Parametric Curve.

A New Method of 3D Reconstruction Using the Point Cloud and Distance Images of Laser Radar