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.

Surface Reconstruction from Unorganized Points with L0 Gradient Minimization

Robust surface reconstruction from gradient fields

Geophysical Data Sparse Reconstruction Based on L0-Norm Minimization

L0 image smoothing via iterating truncated L1 gradient regularization

Image Smoothing Via Gradient Sparsity and Surface Area Minimization

A Novel Simplification Algorithm for Point-Sampled Surfaces.

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points

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

Developable surface reconstruction from noisy data with L0-norm minimization

Edge-Aware Volume Smoothing Using L0 Gradient Minimization

Image Smoothing Via L 0 Gradient Minimization

Surface reconstruction from unorganized point clouds based on edge growing

Surface Reconstruction for 3D Objects from Unorganized Points

Multisource Point Clouds, Point Simplification and Surface Reconstruction

Continuous Global Optimization in Surface Reconstruction from an Oriented Point Cloud

Efficient L0 resampling of point sets

Curvature Regularized Surface Reconstruction from Point Cloud

Flipping-based Iterative Surface Reconstruction for Unoriented Points

A Novel Surface Reconstruction Framework from Point Clouds Without Normal

A Fast Model Reconstruction Algorithm for 3D Unorganized Points

Gradient Projection with Approximate L0 Norm Minimization for Sparse Reconstruction in Compressed Sensing