RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Института математики и информатики Удмуртского государственного университета // Архив

Изв. ИМИ УдГУ, 2006, выпуск 2(36), страницы 207–210 (Mi iimi150)

МАТЕМАТИЧЕСКОЕ МОДЕЛИРОВАНИЕ И ВЫЧИСЛЕНИЯ

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

А. В. Смурыгин

Физико-технический институт УрО РАН

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

Ключевые слова: компонента связности, выпуклая оболочка, псевдопризма.

УДК: 004.925.8



Реферативные базы данных:


© МИАН, 2024