Algoritmo eficiente para cálculo de mapas de visibilidade em terrenos armazenados em memória externa

• Ano de defesa: 2009
• Autor(a) principal: Magalhães, Mirella Antunes de
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Viçosa; BR; Metodologias e técnicas da Computação; Sistemas de Computação; Mestrado em Ciência da Computação; UFV
• Palavras-chave em Português: Mapas de visibilidade; Modelo digital de terrenos; Processamento externo; Sistema de informação geográfica; Visibility maps; Digital terrain model; External processing; Geographic information system; CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://locus.ufv.br/handle/123456789/2606

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.