Алгоритмы определения тел объемных объектов в трехмерном нерегулярном облаке точек
АннотацияОписана методика распознавания форм тел в трехмерном облаке точек. На первом шаге проводится кластеризация облака с критерием максимального расстояния между точками для идентификации распознаваемых тел. Далее производится переход к вокселному представлению. Критерием принадлежности воксела телу считается существование тетраэдра с вершинами в точках облака и ограниченными по размеру ребрами, для которого тестируемый воксел — внутренний. Для оптимизации разработан и используется быстрый алгоритм заполнение вокселных тетраэдров. Работа входит в состав программного обеспечения обработки данных микросейсмического мониторинга