Изменения

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

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

17 байт добавлено, 16:26, 19 января 2015
Базовые алгоритмы и структуры данных
* [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) | Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]]
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов | Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]]
* [[ Пересечение прямоугольника с множеством прямоугольников (PST) | Пересечение прямоугольника с множеством прямоугольников (PSTpriority search tree) ]]
== Аффинное пространство ==
Анонимный участник

Навигация