-1

その多角形の4つの座標が与えられた場合、ピクセルが4点の多角形または四角形の図形(必ずしも長方形である必要はありません)の内側にあるかどうかを知ることができるように、特定の方法を知りたいです。

いくつかの方法を試しましたが、どれもうまくいきませんでした。

ありがとう ウダイ・グプタ

4

1 に答える 1

0

簡単な方法は、領域を使用することです。まず、ポリゴンを 2 つの三角形 ABC と CDA に分解し、点がいずれかの三角形にあるかどうかを確認します。

そのために、たとえば三角形 ABC を想定し、テストする点を M とすると、三角形 ABC の面積が ABM + BCM + CAM の面積の合計に等しいかどうかをテストできます。三角形の面積の計算は、外積のノルムの半分を使用して行われます。

外積を直接使用する別のソリューションは、 http ://www.blackpawn.com/texts/pointinpoly/default.html にあります。

于 2012-12-05T16:38:01.323 に答える