Изменения

Перейти к: навигация, поиск

Вычислительная геометрия

34 байта добавлено, 19:35, 26 августа 2014
Базовые алгоритмы и структуры данных: добавлен конспект про квадродеревья
* [[Тестирование с использованием Google Test]]
== Базовые алгоритмы и структуры данных ==
* [[Квадродеревья]]
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы ]]
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) | К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]]
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов | Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]
* [[ Пересечение прямоугольника с множеством прямоугольников (PST) | Пересечение прямоугольника с множеством прямоугольников (PST) ]]
 
== Аффинное пространство ==
* [[ Пересечение отрезков и поворот: определение, свойства, вычисление | Пересечение отрезков и поворот: определение, свойства, вычисление ]]

Навигация