2 434
edições
Linha 68: | Linha 68: | ||
https://gis.stackexchange.com/q/473092/7505 | https://gis.stackexchange.com/q/473092/7505 | ||
== Implementações otimizadas == | |||
A partir da grade de maior resolução pode-se depois, por análise de strings apenas, chegar na cobertura hierárquica. | |||
O algoritmos da interseção todavia é pesado. Existe uma opção mais leva que é trocar o "traçado vetorial do PostGIS por traçado na grade". Ver algoritmos, que idealmente seriam convertidos em C: | |||
* [[wikipedia:Bresenham's line algorithm|Bresenham's line algorithm]] | |||
* Bresenham's bold line: http://eugen.dedu.free.fr/projects/bresenham/ | |||
==Ver também== | ==Ver também== | ||
... | ... | ||
[[Categoria:Conceitos]] | [[Categoria:Conceitos]] |
edições