An Algorithm for Fitting Sphere Target of Terrestrial LiDAR.

The sphere target played a vital role in terrestrial LiDAR applications, and solving its geometrical center based on point cloud was a widely concerned problem. In this study, we proposed a newly finite random search algorithm for sphere target fitting. Based on the point cloud data and the geometric characteristics of the sphere target, the algorithm realized the target sphere fitting from the perspective of probability and statistics with the help of parameter estimation. Firstly, an initial constraint space was constructed, and the initial center and radius were determined by finite random search. Then, the optimal spherical center and radius were determined gradually through continuous iterative optimization. We tested the algorithm with the simulated and realistic point cloud. Experimental results showed that the proposed algorithm could be effectively applied to all kinds of point cloud fitting. When the coverage rate was bigger than 30%, the fitting accuracy could reach within 0.01 mm for all kinds of point clouds. When the coverage rate was less than 20%, the fitting accuracy can reach ±1 mm, although it was reduced to a certain extent.