Система иерархического разбиения облака точек

Программа реализует алгоритм разбиения трехмерного пространства, представленного набором точек (облака точек), на семантически-ориентированные блоки. Алгоритм разбиения адаптируется к локальной плотности распределения точек и локальному распределению точек вдоль одной из осей (чаще всего, это ось OZ). Алгоритм строится на основе структуры иерархии ограничивающих объемов BVH (Bounding Volume Hierarchy). Решение данной задачи направлено на повышение степени автоматизации обработки данных лазерного сканирования.