Редактирование: Вычислительная геометрия
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 27: | Строка 27: | ||
== Поиск == | == Поиск == | ||
+ | * [[ Ортогональный поиск ]] | ||
+ | * [[ Перечисление точек в произвольном прямоугольнике за n * log ^(d - 1) n (range tree) ]] | ||
* [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]] | * [[ К-d деревья и перечисление точек в произвольном прямоугольнике (статика) ]] | ||
* [[ Квадродеревья | Квадродерево, сжатое квадродерево ]] | * [[ Квадродеревья | Квадродерево, сжатое квадродерево ]] | ||
* [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]] | * [[ Skip quadtree: определение, время работы | Skip quadtree: определение, время работы, запрос точек в прямоугольнике ]] | ||
− | |||
− | |||
* [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]] | * [[ Пересечение прямоугольника с множеством непересекающихся отрезков (segment tree) ]] | ||
* [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]] | * [[ Дерево интервалов (interval tree) и пересечение точки с множеством интервалов ]] |