判断点在多边形内的方法

使用弧长法：

计算一个点与各条边按照逆时针方向形成的角度和

image.png

以被测点为圆心，做单位圆，计算其在单元圆上的弧长的代数和

• 代数和为0：点在多边形的外部
• 代数和为2π：点在多边形内部
• 代数和为π：点在多边形边上

注意由于弧度小数的误差，计算的结果需要容错，不一定是6.28……

改进算法 http://www.cppblog.com/csu-yx-2013/archive/2012/07/20/184308.html?opt=admin