title: Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¼Ð¾Ð´ÑÐ»Ñ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ Ð¾Ð±Ð»Ð°ÐºÐ¾Ð² ÑÐ¾ÑÐµÐº Ð´Ð»Ñ Ð¾Ð±Ð»Ð°ÑÐ½Ð¾Ð³Ð¾ ÑÐµÑÐ²Ð¸ÑÐ° ÑÐ±Ð¾ÑÐ°, Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¸ Ñ ÑÐ°Ð½ÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½ÑÑ Ð»Ð°Ð·ÐµÑÐ½Ð¾Ð³Ð¾ ÑÐºÐ°Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ
title: Ð²ÑÐ¿ÑÑÐºÐ½Ð°Ñ ÐºÐ²Ð°Ð»Ð¸ÑÐ¸ÐºÐ°ÑÐ¸Ð¾Ð½Ð½Ð°Ñ ÑÐ°Ð±Ð¾ÑÐ° Ð¼Ð°Ð³Ð¸ÑÑÑÐ°
titleType: Subtitle
title: Development of algorithms and software module for point clouds segmentation for cloud service of laser scanning data collection, processing and storage
Creators: name: Ð§ÑÐ¿Ð¸Ð½, ÐÐ¸ÐºÐ¸ÑÐ°
Publisher: name: Ð¡Ð°Ð½ÐºÑ-ÐÐµÑÐµÑÐ±ÑÑÐ³ÑÐºÐ¸Ð¹ Ð¿Ð¾Ð»Ð¸ÑÐµÑÐ½Ð¸ÑÐµÑÐºÐ¸Ð¹ ÑÐ½Ð¸Ð²ÐµÑÑÐ¸ÑÐµÑ ÐÐµÑÑÐ° ÐÐµÐ»Ð¸ÐºÐ¾Ð³Ð¾
Year: 2020
Subjects: Ð¿Ð¾Ð¸ÑÐº Ð¿Ð¾ ÑÐ°Ð±Ð»Ð¾Ð½Ñ
Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼
Ð¾Ð±Ð»Ð°ÐºÐ° ÑÐ¾ÑÐµÐº
Ð¸ÑÐµÑÐ°ÑÐ¸Ð²Ð½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐº
it-ÑÐµÑ Ð½Ð¾Ð»Ð¾Ð³Ð¸Ð¸
Ð¾ÐºÑÐ¾Ð´ÐµÑÐµÐ²Ð¾
pattern matching
algorithm
point clouds
iterative closest point
it
octree

