java的点在多边形内的算法

　　Java的点在多边形内的算法通常采用射线法(也称射线交叉算法)来实现。该算法基于以下原理：如果一个点在多边形内部，则从该点画一条水平向右的射线，与多边形相交的次数为奇数;如果在多边形外部，则相交次数为偶数;如果在多边形边界上，则相交次数不确定，有时为偶数，有时为奇数。

　　具体实现步骤如下：

　　定义一个射线，该射线与待判断点的y轴相交，并向右延伸到无穷远。

　　遍历多边形的所有边，计算该边与射线的交点。

　　如果交点在射线的右侧，则不计数;如果在射线的左侧，则计数。

　　如果交点在射线上，则将相交次数+1，但不计入结果。

　　如果相交次数为奇数，则点在多边形内部，否则在多边形外部。

　　以下是Java实现的示例代码：

public static boolean isPointInPolygon(Point2D.Double point, List<Point2D.Double> polygon) {
    int count = 0;
    int size = polygon.size();
    for (int i = 0; i < size; i++) {
        Point2D.Double p1 = polygon.get(i);
        Point2D.Double p2 = polygon.get((i + 1) % size);
        if (p1.y == p2.y) {
            continue;
        }
        if (point.y < Math.min(p1.y, p2.y)) {
            continue;
        }
        if (point.y >= Math.max(p1.y, p2.y)) {
            continue;
        }
        double x = (point.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x;
        if (x > point.x) {
            count++;
        } else if (x == point.x) {
            return true;
        }
    }
    return count % 2 == 1;
}

 　　该方法接受一个待判断点和一个多边形的点集合，返回该点是否在多边形内部的布尔值。其中Point2D.Double表示二维平面上的点，x和y分别表示横纵坐标。