UNTANGLING AND OPTIMIZATION OF UNSTRUCTURED HEXAHEDRAL MESHES

摘要

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