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