[发明专利]一种判断触点是否在不规则多边形内部的方法

权利要求书

1.一种判断触点是否在不规则多边形内部的方法，其特征在于：包括以下步骤：

1.1.将不规则多边形的所有坐标点集合作为一个数组输入进行计算；

1.2.将触点坐标作为一个数组输入进行计算；

1.3.判断点(a,b)与点(c,d)连线，是否与点(0,y)与触点坐标(x,y)连线有交点，并返回布尔值供后续计算；

1.4.将触点的x轴的平行线与每一条边的焦点数计数，如果步骤1.3中返回的布尔值为真，则将x轴焦点数计数+1；

1.5.判断点(a,b)与点(c,d)连线，是否与点(x,0)与触点坐标(x,y)连线有交点，并返回布尔值供后续计算；

1.6.将触点的y轴的平行线与每一条边的焦点数计数，如果步骤1.5中返回的布尔值为真，则将y轴焦点数计数+1；

1.7.判断是否还有未计算的点，将步骤1.1中输入的坐标集和数组减去步骤1.3与步骤1.4中已经计算了的坐标点，若得出的值大于0则还有未计算的点；

1.8．若还有未参与计算的点，则将步骤1.3中后2个数与步骤1.7中剩余的点取前2个数，替换为abcd，代入步骤1.3至1.7中循环；

1.9.若全部点都参与了计算，则将最后2个点(i,j)与点(a,b)替换为abcd代入步骤1.3至1.6中计算；

1.10.判断x轴焦点数与y轴焦点数是否都是奇数：判断步骤1.4和步骤1.6的计数值是否都为奇数，并输出布尔值；

1.11.若步骤1.10输出的布尔值为真，则得到结论触点在多边形内部，反之则得到结论触点在多边形外部。