判断点在多边形内的方法

使用弧长法:

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


image.png

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

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

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

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

你可能感兴趣的:(判断点在多边形内的方法)