Android 判断某个点位于多边形内-推荐射线法

这段事件在做一个小游戏，就用到了点在多边形内部的判断，现把资料做个总结。

用得是射线法，总的来说就是 从点 向 x 轴正方向引一条射线，如果交与奇数个点则在内部，偶数个在外部，另外对一些特殊情况作了处理。如点在线上。

另外，用向量法（点在组成多边形的有向线段的同一侧），但是高中数学都还给老师了，还需要再学啊。

-------------------------------------------------------------------------------------------------------------------

参考资料：http://www.cnblogs.com/mazhenyu/archive/2010/06/13/1757855.html  之 四，其实也是射线法

                             4. 水平/垂直交叉点数判别法（适用于任意多边形）

                      http://blog.csdn.net/kome2000/article/details/4383054

                      http://blog.csdn.net/kome2000/article/details/4383040

---------------------------------------------------------------------------------

原来的代码

BOOL PtInPolygon (POINT p, LPPOINT ptPolygon, int nCount) { 　　int nCross = 0;　　for (int i = 0; i < nCount; i++) 　　{ 　　　　POINT p1 = ptPolygon[i]; 　　　　POINT p2 = ptPolygon[(i + 1) % nCount];　　　　// 求解 y=p.y 与 p1p2 的交点　　　　if ( p1.y == p2.y ) // p1p2 与 y=p0.y平行 　　　　　　continue;　　　　if ( p.y < min(p1.y, p2.y) ) // 交点在p1p2延长线上 　　　　　　continue; 　　　　if ( p.y >= max(p1.y, p2.y) ) // 交点在p1p2延长线上 　　　　　　continue;　　　　// 求交点的 X 坐标 -------------------------------------------------------------- 　　　　double x = (double)(p.y - p1.y) * (double)(p2.x - p1.x) / (double)(p2.y - p1.y) + p1.x;　　　　if ( x > p.x ) 　　　　　　nCross++; // 只统计单边交点 　　}  // 单边交点为偶数，点在多边形之外 ---   return (nCross % 2 == 1); }

Android代码

参数：要判断的点，多边形的所有顶点

private boolean isPolygonContainPoint(PointF pointF,PointF[] vertexPointFs){int nCross = 0;for (int i = 0; i < vertexPointFs.length; i++) {PointF p1 = vertexPointFs[i];PointF p2 = vertexPointFs[(i + 1) % vertexPointFs.length];if (p1.y == p2.y)continue;if (pointF.y < Math.min(p1.y, p2.y))continue;if (pointF.y >= Math.max(p1.y, p2.y))continue;double x = (double) (pointF.y - p1.y) * (double) (p2.x - p1.x)/ (double) (p2.y - p1.y) + p1.x;if (x > pointF.x)nCross++;}return (nCross % 2 == 1);}

--------------------

如果有问题，希望大家提出来。谢谢