|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Andrey Tarasevich 2:5020/400 29 Mar 2002 03:59:49 To : Andrey Tarasevich Subject : Re: Определение границы... --------------------------------------------------------------------------------
Andrey Tarasevich wrote:
>
> Возмем центр масс данной системы точек и примем его за полюс полярной
> системы координат. Соединим все точки множества в порядке возрастания их
> угловой координаты. А если несколько точек имеют одинаковую координату -
> то в порядке возрастания радиуса. Соединим также последнюю точку с
> первой.
>
Добавление: если какая-нибудь точка совпадет с полюсом, ее можно
проигнорировать.
Best regards,
Андрей.
--- ifmail v.2.15dev5
* Origin: good enough (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/6682ad5dea45.html, оценка из 5, голосов 10
|