Use este identificador para citar ou linkar para este item: https://locus.ufv.br//handle/123456789/2614
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.authorMagalhães, Salles Viana Gomes de
dc.date.accessioned2015-03-26T13:10:26Z-
dc.date.available2011-10-06
dc.date.available2015-03-26T13:10:26Z-
dc.date.issued2010-12-15
dc.identifier.citationMAGALHÃES, Salles Viana Gomes de. Methods for siting observers in terrains represented by regular grids. 2010. 90 f. Dissertação (Mestrado em Metodologias e técnicas da Computação; Sistemas de Computação) - Universidade Federal de Viçosa, Viçosa, 2010.por
dc.identifier.urihttp://locus.ufv.br/handle/123456789/2614-
dc.description.abstractO aumento da disponibilidade de dados geográficos de boa qualidade tem feito crescer a necessidade do desenvolvimento de técnicas mais avançadas para o processamento eficiente desses dados em computadores utilizando SIGs (Sistemas de Informações Geográficas). Um problema importante na área de SIG é o posicionamento de observadores em terrenos. Esse problema consiste em minimizar o número de observadores necessários para cobrir visualmente certa porcentagem do terreno. Nesse trabalho são apresentadas diferentes abordagens para a solução do problema de posicionamento de observadores. São propostas heurísticas que consideram tanto instâncias do problema que podem ser processadas na memória principal dos computadores quanto instâncias que precisam ser processadas utilizando a memória secundária. Também é proposta uma abordagem que utiliza o processamento paralelo em placas gráficas para diminuir o tempo de execução dessas heurísticas. Os testes realizados indicam que as heurísticas propostas geram soluções que utilizam até 17% menos observadores do que outro método descrito em literatura. Além disso, a abordagem que utiliza placas gráficas foi até 4 vezes mais rápida do que a abordagem que realiza processamento sequencial.pt_BR
dc.description.abstractThe enormous volumn of high quality geographic data has required the development of more advanced techniques to process them efficiently in computers using GISs (Geographic Information Systems). An important problem in GIS applications is the siting of observers on terrains. This problem consists in minimizing the number of observers needed to achieve a given visual coverage of the terrain. This work presents different approaches to solve the observer siting problem. Heuristics to solve this problem in the main memory and in the external memory are presented. Also, it is proposed a parallel approach to solve this problem in graphic cards in order to decrease the heuristics processing time. Tests have shown that the proposed heuristics generates solutions uaing about 17% less observers than the solution obtained by other method described in literature. Also, the approach using graphical cards executes almost four times more quickly than the sequential approach.eng
dc.description.sponsorshipFundação de Amparo a Pesquisa do Estado de Minas Gerais
dc.formatapplication/pdfpor
dc.languageporpor
dc.publisherUniversidade Federal de Viçosapor
dc.rightsAcesso Abertopor
dc.subjectVisibilidadepor
dc.subjectSistema de informação geográficapor
dc.subjectPesquisa operacionalpor
dc.subjectVisibilityeng
dc.subjectGeographic Information Systemseng
dc.subjectOperational researcheng
dc.titleMétodos para o posicionamento de recursos em terrenos representados por grades regularespor
dc.title.alternativeMethods for siting observers in terrains represented by regular gridseng
dc.typeDissertaçãopor
dc.contributor.authorLatteshttp://lattes.cnpq.br/3275856836294051por
dc.contributor.advisor-co1Arroyo, José Elias Cláudio
dc.contributor.advisor-co1Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4703979J8por
dc.contributor.advisor-co2Iorio, Vladimir Oliveira Di
dc.contributor.advisor-co2Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4784559J9por
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.referee1Ribeiro, Carlos Antônio Alvares Soares
dc.contributor.referee1Latteshttp://lattes.cnpq.br/0257744922714589por
dc.contributor.referee2Ferreira, Ricardo dos Santos
dc.contributor.referee2Latteshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723626E5por
Aparece nas coleções:Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
texto completo.pdf3,18 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.