ncc-1701_a の回答履歴

全1件中1～1件表示
  • 多角形の内部かどうか判定する方法

    2次元座標系にあるn個の点を順に接続して多角形を作ります。 n個の点は(x1,y1)-(x2,y2)-…-(xn,yn)とします。 (xn,yn)と(x1,y1)を最後につないで閉じた多角形とします。 このとき点(a,b)が多角形の内部にあるかどうかを判定するにはどのようにしたら良いでしょうか？ 辺同士が交わるような点の配置は無いとします。 よろしくお願いします。