Skip navigation
Use este identificador para citar ou linkar para este item: https://repositorio.ufpe.br/handle/123456789/2356
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisorKelner, Judith pt_BR
dc.contributor.authorJosé Silva Leite, Pedropt_BR
dc.date.accessioned2014-06-12T15:57:17Z-
dc.date.available2014-06-12T15:57:17Z-
dc.date.issued2010-01-31pt_BR
dc.identifier.citationJosé Silva Leite, Pedro; Kelner, Judith. Massively parallel nearest neighbors searches in dynamic point clouds on GPU. 2010. Dissertação (Mestrado). Programa de Pós-Graduação em Ciência da Computação, Universidade Federal de Pernambuco, Recife, 2010.pt_BR
dc.identifier.urihttps://repositorio.ufpe.br/handle/123456789/2356-
dc.description.abstractEsta dissertação introduz uma estrutura de dados baseada em gride implementada em GPU. Ela foi desenvolvida para pesquisa dos vizinhos mais próximos em nuvens de pontos dinâmicas, de uma forma massivamente paralela. A implementação possui desempenho em tempo real e é executada em GPU, ambas construção do gride e pesquisas dos vizinhos mais próximos (exatos e aproximados). Dessa forma, a transferência de memória entre sistema e dispositivo é minimizada, aumentando o desempenho de uma forma geral. O algoritmo proposto pode ser usado em diferentes aplicações com cenários estáticos ou dinâmicos. Além disso, a estrutura de dados suporta nuvens de pontos tridimensionais e dada sua natureza dinâmica, o usuário pode mudar seus parâmetros em tempo de execução. O mesmo se aplica ao número de vizinhos pesquisados. Uma referência em CPU foi implementada e comparações de desempenho justificam o uso de GPUs como processadores massivamente paralelos. Em adição, o desempenho da estrutura de dados proposta é comparada com implementações em CPU e GPU de trabalhos anteriores. Finalmente, uma aplicação de renderização baseada em pontos foi desenvolvida de forma a verificar o potencial da estrutura de dadospt_BR
dc.description.sponsorshipConselho Nacional de Desenvolvimento Científico e Tecnológicopt_BR
dc.language.isoen_USpt_BR
dc.publisherUniversidade Federal de Pernambucopt_BR
dc.subjectPBRpt_BR
dc.subjectPoint-based renderingpt_BR
dc.subjectANNpt_BR
dc.subjectKNNpt_BR
dc.subjectGPGPUpt_BR
dc.subjectMassive parallel programmingpt_BR
dc.subjectNearest neighbor searchpt_BR
dc.titleMassively parallel nearest neighbors searches in dynamic point clouds on GPUpt_BR
dc.typeDissertacaopt_BR
Aparece na(s) coleção(ções):Dissertações de Mestrado - Ciência da Computação

Arquivos deste item:
Arquivo Descrição TamanhoFormato 
arquivo3157_1.pdf3,65 MBAdobe PDFVer/Abrir


Este arquivo é protegido por direitos autorais



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