Расположите точки в последовательности
У меня есть несколько точек в 3D, которые находятся в одной плоскости. Я хочу расположить их по часовой стрелке или против часовой стрелки.
Точки могут создавать вогнутый или выпуклый многоугольник в одной плоскости.
Может ли какой-либо орган дать какие-либо предложения?
2 ответа
Решение
Хорошо, я почти решил проблему. Я получил отрезок вместо того, чтобы иметь точки в 3d. Итак, теперь я должен расположить отрезок в последовательности. Что становится как-то легче для меня. Теперь я могу расположить их по порядку.
Найдите центр всех точек, затем рассчитайте все углы от центра до каждой точки. Затем сортируйте по углу.