Abstract:Most point cloud simplification algorithms use k-order neighborhood parameters, which are set by human experience; thus, the accuracy of point feature information is not high, and each point is repeatedly calculated simultaneously. The proposed method avoids this problem. The first ordinal point of the original point cloud file was used as the starting point, and the same spatial domain was then described. The design method filters out points located in the same spatial domain and stores them in the same V-P container. The normal vector angle information entropy was calculated for each point in each container. Points with information entropy values that met the threshold requirements were extracted and stored as simplified points and new seed points. In the second operation, a point from the seed point set was selected as the starting point for the operation. The same process was repeated as the first operation. After the operation, the point from the seed point set was deleted. This process was repeated until the seed point set was empty and the algorithm ended. The simplified point set thus obtained was the simplified result. Five experimental datasets were selected and compared using the five advanced methods. The results indicate that the proposed method maintains a simplification rate of over 82% and reduces the maximum error, average error, and Hausdorff distance by 0.1099, 0.074, and 0.0062 (the highest values among the five datasets), respectively. This method has superior performance for single object and multi object point cloud sets, particularly as a reference for the study of simplified algorithms for more complex, multi object and ultra-large point cloud sets obtained using terrestrial laser scanning and mobile laser scanning.

Error-Controllable Simplification of Point Cloud.

Simplification of Point-Sampled Model Based on Geometry Images

Similarity-based simplification of point-sampled surfaces

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Simplification of Point-Sampled Geometry with Feature Preservation

ESimp: Error-Controllable Simplification with Feature Preservation for Surface Reconstruction

Point Clouds Simplification with Geometric Feature Reservation

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

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

Holes Filling of Scattered Point Cloud Based on Simplification

Feature-Aware Three-Dimensional Point Cloud Simplification Algorithm

A New Simplification Algorithm for Scattered Point Clouds with Feature Preservation

Simplification with Feature Preserving for 3d Point Cloud

Point Cloud Simplification Algorithm Based on the Feature of Adaptive Curvature Entropy

An Edge-Sensitive Simplification Method for Scanned Point Clouds

A Novel Simplification Method for 3D Geometric Point Cloud Based on the Importance of Point

Simplification of Scattered Point Cloud Based on Feature Extraction

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

Decimating Point Cloud Based on Quadric Error Metric

Mixed simplification algorithm of point clouds

A progressive point cloud simplification algorithm with preserved sharp edge data