デローニー細分割による四面体メッシュ生成

頂点の複合体、制約セグメント、およびE3内の平面直線制約面を考慮し、入力角が90度未満でない場合、ここで提示されたアルゴリズムは、外接円半径と最短辺の比が2以下のデローニー四面体からなる適合メッシュを生成できます。四面体のサイズは、短い距離で小から大へと段階的に変化することが証明できます。実装により、アルゴリズムが非常に優れたメッシュを生成し、理論的な限界を一般的に超えることが示され、二面角が小さいまたは大きい四面体を排除するのに効果的ですが、すべてが理論的保証の対象とは限りません。1 はじめに 三角形または四面体のメッシュは、補間、レンダリング、および有限要素法などの数値的方法を含む多くの応用があります。こうした応用のほとんどは、レンダリングまたはシミュレーションされるオブジェクトや領域の単なる三角形分割以上を要求します。正確な結果を保証するために、三角形や四面体が...