For the problem of dense distribution of steel structures and low efficiency of interactive point clouds extraction, an automatic segmentation algorithm of dense steel structure point clouds is proposed in the paper. Firstly, point clouds are divided into several sub blocks by Octree, meanwhile, its spatial topological neighborhood is established in the process. According to the structural characteristics of angle steel components, the Random Sample Consensus algorithm based on additional normal vector constraints is implemented to search large area plane in the sub block, and then, Euclidean distance clustering and area growth algorithm with additional smooth constraints are put forward to segment the secondary data until steel structure point clouds is clearly segmented. The validity and accuracy of the algorithm are verified by real transmission tower point clouds. The experimental results show that the automatic segmentation algorithm proposed in the paper can segment the steel structure point clouds quickly and accurately, and has high application value in future.
|