二分探索

点数Nの頂凸多角形は、1点(例えば左下)を共有した(N-2)個の三角形に分割することができる。これらの三角形のいずれかに与えらえた点が含まれるかどうかは二分探索で効率的に確認することができる。