Abstract:Conventional data simplification algorithms depend much on scanning technology. However, with the development of the scanning technology, the conventional algorithm is unable to process numerous redundant data, leading to increased noise of point cloud data, failure of locating split center, and low simplification efficiency. In order to remove the noise in point cloud data, improve randomness for choosing the segmentation center, and obtain robust curvature information of the point cloud data and accurate segmentation results, the following improvements are made to the conventional spatial segmentation algorithms in this paper. Firstly, on the basis of denoising by B-spline wavelet filtering, voxel grid of point cloud data is carried out to select the effective segmentation center. Secondly, through the improvement of the subspace clustering algorithm, reasonable space division can be realized. Thirdly, based on the first-order neighbourhood surface of the vertices of the mesh surface, the curvature of sample points can be estimated. Fourthly, by introducing the distance between the neighbourhood sample and the target sample, the distance between the two points is taken as the geodesic distance, the smooth correction of the estimated result can be realized and the finally simplified point cloud segmentation result can be obtained. Finally, a robust spatial data simplification method is implemented. The experimental results show that this method can further segment spatial data and obtain simplified segmentation results while ensuring segmentation efficiency. Compared with the unified sampling method, the curvature simplification method, the isometric sampling method, and the random sampling method, the proposed method can reduce the sensitivity to boundary noise data, solve the problem of fuzzy boundary division, and overcome the disadvantage of poor accuracy caused by too high dimension.

Nonuniform Simplification of Cloud Data Based on Octree

Similarity-based simplification of point-sampled surfaces

An improved spatial point cloud simplification algorithm

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Simplification of Point-Sampled Model Based on Geometry Images

Generating Large Convex Polytopes Directly on Point Clouds

A New Point Cloud Simplification Algorithm Based on V-P Container Constraint and Normal Vector Angle Information Entropy

A Fast Mesh Simplification Algorithm Based on Octree with Quadratic Approximation

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

Feature Preserving and Uniformity-controllable Point Cloud Simplification on Graph

An Efficient Method to Mesh Point Cloud

Point Cloud Simplification for the Boundary Preservation Based on Extracted Four Features

Fast Subsampling Strategy for Point Cloud Based on Novel Octree Coding

A Feature-Preserving Simplification Method for Dense Point Clouds Based on Voxel Priority Filtering

On-the-fly Simplification of Large Iso-Surfaces with Per-Cube Vertex Modifiability Detection.

Feature-based point cloud simplification method: an effective solution for balancing accuracy and efficiency

Deep Point Cloud Simplification for High-quality Surface Reconstruction

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Holes Filling of Scattered Point Cloud Based on Simplification

A New Point Cloud Simplification Method with Feature and Integrity Preservation by Partition Strategy

A Tree Point Cloud Simplification Method Based on FPFH Information Entropy