Melhorando Algoritmos para Simplificação de Polígonos Geográficos
Este artigo explora algoritmos para simplificar polígonos geográficos, especificamente suas cascas convexas. A abordagem atual combina o algoritmo de Douglas-Peucker com compensação de polígono: o polígono é primeiro compensado para fora para eliminar detalhes, depois simplificado usando Douglas-Peucker e, finalmente, compensado para dentro. No entanto, este método não é ideal para recursos convexos. O autor busca algoritmos mais eficientes para alcançar geometria de maior qualidade no mesmo tamanho ou reduzir ainda mais o tamanho sem comprometer a qualidade.
Leia mais