Abstract:

To obtain the topology structure of local feature is the key point in the point cloud process based on massive measurement, and the efficiency of the algorithm is especially important. For the point cloud that lacked sufficient topology information, the geometry topology information of adjacent points of each data point in the point cloud was first established. Experimental results showed that random Hough alteration pipe reconstruction method established could  achieve better performance on the surface fitting of timber trunk compared with the Bezier method. Then the proposed algorithm showed the reasonability when it was used to simplify the processing of K nearest neighbors searching.

Key words: point cloud, timber, K nearest neighbors, surface fitting, topology structure