Вычислительная геометрия — различия между версиями

Материал из Викиконспекты
Перейти к: навигация, поиск
м
м
Строка 46: Строка 46:
 
* [[ Пересечение многоугольников (PSLG overlaying) | Пересечение многоугольников (PSLG overlaying) ]]
 
* [[ Пересечение многоугольников (PSLG overlaying) | Пересечение многоугольников (PSLG overlaying) ]]
 
* [[ Локализация в ППЛГ методом полос (персистентные деревья) | Локализация в ППЛГ методом полос (персистентные деревья) ]]
 
* [[ Локализация в ППЛГ методом полос (персистентные деревья) | Локализация в ППЛГ методом полос (персистентные деревья) ]]
* [[ Локализация в ППЛГ. Алгоритм Киркпатрика | Локализация в ППЛГ. Алгоритм Киркпатрика ]]
+
* [[ Алгоритм Киркпатрика детализации триангуляции | Алгоритм Киркпатрика детализации триангуляции ]]
 
* [[ Трапецоидная карта | Трапецоидная карта ]]
 
* [[ Трапецоидная карта | Трапецоидная карта ]]
 
== Скалярное произведение и мера ==
 
== Скалярное произведение и мера ==
Строка 56: Строка 56:
 
* [[ Диаграмма Вороного | Диаграмма Вороного ]]
 
* [[ Диаграмма Вороного | Диаграмма Вороного ]]
 
* [[ straight skeleton | straight skeleton ]]
 
* [[ straight skeleton | straight skeleton ]]
* [[ WRP + continuous Dijkstra | WRP + continuous Dijkstra (специально для Сени и Юрика :) ]]
+
* [[ WRP + continuous Dijkstra | WRP + continuous Dijkstra ]]

Версия 19:28, 4 января 2014



Базовые алгоритмы и структуры данных

Аффинное пространство

Скалярное произведение и мера