У меня выпуклый многоугольник и несколько точек.Я должен сформировать линию между двумя точками, а затем сформировать треугольник с другой точкой.Точки внутри треугольника тоже находятся внутри многоугольника.Алгоритм продолжается путем формирования треугольников, пока не будут найдены все точки, принадлежащие многоугольнику.Мне нужна помощь, потому что я новичок в 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");
}
}
}