Задать вопрос
@antonwx

Как отсортировать произвольные точки так, чтобы при проведении линии через них последовательно получился многоугольник?

Есть несколько точек в двухмерном пространстве, совершенно произвольные могут быть (но не могут совпадать).
Нужно отсортировать их так, чтобы при последовательном проведении линии через все эти точки получился - не самопересекающийся многоугольник.
Как это сделать? Существует ли вообще алгоритм, который способен на подобное?
Ну или подойдёт какая-нибудь библиотека на C# или C++, которая просто возьмёт и сделает это.
  • Вопрос задан
  • 554 просмотра
Подписаться 1 Простой 3 комментария
Решение пользователя Rsa97 К ответам на вопрос (5)
Rsa97
@Rsa97
Для правильного вопроса надо знать половину ответа
Точки, соединённые в любом порядке, дадут многоугольник. Он может быть самопересекающимся или невыпуклым, но у вас в задаче никаких ограничений нет.
Ответ написан