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

Материал из Викиконспекты
Перейти к: навигация, поиск
м (Скалярное произведение и мера)
(Базовые алгоритмы и структуры данных)
Строка 26: Строка 26:
 
== Базовые алгоритмы и структуры данных ==
 
== Базовые алгоритмы и структуры данных ==
 
* [[Квадродеревья | Квадродерево, сжатое квадродерево]]
 
* [[Квадродеревья | Квадродерево, сжатое квадродерево]]
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы ]]
+
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек на прямоугольнике ]]
 
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) | К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
 
* [[ К-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) ]]

Версия 20:11, 6 октября 2014



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

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

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