ИСПРАВЛЕНИЕ ПЕРЕСЕЧЕНИЙ В ПОВЕРХНОСТНЫХ ТРЕУГОЛЬНЫХ СЕТКАХ В ПРЕПРОЦЕССОРЕ ПАКЕТАПРОГРАММ "ЛОГОС" ПРИ ПОДГОТОВКЕ ЗАДАЧ АЭРО- И ГИДРОДИНАМИКИ

Е. О. Евстифеева
Вопросы атомной науки и техники. Сер. Математическое моделирование физических процессов 2023. Вып.2. С. 65-76.

       Приводится описание алгоритма исправления пересечений в поверхностных треугольных сетках различного типа. Алгоритм применяется в цепочке подготовки расчетной модели в препроцессоре пакета программ "Логос" при решении задач аэро- и гидродинамики. В отличие от большинства существующих подходов, которые ориентированы на определенный тип исходной сетки и применяют глобальное перестроение сетки для исправления, предложенный алгоритм не имеет ограничений на входные данные и изменяет сетку только в локальных областях, где были диагностированы пересечения.
       Алгоритм состоит из двух последовательных частей: сначала производится исправление пересечений с помощью локальных операций над элементами сетки (треугольными ячейками и их вершинами), затем, в случае наличия неисправленных пересечений, применяются удаление области треугольных ячеек, заполнение образованного отверстия новыми треугольниками и оптимизация новой области для повышения качества сетки (рис. - 11, список лит. - 22).