ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexander Shmidt                     2:464/34.74    03 Apr 2002  06:26:46
 To : Andrey Tarasevich
 Subject : Триангуляция Делоне
 -------------------------------------------------------------------------------- 
 

       ><  Е  ><  Е  ><   Хау, бледнолицый  Andrey!   ><  Е  ><  Е  ><
 
     (будешь долго за компом сидеть, не то что бледным - зеленым станешь!)
 
  Эй, уважаемые Andrey Tarasevich и Alexander Shmidt! Что за "Re: Триангуляция
 Делоне", а где же яйца?!
 
  AT> Какому многоугольнику? Задача триангуляции ставится для набора точек S
  AT> на плоскости. Hеобходимо построить на S максимальный планарный граф.
  AT> Триангуляция Делоне - одно из решений этой задачи.
 
 Извиняюсь. Просто искал материалы по триангуляции многоугольника и довольно
 часто натыкался на сабж. Вот и решил узнать, что это за хрень с красивым
 названием.
 
 А насчет все-таки триангуляции навыпуклого многоугольника, какие есть алгоритмы 
 (кроме последовательного соединения 3 подряд идущих вершин, при условии, что
 угол при них не вывернут нуружу)?
 
 Good bye, mister Tarasevich                     _
                                                /_|  _  _    _/
                                      Smith,   (  | (/ (- /) /   Smith...
                                                  _/
 ... Раз, два, три, четыре, пять, вышел заяц на крыльцо...
 --- А у твоего ГолДеда стоит... фильтрация мессаг???
  * Origin: FidoNet - друг молодежи: по Fido не видно рожи.
  (2:464/34.74)
 
 

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

Тема:    Автор:    Дата:    Re: Триангуляция Делоне   Andrey Tarasevich   03 Apr 2002 02:29:23   Триангуляция Делоне   Alexander Shmidt   03 Apr 2002 06:26:46