[논문 리뷰] Structured Bitmap-to-Mesh Triangulation for Geometry-Aware Discretization of Image-Derived Domains

Wei Feng, Haiyong Zheng|arXiv (Cornell University)|2026. 02. 23.

Computational Geometry and Mesh Generation인용 수 0

한 줄 요약

이 논문은 Structured Bitmap-to-Mesh Triangulation (SBMT)을 소개합니다. 이는 안정적인 PDE 이산화와 글로벌 토폴로지 업데이트 없이 병렬 실행을 가능하게 하는, 유한하고 결정론적인 retriangulation 템플릿의 조회 표를 사용하여 raster 유도 경계를 규칙적인 정삼각형 격자에 임베딩하는 템플릿 기반 경계 인지 remeshing 프레임워크입니다.

ABSTRACT

We propose a template-driven triangulation framework that embeds raster- or segmentation-derived boundaries into a regular triangular grid for stable PDE discretization on image-derived domains. Unlike constrained Delaunay triangulation (CDT), which may trigger global connectivity updates, our method retriangulates only triangles intersected by the boundary, preserves the base mesh, and supports synchronization-free parallel execution. To ensure determinism and scalability, we classify all local boundary-intersection configurations up to discrete equivalence and triangle symmetries, yielding a finite symbolic lookup table that maps each case to a conflict-free retriangulation template. We prove that the resulting mesh is closed, has bounded angles, and is compatible with cotangent-based discretizations and standard finite element methods. Experiments on elliptic and parabolic PDEs, signal interpolation, and structural metrics show fewer sliver elements, more regular triangles, and improved geometric fidelity near complex boundaries. The framework is well suited for real-time geometric analysis and physically based simulation over image-derived domains.

연구 동기 및 목표

• raster- 또는 segmentation-유도 경계를 구조 보존 PDE 이산화를 위한 규칙적 삼각 격대에 정확히 임베딩합니다.
• 경계–삼각 교차의 유한하고 대칭 인식 분류 체계와 조회 기반 retriangulation 파이프라인을 제공합니다.
• 결정론성, 국소 폐쇄성 및 대규모/실시간 시뮬레이션에 적합한 확장성을 보장합니다.
• cotangent 기반 이산화 및 유한요소 방법과 호환되는 각도 한계의 닫힌 위상을 갖는 메시를 보장합니다.

제안 방법

• 비트맵 도메인에 규칙적인 정등삼각 격을 구조화된 발판으로 오버레이합니다.
• 대칭 인식 분류법(C3)을 사용하여 모든 세그먼트–삼각 교차 유형을 이산적이며 고유 사례 집합으로 형성합니다.
• 각 표준 사례마다 경계를 정확히 임베딩하고 메시 적합성을 보존하기 위해 고정된 표 기반 retriangulation 템플릿을 사용합니다.
• 기본 삼각형마다 무상태적이고 결정론적인 retriangulation을 적용하여 동기화 없는 병렬 실행을 가능하게 합니다.
• 경계 구간이 연속적이고 watertight 체인으로 임베딩되도록 보장하고 PDE용 이산화와 보간 안정성을 지원합니다.

실험 결과

연구 질문

• RQ1 SBMT가 규칙적인 삼각 격자 내에서 raster 유도 경계를 정확히 재현하면서 메시 품질을 보존할 수 있는가?
• RQ2 유한 템플릿 조회가 국소 결정론성, 토폴로지적 폐쇄성, 대규모 또는 실시간 시뮬레이션을 위한 확장성을 보장하는가?
• RQ3 SBMT가 CDT 기반 방법(Triangle 등) 및 Gmsh와 비교해 슬리버 억제, 내부 규칙성 및 PDE 이산화의 수치적 안정성 측면에서 어떤 차이가 있는가?
• RQ4 제시된 기하 제약 하에서 SBMT가 제공하는 이론적 보장(완전성, 모서리 적합성 및 삼각형 품질)은 무엇인가?

주요 결과

• SBMT는 실질적으로 슬리버가 거의 없는 메시를 생성하고 더 균등한 내부 요소와 복잡한 경계 근방에서 기하학적 정확성이 향상됩니다.
• 수치 실험은 안정적인 타원형 및 비선형 PDE 해(예: 열 확산)와 경계 임베딩의 정확성을 보여줍니다.
• SBMT는 국소 품질 한계를 증명 가능하게 제시하고 결정론적이면서 대규모 병렬 실행을 지원하여 일부 CDT 벤치마크 대비 삼각 개수에서 우수한 성능을 보입니다.
• 이 프레임워크는 cotangent 기반 이산화 및 유한요소 방법과 호환되는 닫힌 각도 한정 메시를 보장합니다.
• Triangle 및 Gmsh와 비교하여 SBMT는 경계 정확한 임베딩과 더 적은 슬리버 및 규칙적인 내부를 제공하며 PDE 준비 이산화를 유지합니다.