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

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2011, выпуск 1, страницы 76–84 (Mi vspui21)

Информатика

Об измельчении триангуляции вблизи границы области

Е. П. Арсентьева

Санкт-Петербургский государственный университет, математико-механический факультет

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

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

УДК: 519.6


Принята к печати: 14 октября 2010 г.



© МИАН, 2024