Novel Algorithm for Fast Extracting Edges from Massive Point Clouds

Zongyue Wang,Hui Ma,Xu Honggen,Yang Zhi-wei
2010-01-01
Computer Engineering and Applications Journal
Abstract:A novel algorithm is proposed for fast extracting edges from massive point clouds in this paper.First,organize point cloud data in grid form,and then exclude non-edge discrete points,at last extract edges in the condition of Alpha Shapes.The algorithm sacrifices a small amount time on grid data organization,while saving a lot of Alpha Shapes condition-al timet,hereby significantly improves the efficiency.This algorithm has been realized in the VC environment,and experimen-tal results show that the algorithm can extract outer boundary,holes and other functions,and is high efficiency.
What problem does this paper attempt to address?