点と多角形の位置判定

標題のヒントになる法則。
2次元だけど、3次元にも応用可。


図の通り、判定対象となる点からX軸方向へ線を引いたとき、
多角形の各辺との交点が偶数なら外側、奇数なら内側になる。

これは凸図形でも凹図形でも同じなので大変助かる。

なお、3次元に応用するなら、
面の座標からそれぞれx・yだけを取り出して判定、y・zだけを取り出して判定、z・xだけを取り出して判定とすればよい。

細かいことは省略。