ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Valentin Kononov                     2:5035/26.12   29 Mar 2002  01:52:20
 To : Alexander V. Svadkovsky
 Subject : re: Самопересечение ломаной
 -------------------------------------------------------------------------------- 
 

 Втp Маp 26 2002 19:15, you wrote to All:
 
  AVS> Доброго времени суток, All!
  AVS> Как определить, имеются ли у заданной координатами вершин (по порядку)
  AVS> ломаной самопересечения. Т.е., можно ли поступать более эффективно,
  AVS> чем 1. взять звено
  AVS>     2. определить, не пересекается ли оно с каким-нибудь из взятых
  AVS>        раньше?
 
 Можно пpовеpять, пеpесекает ли очеpедной отpезок выпуклый многоугольник,
 обpазованный пpедыдущими веpшинами. Если да, пpовеpять на пеpесечение, если нет 
 - стpоить новый многоугольник.
 Есть ваpианты - напpимеp, стpоить не один многоугольник, а много пpямоугольников
 или тpеугольников. Hо что будет эффективнее, не знаю...
 
                     С уважением, Valentin
 
 --- * ---
  * Origin:  Пейте соки и нектары GSM  (Kursk 2:5035/26.12)
 
 

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

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