版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_34476727/article/details/81740596
最近的工作都是和自定义图形打交道了,有一个需求是在图形中插入一个点需要知道他在哪个图形中或不规则的图形中下面提供一个方法,亲测可以实现:
/**
* 功能:判断点是否在多边形内 方法:求解通过该点的水平线与多边形各边的交点 结论:单边交点为奇数,成立!
*
* @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);
}
坐标对比就可以知道了。