РЕАЛИЗАЦИЯ ФРОНТАЛЬНОГО АЛГОРИТМА ПОСТРОЕНИЯ НЕРЕГУЛЯРНЫХ ЧЕТЫРЕХУГОЛЬНЫХ СЕТОК

А. В. Сковпень
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2005. Вып.1. С. 9-30.

Разработаны двумерные алгоритм и программа построения нерегулярных четырехугольных сеток. Алгоритм построен на базе алгоритма Q-Morph, предложенного С. Оуэном, и относится к непрямым фронтальным методам построения четырехугольных нерегулярных сеток. При построении сетки используются предварительная триангуляция области и последующая трансформация треугольников с образованием четырехугольных ячеек. Исходными данными являются координаты узлов границы. Алгоритм работает в автоматическом режиме и не модифицирует граничных узлов. Получаемая сетка является полностью четырехугольной, если граница области состоит из четного числа ребер. При нечетном количестве ребер границы в сетке появляется одна треугольная ячейка. Созданная на основе алгоритма программа может быть использована в качестве независимого сеточного модуля в программах численного моделирования (рис. 25, табл. 2, список лит.- 13 назв.).