У меня есть файл формы ESRI со многими географическими областями, представленными в виде неперекрывающихся полигонов. Я пытаюсь отобразить произвольные точки на полигоны, к которым они принадлежат в Python.
Я рассмотрел хранение многоугольников в базе данных SQLite в виде R-деревьев, но я думаю, что это работает, если фигуры являются прямоугольниками (или если я приближаю полигоны, используя минимальные ограничивающие прямоугольники).
Есть ли способ сделать этот точный расчет с R-деревьями (или аналогичным модулем, предоставляемым SQLite)? Таким образом, я мог сохранить эту информацию в виде базы данных SQLite, что очень облегчило выполнение этого кроссплатформенного расчета.