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

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

Версия 12:13, 20 января 2014



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

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

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