如何通过形成三角形来确定点是否属于多边形?

时间:2019-04-18 14:12:37

标签: java polygon point

我有一个凸多边形和一些点。我必须在2个点之间形成一条线,然后与另一个点形成一个三角形。来自三角形内部的点也位于多边形内部。该算法通过形成三角形继续进行,直到找到属于多边形的所有点为止。我需要一些帮助,因为我是Java新手,并且不知道如何解决此问题。我设法编写了函数来检查点是否属于所创建的线。

   public static void calculateLine(Point Q, Point P, Point x) {
        double a, b;
        a = Q.y - P.y;
        b = P.x - Q.x;
        double c = a * (P.x) + b * (P.y);
        if (a * x.x + b * x.y == c)
            System.out.println("point belongs to line");
        else {
            System.out.println("point doesn't belong to line");
        }
    }
}

0 个答案:

没有答案