|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Yurij Zabelyshynskij 2:5020/400 22 May 2001 19:53:21
To : All
Subject : Re: Как определить направление обхода ?!?
--------------------------------------------------------------------------------
Hi, All.
"Oleg Polubasoff wrote
> Hаходим самую левую точку. Если мы пришли в неё
> снизу или ушли из неё наверх, то многоугольник
> обходится по часовой стрелке. Если мы пришли в неё
> сверху или ушли вниз, то против. Реализация:
В приведенной формулировке, если приходить и уходить вниз, то
направление может быть любым.
Тут, видимо, надо уточнить. Если для самой левой точки ребро, по
которому мы пришли, ниже ребра, по которому ушли, то - по часовой
стрелке, иначе - против.
--- ifmail v.2.15dev5
* Origin: Demos online service (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
