Generation of block structured grids on complex domains for high performance simulation

В высокопроизводительных вычислениях блочные структурированные сетки предпочтительнее благодаря их способности к адаптации геометрии и одновременной поддержки оптимизации вычислительной производительности, связанной со структурой сетки. Однако многие проблемы в геометрически сложных областях традиционно решаются с использованием полностью неструктурированных (обычно симплициальных) сеток. Мы пытаемся устранить этот недостаток в двухмерном случае, представив метод, который генерирует блочные структурированные сетки с заданным количеством блоков из произвольной треугольной сетки. Особое внимание уделено качеству сетки при одновременном учете сложных областей. Наш метод гарантирует соответствие заданным пользователем минимальным критериям качества элементов, что является важной характеристикой генераторов сеток при моделировании с использованием методов конечных элементов или конечных объемов. Эффективность предлагаемого метода оценивается на сетках для решения региональных задач океана с помощью двумерных уравнений мелкой воды.