2011-11-07 19 views
1

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

私は厄介ではない、私は少なくともポリゴンに穴があいていて、空想的ではない!ここでは、2D平面の形状について説明しています。

ヒント?

PS。もちろん、曲面を扱うことができれば、私はさらに幸せになれるでしょう!

+0

「四角形メッシュ生成」のGoogle検索で最初にヒットしました:http://www.robertschneiders.de/meshgeneration/software.html – lhf

+0

ポインタのおかげで、私はあまりにもよく知っていた!それはかなり時代遅れであり、ほとんどのライブラリは単純メッシュです。そこにリストされているいくつかのクワッドライブラリには、トライ/クワッドコンバータがあります... – senseiwa

答えて

1

要素が多かれ少なかれ整然としたものでなければならない場合は、四角形メッシュ化は決して容易ではありません。要素の形状を損なうことなく、任意の形状に対応できるアルゴリズムはありません。多くの問題クラスについては、応用数学と計算科学の書籍と論文のアルゴリズムがあります。

+0

私はそれを理解しています...しかし、私の問題は簡単だと思います。空想的なnurbsや3Dの形状はありません。平面のものだけです。 – senseiwa

+1

形状があまり複雑でない場合は、明白なアプローチを試みることができます。一様なグリッドをオーバーレイし、ドメイン外の要素を削除してから、ドメイン境界外の頂点を境界に移動します。これはあまり変形してはならない四辺形のメッシュを与えるはずです。必要に応じて、境界線をさらに絞り込むことができます。 – arne

+0

サークルのパッキングアルゴリズムを実装することを決断しました。あなたの指針をありがとう! – senseiwa