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

Материал из Викиконспекты
Перейти к: навигация, поиск
(Поиск)
(Поиск)
Строка 26: Строка 26:
  
 
== Поиск ==
 
== Поиск ==
* [[ Ортогональный поиск ]]
 
* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]
 
 
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
 
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
 
* [[ Квадродеревья | Квадродерево, сжатое квадродерево ]]
 
* [[ Квадродеревья | Квадродерево, сжатое квадродерево ]]
 
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]]
 
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]]
 +
* [[ Ортогональный поиск ]]
 +
* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]
 
* [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]
 
* [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]]
 
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]
 
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]

Версия 16:53, 23 февраля 2015

Основание вычислительной геометрии

Вычисление геометрических предикатов

Пересечение отрезков

Выпуклые оболочки

Поиск

Триангуляция

ППЛГ и РСДС

Алгоритмы локализации

Триангуляция Делоне и диаграмма Вороного

Планирование движения (Motion planning)

Задачи

Программирование

Организационные вопросы