ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5017/13.40   02 Jun 2001  11:23:07
 To : Serge Kanilo
 Subject : Как опpеделить напpавление обхода ?!?
 -------------------------------------------------------------------------------- 
 

 
  Hедавно, Пят Май 25 2001 в 20:09, некто Serge Kanilo
  писал All по поводy Re: Как опpеделить напpавление обхода ?!? :
 
  >> А что если так, попинайте:
  >> Если точки следуют друг за другом в массиве, а это подразумевается в
  >> практическом приложении
  >> данной задачи, следовательно можно не рассматривать все точки,
  >> достаточно
  SK> 3
 
  SK> Это в том случае если в условии еще будет сказанно,
  SK> что многоугольник выпуклый.
 
    Совсем необязательно. Достаточно того, что он несамопересекающийся. А для
 самопересекающихся само понятие направление обхода лишено смысла, т.к.
 изменяется от точки к точке.
 
                                     Hе прощаюсь
                                             Sergey
 
 --- ---  Да будет свет !  ---
  * Origin: Sergiev Posad <Ferma> Sergey Andrianov (2:5017/13.40)
 
 

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

Тема:    Автор:    Дата:    Re: Как опpеделить напpавление обхода ?!?   Serge Kanilo   25 May 2001 20:09:21   Как опpеделить напpавление обхода ?!?   Sergey Andrianov   02 Jun 2001 11:23:07