ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander V. Svadkovsky              2:5020/400     26 Mar 2002  20:15:14
 To : All
 Subject : Самопересечение ломаной
 -------------------------------------------------------------------------------- 
 

 Доброго времени суток, All!
 Как определить, имеются ли у заданной координатами вершин (по порядку)
 ломаной
 самопересечения. Т.е., можно ли поступать более эффективно, чем
 1. взять звено
 2. определить, не пересекается ли оно с каким-нибудь из взятых раньше.
 ?
 Спасибо.
 --- ifmail v.2.15dev5
  * Origin: Demos online service (2:5020/400)
 
 

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

Тема:    Автор:    Дата:    Самопересечение ломаной   Alexander V. Svadkovsky   26 Mar 2002 20:15:14   re: Самопересечение ломаной   Valentin Kononov   29 Mar 2002 01:52:20