android中判断一个点是否在一个封闭Path中

判断一个点是否在一个封闭的Path中，可以将Path理解为点的集合，也就是说Path可以近似看作是一个多边形，问题即转化为判断一个点是否在一个多边形里面。

关于判断点是否在多边形内，http://en.wikipedia.org/wiki/Point_in_polygon有详细描述。

下面的代码描述了一个套索类，该类可以判断一个点是否在用户手指所画的一个套索区域中：

/**
 * a polygon represents a lasso.
 * 
 * @author snow
 * 
 */
public class Lasso {
	// polygon coordinates
	private float[] mPolyX, mPolyY;

	// number of size in polygon
	private int mPolySize;

	/**
	 * default constructor
	 * 
	 * @param px
	 *            polygon coordinates X
	 * @param py
	 *            polygon coordinates Y
	 * @param ps
	 *            polygon sides count
	 */
	public Lasso(float[] px, float[] py, int ps) {
		this.mPolyX = px;
		this.mPolyY = py;
		this.mPolySize = ps;
	}

	/**
	 * constructor
	 * 
	 * @param pointFs
	 *            points list of the lasso
	 */
	public Lasso(List<PointF> pointFs) {
		this.mPolySize = pointFs.size();
		this.mPolyX = new float[this.mPolySize];
		this.mPolyY = new float[this.mPolySize];

		for (int i = 0; i < this.mPolySize; i++) {
			this.mPolyX[i] = pointFs.get(i).x;
			this.mPolyY[i] = pointFs.get(i).y;
		}
		Log.d("lasso", "lasso size:" + mPolySize);
	}

	/**
	 * check if this polygon contains the point.
	 * 
	 * @param x
	 *            point coordinate X
	 * @param y
	 *            point coordinate Y
	 * @return point is in polygon flag
	 */
	public boolean contains(float x, float y) {
		boolean result = false;
		for (int i = 0, j = mPolySize - 1; i < mPolySize; j = i++) {
			if ((mPolyY[i] < y && mPolyY[j] >= y)
					|| (mPolyY[j] < y && mPolyY[i] >= y)) {
				if (mPolyX[i] + (y - mPolyY[i]) / (mPolyY[j] - mPolyY[i])
						* (mPolyX[j] - mPolyX[i]) < x) {
					result = !result;
				}
			}
		}
		return result;
	}
}

当用户手指在屏幕上划动时，可以保存手指划过的点用来实例化Lasso类，也可以在用户手指抬起后通过PathMeasure类来对封闭的Path对象取点，然后实例化Lasso类。

Lasso类中的contains方法即是判断点是否在多边形内，源代码参考自http://stackoverflow.com/a/2922778/1969158。