УЛУЧШЕНИЕ КАЧЕСТВА ОБЪЕМНЫХ ЯЧЕЕК ПУТЕМ УДАЛЕНИЯ МАЛЫХ РЕБЕР ПРИ ГЕНЕРАЦИИ СЕТОК МЕТОДОМ ОТСЕЧЕНИЯ В ПАКЕТЕ ПРОГРАММ "ЛОГОС"

Д. Н. Смолкина
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2022. Вып.2. С. 61-71.

       Описан подход к удалению малых ребер в многогранных ячейках при генерации неструктурированных сеток методом отсечения в пакете программ "Логос". Удаление малых ребер выполняется при отсечении ячеек шаблонной сетки треугольниками поверхностной сетки. Под малым ребром понимается ребро многогранной ячейки, длина которого составляет меньше 30% длины ребра ячейки шаблонной сетки. Отсекаемые ячейки разделяются на два типа - содержащие характерные особенности модели и простые ячейки. Подходы к удалению малых ребер для каждого типа ячеек существенно различаются. Для простых отсекаемых ячеек используется алгоритм, основанный на методе марширующих кубов. При удалении малых ребер в ячейках, содержащих характерные особенности модели, выполняется анализ совокупности объемов тетраэдров, построенных путем разбиения выпуклой отсеченной ячейки и ее окрестности. Способ построения тетраэдров, а также условие выпуклости ячейки и ее окрестности гарантируют положительность объемов всех сформированных тетраэдров, что является необходимым условием для удаления малых ребер. Тестирование предложенных алгоритмов показало, что данный подход позволяет удалять из сетки до 70% малых ребер, является автоматическим и универсальным, так как не зависит от класса рассматриваемых задач. Это позволяет применять его для построения многогранных сеток на геометрических моделях произвольной сложности (рис. - 16, табл. - 1, список лит. - 13).

Полный текст статьи