Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2606
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorMagalhães, Mirella Antunes de
dc.date.accessioned2015-03-26T13:10:24Z-
dc.date.available2011-05-31
dc.date.available2015-03-26T13:10:24Z-
dc.date.issued2009-04-24
dc.identifier.citationMAGALHÃES, Mirella Antunes de. Efficient algorithm to determine the viewshed in terrains stored in external memory. 2009. 92 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2009.por
dc.identifier.urihttp://locus.ufv.br/handle/123456789/2606-
dc.description.abstractCom 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.pt_BR
dc.description.abstractAs more detailed terrain data become available, many terrain applications must process large geographic areas at higher resolutions. The massive data processing involved in such applications presents significant challenges to GIS and requires algorithms that are optimized for both data transfer and for computation. One of these applications is the viewshed computation, that is, to determine all visible points from a given point p. In this work, we present an study and, as a result, an efficient algorithm to compute the viewshed on terrains stored in external memory. The algorithm complexity is a function of the number of I/O operations required to calculate the viewshed and, as shown by the results, our algorithm is more efficient than other algorithms described in the literature.eng
dc.description.sponsorship
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal de Viçosapor
dc.rightsAcesso Abertopor
dc.subjectMapas de visibilidadepor
dc.subjectModelo digital de terrenospor
dc.subjectProcessamento externopor
dc.subjectSistema de informação geográficapor
dc.subjectVisibility mapseng
dc.subjectDigital terrain modeleng
dc.subjectExternal processingeng
dc.subjectGeographic information systemeng
dc.titleAlgoritmo eficiente para cálculo de mapas de visibilidade em terrenos armazenados em memória externapor
dc.title.alternativeEfficient algorithm to determine the viewshed in terrains stored in external memoryeng
dc.typeDissertaçãopor
dc.contributor.authorLatteshttp://lattes.cnpq.br/0637146351863517por
dc.contributor.advisor-co1Iorio, Vladimir Oliveira Di
dc.contributor.advisor-co1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784559J9por
dc.contributor.advisor-co2Ribeiro, Carlos Antônio Alvares Soares
dc.contributor.advisor-co2Latteshttp://lattes.cnpq.br/0257744922714589por
dc.publisher.countryBRpor
dc.publisher.departmentMetodologias e técnicas da Computação; Sistemas de Computaçãopor
dc.publisher.programMestrado em Ciência da Computaçãopor
dc.publisher.initialsUFVpor
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpor
dc.contributor.advisor1Andrade, Marcus Vinícius Alvim
dc.contributor.advisor1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4785900Z5por
dc.contributor.referee1Santos, André Gustavo dos
dc.contributor.referee1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4796253Z5por
dc.contributor.referee2Davis Júnior, Clodoveu Augusto
dc.contributor.referee2Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4728961T5por
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf2,72 MBAdobe PDFThumbnail
Visualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.