匯入

判斷觸控點是否在一個多邊形的內部

方法

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)) {
                
        }