The algorithm of point cloud segmentation is proposed in the article. This algorithm aimed to get segmentation similar to segmentation of object by his functional elements in field of interior design. The given algorithm is used as a part of method of dense 3D reconstruction enhancing for point cloud structuration at some point. Main idea of proposed algorithm is recursive division of parent cloud by two parts until exit conditions are met. Algorithm structure is reviewed, computing complexity is analyzed. The field for further investigations of given problems and their solution is suggested.
The algorithm of point cloud segmentation is proposed in the article. This algorithm aimed to get segmentation similar to segmentation of object by his functional elements in field of interior design. The given algorithm is used as a part of method of dense 3D reconstruction enhancing for point cloud structuration at some point. Main idea of proposed algorithm is recursive division of parent cloud by two parts until exit conditions are met. Algorithm structure is reviewed, computing complexity is analyzed. The field for further investigations of given problems and their solution is suggested.