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