В данной статье рассматривается эвристический алгоритм сегментации облака точек, описывающего предмет интерьера, с целью получения сегментации, близкой к разбиению объекта на функциональные элементы. Данный алгоритм применяется как часть метода улучшения результатов трехмерной реконструкции на основе известной структуры объекта для структуризации облака точек, получаемого на одном из этапов метода. Алгоритм заключается в рекурсивном разбиении облака точек на две части, вплоть до достижения заданного критерия остановки разбиения. В статье рассмтрена структура алгоритма, проанализирована его вычислительная сложность, проведены примеры результатов работы, определено направление дальнейших исследований.
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.