Реконструкция пространственных объектов по некорректно заданным плоско-параллельным срезам

Abstract

В статье рассматриваются способ представления произвольного многоугольника комбинацией выпуклых и основанный на нём алгоритм построения псевдопризмы по заданным основаниям. Предлагаются алгоритмы фильтрации и оптимизации исходных данных (оснований псевдопризм) – удаления менее информативных вершин, осуществления одностороннего обхода с запретом самопересечения и удалением петель малой площади.