ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Boris Sivko                          2:452/26.14    17 Jul 2001  22:10:38
 To : Alexander Dedusenko
 Subject : Упоpядочить отpезки
 -------------------------------------------------------------------------------- 
 

 
  По данным контрразведки я узнал, что в Понедельник Июль 16 2001 23:26,
 Alexander Dedusenko писал All:
 
  AD> Есть фигypа пpоизвольной фоpмы (необязательно выпyклая). Задана
  AD> кооpдинатами обpазовывающих ее отpезков. Как yпоpядочить отpезки по
  AD> часовой стpелке?
 
   Hаскока я понял, координаты соприкасающихся отрезков совпадают(они в вершине),
 и сл-но их можно упорядочить по порядку(чтоб щли один за другим). После этого
 останется выбрать правильно направление стрелки. Для этого можно рассмотреть
 посл-но все пары отрезков(соседних) и суммировать углы между отрезками(есс-но,
 они могут быть как положительными, так и отрицательными). В одном случае получим
 2pi, во втором -2pi. Тебе останется выбрать нужный.
 
      Счастливо, Alexander. Вспоминай обо мне...
 ... I'll be back...
  * Origin: Всё это фигня по сравнению с мировой революцией! (2:452/26.14)
 
 

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

Тема:    Автор:    Дата:    Упоpядочить отpезки   Alexander Dedusenko   16 Jul 2001 23:26:29   Упоpядочить отpезки   Boris Sivko   17 Jul 2001 22:10:38   Упоpядочить отpезки   Vladimir Polyanin   17 Jul 2001 23:36:16