标签：android   blog   http   io   os   使用   ar   java   for   

导入

判断触摸点是否在一个多边形的内部

方法

1、数学方法

这个方法的好处是任意平台都可以使用，不仅现于Android

算法：

求解通过该点的水平线与多边形各边的交点，单边交点为奇数，则成立

ok我们其实就是需要看这个点的单边射线与多边形的交点，代码实现如下：

经典算法，通用实现

2、Android

借用Android开发中的碰撞检测的思想，我们使用Region来判断，Region的详细资料稍后会有总结：

充分借助Android的api来实现：

以上。

判断点是否任意多边形内的2种方法

标签：android   blog   http   io   os   使用   ar   java   for   

原文地址：http://www.cnblogs.com/hudabing/p/4027740.html