[논문 리뷰] Coarse Quad Layouts Through Robust Simplification of Cross Field Separatrix Partitions

Ryan Viertel, Braxton Osting외 1명|arXiv (Cornell University)|2019. 05. 22.

Computer Graphics and Visualization Techniques인용 수 10

한 줄 요약

이 논문은 교차 필드 설계를 개선하고 특이점 근처에서의 스트림라인 추적을 정확하게 하며 기하학적 현수줄 수축을 통해 T자형 연결을 단순화시킴으로써 곡면에 대한 거친 사각형 레이아웃 생성을 위한 강력한 파이프라인을 제안한다. 이 방법은 얇은 영역과 한계 순환을 줄이며, 최신 기술 대비 구성 요소 수와 T자형 연결 수가 적은 더 거친, 위상적으로 타당한 레이아웃을 달성한다.

ABSTRACT

Streamline-based quad meshing algorithms use smooth cross fields to partition surfaces into quadrilateral regions by tracing cross field separatrices. In practice, re-entrant corners and misalignment of singularities lead to small regions and limit cycles, negating some of the benefits a quad layout can provide in quad meshing. We introduce three novel methods to improve on a pipeline for coarse quad partitioning. First, we formulate an efficient method to compute high-quality cross fields on curved surfaces by extending the diffusion generated method from Viertel and Osting (SISC, 2019). Next, we introduce a method for accurately computing the trajectory of streamlines through singular triangles that prevents tangential crossings. Finally, we introduce a robust method to produce coarse quad layouts by simplifying the partitions obtained via naive separatrix tracing. Our methods are tested on a database of 100 objects and the results are analyzed. The algorithm performs well both in terms of efficiency and visual results on the database when compared to state-of-the-art methods.

연구 동기 및 목표

• 곡면에 대해 얇은 영역과 한계 순환 수가 최소화된 거친, 위상적으로 타당한 사각형 레이아웃을 생성하는 데 도전하는 것.
• 경계 곡률 영향을 고려하여 확산에 의해 생성된 방법을 확장함으로써 곡면에서의 교차 필드 계산을 향상시키는 것.
• 특이점 근처에서의 스트림라인 교차를 방지하기 위해 등각 사영과 쌍곡선 스트림라인 분석을 통해 정규화하는 것.
• T자형 연결과 레이아웃의 분할 구성 요소를 동시에 줄이는 기하학적 단조 단순화 알고리즘을 개발하는 것.
• 사전 메시 생성이나 매개변수화에 의존하지 않고 고품질의 사각형 메esh, 이소지오메트릭 해석, 스퍼린 피팅에 적합한 레이아웃을 생성하는 것.

제안 방법

• 경계 곡률 영향을 반영하여 고려함으로써 고려된 곡면에 대해 확산에 의해 생성된 교차 필드 방법을 확장하여 특이점 배치를 개선한다.
• 특이점 근처에서 등각 사영 하에서 교차 필드 스트림라인이 쌍곡선임을 증명함으로써, 탄성 교차를 피하는 정확한 스트림라인 계산이 가능해진다.
• 반복적으로 현수줄을 제거함으로써 T자형 연결 레이아웃을 단순화하는 기하학적 현수줄 수축 알고리즘을 도입하며, 얇은 영역 우선순위를 고려하여 T자형 연결과 구성 요소 수를 모두 줄인다.
• 사전 메시 생성이나 매개변수 길이 할당이 필요 없는 기하학적, 탐욕적 수축 전략을 스트림라인에 직접 적용한다.
• 위상 제약 조건을 존중하고 수치적 아티팩트를 피하기 위해 특이점과 경계 모서리에서 분리선을 강력한 스트림라인 통합 방법으로 추적한다.
• 100개 모델의 데이터베이스에 파이프라인 단순화를 적용하여 다양한 기하학적 형태에서 일관된 성능을 입증한다.

실험 결과

연구 질문

• RQ1 사전 메시 생성이나 매개변수화에 의존하지 않고 T자형 연결과 분할 구성 요소를 줄이는 기하학적 단순화 방법을 개발할 수 있는가?
• RQ2 특이점 근처에서 스트림라인 추적의 수치적 안정성을 높여 탄성 교차와 한계 순환을 방지할 수 있는가?
• RQ3 곡면에서의 확산에 의해 생성된 교차 필드가 사각형 레이아웃 생성을 위한 특이점 배치에 얼마나 향상시킬 수 있는가?
• RQ4 기하학적 현수줄 수축 전략이 T자형 연결 레이아웃 단순화에서 매개변수화 또는 최적화 기반 방법보다 우월한가?
• RQ5 단순화 파이프라인이 기존 최신 기술 대비 일관되게 더 거친 레이아웃을 구성 요소 수가 적게 만들어 낼 수 있는가?

주요 결과

• 제안된 방법은 단순화 과정에서 분할 구성 요소 수와 T자형 연결 수를 단조적으로 줄이며, 기준 방법 대비 더 거친 레이아웃을 달성한다.
• 기하학적 현수줄 수축 알고리즘이 많은 경우에서 T자형 연결을 성공적으로 제거하였으며, 이전 연구 대비 얇은 영역의 극적인 수축이 관찰된다.
• 기하학적 우선순위와 다중 사각형 지퍼 동작 덕분에, 단순화 효율성과 강성 면에서 [22]를 초월한다. 특히 한계 순환과 얇은 영역 처리에 뛰어난 성능을 보인다.
• 100개 모델의 데이터베이스에서, 최신 기술 대비 레이아웃의 시각적 품질과 효율성이 향상되었으며 위상적 단순성이 향상되었다.
• 사전 메시 생성이나 매개변수 길이 할당이 필요 없어져 스트림라인 기반 레이아웃의 더 빠르고 직접적인 단순화가 가능하다.
• 왜곡된 특이점과 내측 모서리에 대해 강건하며, 이는 일반적인 스트림라인 추적에서 얇은 영역과 한계 순환을 유발하는 공통 원인이기 때문이다.