Java判断一点在多边形内外，最快的方法

可以使用射线法（Ray Casting）来判断一个点是否在一个多边形内部，其基本思想是从该点向任意方向发射一条射线，然后计算该射线与多边形的所有边的交点个数，如果是奇数个，则该点在多边形内部，否则在外部。这个算法的时间复杂度是 O(n)，其中 n 是多边形的边数。

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

public class PointInPolygon {
    // 判断点是否在多边形内部
    public static boolean isPointInPolygon(Point2D.Double point, List<Point2D.Double> polygon) {
        int count = 0;
        for (int i = 0; i < polygon.size(); i++) {
            Point2D.Double p1 = polygon.get(i);
            Point2D.Double p2 = polygon.get((i + 1) % polygon.size());
            if (point.y > Math.min(p1.y, p2.y) && point.y <= Math.max(p1.y, p2.y)
                    && point.x <= Math.max(p1.x, p2.x) && p1.y != p2.y) {
                double x = (point.y - p1.y) * (p2.x - p1.x) / (p2.y - p1.y) + p1.x;
                if (x > point.x) {
                    count++;
                }
            }
        }
        return count % 2 == 1;
    }
}

其中，`Point2D.Double` 是 Java 中表示二维点的类，`List<Point2D.Double>` 表示多边形的顶点列表。`isPointInPolygon` 方法接受一个点和一个多边形，返回该点是否在多边形内部的布尔值。