RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2014, выпуск 3, страницы 111–117 (Mi vspui205)

Информатика

Реализация алгоритма локального укрупнения триангуляции

Л. М. Романовский

Санкт-Петербургский государственный университет, Российская Федерация, 199034, Санкт-Петербург, Университетская наб., 7/9

Аннотация: В работе представлена правильная триангуляция, топология которой позволяет проводить локальное укрупнение с сохранением правильности на границе и в области укрупнения. Разработан алгоритм, с помощью которого можно построить триангуляцию с локальным укрупнением по заданной исходной триангуляции с сохранением топологии исходной триангуляции в области укрупнения. Показывается изоморфизм топологий исходной и укрупненной триангуляций. Реализована программа, дающая возможность проводить многократные адаптивные рекуррентные укрупнения триангуляции, а также выполняющая построение курантовской аппроксимации исходных значений на результирующей триангуляции. Приводятся результаты тестирования алгоритма. Библиогр. 3 назв. Ил. 2. Табл. 1.

Ключевые слова: курантовская аппроксимация, аппроксимация поверхности, триангуляция, локальное укрупнение, 3D-графика, таблица инциденций.

УДК: 519.5

Поступила: 3 апреля 2013 г.



© МИАН, 2024