我有一个凸多边形和一些点。我必须在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");
}
}
}