判断点P是否在多边形中时计算几何中一个非常重要基本的算法。
方法一是：
用带符号的三角形面积之和与多边形面积进行比较，这种算法由于使用浮点运算所以会带来一定的误差，用带符号的三角
阅读背景：
经典算法 | 计算几何 | 判断点是否在多边形内部两个算法
来源：互联网
分享到：
