面积和判断法
将此点与多边形每条边分别组成三角形,将这些三角形的面积和加起来,再和多边形面积比较,如果面积相等,则说明是在内部。
不过,这几个面积计算,还是够麻烦的。
夹角和判断法
如果此点与多边形每条边的夹角之和是 360 度,说说明是在内部。
引直线法
画一条通过此点的直线(为了好算,一般都是水平或竖直的),再计算此直线与多边形各边的交点数量。如果此点左边交点是奇数个,右边交点也是奇数个,说明是在多边形内。
所有算法都要注意,如果点是在边缘上……