Abstract:For the over data density of point cloud that greatly affects the model reconstruction efficiency, a non-uniform simplification algorithm for point cloud with normal is presented. At first, kd-tree is used to represent the spatial topology relationships among the point cloud. According to the point density and expectative k-nearest neighbors, the radius of the hounding sphere is calculated to create the sphere centered at the point of the point cloud. Then, the local normal variance and the number of remained points of the neighbors are calculated according to the neighbors of the center point of the sphere, thus determining both their thresholds. The experimental results show that the proposed simplification approach has higher operation efficiency and can avoid holes.Information of unordered point cloud is limited because of no direct topologic relation between points or triangular facets. So it will be difficult to obtain the feature points of 3D point cloud data. In this article, we use the geometry properties, such as normal, curvature and density of the points' information to detect features of the 3D point cloud data and propose a curvature and density based feature point detection method for unordered 3D point cloud data. Firstly, we define a feature parameter of 3D point cloud data, which includes the distance with its neighboring points, the sum of the normal angle between the point and neighboring points, and point cloud data curvature. Secondly, the density of data points' is calculated by using Octree and is used as the features of points by a threshold of their feature parameter. The experimental results show that our new approach might detect feature points accurately for the given 3D point cloud data. For the over data density of point cloud that greatly affects the model reconstruction efficiency, a non-uniform simplification algorithm for point cloud with normal is presented. At first, kd-tree is used to represent the spatial topology relationships among the point cloud. According to the point density and expectative k-nearest neighbors, the radius of the bounding sphere is calculated to create the sphere centered at the point of the point cloud. Then, the local normal variance and the number of remained points of the neighbors are calculated according to the neighbors of the center point of the sphere, thus determining both their thresholds. The experimental results show that the proposed simplification approach has higher operation efficiency and can avoid holes.

3-D Point Cloud Normal Estimation Based on Fitting Algebraic Spheres

Normal Estimation Via Shifted Neighborhood for Point Cloud

A Novel Method of Normal Estimation for 3d Surface Reconstruction

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

3D Model Retrieval Based on Spatial and Normal Feature

Survey on normal estimation for 3D point clouds

Normal Estimation and Normal Orientation for Point Cloud Model Based on Im-proved Local Surface Fitting

Fuzzy Normal Vector Estimation Algorithm of Three-Dimension Point Clouds

The Normal Estimation Method of Point Cloud Model Based on Geometric Feature Enhancement and Feature-Preserving Surface Fitting

3D Point Cloud Denoising and Normal Estimation for 3D Surface Reconstruction.

A Simplification Algorithm For 3d Point Cloud Data

Rethinking the Approximation Error in 3D Surface Fitting for Point Cloud Normal Estimation

Normal estimation algorithm fuzzily to classify three-dimensional point clouds

Point Cloud Normal Estimation Via Low-Rank Subspace Clustering

Robust Point Cloud Normal Estimation Via Neighborhood Reconstruction

Improvement of Normal Estimation for PointClouds Via Simplifying Surface Fitting

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

3D Surface Segmentation from Point Clouds Via Quadric Fits Based on DBSCAN Clustering

Refining 3D Point Cloud Normal Estimation via Sample Selection

Fast and Accurate Normal Estimation for Point Clouds Via Patch Stitching

Guided normal filter for 3D point clouds