Алгоритмы и структуры данных 11. Индексирование геообъектов

00:00:00 - Задачи поиска геометрий
00:02:33 - KD-дерево
00:06:21 - Построение KD-дерева
00:16:08 - Поиск точек в прямоугольнике
00:20:21 - Время работы
00:27:37 - KD-дерево многоугольников
00:34:19 - Гео-хеш
00:37:24 - Base-32
00:39:22 - Битовое представление
00:42:44 - Точность гео-хеша
00:45:11 - Вычисление гео-хеша по точке
00:47:01 - Поиск с использованием гео-хеша

Дата лекции: 12.11.2020
Лектор: Мацкевич Степан Евгеньевич

Монтаж: Алексей Горбулев