|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Alexander Nikitin 2:5020/400 19 May 2001 15:31:57
To : pbas@spb.cityline.ru
Subject : Re: Как определить направление обхода ?!?
--------------------------------------------------------------------------------
Hello, "Oleg Polubasoff" <pbas@spb.cityline.ru>! You wrote:
> Hаходим самую левую точку. Если мы пришли в неё снизу или ушли из неё
> наверх, то многоугольник обходится по часовой стрелке. Если мы пришли в
неё
> сверху или ушли вниз, то против.
Откуда это ты взял такие рассуждения? Мы можем пройти ее снизу и уйти вниз.
Многоугольник-то может быть не выпуклым :-)
Вообще-то, совсем не хочется думать над задачей, ленивый я, но вариант
(может и не лучший) такой: найти площадь многоульника (многоульник без
самопересечений, надеюсь).
А по знаку (-,+) значение площади можешь определить направление обхода.
PS: напомню: S=1/2(X1Y2-X2Y1 + X2Y3-X3Y2 + ... + XnY1-X1Yn).
- ---
Best regards, Alexander Nikitin
--- ifmail v.2.15dev5
* Origin: Fidolook Express 2.000 www.fidolook.da.ru (2:5020/400)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
Re: Как определить направление обхода ?!? 
