Logo do repositório
 
Publicação

Geração de Terrenos em Tempo Real

dc.contributor.advisorCarmo, Beatrizpor
dc.contributor.authorLeitão, Ivopor
dc.date.accessioned2009-02-10T13:12:58Zpor
dc.date.accessioned2014-11-14T16:22:19Z
dc.date.available2009-02-10T13:12:58Zpor
dc.date.available2014-11-14T16:22:19Z
dc.date.issued2008-12por
dc.description.abstractA geração de terrenos em tempo real é um problema complexo. Efectivamente, as necessidades de armazenamento e de processamento resultantes da quantidade de dados envolvida levantam um conjunto de problemas que tornaram esta área um tópico de investigação muito activo no domínio da computação gráfica. A maioria do trabalho efectuado concentra se num conjunto de técnicas que procuram colmatar as dificuldades que surgem na representação de terrenos. Estas técnicas consistem sobretudo na aplicação de estratégias de culling e de nível de detalhe, com o intuito de reduzir o impacto que a representação de um terreno, especialmente os de grandes dimensões, tem ao nível do desempenho. Isto não obstante a grande evolução ao nível das placas gráficas que se tem verificado ao longo dos anos, mas que não tem sido, no entanto, suficiente para lidar com a tensão constante entre realismo e velocidade, entre fidelidade e número de frames por segundo que encontramos nesta área em particular e de uma forma geral na computação gráfica. Nesta dissertação apresentam se conceitos fundamentais relacionados com a geração de terrenos em tempo real, tais como a representação do terreno, o particionamento espacial, o culling, o vertex caching, a coerência espacial e temporal e a utilização de vertex textures no envio dos valores elevação para o GPU. Inclui se também a descrição dos algoritmos de geração de terrenos considerados mais relevantes, seleccionando se dois da classe Tiled Blocks, segundo a classificação proposta por Losasso e Hoppe, para comparar o seu desempenho. Estes algoritmos aplicam duas técnicas diferentes de nível de detalhe, bastante comuns na maioria dos algoritmos desta classe e são, respectivamente, o Geomipmapping, descrito por De Boer e o GPU Terrain Rendering, descrito por Vistnes. Avaliou se ainda a integração da técnica de occlusion culling empregue no algoritmo de Terrain Occlusion Culling With Horizons, descrito por Fiedler, e a utilização das vertex textures como alternativa no envio dos valores de elevação para o GPU. Como ponto de referência e com o intuito de avaliar a diferença a nível de desempenho, bem como verificar a necessidade de utilizar técnicas de nível de detalhe, concretizou se também uma aproximação de "força bruta" que não utiliza nenhuma técnica de nível de detalhepor
dc.identifier.urihttp://hdl.handle.net/10451/14018por
dc.identifier.urihttp://repositorio.ul.pt/handle/10455/3096por
dc.language.isoporpor
dc.publisherDepartment of Informatics, University of Lisbonpor
dc.relation.ispartofseriesdi-fcul-tr-08-27por
dc.subjectAlgoritmos de Geração de Terrenospor
dc.subjectNível de Detalhepor
dc.subjectAlgoritmos de Oclusãopor
dc.subjectCoerência Espacial e Temporalpor
dc.titleGeração de Terrenos em Tempo Realpor
dc.typemaster thesis
dspace.entity.typePublication
rcaap.rightsopenAccesspor
rcaap.typemasterThesispor

Ficheiros

Principais
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
08-27.pdf
Tamanho:
13.01 MB
Formato:
Adobe Portable Document Format