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

导入

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

方法

1、数学方法

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

算法:

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

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

public boolean isInPolygon(Point point, Point[] points, int n) {
		int nCross = 0;
		for (int i = 0; i < n; i++) {
			Point p1 = points[i];
			Point p2 = points[(i + 1) % n];
			// 求解 y=p.y 与 p1 p2 的交点
			// p1p2 与 y=p0.y平行
			if (p1.y == p2.y)
				continue;
			// 交点在p1p2延长线上
			if (point.y < Math.min(p1.y, p2.y))
				continue;
			// 交点在p1p2延长线上
			if (point.y >= Math.max(p1.y, p2.y))
				continue;
			// 求交点的 X 坐标
			double x = (double) (point.y - p1.y) * (double) (p2.x - p1.x)
					/ (double) (p2.y - p1.y) + p1.x;
			// 只统计单边交点
			if (x > point.x)
				nCross++;
		}
		return (nCross % 2 == 1);
	}

经典算法,通用实现

2、Android

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

充分借助Android的api来实现:

RectF rectF = new RectF();
        path.computeBounds(rectF, true);
        Region region = new Region();
        region.setPath(path, new Region((int) rectF.left,
                        (int) rectF.top, (int) rectF.right,
                        (int) rectF.bottom));
        if (region.contains(point.x, point.y)) {
                
        }

以上。





上一篇:PAT A1124 Raffle for Weibo Followers (20 分)


下一篇:WPF中Binding使用StringFormat格式化字符串方法