Research on Sorting Method of 3-D Reconstruction of Unorganized Point-clouds
Gai Shao · Computer and Modernization · 2003
The paper focuses on a high efficient sorting algorithm to cope with the pretreatment problem of unorganized discrete pointclouds in its 3D reconstruction.The algorithm obtains cloud section by parallel cutting the measured unorganized pointclouds and then sorts the points in the cloud section by interposition,which improves greatly the sorting efficiency for cutting the redundant points before reordering.Experimental results show that this algorithm is effective,robust and can be easily implemented.