ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Dennis                               2:5020/400     03 Apr 2002  15:59:14
 To : Alexander Shmidt
 Subject : Re: Триангуляция Делоне
 -------------------------------------------------------------------------------- 
 

 Добрый день!
 AS>  D> Триангуляция   Делоне   представляет   собой  (ровно  в  двух  словах)
 AS>  D> _граф_смежности_ диаграммы Вороного.
 AS> А  как,  собсно,  треугольнички-то получаются? По тому рисунку, на
 AS> который   смотрю  я,  получается,  что  одни  треугольники  у  нас
 AS> положительные,   а   другие   -   отрицательные   (не  принадлежат
 AS> многоугольнику).
 
 Я тоже не понял, о каких многоугольниках речь.
 
 Для  множества  _точек_  все  делается  очень  просто.  Берем вершину,
 смотрим  на  соответствующий  ей  полигон  (Вороного)  и  находим  его
 соседей.  Соединяем  данную вершину с вершинами, соответствующими этим
 соседним полигонам. И вся любовь! ;) Ежели в двух словах...
 
 А ежели не в двух, то надобно книги почитать. Там много интересного, а
 также вечного и доброго...
 
 -- 
 Best regards,
  Dennis                          
 
 mailto:    denis@tversu.ru
 ICQ:       21938733
 Отправлено через сервер Форумы@mail.ru - http://talk.mail.ru
 --- ifmail v.2.15dev5
  * Origin: Tver State University (2:5020/400)
 
 

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