ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Tarasevich                    2:5020/400     03 Apr 2002  02:29:23
 To : Alexander Shmidt
 Subject : Re: Триангуляция Делоне
 -------------------------------------------------------------------------------- 
 

 Alexander Shmidt wrote:
 
 > ...
 >  AS>> Что представляет собой сабж? В двух словах, хотя бы. И каким боком
 >  AS>> он относится к диаграммам Вороного?
 > 
 >  D> Триангуляция   Делоне   представляет   собой  (ровно  в  двух  словах)
 >  D> _граф_смежности_ диаграммы Вороного.
 >  D> Грубо  говоря,  ребра,  инцидентные  данной  вершине,  соединяют  ее с
 >  D> "ближайшими" (в некоторым смысле) к ней соседями.
 > 
 > А как, собсно, треугольнички-то получаются? По тому рисунку, на который смотрю
 > я, получается, что одни треугольники у нас положительные, а другие -
 > отрицательные (не принадлежат многоугольнику).
 > ...
 
 Какому многоугольнику? Задача триангуляции ставится для набора точек S
 на плоскости. Hеобходимо построить на S максимальный планарный граф.
 Триангуляция Делоне - одно из решений этой задачи.
 
 Best regards,
 Андрей.
 --- ifmail v.2.15dev5
  * Origin: good enough (2:5020/400)
 
 

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

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