Алсынбаев К.С.
Распознавание форм тел в нерегулярном трехмерном облаке точек
РАСПОЗНАВАНИЕ ФОРМ ТЕЛ В НЕРЕГУЛЯРНОМ ТРЕХМЕРНОМ ОБЛАКЕ ТОЧЕК
К.С.Алсынбаев
Балтийский федеральный университет им.И.Канта, г.Калининград
KAlsynbaev@kantiana.ru
Выбран способ представления тел как совокупости или пересечения тетраэдров, имеющих вершины в уплотнениях облака. На первом шаге проводится кластеризация облака с критерием максимального расстояния между точками, что обеспечивает идентификацию распознаваемых тел и ограничение объема вычислений основого алгоритма. Главной проблемой задач распознавания форм тел в нерегулярных облаках точек является огромный и быстро растущий от количества точек объем вычислений. В качестве решения предложен переход к вычислениям на сетке, используя возможность локализации основных расчетов в области тестируемого узла сетки. Предложены также несколько оптимизирующих подходов, в частности, заполнение тетраэдров на основе быстрых дифференциальных алгоритмов Брезенхэма.
Результатом работы алгоритмов являются воксельные модели тел, обеспечивающие вычисление их характеристик и дальнейший анализ. Для визуализации оболочки тела генерируется граневое представление алгоритмом marching-cubes.
Работа входит в разработку программного обеспечения обработки данных микросейсмического мониторинга.
Работа выполнена при частичной финансовой поддержке Российского фонда фундаментальных исследований ( код проекта 14-07-00699).
К списку докладов