Изменения
Нет описания правки
Трапецоидная карта - геометрическая структура позволяющая локализоваться на площади за <tex>O(log_2log(n))</tex>.
==Постановка задачи==
Предположим, у нас есть наши координаты, и есть карта мира.
Мы можем найти по карте наше местоположение и сказать в какой области мы находимся.
Области задаются отрезками.
''Формальная постановка задачи''
Есть множество отрезков на плоскости.
