三角形のポリゴンが正方形の領域内に存在するかどうかを確認するにはどうすればよいですか? (IE は、2D ポリゴンのグループをオーバーレイする正方形のグリッドを描きます。)
または、さらに良いことに、特定のポリゴンが占めるこれらの正方形の 1 つのパーセンテージをどのように判断できますか (存在する場合)。
以前に directx を使用したことがありますが、ドキュメントで適切な関数の組み合わせを見つけることができないようです。- レイトレーシングの何かが関連しているような気がしますが。
私は C++ を使用しており、役立つ場合は directx を使用できます。提案やアイデアをありがとう。:)
一般的な 2D ポリゴン クリッピング、面積計算、交差テストなどを行うためにクリッパーライブラリを検討することもできます。かなりコンパクトで扱いやすく、使用方法の適切な例があります。
これは Vatti クリッピング アルゴリズムの実装であり、多くの奇妙なエッジ ケース (やり過ぎかもしれません) を処理します。
これを行うにはいくつかの方法があり、本質的にクリッピングの問題です。
1つの方法は、コーエン-サザランドアルゴリズムを使用することです：http：//en.wikipedia.org/wiki/Cohen%E2%80%93Sutherland
アルゴリズムを3回実行します（三角形のエッジごとに1回）。
次に、area（clipped_triangle）/ area（square_region）を計算することによって占有される面積のパーセンテージを見つけることができます。
一般的な 2D ポリゴン クリッピング、面積計算、交差テストなどを行うためにクリッパー ライブラリを検討することもできます。かなりコンパクトで扱いやすく、使用方法の適切な例があります。
これは Vatti クリッピング アルゴリズムの実装であり、多くの奇妙なエッジ ケース (やり過ぎかもしれません) を処理します。