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.

A Novel Simplification Algorithm for Point-Sampled Surfaces.

Simplification of Point-Sampled Model Based on Geometry Images

Similarity-based simplification of point-sampled surfaces

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

Simplification of Point-Sampled Geometry with Feature Preservation

Surface Interpolation of Meshes with Shape Optimization

A Simple Method for Interpolating Meshes of Arbitrary Topology by Catmull–Clark Surfaces

Curvature-aware adaptive re-sampling for point-sampled geometry

Discrete Model Based Analysis Algorithm for Surface Smoothness

Shape isophotic error netric controllable re-sampling for point-sampled surfaces

Fast High-Quality Rendering of Point-Sampled Geometry

Feature Sensitive Re-Sampling of Point Set Surfaces with Gaussian Spheres

Mean Shift Denoising of Point-Sampled Surfaces

Surface Simplification using Intrinsic Error Metrics

SURFACE SIMPLIFICATION WITH NORMAL VECTOR CALCULATION

Surfel Reconstruction and Decimation for Point Models

Simplification of Scattered Point Cloud Based on Feature Extraction

Curvature estimation of point-sampled surfaces and its applications

Multisource Point Clouds, Point Simplification and Surface Reconstruction

A Dynamic Balanced Flow for Filtering Point-Sampled Geometry

A Fast Progressive Surface Reconstruction Algorithm for Unorganized Points