osm-codes / BR_new

Brazilian Hierarchical Grid
Apache License 2.0
0 stars 1 forks source link

Coberturas em overlap #4

Closed ppKrauss closed 2 years ago

ppKrauss commented 2 years ago

A eficiência de coberura em manchas urbanas demanda o uso da opção de definição baseada em overlap. Isso se confirma no algoritmo Mapcode.

Exemplo de São Paulo, que na sua "cobertura natural" requer apenas 5 celulas de 32 km (FYS,FYU,FYV,FZJ,FZK). A cobertura da área mais antiga e densamente povoada pode ser realizada por overlap:

image

O resultado é 26+5 = 31, sobrando 1 de reserva.

0e1 commented 2 years ago

O https://github.com/osm-codes/GGeohash/commit/350b5b12ed346b1db101a8cd363a782851fc661c ordena a tabela de coberturas de maneira que prefixos maiores tem preferencia. Acredito ser o suficiente para o overlap.

Exemplo em http://osm.codes/BR-RJ-RioJaneiro:

screen

Continuar a discussão em https://github.com/osm-codes/GGeohash/issues/5.