Edge Point Extract of LiDAR Data via Building Wrapped Circle

In the paper, a new algorithm of extracting the edge point in point cloud is presented, which can improve the running speed with a similar result. First, a specific radius and threshold is set, and a first point is selected as the center of a circle and a wrapped circle is built. Then, count the number in the pack circle. After that, repeat the above operations for all points in the point cloud. Finally, compare the number of point in every wrapped circle with the threshold value to extract the edge point. Simulation results show that compared to alpha shape algorithm, the proposed algorithm can effectively reduce running time.