Как стать автором
Обновить
9
Карма
0
Рейтинг
Павел Косицын @Vemmy

Пользователь

  • Подписчики 2
  • Подписки

Алгоритм триангуляции Делоне методом заметающей прямой

Программирование *Алгоритмы *
Tutorial
Доброго времени суток!

В этой статье я подробно опишу алгоритм, который у меня получился в результате использования идеи «заметающей прямой» для построения триангуляции Делоне на плоскости. В нем есть несколько идей, которые я нигде не встречал, когда читал статьи про триангуляцию.
Возможно, кто-то тоже найдет их необычными. Я постараюсь сделать все в лучших традициях и включить в рассказ следующие вещи: описание используемых структур данных, описание шагов алгоритма, доказательство корректности, временные оценки, а также сравнение с итеративным алгоритмом, использующим kD-дерево.
Читать дальше →
Всего голосов 25: ↑25 и ↓0 +25
Просмотры 36K
Комментарии 19

Информация

В рейтинге
Не участвует
Откуда
Москва, Москва и Московская обл., Россия
Дата рождения
Зарегистрирован
Активность