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.

Line simplification with sidedness relationship consistency using the constrained total least squares method

Discontinuity-Based Simplification of Free Form Surface From a Range Image

Simplification of Point-Sampled Geometry with Feature Preservation

Similarity-based simplification of point-sampled surfaces

Study on Simplification of Contour Lines Preserving Topological Coherence

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Simplification of Point-Sampled Model Based on Geometry Images

Region‐Aware Simplification and Stylization of 3D Line Drawings

An Improved Algorithm for SDS Model Based Polygon Simplification and Aggregation

Algorithm for automated line simplification based on QTM

Smooth Shoreline Extraction with Topographic Constraints Using LiDAR Point Clouds

Analyzing Topological Changes for Structural Shape Simplification

Polygon Simplification Based on Strip-Tree in Scaleless GIS

Simultaneous & topologically-safe line simplification for a variable-scale planar partition

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

An Effective Feature-Preserving Mesh Simplification

An Appearance‐preserving Simplification Method for Complex 3D Building Models

A Topology-Preserving Simplification Method for 3D Building Models

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

Multi-Constrained Optimization Method of Line Segment Extraction Based on Multi-Scale Image Space