>>63
ある点が多角形の中にあるかどうかは、その点から多角形の外に引いた線分が、
多角形の辺と交差する回数が奇数か偶数かで判定できるのはいいですよね？
で、この方法は凹多角形でも、穴のあいた多角形でも使えるんですが、どーでしょう？