>>27
屈曲規則ってのによってどこが内部か定義は変わるだろうが、これではどうだ？

k.java
ttp://codepad.org/wOQu9bf9

マウスの左で点を追加。右で点をリセット。現在のマウスの位置が描画されている多角形に
含まれる場合は赤で線が描画されるようになっている。
これはJavaのPolygonクラスのcontainsの動作そのものなんだが、これでいいなら
分割なんてめんどくさいことしなくても高速に判定できるアルゴリズムだぞ。
javaのsdkもってればsrc.zipの中のjava\awt\Polygon.javaのcontainsメソッドに実装があるから
参考にするといいかも