ОБ ОДНОМ АЛГОРИТМЕ ГЕНЕРАЦИИ ПОВЕРХНОСТНЫХ СЕТОК

Дронов Антон Геннадьевич

В статье обсуждаются способы построения расчетных сеток в контексте создания параллельного алгоритма генерации неструктурированной расчетной сетки для задач моделирования физических процессов на суперкомпьютерах с распределенной памятью. Предложена идея алгоритма построения поверхностных сеток для таких систем на основе метода движущегося фронта с разбиением пространства на сегменты и использованием общих зон для коммуникации между соседними процессами. Данная работа рассматривается в качестве первого этапа проектирования и реализации полностью распределенного алгоритма построения тетраэдральных сеток.

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