Мне нужно разрешить компоненты адреса географической точки (красный).
Запрос пересечения в mongodb находит мне несколько полигонов (см. рисунок). Зеленый многоугольник — муниципальный район, синий — город, коричневый — сельская местность. Я хочу показать адрес как «Страна, город, муниципальный район».
Проблема состоит в том, чтобы отсортировать результаты по размеру многоугольника. Вычисление площади с помощью python shapely или умножение сторон ограничивающей рамки занимает около одной секунды, и это очень медленно.
Каков самый быстрый способ сравнения полигонов?
