Как мне оптимизировать геохеш с более высокой точностью для геохеша с более низкой точностью

#python #geospatial #geopandas

Вопрос:

У меня есть требование эффективно получать геохеши более высокой точности из геохеша более низкой точности (вместо преобразования в lon lat и последующего повторного кодирования ). Я нашел решение другим способом, когда геохеши с более высокой точностью преобразуются в геохеши с более низкой точностью.

То, что я пытаюсь сделать из вышесказанного, — это получить прямоугольники с меньшей точностью большого многоугольника, а затем преобразовать их в более точные. Таким образом, я могу парализовать преобразование геохеша для очень большого полигона.

Я хотел бы сделать это с помощью python

1. Не могли бы вы объяснить, в чем заключается цель? Геохеш с некоторой точностью представляет собой прямоугольную коробку. Следующий уровень разбивает этот прямоугольник на четыре, затем каждый из четырех снова разбивается на четыре — какой из них вы хотите выбрать?

2. Экс. Когда я задам геохеш длиной 4, он вернет список геохешей длиной 5

Ответ №1:

учитывая длину 4 геохеша, он вернет список геохешей длиной 5

Это довольно просто — каждая буква в geohash кодирует 5-битное (32 потенциальных значения) четырехъядерное дерево. Все 32 значения возможны и представляют разные области внутри родительского прямоугольника геохеша, поэтому, если вы хотите получить список всех возможных более длинных значений геохеша, просто добавьте эти буквы.

Список из 32 цифр и букв, используемых geohash, можно найти в Википедии или в любой реализации geohash: «0123456789bcdefghjkmnpqrstuvwxyz». Просто добавьте каждый из них в более короткий геохаш, и вы получите все возможные более длинные.