2010年8月7日

JavaSE)多角形との当たり判定

多角形との当たり判定(はずれ) 多角形との当たり判定(あたり)

整数演算のみで、除算を使用しない、多角形との当たり判定。

多角形の頂点の数は任意だが、閉じていなければならない。

辺が交差すると、内外判定が逆転する。画像では、星形の中の五角形は当たらない領域。

カーソルキーで顔マークが移動。

顔マークは、鼻の1ピクセルだけが当たり判定の対象。