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.

Improved Euclidean Clustering Point Cloud Segmentation Algorithm Based on Curvature Constraint

GEOMETRIC ATTRIBUTE ANALYSIS AND SEGMENTATION OF POINT CLOUD

Edge-based Segmentation of Point Cloud Data

Point Cloud Data Segmentation Based on Fuzzy C-means Clustering Algorithm in Reverse Engineering

Three-Dimensional Point Cloud Segmentation Algorithm Based on Improved Region Growing

Adaptive Clustering for Point Cloud

Vehicle Point Cloud Segmentation Method Based on Improved Euclidean Clustering

Power Equipment Segmentation of 3D Point Clouds Based on Geodesic Distance with K-means Clustering

A local tangent plane distance-based approach to 3D point cloud segmentation via clustering

Point Cloud Clustering Segmentation Algorithm for Indoor and Outdoor Environments

REDUCTION ALGORITHM OF POINT CLOUD SEGMENTATION BASED ON ADAPTIVE ELLIPTICAL DISTANCE

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

An improved spatial point cloud simplification algorithm

Planar Point Cloud Segmentation Based on Edge Point Extraction and Redistribution

A Point Cloud Segmentation Algorithm Using Local Convexity and Octree

Surface Extraction and Boundary Detection Based on DBSCAN Clustering in 3D Point Clouds

Algorithm for Reduction of Scattered Point Cloud Data Based on Curvature

Segmentation Clustering Algorithm for Point Cloud Processing of Targets on The Ground

A Multilevel Point-Cluster-Based Discriminative Feature for Als Point Cloud Classification

Point cloud segmentation based on Euclidean clustering and multi-plane extraction in rugged field

Application of Improved DBSCAN Clustering Method in Point Cloud Data Segmentation