ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Serge Kanilo                         2:5020/400     28 May 2001  20:13:45
 To : All
 Subject : Re: Как опpеделить напpавление обхода ?!?
 -------------------------------------------------------------------------------- 
 

 "Oleg Tynianyi" <Oleg.Tynianyi@f900.n5025.z2.fidonet.org> wrote in message
 news:9eso35$p03$1@post-fd.rci.vrn.cbr.ru...
 
 > > > Если точки следуют друг за другом в массиве, а это подразумевается в
 > > > практическом приложении
 > > > данной задачи, следовательно можно не рассматривать все точки,
 > достаточно
 > > 3
 > > Это в том случае если в условии еще будет сказанно,
 > > что многоугольник выпуклый.
 > Hе понял, как это связано, поясни !
 > (Обрати внимание, что вторая точка самая нижняя)
 
 Да, то что точка самая нижняя, я пропустил :( Sorry.
 В голове что-то свое крутилось, так что я подошел предвзято.
 
 Для выпуклого многоугольника действительно достаточно
 трех последовательных точек (не лежащих на прямой).
 
 С нижней точкой мы просто сводим все к "выпуклой" части
 границы. Hо это все равно ограничивает возможности
 данного алгоритма многоугольниками без самопересечений.
 (хотя там шатко само понятие обхода).
 Hо ведь классический алгоритм с определением знака площади
 работает и для них :).
 Попробуй свой алгоритм на таком корявом пятиугольнике
 
  х  y
  1  0
  1  1
  0 -1
 -1  1
 -1  0
 
 здесь 3-я точка нижняя (по y).
 
 Regards,
 
 Serge
 
 --- ifmail v.2.15dev5
  * Origin: Excite@Home - The Leader in Broadband http://home.com/f (2:5020/400)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор