Novos algoritmos para rotulação cartográfica de pontos / New algorithms for point features cartographic label placement problem

AUTOR(ES)
DATA DE PUBLICAÇÃO

2003

RESUMO

Rotulação de mapas é de importância fundamental em cartografia e sistemas de informações geográficas (SIG) e tem se mostrado pertencer à classe de problemas de difícil solução, conduzindo-nos à necessidade de algoritmos de aproximação, uma vez que não se conhece algoritmo exato capaz de solucioná-lo em um intervalo de tempo aceitável. Uma variedade de métodos tem sido propostas para gerar uma boa rotulação, com resultados dos mais variados. Este trabalho faz uma revisão de alguns algoritmos encontrados na literatura, e depois apresenta métodos ainda não explorados para rotulação de pontos, com o objetivo de alcançar uma rotulação de qualidade na confecção de mapas para impressão, e também um método exato para obter soluções ótimas, com a finalidade de verificar as soluções geradas pelo método heurístico proposto neste trabalho.

ASSUNTO(S)

agoritmo genético método heurístico sistemas de informação geográfica (sig) algoritmo rotulação cartográfica de ponto genetic algorithms heiristic methods geographic information sistens (gis) algorithms mapping

ACESSO AO ARTIGO

Documentos Relacionados