Расположите точки в последовательности - PullRequest
1 голос
/ 06 мая 2010

У меня есть несколько точек в 3D, которые находятся в одной плоскости. Я хочу расположить их по часовой стрелке или против часовой стрелки.
Точки могут создавать вогнутый или выпуклый многоугольник в одной плоскости.
Может ли какой-либо орган дать какие-либо предложения?

Ответы [ 2 ]

5 голосов
/ 06 мая 2010

Найдите центр всех точек, затем рассчитайте все углы от центра до каждой точки.Затем сортируйте по углу.

0 голосов
/ 10 мая 2010

Хорошо, я почти решил проблему. Я получил отрезок вместо того, чтобы иметь точки в 3d. Итак, теперь я должен расположить отрезок в последовательности. Что становится как-то легче для меня. Теперь я могу расположить их по порядку.

...