[論文レビュー] Structured Bitmap-to-Mesh Triangulation for Geometry-Aware Discretization of Image-Derived Domains

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

Computational Geometry and Mesh Generation被引用数 0

ひとこと要約

この論文は、テンプレート駆動の境界認識リメッシュフレームワークである Structured Bitmap-to-Mesh Triangulation (SBMT) を紹介します。ラスタ由来の境界を有限で決定的な retriangulation テンプレートのルックアップ表を用いて正則な正三角形格子に埋め込み、全局トポロジ更新なしで安定な PDE差分と並列実行を実現します。

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.

研究の動機と目的

• ラスタ-またはセグメンテーション由来の境界を構造を保つ PDE 離散化のために正則な三角形スキャフォールドへ正確に埋め込む。
• 境界–三角形の交差を有限かつ対称性を意識した分類法と、ルックアップベースの retriangulation パイプラインを提供する。
• 決定性・局所閉包性・スケーラビリティを実現し、画像由来領域でのリアルタイムおよび大規模シミュレーションに適合させる。
• cotangent ベースの離散化および有限要素法と互換性のある、角度制限付きで閉じたメッシュを保証する。

提案手法

• ビットマップ領域に正則等辺三角形グリッドをオーバーレイして構造化スキャフォールドを形成する。
• すべてのセグメント–三角形交差タイプを離散的で対称性を意識した分類法（C3）で分類し、有限の canonical ケース集合を形成する。
• 各 canonical ケースごとに固定のテーブル駆動の retriangulation テンプレートを用い、境界を正確に埋め込みつつメッシュの適合性を保持する。
• ベース三角形ごとに状態を持たない決定的 retriangulation を適用し、同期を要さない並列実行を可能にする。
• 境界セグメントが連続的で watertight なチェーンとして埋め込まれ、PDE 対応の離散化と補間安定性をサポートする。）

実験結果

リサーチクエスチョン

• RQ1 SBMT はラスタ由来の境界を正規の三角格子内に正確に再現しつつメッシュ品質を維持できるか？
• RQ2 有限テーブル検索は局所的決定論・トポロジー閉包性・大規模・リアルタイムシミュレーションのスケーラビリティを保証するか？
• RQ3 SBMT は CDT ベースの手法（Triangle など）や Gmsh と比べて、スリバー抑制、内部整合性、PDE離散化の数値安定性においてどうか？
• RQ4 SBMT がその幾何制約の下で提供する理論的保証（完備性、エッジ適合性、三角形の品質）は何か？

主な発見

• SBMT は本質的にスリバーの少ないメッシュを生み出し、内部要素がより等辺寄りで、複雑な境界近傍の幾何学的忠実度が向上する。
• 数値実験は安定した楕円・拡散型 PDE 解（例：熱拡散）と境界埋め込みの正確性を示す。
• SBMT は局所品質境界を証明可能に満たし、決定論的で大規模並列実行をサポートし、一部の CDT ベースよりも三角形数で優位となることがある。
• フレームワークは cotangent ベースの離散化および有限要素法と互換性のある閉じた、角度制限付きメッシュを保証する。
• Triangle および Gmsh と比較して、SBMT は境界を正確に埋め込み、スリバーを抑えつつ内部を規則的に保ち、PDE 対応の離散化を維持する。