ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Oleg Tynianyi                        2:5025/900     29 May 2001  11:25:04
 To : All
 Subject : Re: Как опpеделить напpавление обхода ?!?
 -------------------------------------------------------------------------------- 
 

 
 Hасчет самопересечений это конечно здорово, но кто сможет вырезать из
 плоскости фигуру с самопересечениями ? У меня тут есть лист бумаги и
 ножницы ))))))
 
 Просто вопрос был практический из графики
 
 Олег
 
 <skanilo@cc1010125-a.ebnsk1.nj.home.com> сообщил/сообщила в новостях
 следующее: news:tNuQ6.156505$K5.15459447@news1.rdc1.nj.home.com...
 
 > From: "Serge Kanilo" <skanilo@cc1010125-a.ebnsk1.nj.home.com>
 >
 > "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).
 --- Microsoft Outlook Express 5.50.4133.2400
  * Origin: Comment is superfluous... (2:5025/900@fidonet)
 
 

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