|
ru.algorithms
- RU.ALGORITHMS ----------------------------------------------------------------
From : Oleg Tynianyi 2:5025/900 18 May 2001 17:26:46
To : All
Subject : Как определить направление обхода ?!?
--------------------------------------------------------------------------------
Hе пинайте за ламерство, лучше поможите !
Есть на плоскости набор точек (в виде массива), образующих замкнутый
многоугольник.
Hужно выяснить, следуют ли точки в массиве против часовой стрелки вокруг
воображаемого центра
многоугольника или по часовой, так как если ПО то нужно развернуть их
ПРОТИВ.
Так вот пытался решать эту проблему путем вычисления угла между прямыми,
проведенными
из центра к двум соседним точкам, накапливая последовательно эти углы и
обращая внимание на
знак результата, но как-то эта схема 100% надежности не дала.
Подскажите способ решения проблемы ?!?!?
Олег
--- Microsoft Outlook Express 5.50.4133.2400
* Origin: Comment is superfluous... (2:5025/900@fidonet)
Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
|
