graphics - クワッド メッシュ生成コード

Question

四角形メッシュ生成のサンプル コード (任意の言語) を探しています。しかし、これはかなり難しい作業のようです。

私はうるさいわけではありません。少なくとも穴のあるポリゴンをメッシュしたいのですが、空想は何もありません! つまり、ここでは 2D 平面形状について話しているのです。

ヒントはありますか？

PS。もちろん、曲面にも対応できればさらに嬉しいです！

Answer 1

四辺形メッシュは、特に要素が多かれ少なかれ整形式である必要がある場合は、決して簡単ではありません。要素の形状を劣化させることなく、任意の形状を処理できるアルゴリズムはありません。多くの問題クラスについて、応用数学や計算科学の本や論文にアルゴリズムがあります。