description: Ð¢ÐµÐ¼Ð° Ð²ÑÐ¿ÑÑÐºÐ½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ: "Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð² Ð¸ Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¼Ð¾Ð´ÑÐ»Ñ ÑÐµÐ³Ð¼ÐµÐ½ÑÐ°ÑÐ¸Ð¸ Ð¾Ð±Ð»Ð°ÐºÐ¾Ð² ÑÐ¾ÑÐµÐº Ð´Ð»Ñ Ð¾Ð±Ð»Ð°ÑÐ½Ð¾Ð³Ð¾ ÑÐµÑÐ²Ð¸ÑÐ° ÑÐ±Ð¾ÑÐ°, Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÐ¸ Ð¸ ÑÑÐ°Ð½ÐµÐ½Ð¸Ñ Ð´Ð°Ð½Ð½ÑÑ Ð»Ð°Ð·ÐµÑÐ½Ð¾Ð³Ð¾ ÑÐºÐ°Ð½Ð¸ÑÐ¾Ð²Ð°Ð½Ð¸Ñ". 
Ð¦ÐµÐ»ÑÑ Ð´Ð°Ð½Ð½Ð¾Ð¹ ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ»Ð¾ Ð¿ÑÐ¾Ð²ÐµÑÑÐ¸ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ðµ Ð¾ Ð²Ð¾Ð·Ð¼Ð¾Ð¶Ð½Ð¾ÑÑÐ¸ ÑÐ¾Ð·Ð´Ð°Ð½Ð¸Ñ Ð¼Ð¾Ð´ÑÐ»Ñ, Ð²ÑÐ¿Ð¾Ð»Ð½ÑÑÑÐµÐ³Ð¾ Ð¿Ð¾Ð¸ÑÐº Ð² Ð¾Ð±Ð»Ð°ÐºÐµ ÑÐ¾ÑÐµÐº Ð¾Ð±Ð»Ð°ÐºÐ° Ð¼ÐµÐ½ÑÑÐµÐ³Ð¾ ÑÐ°Ð·Ð¼ÐµÑÐ°, Ð¾ÑÐ½Ð¾Ð²ÑÐ²Ð°ÑÑÑ Ð½Ð° Ð·Ð°ÑÐ°Ð½ÐµÐµ Ð¾Ð¿ÑÐµÐ´ÐµÐ»ÑÐ½Ð½Ð¾Ð¼ Ð¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÐµÐ»ÐµÐ¼ ÑÐ°Ð±Ð»Ð¾Ð½Ðµ. 
ÐÐ°Ð´Ð°ÑÐ¸, ÐºÐ¾ÑÐ¾ÑÑÐµ ÑÐµÑÐ°Ð»Ð¸ÑÑ Ð² ÑÐ¾Ð´Ðµ Ð¸ÑÑÐ»ÐµÐ´Ð¾Ð²Ð°Ð½Ð¸Ñ:
1) ÐÐ½Ð°Ð»Ð¸Ð· ÑÑÑÐµÑÑÐ²ÑÑÑÐ¸Ñ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð¾Ð², Ð¿Ð¾Ð´ÑÐ¾Ð´ÑÑÐ¸Ñ Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¾Ð¿ÑÐµÐ´ÐµÐ»ÐµÐ½Ð¸Ñ Ð¸ ÑÑÐ°Ð²Ð½ÐµÐ½Ð¸Ñ.
2) ÐÑÑÐ²Ð»ÐµÐ½Ð¸Ðµ Ð½Ð°Ð¸Ð±Ð¾Ð»ÐµÐµ Ð¿Ð¾Ð´ÑÐ¾Ð´ÑÑÐµÐ³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¿Ð¾ ÑÐ°Ð±Ð»Ð¾Ð½Ñ.
3) Ð Ð°Ð·ÑÐ°Ð±Ð¾ÑÐºÐ° Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ Ð²ÑÐ±ÑÐ°Ð½Ð½Ð¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½Ð¾Ð³Ð¾ Ð¼Ð¾Ð´ÑÐ»Ñ, Ð¾ÑÑÑÐµÑÑÐ²Ð»ÑÑÑÐµÐ³Ð¾ Ð¿Ð¾Ð¸ÑÐº Ð¿Ð¾ ÑÐ°Ð±Ð»Ð¾Ð½Ñ Ð² Ð¾Ð±Ð»Ð°ÐºÐ°Ñ ÑÐ¾ÑÐµÐº.
ÐÐ°Ð½Ð½ÑÐ¹ Ð¼Ð¾Ð´ÑÐ»Ñ Ð¿ÑÐµÐ´Ð¿Ð¾Ð»Ð°Ð³Ð°ÐµÑÑÑ Ð¸ÑÐ¿Ð¾Ð»ÑÐ·Ð¾Ð²Ð°ÑÑ Ð² ÑÐ¾ÑÑÐ°Ð²Ðµ web-ÑÐµÑÐ²Ð¸ÑÐ°, Ð¾ÑÑÑÐµÑÑÐ²Ð»ÑÑÑÐµÐ³Ð¾ Ð¾Ð±ÑÐ°Ð±Ð¾ÑÐºÑ Ð¾Ð±Ð»Ð°ÐºÐ¾Ð² ÑÐ¾ÑÐµÐº, ÑÐ°Ð·ÑÐ°Ð±Ð°ÑÑÐ²Ð°ÐµÐ¼Ð¾Ð³Ð¾ Ð² Ð»Ð°Ð±Ð¾ÑÐ°ÑÐ¾ÑÐ¸Ð¸ ÐÐ¡ÐÐÐ.
ÐÐ¾ Ð¸ÑÐ¾Ð³Ð°Ð¼ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° Ð´Ð»Ñ ÑÐµÑÐµÐ½Ð¸Ñ Ð·Ð°Ð´Ð°ÑÐ¸ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¿Ð¾ ÑÐ°Ð±Ð»Ð¾Ð½Ñ Ð±ÑÐ» Ð²ÑÐ±ÑÐ°Ð½ Ð¸ÑÐµÑÐ°ÑÐ¸Ð²Ð½ÑÐ¹ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼ Ð±Ð»Ð¸Ð¶Ð°Ð¹ÑÐ¸Ñ ÑÐ¾ÑÐµÐº. 
Ð ÐµÐ°Ð»Ð¸Ð·Ð¾Ð²Ð°Ð½Ð½ÑÐ¹ Ð½Ð° Ð¾ÑÐ½Ð¾Ð²Ðµ ÑÑÐ¾Ð³Ð¾ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð¿ÑÐ¾Ð³ÑÐ°Ð¼Ð¼Ð½ÑÐ¹ Ð¼Ð¾Ð´ÑÐ»Ñ Ð±ÑÐ» Ð¿ÑÐ¾ÑÐµÑÑÐ¸ÑÐ¾Ð²Ð°Ð½ Ð½Ð° Ð¾Ð±Ð»Ð°ÐºÐµ ÑÐ¾ÑÐµÐº Ð±Ð¾Ð»ÑÑÐ¾Ð³Ð¾ ÑÐ°Ð·Ð¼ÐµÑÐ°, ÑÑÐ¾ Ð¿Ð¾Ð·Ð²Ð¾Ð»ÑÐµÑ Ð¿ÑÐ¾Ð°Ð½Ð°Ð»Ð¸Ð·Ð¸ÑÐ¾Ð²Ð°Ð² Ð¿Ð¾Ð»ÑÑÐµÐ½Ð½ÑÐµ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÑ, ÑÑÐ´Ð¸ÑÑ Ð¾ ÑÐ°Ð±Ð¾ÑÐ¾ÑÐ¿Ð¾ÑÐ¾Ð±Ð½Ð¾ÑÑÐ¸ ÑÐµÐ°Ð»Ð¸Ð·Ð°ÑÐ¸Ð¸.
ÐÐ¾ Ð¸ÑÐ¾Ð³Ð°Ð¼ Ð°Ð½Ð°Ð»Ð¸Ð·Ð° ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ¾Ð² ÑÐ°Ð±Ð¾ÑÑ Ð±ÑÐ» ÑÐ´ÐµÐ»Ð°Ð½ ÑÐ»ÐµÐ´ÑÑÑÐ¸Ð¹ Ð²ÑÐ²Ð¾Ð´: Ð¼Ð¾Ð´ÑÐ»Ñ Ð²ÑÐ¿Ð¾Ð»Ð½ÑÐµÑ Ð¿Ð¾ÑÑÐ°Ð²Ð»ÐµÐ½Ð½ÑÑ Ð·Ð°Ð´Ð°ÑÑ, Ð½Ð¾ ÑÐºÐ¾ÑÐ¾ÑÑÑ Ð¿Ð¾Ð¸ÑÐºÐ° Ð¸ ÐºÐ°ÑÐµÑÑÐ²Ð¾ ÑÐµÐ·ÑÐ»ÑÑÐ°ÑÐ° ÑÐ°Ð±Ð¾ÑÑ Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð° Ð·Ð°Ð²Ð¸ÑÐ¸Ð¼Ð¾ Ð¾Ñ Ð¿ÑÐµÐ´ÑÑÑÐ°Ð½Ð°Ð²Ð»Ð¸Ð²Ð°ÐµÐ¼ÑÑ Ð¿Ð°ÑÐ°Ð¼ÐµÑÑÐ¾Ð² Ð°Ð»Ð³Ð¾ÑÐ¸ÑÐ¼Ð°.
description: The topic of the graduation work: "Development of algorithms and software module for point clouds segmentation for cloud service of laser scanning data collection, processing and storage".
The purpose of this work was to investigate the possibility of creating a module that searches the cloud for smaller cloud points based on a user-defined template. 
Tasks that were solved during the research:
1) Analysis of existing algorithms suitable for solving the problem of determining and comparing volumetric bodies.
2) Identification of the most suitable algorithm for the solution of the task of searching by the template.
3) Development on the basis of the selected algorithm of the program module that performs the search by the template in point clouds.
This module is supposed to be used as part of a web-service processing point clouds developed in the ISFSDP laboratory.
According to the results of the analysis, an iterative algorithm of the nearest points was selected to solve the task of search by the template. 
The software module implemented on the basis of this algorithm was tested on a cloud of large points, which allows to analyze the results and judge the performance of this implementation.
As a result of the analysis of the module's results the following conclusion was made: the module correctly performs the task, but the speed and quality of the algorithm's result depends on the preset parameters of the algorithm.