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.

Sketch Simplification Guided by Complex Agglomeration.

Sketch-based 3D Modeling by Aligning Outlines of an Image

A Novel Simplification Algorithm for Point-Sampled Surfaces.

An on-line sketch recognition algorithm for composite shape

Sketchformer++: A Hierarchical Transformer Architecture for Vector Sketch Representation

Simplification of Point-Sampled Geometry with Feature Preservation

Simplification of Point-Sampled Model Based on Geometry Images

Similarity-based simplification of point-sampled surfaces

Deep Sketch Vectorization via Implicit Surface Extraction

Region‐Aware Simplification and Stylization of 3D Line Drawings

Vectorization of Line Drawing Image Based on Junction Analysis

Automatic Image-Based Pencil Sketch Rendering

Layered Image Vectorization via Semantic Simplification

Analyzing Topological Changes for Structural Shape Simplification

Sketch Beautification: Learning Part Beautification and Structure Refinement for Sketches of Man-made Objects

General Virtual Sketching Framework for Vector Line Art

GA-Sketching: Shape Modeling from Multi-View Sketching with Geometry-Aligned Deep Implicit Functions

Multi-Round Region-Based Optimization for Scene Sketching

Efficient and Dynamic Simplification of Line Drawings.

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

Sketch retrieval based on spatial relations