[논문 리뷰] Surface Simplification using Intrinsic Error Metrics

Hsueh‐Ti Derek Liu, Mark N. Gillespie외 4명|arXiv (Cornell University)|2023. 05. 10.

Computer Graphics and Visualization Techniques인용 수 5

한 줄 요약

이 논문은 표면 메쉬 단순화를 위한 내재 곡률 오차(Intrinsic Curvature Error, ICE) 지표를 소개한다. 이 지표는 시각적 정확도보다 내재 기하학적 정확도를 우선시하며, 탐욕적 단순화 과정에서 접선 벡터를 통해 곡률 이탈을 추적함으로써 이를 실현한다. 이 방법은 이중사상 맵과 연장 연산자를 통해 강력하고 품질 보장된 메쉬 굴곡을 가능하게 하며, 사용자 입력 및 출력을 변경하지 않고도 PDE 해소자에 대한 '블랙박스' 가속을 가능하게 한다.

ABSTRACT

This paper describes a method for fast simplification of surface meshes. Whereas past methods focus on visual appearance, our goal is to solve equations on the surface. Hence, rather than approximate the extrinsic geometry, we construct a coarse intrinsic triangulation of the input domain. In the spirit of the quadric error metric (QEM), we perform greedy decimation while agglomerating global information about approximation error. In lieu of extrinsic quadrics, however, we store intrinsic tangent vectors that track how far curvature "drifts" during simplification. This process also yields a bijective map between the fine and coarse mesh, and prolongation operators for both scalar- and vector-valued data. Moreover, we obtain hard guarantees on element quality via intrinsic retriangulation - a feature unique to the intrinsic setting. The overall payoff is a "black box" approach to geometry processing, which decouples mesh resolution from the size of matrices used to solve equations. We show how our method benefits several fundamental tasks, including geometric multigrid, all-pairs geodesic distance, mean curvature flow, geodesic Voronoi diagrams, and the discrete exponential map.

연구 동기 및 목표

• 표면에서 PDE를 해결하기 위해 내재 기하학적 정확도를 유지하는 메쉬 단순화 방법을 개발하는 것, 특히 외재적 시각적 외관에 초점을 맞추지 않는 것.
• 기하 처리 파이프라인에서 메쉬 해상도를 매트릭스 크기에서 분리하여, 사용자 워크플로우를 변경하지 않고도 더 빠른 해소자를 가능하게 하는 것.
• 내재 재삼각화를 통해 요소 품질에 대한 경직된 보장을 제공함으로써, 열악한 입력에 대한 외재적 방법의 한계를 극복하는 것.
• 스칼라 및 벡터 장에 대해 내재 삼각분할에서 다중 격자 계층과 효율적인 연장 연산자를 구축할 수 있도록 하는 것.

제안 방법

• ICE 지표는 곡률 분포와 그 운반을 접선 벡터를 통해 추적하여 내재 근사 오차를 최소화하는 탐욕적 단순화 전략을 사용한다.
• 각 정점에서, 방법은 누적된 총 곡률과 조상들의 곡률 가중 Karcher 평균을 근사하는 접선 벡터를 유지한다.
• 정점 제거의 국소 비용은 전-평탄화 및 후-평탄화 곡률 분포 간의 근사 1-Wasserstein 거리로 계산된다.
• 고품질 요소를 확보하면서 기하학적 충실도를 훼손하지 않도록 내재 Delaunay 재삼각화를 사용한다.
• 스칼라 및 벡터 장에 대한 연장 연산자는 미세 메쉬와 굴곡 메쉬 사이의 이중사상 맵에서 유도된다.
• 지오데식 거리와 내재 곡률에만 집중함으로써 외재 메트릭을 회피함으로써, 열악한 입력에서도 강력한 단순화를 가능하게 한다.

실험 결과

연구 질문

• RQ1 내재 기하학에 기반한 메쉬 단순화 방법이 PDE 해소자에서 정확도를 유지하는 데 있어 외재적 방법을 능가할 수 있는가?
• RQ2 내재 메트릭을 사용하여 단순화 과정 중 곡률 이탈을 정량적으로 추적하고 최소화할 수 있는가?
• RQ3 내재 삼각분할은 이중사상 맵과 연장 연산자를 유지하면서도 보장된 요소 품질로 굴곡될 수 있는가?
• RQ4 내재 단순화가 열악하거나 복잡한 입력 기하학에서 강력한 다중 격자 방법을 얼마나 잘 가능하게 하는가?
• RQ5 근사 로그 변환 지도와 질량 집중의 사용이 전체 단순화 과정의 정확도와 강건성에 어떤 영향을 미치는가?

주요 결과

• ICE 방법은 굴곡 메쉬에서 효율적인 내재 다중 격자 해소자를 가능하게 하여 외재 곡률 흐름에서 20배의 속도 향상을 달성한다.
• 외재적 방법이 실패하거나 전역 메esh 재구성 필요성이 있는 입력에 대해서도 이 방법은 유효한 메쉬 계층을 성공적으로 구축한다.
• 내재 재삼각화로 인해 요소 품질에 대한 경직된 보장을 확보하여, 외재적 접근에서 발생하는 열악한 삼각형 문제를 제거한다.
• 미세 메쉬와 굴곡 메쉬 사이의 이중사상 맵 덕분에 재구성 아티팩트 없이 스칼라 및 벡터 장의 정확한 연장이 가능하다.
• 열악한 입력에서 기존의 외재적 단순화 및 재메쉬 기법보다 우수한 성능을 보이며 기하학적 충실도와 해소자 안정성을 유지한다.
• 근사 접선 벡터와 질량 집중의 사용으로 지역적 계산을 효율적으로 수행하면서도 전역 근사 정확도를 유지할 수 있다.