Abstract:As data acquisition technology continues to advance, the improvement and upgrade of the algorithms for surface reconstruction are required. In this paper, we utilized multiple terrestrial Light Detection And Ranging (Lidar) systems to acquire point clouds with different levels of complexity, namely dynamic and rigid targets for surface reconstruction. We propose a robust and effective method to obtain simplified and uniform resample points for surface reconstruction. The method was evaluated. A point reduction of up to 99.371% with a standard deviation of 0.2 cm was achieved. In addition, well-known surface reconstruction methods, i.e., Alpha shapes, Screened Poisson reconstruction (SPR), the Crust, and Algebraic point set surfaces (APSS Marching Cubes), were utilized for object reconstruction. We evaluated the benefits in exploiting simplified and uniform points, as well as different density points, for surface reconstruction. These reconstruction methods and their capacities in handling data imperfections were analyzed and discussed. The findings are that i) the capacity of surface reconstruction in dealing with diverse objects needs to be improved; ii) when the number of points reaches the level of millions (e.g., approximately five million points in our data), point simplification is necessary, as otherwise, the reconstruction methods might fail; iii) for some reconstruction methods, the number of input points is proportional to the number of output meshes; but a few methods are in the opposite; iv) all reconstruction methods are beneficial from the reduction of running time; and v) a balance between the geometric details and the level of smoothing is needed. Some methods produce detailed and accurate geometry, but their capacity to deal with data imperfection is poor, while some other methods exhibit the opposite characteristics.

Optimized Triangle Mesh Reconstruction from Unstructured Points

Mesh Reconstruction Algorithm Based on Neighborhood Smoothness Measure

Heuristic Region Growing Mesh Reconstruction Algorithm

Adaptive Mesh Reconstruction of Point Cloud with Feature Preserved

A Mesh Reconstruction Algorithm Driven by an Intrinsic Property of a Point Cloud.

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

Improved Fast 3D Reconstruction Algorithm Based on Laser Scanning Point Cloud

An Efficient Method to Mesh Point Cloud

Mesh Reconstruction Algorithm Based on Geometric and Shape Feature of Point Cloud

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Iterative Optimization of Triangle Meshing for FEM Analysis

A Parallel Local Reconnection Approach for Tetrahedral Mesh Improvement

As-equilateral-as-possible Surface Remeshing

A Two-Phase Approach of Progressive Mesh Reconstruction from Unorganized Point Clouds

Mesh Reconstruction of Noisy Point Cloud Based on Intrinsic Property

Simplifying Triangle Meshes in the Wild

Surface remeshing with preservation of sharp features through iterative identification and optimization of sample points

Noise Removal Algorithm for Polygonal Meshes

Multisource Point Clouds, Point Simplification and Surface Reconstruction

Surface reconstruction from unorganized point clouds based on edge growing

Sharp Feature-Preserving 3D Mesh Reconstruction from Point Clouds Based on Primitive Detection