最近在搞一个智能笔的项目,然后知道矩形的点,需要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
版权声明:本文为博主转载文章,转载请附上博文链接!