java 判断某点是否在给定路径上，某点是否在给定封闭区域内

/**

* <pre>

*    author : jason

*    e-mail : 1170321738@qq.com

*    time  : 2019/03/19

*    desc  : 主要进行几何计算。其中Point是业务中需要的一个类，在这个判断中只需要有x,y坐标就可以了，等同于PointF

*    version: 1.0

* </pre>

*/

public class MathUtil {

    /**

    * 判断某点是否在给定区域内

    *

    * @param pointList

    * @param x

    * @param y

    * @return true在区域内, false不在

    */

    public static boolean pointInArea(List<Point> pointList, float x, float y) {

        int i, j;

        boolean in = false;

        int nPol = pointList.size();

        for (i = 0, j = nPol - 1; i < nPol; j = i++) {

            if ((((pointList.get(i).getY() <= y) && (y < pointList.get(j).getY())) ||

                    ((pointList.get(j).getY() <= y) && (y < pointList.get(i).getY()))) &&

                    (x < (pointList.get(j).getX() - pointList.get(i).getX()) * (y - pointList.get(i).getY()) / (pointList.get(j).getY() - pointList.get(i).getY()) + pointList.get(i).getX()))

                in = !in;

        }

        return in;

    }

    /**

    * 判断某点是否在给定路径上，主要有两种实现方式，我选择了第二种。

    * [1]顺序取出两点，判断当前点是否在这两个点的矩形内。这种方式适合点比较密集的路径。

    * [2]根据两点得到每一段线段的方程，然后将点的坐标带入看是否符合。这种方式判断过于严格，很难点到，需要优化。

    *

    * @param pointList

    * @param x

    * @param y

    * @return

    */

    public static boolean pointInPath(List<Point> pointList, float x, float y) {

        boolean in = false;

        //为了提高选中率，需要做一个近似处理，可以自己调整大小

        float fx = 1;

        float fy = 1;

        for (int i = 0; i < pointList.size() - 1; i++) {

            Point point1 = pointList.get(i);

            Point point2 = pointList.get(i + 1);

            if (point1.getX() == point2.getX()) {//斜率不存在

                if (x >= point1.getX() - fx && x <= point1.getX() + fx && y >= Math.min(point1.getY(), point2.getY()) - fy && y <= Math.max(point1.getY(), point2.getY()) + fy) {

                    in = true;

                    break;

                }

            } else {

                //算出两点之间的斜率

                float k = (point2.getY() - point1.getY()) / (point2.getX() - point1.getX());

                float b = point1.getY() - k * point1.getX();

                float realY = x * k + b;

                if (x >= Math.min(point1.x, point2.x) - fx && x <= Math.max(point1.x, point2.x) + fx && y > realY - fy && y < realY + fy) {

                    in = true;

                    break;

                }

            }

        }

        return in;

    }

}