本文使用的跟射线方法类似, 自己的总结:
原理就是,在触摸点位置,做一条水平(Y值不变)或者垂直(X值不变)的线, 与多边形的每条边判断是否与这条线相交,然后只取在触摸点的正方向或者负方向(这里就类似射线)一个方向的相交点,如果有,该多边形相交点个数count++。当每条边都判断完后, 如果count为奇数则在多边形内, 反之在外面.
注意:
1. 首先射线有可能同时经过多边形的多个顶点, 在此只设置每条线段前面的端点可以相交, 后面的端点不相交。
2. 点在边上:这种情况也不能用交点个数的奇偶性来判断了,所以提前判断这个点是否在边上。
下面这段代码使用的是横向向左射线,已经测试过。
// 以触摸点的y值不变,发射横向射线,与对比的线相交 判断有没有在触摸点x值左边的相交点, 并返回对应值
// <参数1:x1, 参数2:y1>