Комментарии к статье "Найти порядок, в котором можно соединить N точек, чтобы получился N-угольник"

Программирование

ПОИСК

Главная / Алгоритмы / Математика / Вычислительная геометрия / Разное / Найти порядок, в котором можно соединить N точек, чтобы получился N-угольник /

8  Perl
8  PHP
8  JavaScript
8  HTML
8  DHTML
8  XML
8  CSS
8  C / C++
8  Pascal и Delphi
8  Турбо Ассемблер
8  MySQL
8  CASE-технологии
8  Алгоритмы
8  Python
8  Обратная связь
8  Гостевая книга

Комментарии к статье "Найти порядок, в котором можно соединить N точек, чтобы получился N-угольник"

От : Ivanco 11-10-2004

Тема :

8 1) Найти самую нижнюю точку X (если таких несколько, выбрать самую правую). 2) Отсортировать оставшиеся точки по углу наклона вектора, проведённого их X к точке. Если для двух точек эти углы совпадают, считать, что раньше идёт точка, расстояние до которой от X больше. 3) В отсортированном списке выбрать первые M точек, с равным углом наклона, и поменять порядок их следования на противоположный. 4) Вставить X в начало списка.