[論文レビュー] Quad layouts with high valence singularities for flexible quad meshing

Jovana Jezdimirovi' c, Alexandre Chemin+3 more|arXiv (Cornell University)|Mar 4, 2021

Computational Geometry and Mesh Generation被引用数 1

ひとこと要約

本稿では、ユーザー定義または自然に生じる高次数特異点を活用して、高品質なブロック構造を持つ四角形メッシュを生成する新しいアルゴリズムを提示する。2段階のクロスフィールド計算を導入する。まず非線形最小化により初期特異点を特定し、次に特別に細分化されたメッシュ上で、線形PDE系を用いて所定の特異点を強制的に適用することで、限界サイクルや非四角形パッチの補正が可能となり、特異点構造を保持した高品質な四角形メッシュの生成が実現される。

ABSTRACT

A novel algorithm that produces a quad layout based on imposed set of singularities is proposed. In this paper, we either use singularities that appear naturally, e.g., by minimizing Ginzburg-Landau energy, or use as an input user-defined singularity pattern, possibly with high valence singularities that do not appear naturally in cross-field computations. The first contribution of the paper is the development of a formulation that allows computing a cross-field from a given set of singularities through the resolution of two linear PDEs. A specific mesh refinement is applied at the vicinity of singularities to accommodate the large gradients of cross directions that appear in the vicinity of singularities of high valence. The second contribution of the paper is a correction scheme that repairs limit cycles and/or non-quadrilateral patches. Finally, a high quality block-structured quad mesh is generated from the quad layout and per-partition parameterization.

研究の動機と目的

• 高次数特異点付近におけるクロスフィールド計算の不安定性、特に標準的なメッシュ細分化が特異点の移動を引き起こす問題に対処すること。
• エネルギー最小化から自然に生じない場合でも、ユーザー定義の高次数特異点を四角形レイアウト生成に組み込むこと。
• 四角形レイアウトにおける限界サイクルや非四角形パッチに対するロバストな補正スキームの開発。
• 各パラメトリック領域でのパラメータ化とトランスファイニット補間を用いて、特異点位置を保持した高品質なブロック構造を持つ四角形メッシュの生成。
• 高次数特異点付近の大きな勾配に対しても、トポロジカルな正しさと幾何学的ロバスト性を保証すること。

提案手法

• 2段階のクロスフィールド計算：まず非線形ギンツブルク＝ランダウエネルギー最小化により初期クロスフィールドを計算し、特異点の位置と次数を抽出する。
• 次に、特異点周囲に自転車のスポークパターンを用いて細分化されたメッシュ上で、所定の特異点を持つ線形PDE系を解き、クロスフィールドを計算する。
• 特異点周囲に局所的にメッシュ細分化を適用し、特異点の移動を防ぐためにトポロジーガイドラインを維持する特殊構造を採用する。
• 限界サイクルや非四角形パッチを検出し、影響を受けるパッチを修正し、特異点の重心を再割り当てすることで補正スキームを実装する。
• 各四角形レイアウトパッチは、2番目のクロスフィールドから導出されたサイズマップに従い、パラメトリック空間における双線形トランスファイニット補間を用いて再メッシュ化される。
• 最終的な四角形メッシュは、パラメトリックなTFIメッシュを物理空間にマップすることで生成され、特異点位置が保持され、高い要素品質が達成される。

実験結果

リサーチクエスチョン

• RQ1 線形PDE定式化により、ユーザーが指定した高次数特異点を有するクロスフィールドを信頼性高く計算できるか。特異点の移動を回避できるか。
• RQ2 高次数特異点付近の大きな勾配を捕捉するために、メッシュ細分化をどのように調整すれば、クロスフィールド解が不安定化しないか。
• RQ3 四角形レイアウトにおけるトポロジカル欠陥（限界サイクルや非四角形パッチ）を効果的に検出し、補正するメカニズムは何か。
• RQ4 ユーザー定義の特異点パターンを、幾何学的およびトポロジカルな整合性を保ちながら四角形メッシュ生成にどの程度活用できるか。
• RQ5 従来のクロスフィールドベースの四角形メッシュ生成手法と比較して、本手法のメッシュ品質とロバスト性はどの程度向上するか。

主な発見

• 2段階のクロスフィールドアプローチにより、メッシュ細分化中でも特異点の移動が効果的に防止され、所定の特異点パターンが維持される。
• 特異点周囲に自転車のスポークパターンを用いたメッシュ細分化により、高勾配のクロスフィールド挙動が正確に表現できる。
• 補正スキームにより限界サイクルや非四角形パッチが効果的に解消され、トポロジカルに妥当な四角形レイアウトが実現される。
• 最終的な四角形メッシュは高い品質を達成しており、平均要素品質η ≥ 0.94であり、テストモデルでは95％以上の要素が品質 > 0.9を満たす。
• メッシュ生成パイプライン全体を通じて特異点位置が保持され、最終メッシュにおける正しいトポロジカル構造が保証される。
• 本手法はGmshに実装されており、ユーザーが指定した特異点を用いたインタラクティブデザインを可能にしつつ、完全に自動的かつロバストである。