Algoritmo eficiente para cálculo de mapas de visibilidade em terrenos armazenados em memória externa / Efficient algorithm to determine the viewshed in terrains stored in external memory
AUTOR(ES)
Mirella Antunes de Magalhães
DATA DE PUBLICAÇÃO
2009
RESUMO
Com a maior disponibilidade de dados detalhados de terrenos, muitas aplicações precisam processar grandes áreas geográficas em alta resolução. O processamento massivo de dados envolvido em tais aplicações criou grandes desafios para os SIGs e necessita de algoritmos otimizados tanto para processamento interno quanto para transferência de dados. Uma dessas aplicações é o cálculo de mapas de visibilidade ou viewshed, que consiste em obter o conjunto de pontos visíveis a partir de um ponto p. Nesse trabalho, nós apresentamos um estudo e como resultado um algoritmo eficiente para calcular o viewshed em terrenos armazenados em memória externa. A complexidade do algoritmo é uma função do número de operações de entrada e saída gastas para calcular a visibilidade e, como mostram os resultados, o algoritmo proposto possui desempenho melhor que os algoritmos conhecidos descritos em literatura.
ASSUNTO(S)
mapas de visibilidade ciencia da computacao visibility maps sistema de informação geográfica processamento externo modelo digital de terrenos digital terrain model external processing geographic information system
