osm-codes / GGeohash

Generalized Geohash Algorithms of the OSM.codes
Apache License 2.0
0 stars 0 forks source link

Implementar função de cobertura de buffer do ponto #25

Open ppKrauss opened 1 year ago

ppKrauss commented 1 year ago

Otimizando a "cobertura exata do buffer de ponto" (também denominado offset), com máxima área de interseção, e seu algoritmo com menor custo de CPU... Ver se compensa usar algoritmo de https://www.mdpi.com/2220-9964/9/5/335

image

Abaixo, sobre imagem de satélite, o resultado de uma cobertura assimétrica de "30 metros de buffer do ponto"

image

O algoritmo da referência também fornece as células de fronteira do buffer, ou seja, permite aplicar variações do algoritmo, definindo interior, fronteira e exterior, bem como otimização do interior através da resolução agregada

image

... A dúvida é se a implantação C++ seria de fato muito mais rápida do que usar ST_Buffer(ponto), e se o algoritmo continua válido para identificadores baseados em curva de Morton.