Facet-Growing Approach to Point Cloud Segmentation Using Local Convexity and Octree

Huan-Shuan Fu,Fei Wang,Y. Nishio,Yongjian He,Chengwei Hu
2012-01-01
Abstract:An novel method using local convexity and octree is proposed to segment irregular 3D point cloud into surfaces. An modified octree method is used to produce the init facet set which usually contains too many facets and is meaningless, and then the connection of the leaf nodes is found. Finally, the adjacent facets are combined if they satisfied the local convexity. The proposed method is applied to the point cloud of the stone fractured from a tower and the results are discussed.
What problem does this paper attempt to address?