Автоматическое параллельное построение тетраэдральных сеток с помощью декомпозиции расчетной области

Предлагается алгоритм автоматического параллельного построения трехмерных неструктурированных расчетных сеток, основанный на геометрической декомпозиции расчетной области. Описывается программный комплекс, разработанный на основе предложенного алгоритма. Приведены примеры построения на многопроцессорных ЭВМ сеток для нескольких практических задач. Показано, что параллельный алгоритм позволяет существенно (в десятки раз) сократить время построения сетки. Более того, он легко строит сетки с числом узлов порядка $5\times10^7$, создание которых последовательным образом является затруднительным. Рассмотрены вопросы ускорения и эффективности вычислений, качества построенных сеток. Библ. 21. Фиг. 8. Табл. 1.