[논문 리뷰] Pre-Shape Calculus: Foundations and Application to Mesh Quality Optimization

Daniel Luft, Volker Schulz|arXiv (Cornell University)|2020. 12. 16.

Computational Geometry and Mesh Generation참고 문헌 48인용 수 4

한 줄 요약

이 논문은 사전-형상 미분이 정상 및 접선 방향에서 작용하는 바탕으로 메쉬 품질 최적화를 통합적으로 포함하는 고전적 형상 최적화를 확장한 통합 이론적 프레임워크인 Pre-Shape Calculus를 소개한다. 이는 접선 기울기 하강법을 통해 형상과 메쉬 품질 최적화를 동시에 수행함으로써 최적의 형상을 유지하면서 표면 및 부피 메쉬 품질을 향상시키며 최소한의 계산 부담을 유발한다.

ABSTRACT

Deformations of the computational mesh arising from optimization routines usually lead to decrease of mesh quality or even destruction of the mesh. We propose a theoretical framework using pre-shapes to generalize classical shape optimization and calculus. We define pre-shape derivatives and derive according structure and calculus theorems. In particular, tangential directions are featured in pre-shape derivatives, in contrast to classical shape derivatives featuring only normal directions. Techniques from classical shape optimization and -calculus are shown to carry over to this framework. An optimization problem class for mesh quality is introduced, which is solvable by use of pre-shape derivatives. This class allows for simultaneous optimization of classical shape objectives and mesh quality without deteriorating the classical shape optimization solution. The new techniques are implemented and numerically tested for 2D and 3D.

연구 동기 및 목표

• PDE 제약 문제에서 해의 신뢰성을 해칠 수 있는 형상 최적화 과정 중 메쉬 품질 열화 문제를 해결하기 위해.
• 매개변수화(메쉬)를 사전-형상로 간주함으로써 고전적 형상 최적화와 메쉬 품질 향상을 통합하는 이론적 프레임워크를 개발하기 위해.
• 최적의 형상을 유지하면서 형상 최적화를 정규화하는 사전-형상 매개변수화 추적 문제의 클래스를 수립하기 위해.
• 기존 형상 최적화 과정에 간섭 없이 사전-형상 기울기 하강법을 통해 메쉬 품질 최적화를 수치적으로 구현하기 위해.
• 2차원 및 3차원에서 표면 및 부피 메쉬 품질 향상에 대해 이 프레임워크의 타당성과 효과성을 입증하기 위해.

제안 방법

• 기준 다각형의 미분형상으로서 사전-형상을 정의하여 형상과 메쉬 매개변수화를 동시에 다룰 수 있도록 한다.
• 정상 및 접선 성분을 모두 포함하는 사전-형상 도함수를 도입하여 고전적 형상 도함수를 일반화한다.
• 사전-형상 도함수의 구조 정리 및 미분 법칙을 유도하며, 물질 도함수 공식 및 정규화 조건을 포함한다.
• 표면 및 부피에서 원하는 요소 부피 분포를 달성하기 위한 목표 함수를 가진 사전-형상 매개변수화 추적 문제를 구성한다.
• 형상 변형을 방지하기 위해 사전-형상 도함수의 접선 성분만을 사용하는 기울기 하강법을 구현한다.
• 로컬 접선 정규직교 기저를 계산하기 위해 그람-슈미트 수직화를 사용하고, 메쉬 품질 추적을 위해 자코비안 행렬식을 계산한다.

실험 결과

연구 질문

• RQ1 통합 미분 계산 프레임워크 내에서 형상 최적화 과정 중 메쉬 품질 열화 문제를 공식적으로 어떻게 다룰 수 있는가?
• RQ2 정상 및 접선 변형을 모두 포함하는 사전-형상 도함수의 수학적 구조는 무엇인가?
• RQ3 기존 형상 최적화 문제의 최적 형상가 변경 없이 사전-형상 도함수를 사용해 메쉬 품질을 최적화할 수 있는가?
• RQ4 사전-형상 미분을 수치적으로 어떻게 구현하여 최소한의 계산 비용으로 메쉬 품질 향상을 달성할 수 있는가?
• RQ5 사전-형상 도함수의 접선 성분만으로도 목표 메쉬 품질에 수렴하면서 형상을 유지할 수 있는 정도는 어느 정도인가?

주요 결과

• 사전-형상 미분 계산 프레임워크는 접선 변형을 통합함으로써 고전적 형상 미분 계산을 일반화하여 형상 변형 없이 메쉬 품질 최적화를 가능하게 했다.
• 수치 실험 결과, 사전-형상 도함수의 접선 성분만을 사용할 경우 목표 함수와 기울기 노름이 수렴함을 확인하였고, 원래의 구형 형상도 유지됨을 입증하였다.
• 3차원 구 테스트 케이스에서 알고리즘이 48회 반복 후 1256.78초가 소요되어 원하는 비균일 표면 셀 부피 분포를 달성하였다.
• 메쉬 품질 최적화 과정에도 불구하고 구형 기하학이 유지됨으로써 최적의 형상이 변하지 않음을 확인하였고, 이는 형상의 불변성을 뒷받침한다.
• 구현 결과, 추가 계산 비용이 최소한이었으며, 사전-형상 기울기 하강법은 형상 최적화 과정에 간섭 없이 메쉬 품질 향상을 달성하였다.
• 이 프레임워크는 임의의 차원에 적용 가능하며 표면 및 부피 메쉬 모두에 적용 가능하며, 2차원 및 3차원에서 성공적인 수치 검증이 이루어졌다.