[논문 리뷰] The mean volume as a quality measure for polyhedra and meshes

Dimitris Vartziotis, Benjamin Himpel|arXiv (Cornell University)|2013. 02. 25.

Computational Geometry and Mesh Generation인용 수 1

한 줄 요약

이 논문은 하이브리드 메시 내 다면체 요소의 품질 측도로 평균 부피 함수를 도입하며, 삼등분 평균화를 통한 부호가 있는 부피의 일반화이다. 정규화된 구 위에서 이 함수를 기울기 상승을 통해 최적화함으로써, 사면체, 육각체, 각기둥, 각뿔, 팔면체 등 다양한 요소를 이상적인 형태로 정규화하고, 유한요소법 응용을 위한 빠르고 효율적인 기하 요소 변환(GetMe) 기법을 가능하게 한다.

ABSTRACT

The signed volume function for polyhedra can be generalized to a mean volume function for volume elements by averaging over the triangulations of the underlying polyhedron. If we consider these up to translation and scaling, the resulting quotient space is diffeomorphic to a sphere. The mean volume function restricted to this sphere is a quality measure for volume elements. We show that, the gradient ascent of this map regularizes the building blocks of hybrid meshes consisting of tetrahedra, hexahedra, prisms, pyramids and octahedra, that is, the optimization process converges to regular polyhedra. We show that the (normalized) gradient flow of the mean volume yields a fast and efficient optimization scheme for the finite element method known as the geometric element transformation method (GETMe). Furthermore, we shed some light on the dynamics of this method and the resulting smoothing procedure both theoretically and experimentally.

연구 동기 및 목표

• 하이브리드 메시 내 사면체, 육각체, 각기둥, 각뿔, 팔면체를 포함한 다면체 요소에 대한 강력한 품질 측도를 개발하는 것.
• 왜곡된 다면체 요소로 인한 유한요소 시뮬레이션에서의 메시 품질 악화 문제를 해결하는 것.
• 메시 정규화를 위한 기하 프레임워크를 수립하여 평균 부피 함수의 최적화를 통해 정규 다면체로 수렴하는 것.
• 기하 요소 변환 방법(GetMe)을 평균 부피의 몫 공간 위의 기울기 흐름으로 체계화하는 것.

제안 방법

• 다면체의 경계에 대한 모든 가능한 삼등분 평균화를 통해 다면체의 부호가 있는 부피를 일반화하여 평균 부피를 정의하는 것.
• 이동과 스케일링에 대한 다면체의 몫 공간을 정의하며, 이는 구와 미분동형이므로 기하 최적화를 가능하게 하는 것.
• 이 구 위에 평균 부피 함수를 제한하여 부피 요소의 매끄러운 품질 측도를 정의하는 것.
• 평균 부피 함수의 기울기 상승을 적용하여 메시 요소를 이상적인 형태로 정규화하는 것.
• 평균 부피 함수의 정규화된 기울기 흐름을 유한요소법에 직접 적용 가능한 빠르고 효율적인 메시 정규화 기법으로 유도하는 것.
• 이러한 기하 요소 변환 방법(GetMe)을 이론적·실험적으로 구현하고 분석하는 것.

실험 결과

연구 질문

• RQ1 다면체의 부호가 있는 부피는 어떻게 삼등분 평균화를 통해 요소의 품질 측도로 일반화될 수 있는가?
• RQ2 이동과 스케일링 하에서 다면체의 공간 기하적 구조는 무엇이며, 메시 품질 최적화와 어떻게 관련되는가?
• RQ3 평균 부피 함수의 기울기 상승은 사면체, 육각체, 각기둥, 각뿔, 팔면체 등 다양한 다면체 요소를 이상적인 형태로 정규화할 수 있는가?
• RQ4 평균 부피 함수의 정규화된 기울기 흐름은 어떻게 효율적이고 효과적인 메시 정규화 기법이 되는가?
• RQ5 유도된 기하 요소 변환(GetMe) 방법의 이론적 및 실험적 동역학은 어떠한가?

주요 결과

• 이동과 스케일링 하에서 다면체의 몰입 공간은 구와 미분동형이며, 최적화를 위한 자연스러운 리만 다양체를 제공한다.
• 평균 부피 함수의 기울기 상승은 사면체, 육각체, 각기둥, 각뿔, 팔면체를 포함한 모든 표준 메시 요소에 대해 정규 다면체로 수렴한다.
• 평균 부피 함수의 정규화된 기울기 흐름은 빠르고 효율적인 정규화 기법을 제공하며, 직접적으로 기하 요소 변환(GetMe) 방법으로 적용 가능하다.
• 구 위에서 평균 부피 함수의 내재 기하학적 특성을 활용함으로써 최적의 형태로 수렴함을 보장한다.
• 이론적 및 실험적 분석을 통해 GetMe 기법이 유한요소 시뮬레이션의 메시 품질 향상에 있어 강력하고 효율적임을 확인한다.