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

摘要

本技术方案涉及一种判断触点是否在不规则多边形内部的方法，本发明的独到之处在于运用数学定理从目标点出发引一条射线，看这条射线和多边形所有边的交点数目，如果有奇数个交点，则说明在内部，如果有偶数个交点，则说明在外部来实现判断触点是否在不规则多边形内部。本发明的优点在于运用此方法能将图片区域划分成多个不规则的形状，并可有效的识别用户的点击区域。

主权项

一种判断触点是否在不规则多边形内部的方法，其特征在于：包括以下步骤：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输出的布尔值为真，则得到结论触点在多边形内部，反之则得到结论触点在多边形外部。