2012-01-15 27 views
5

最近私は個人的な研究として自分自身に耳クリッピングトライアンギュレータを書きました。結果の一部を視覚化した後、私は助けることができませんが、オブジェクトはn-2未満の三角で再現できると感じています。残念ながら、私の小さなグラフィックス図書館は、私にこの目標を達成するための可能なアルゴリズムや方法を導くことができませんでした。ポリゴントライアングルカウントの最適化

私はsimplificationのことはもちろん知っていますが、それはモデルの実際の形と外観に影響します。余分な三角形を削除するだけです。これはすべて可能ですか?または、より効率的な三角測量法が必要ですか?

たとえば、上の菱形のオブジェクトは、34個の三角形で構成されています。紙の上で私が使用してそれを三角測量することができただけで18

enter image description here

+1

明らかに 'n-2'は一般的なポリゴンにとって最適ですが、特定のポリゴンに対して最適なカットを見つけたいのですが、それは正しいでしょうか?おそらくあなたのポリゴンは一般的ではありません。それらは、例えば、常に直線的であり、穴がないか? –

+0

@Thomas Ahleデータは常に直線的ですが(空想の言葉)、穴を持つ可能性があります。任意の可能な穴/透明性を有するポリゴンを読み取る抽出器に画像が供給される。データは個々のピクセルから構成されているため、結果として得られるポリゴンは(必要に応じて)ブロックされます。私はパフォーマンスのために三角の数を最小限に抑えることにも夢中になっているかもしれませんが、傷つけることはありません。 – ssell

+2

また、あなたのハンドカット18の三角形の写真を追加できますか? –

答えて

1

これはFEMとCFDにおける共通の問題です。いくつかのオープンソースパッケージがあり、どのようにしてこの問題が起きているかを見ることができます。心に浮かぶ2つはOOFOpenFOAMです。

+0

私は今夜後にチャンスを得るときに病気をチェックしなければなりません。 – ssell