09/10/25 13:15:28
URLﾘﾝｸ(up3.viploader.net)
２Ｄの多角形と点の衝突判定の話なんですけど
上の画像の左の図形のように頂点が常に外側に向いて凸の場合は
ベクトルと調べたい点の外積で外にあるか中にあるか判別できるけど
右の図形のような複雑な多角形はいったいどうやって調べればいいんでしょうか？
09/10/25 13:15:28
URLﾘﾝｸ(up3.viploader.net)
２Ｄの多角形と点の衝突判定の話なんですけど
上の画像の左の図形のように頂点が常に外側に向いて凸の場合は
ベクトルと調べたい点の外積で外にあるか中にあるか判別できるけど
右の図形のような複雑な多角形はいったいどうやって調べればいいんでしょうか？