最近在搞一个智能笔的项目，然后知道矩形的点，需要app这边判断是否在那个点里边，然后App端做相应的操作。找了很久没找到相关的好的方法，找到了几个一直不能用，判断全都是错的。直到我找到了这位大神的，用了之后觉得特别好用，也是判断正确的，所以在这里转载一下，生怕以后自己用到的时候又找不到。底部附有原文链接，大家可以自己看一下。
/**
* 功能：判断点是否在多边形内 方法：求解通过该点的水平线与多边形各边的交点 结论：单边交点为奇数，成立!
*
* @param pt
* 指定的某个点
* @param ps
* 多边形的各个顶点坐标（首末点可以不一致）
* @return
*/
public boolean isCoordinatePoint(PointF pt, List<PointF> ps) {
int nCross = 0;
for (int i = 0; i < ps.size(); i++) {
PointF p1 = ps.get(i);
PointF p2 = ps.get((i + 1) % ps.size());
// 求解 y=p.y 与 p1p2 的交点
if (p1.y == p2.y) // p1p2 与 y=p0.y平行
continue;
if (pt.y < Math.min(p1.y, p2.y)) // 交点在p1p2延长线上
continue;
if (pt.y >= Math.max(p1.y, p2.y)) // 交点在p1p2延长线上
continue;
// 求交点的 X 坐标
// --------------------------------------------------------------
double x = (double) (pt.y - p1.y)
* (double) (p2.x - p1.x)
/ (double) (p2.y - p1.y) + p1.x;
if (x > pt.x)
nCross++; // 只统计单边交点
}
// 单边交点为偶数，点在多边形之外 ---
return (nCross % 2 == 1);
}
---------------------
原文：https://blog.csdn.net/qq_34476727/article/details/81740596
版权声明：本文为博主转载文章，转载请附上博文链接！