判断点在多边形内的方法
2020-04-18 本文已影响0人
不决书
使用弧长法：
计算一个点与各条边按照逆时针方向形成的角度和
image.png
以被测点为圆心，做单位圆，计算其在单元圆上的弧长的代数和
- 代数和为0：点在多边形的外部
- 代数和为2π：点在多边形内部
- 代数和为π：点在多边形边上
注意由于弧度小数的误差，计算的结果需要容错，不一定是6.28……
改进算法 http://www.cppblog.com/csu-yx-2013/archive/2012/07/20/184308.html?opt=admin
