Ученые Политеха разработали систему разбиения облака точек!

Старший преподаватель кафедры «Графические информационные системы» НГТУ им. Р.Е. Алексеева Екатерина Глумова получила свидетельство о государственной регистрации программы для ЭВМ № 2025692376 на «Систему иерархического разбиения облака точек».

Программа разбивает трехмерное пространство на семантически-ориентированные блоки, адаптируясь к плотности распределения точек. В основе лежит алгоритм, используемый при трассировке лучей: после равномерного разбиения блоки объединяются в кластеры, границы которых максимально близки к естественным границам объектов.

Область применения разработки направлена на:

повышение автоматизации обработки данных лазерного сканирования,

упрощение сегментации и извлечение примитивов для моделирования.

В отличие от алгоритмов K-Means и DBSCAN, данное решение требует меньше ресурсов и лучше масштабируется для работы с большими объемами данных (например, промышленных зданий). Также в системе учитывается использование таких структур, как octree-дерево.

Источник: vk.com

Комментарии: