ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexey Skazik 2:5061/6.61 30 Mar 2002 00:19:47
To : Andrey Tarasevich
Subject : Определение границы...
--------------------------------------------------------------------------------
>> Возмем центр масс данной системы точек и примем его за полюс
>> полярной системы координат. Соединим все точки множества в порядке
>> возрастания их угловой координаты. А если несколько точек имеют
>> одинаковую координату - то в порядке возрастания радиуса. Соединим
>> также последнюю точку с первой.
AT> Добавление: если какая-нибудь точка совпадет с полюсом, ее можно
AT> проигнорировать.
Т.е. алгоритм, как часовая стрелка, сканирует все точки множества по углу и
выбирает обладающие для угла сканирования максимальным радиусом?
With best wishes!
Alexey.
--- GoldED+/W32 1.1.3
* Origin: ДДННН --------------------------------------------- НН (2:5061/6.61)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
