今日は、 地図上のあるポイントが特定の領域内に含まれるが否かを調べる方法をネットで検索したところ、以下の資料を見つけました。 「領域内外判定方法」 http://www.j-tokkyo.com/1999/G06T/JP11144041.shtml 上のページでは、プログラムコードまで参照できませんが、使用したい理論は 「点p=(Xp,Yp)と、多角形の頂点qi=(Xi,Yi)が与えられた時、 多角形の各辺について、M1=(Xp- Xi)(Xp-Xi+1)を計算して これが負である場合のみ、 M2=(Xp-Xi){(Xp-Xi)(Yi+1-Yi)-(Yp-Yi)(Xi+1-Xi)}を求めて その符号( M2<0のとき1、M2>0のとき0)の和を求め、 これが偶数であるとき、与えられた点pは多角形で囲まれる領域の外部にあり、 奇数であるときには内部にあると判定する」 です。上は特許のようです