Усовершенствованный алгоритм построения нерегулярных четырехугольных сеток

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