Edge-based Segmentation of Point Cloud Data

Ke Ying-lin,SHAN Dong-ri
DOI: https://doi.org/10.3785/j.issn.1008-973x.2005.03.014
2005-01-01
Abstract:To improve the efficiency of reverse modeling, a new grid-based segmentation method not using triangulation of unorganized points was proposed. The method estimated curvature by coordinate transformation method, calculated the enclosure box of a large amount of measured points and subdivided the box into many 3D grids, each 3D grids containing some scattered points. The grid's curvature was set as the maximum principal curvature of the point nearest to the grid center. According to the grid's curvature and location, a special function describing the curvature difference between the grid and its neighbors was built. Based on this function the edge-grids were detected and the point cloud was partitioned into several regions based on the connectivity of 3D grids. Application results prove that the proposed method can process point cloud directly, and is feasible and efficient in the segmentation of data sampled from objects with edges.
What problem does this paper attempt to address?