判断任意一点是否在多边形范围内

判断任意一点是否在多边形范围内

1.射线法

射线法。该法中常用水平扫描线法或垂直线法来判断一点是否在区域内。假若有一疑问点P(x，y)，要判斯它是否在多边形内，可从该疑问点向左引水平扫描线(即射线)。
计算此线段与区域边界的相交次数c。如果c为奇数，认为疑问点在多边形内；为偶数，则疑问点在多边形外。

 /**
     *射线法判断
     * @param pointX 要判断的点的横坐标
     * @param pointY 要判断的点的纵坐标
     * @param x     指定区域的横坐标组成的数组
     * @param y     指定区域的纵坐标组成的数组
     * @return
     */
    private static boolean isInArea(double pointX, double pointY, double[] x,
                                            double[] y) {
        //区域点个数
        int  num = x.length;
        boolean result = false;

        for (int i = 0, j = x- 1; i < x; j = i++) {
            // 满足条件，与多边形相交一次，result布尔值取反一次，奇数个则在区域内
            if ((y[i] > pointY) != (y[j] > pointY) && (pointX< (x[j] - x[i]) * (pointY - y[i]) / (y[j] - y[i]) + x[i])) {
                result = !result;
            }
          }
        return result;
    }

2.Java2D的GeneralPath类

更简洁的方法利用GeneralPath类里的lineTo方法绘制任意多边形，再用contains方法判断目标点位是否在该图形内。

 /**
     * 一个点是否在多边形内
     *
     * @param point   要判断的点的坐标
     * @param polygon 组成的范围点坐标集合
     * @return
     */
    private static boolean check(Point2D.Double point, List<Point2D.Double> polygon) {
        java.awt.geom.GeneralPath generalPath = new java.awt.geom.GeneralPath();

        Point2D.Double first = polygon.get(0);
        // 通过移动到指定坐标（以双精度指定），将一个点添加到路径中
        generalPath .moveTo(first.x, first.y);
        polygon.remove(0);
        for (Point2D.Double d : polygon) {
            // 通过绘制一条从当前坐标到新指定坐标（以双精度指定）的直线，将一个点添加到路径中。
            generalPath .lineTo(d.x, d.y);
        }
        // 将几何多边形封闭
        generalPath .lineTo(first.x, first.y);
        generalPath .closePath();
        // 测试指定的 Point2D 是否在 Shape 的边界内。
        return peneralPath.contains(point);
    }

注：该方法输入的范围点坐标一定按照顺/逆时针顺序，有序排列，绘制的图形才会是想要的结果，该方法结果才是准确的。否则程序计算出的图形与目标图形不同，结果失真。

更多Java后端学习知识，请关注我的公众号：Java后端知识分享。回复：面试题。可获得Java面试大礼包*1。