Как я могу заказать Точку многоугольника?

Question

У меня есть две таблицы Point и Polygon, и я хочу сделать порядок точек многоугольника, используя алгоритм, алгоритм, который может сказать мне, что эта точка - первая из многоугольника, а затем вторая .., есть ли какой-нибудь алгоритм, уже найденный заказать точки многоугольника? Спасибо

Answer 1

Для этой задачи нет единого решения. Вы можете построить несколько разных полигонов в одних и тех же точках.

Если вам нужен любой возможный многоугольник, вы можете попробовать это , как упорядочить вершины в невыпуклом многоугольнике (как найти одно из многих решений)