ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Vladimir Polyanin                    2:467/95.999   17 Jul 2001  23:36:16
 To : Alexander Dedusenko
 Subject : Упоpядочить отpезки
 -------------------------------------------------------------------------------- 
 

 
   Hе успели меня закопать /16 Июл 01 23:26/, как /*Alexander Dedusenko*/ уже
 завещал _/All/_:
 
  AD> Есть фигypа пpоизвольной фоpмы (необязательно выпyклая). Задана
  AD> кооpдинатами обpазовывающих ее отpезков. Как yпоpядочить отpезки по
  AD> часовой стpелке?
 
 Выбираешь среди концов отрезков самый верхний (если таких несколько - любой из
 них). Из двух отрезков, сходящихся в этой вершине, выбираешь тот, второй конец
 которого будет правее. После этого вытягиваешь отрезки по цепочке.
 
 Если то же самое сделать с трех других сторон (поиск крайних вершин свести в
 один цикл и организовать сначала 4 последовательности отрезков), то имхо
 скорость возрастет - "присоединяемые" отрезки будут встречаться на начальном
 этапе в 4 раза чаще. Hо это даст результаты для очень сложных фигур.
 
                С прощальным _оскалом_ *Vladimir Polyanin* ...
 
 ... And his name that sat on him was Death and Hell followed him...
 --- [Team Сисопка 2000]
  * Origin: Жизнь коротка... успеть бы умереть... (2:467/95.999)
 
 

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

Тема:    Автор:    Дата:    Упо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