問題タブ [polygon]

私は1 つの赤いポリゴンと50 個のランダムに配置された青いポリゴンを持っています - それらは地理的な2D 空間にあります。赤い多角形とそれに最も近い青い多角形の間の最短距離を見つけるための最速/最速のアルゴリズムは何ですか?

ポリゴンの頂点を構成するポイントを距離をテストするための値として取得するのは、必ずしも最も近いポイントではない可能性があるため、単純なケースではないことに注意してください。

したがって、最終的には、答えは、特異な赤のポリゴンに最も近い青のポリゴンを返す必要があります。

これは思ったより難しいです！

c＃とdirectxを使用してポリゴンを描画しようとしています

私が得るのはファイルからのポイントの順序付きリストだけであり、3Dワールドでフラットポリゴンを描画する必要があります。

三角形のファンとdrawuserprimitivesを使用して、ポイントをロードし、凸形状を描画できます。

ポリゴンが非常に凹面である場合（これは明らかに不正確な結果につながります）。

この問題に取り組むのは私だけだとは想像できません（私はgfx /directxの新人です-私のバックグラウンドはgui\windowsアプリケーション開発です）。

誰かが私を助けるかもしれないリソース\チュートリアル\アルゴリズムに従う簡単なものに私を向けることができますか？

一連のポリゴン データから一意のエッジを取得できる優れたアルゴリズムを探しています。この場合、ポリゴンは 2 つの配列によって定義されます。1 つの配列はポリゴンごとのポイント数で、もう 1 つの配列は頂点インデックスのリストです。

動作しているバージョンがありますが、500,000 ポリゴンを超えるとパフォーマンスが低下します。私のバージョンでは、各面を歩き回り、各エッジの並べ替えられた頂点を stl::set に追加します。私のデータ セットは主に三角形と四角形のポリゴンで、ほとんどのエッジは共有されます。

これのためのよりスマートなアルゴリズムはありますか?

ヒットテスト (例) で使用するために、ポリゴン アルゴリズム内に高速な 2D ポイントを作成しようとしていますPolygon.contains(p:Point)。効果的なテクニックの提案をいただければ幸いです。

2Dの4点で定義された4辺の凸多角形があり、その中にランダムな点を生成できるようにしたいと考えています。

それが本当に問題を単純化するのであれば、ポリゴンを平行四辺形に制限することができますが、より一般的な答えが好まれます。

ポリゴンの内側に入るまでランダムなポイントを生成することは、実際に予測できない時間がかかるため、機能しません。

2 つのポリゴンの類似性を比較する通常の方法は何ですか? 頂点は 2D です。

単色のしみがいくつかあるビットマップ画像が与えられた場合、しみと同じ形状のポリゴンを構築するには、どのアルゴリズムを使用しますか?

これは、複数のステップで実行できます。高解像度のポリゴンは、後で最適適合アルゴリズムによって切り取ることができます。結果のポリゴンを凸面コンポーネントにカットして OpenGL で問題なくレンダリングできるようにする方法を教えていただければボーナス ポイントです。

質問が尋ねるのとほぼ同じです。できれば疑似コードで回答し、参照してください。正解は、単純さよりも速度を重視する必要があります。

凹面多角形を最小数の凸面要素に分解するアルゴリズムを探していたところ、 Computational Geometry Algorithms Libraryを見つけました。サイトからのリンクと多数の Google の結果は、Python バインディングがあることを示しています。これは非常に便利ですが、すべてのリンクが無効になっています。それがどうなったのか？今どこで入手できますか？

私は PIL (Python Imaging Library) を使用しています。透明なポリゴンを描きたいです。アルファ レベルを含む塗りつぶしの指定が機能しないようです。彼らの回避策はありますか？

PIL を使用して実行できない場合は、別のものを使用します。

複数のソリューションがある場合は、パフォーマンスを考慮に入れる必要があります。描画はできるだけ高速にする必要があります。