• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Dissertação de Mestrado
DOI
10.11606/D.3.2007.tde-03072007-182637
Documento
Autor
Nome completo
Daniel Alberto Balciunas
E-mail
Unidade da USP
Área do Conhecimento
Data de Defesa
Imprenta
São Paulo, 2007
Orientador
Banca examinadora
Zuffo, Marcelo Knörich (Presidente)
Netto, Marcio Lobo
Oliveira, Maria Cristina Ferreira de
Título em português
Traçado de raios interativo assistido pela unidade de processamento gráfico.
Palavras-chave em português
Algoritmos gráficos
Hardware gráfico
Renderização
Resumo em português
Conhecido pelo seu alto custo computacional e grande qualidade das imagens sintetizadas, o traçado de raios vem sendo mais recentemente explorado pela comunidade científica em pesquisas por uma taxa de quadro interativa e constante. Almejando um novo modo de aceleração do traçado de raios, uma nova abordagem denominada traçado de raios assistido pela unidade de processamento gráfico é apresentada neste trabalho. Seu objetivo é dar base à formulação de algoritmos que façam um uso melhor dos recursos disponíveis nas placas de vídeo frequentemente encontradas nos computadores convencionais atuais. Com base nesta abordagem, várias contribuições são propostas nesta dissertação. Além de apresentar conceitos básicos de traçado de raios e uma revisão literária de seus tópicos mais importantes, este trabalho também explica e exemplifica alguns algoritmos clássicos de traçado de raios que serão utilizados como base para outros algoritmos aqui apresentados. Como principal contribuição é proposto e implementado um algoritmo, que calcula os pontos iniciais de varredura de subdivisões espaciais do traçado de raios primários de mapas de alturas a partir de um distance-buffer (mapa de distâncias) sintetizado pela unidade de processamento gráfico da placa de vídeo. Um segundo algoritmo é também proposto, onde um object-buffer (mapa de objetos) é sintetizado pela placa de vídeo para acelerar a varredura de estruturas de subdivisão espacial em cenas com primitivas genéricas do traçado de raios. Contribuições pontuais são realizadas neste trabalho no campo de síntese de mapas de alturas pela definição dos seguintes algoritmos: o algoritmo de reconstrução bilinear analítica, o algoritmo de interpolação biquadrátrica dupla, o algoritmo de predição por planos de altura inclinados e o algoritmo de mapeamento de nível de detalhe de reconstrução da superfície para o modelo de voxels. Uma breve discussão a respeito do futuro de algoritmos de traçado de raios assistido pela unidade de processamento gráfico e de sua implementação em aglomerados gráficos é apresentada no final deste trabalho, explorando novas possibilidades para a sua continuidade, desencadeando novas linhas de pesquisa correlacionadas.
Título em inglês
Interactive GPU-assisted ray tracing.
Palavras-chave em inglês
Graphics algorithms
Graphics hardware
Rendering
Resumo em inglês
Known by its high computational cost and by the high quality rendered imagens, ray tracing has been most recently explored by the scientific community in researches for interactive and constant frame rate. Aiming for a new way for optimizing ray tracing, a new approach called GPU-assisted ray tracing is defined in this work. Its objective is to be a first step in the formulation of ray tracing algorithms that take better advantage of graphics processing units commonly found in personal computers nowadays. Based on this approach, several contributions are proposed in this work. Besides presenting the basic concepts for ray tracing and a literature review of the most relevant topics, this work also explains and exemplifies some classical algorithms that are used as a base for the new algorithms here presented. As main contribution, we propose and implement an algorithm that calculates the initial points for traversing spatial subdivision structures, for tracing primary rays in height maps from a distance-buffer rendered by the video card. A second algorithm is proposed as well, where an object-buffer is rendered by the video card to accelerate the traversal of rays in spatial subdivision structures for scenes with generic primitives. Individual contributions are made, in this work, in rendering height maps by defining the following algorithms: the analytic bilinear reconstruction algorithm, the double bi-quadratic interpolation algorithm, the prediction by inclined height planes algorithm and the level of detail mapping for surface reconstruction in voxel-based models algorithm. A brief discussion about the future of GPU-assisted ray tracing algorithms and its implementation in graphical clusters is presented at the end of this work, exploiting new possibilities for its continuation and for related research topics.
 
AVISO - A consulta a este documento fica condicionada na aceitação das seguintes condições de uso:
Este trabalho é somente para uso privado de atividades de pesquisa e ensino. Não é autorizada sua reprodução para quaisquer fins lucrativos. Esta reserva de direitos abrange a todos os dados do documento bem como seu conteúdo. Na utilização ou citação de partes do documento é obrigatório mencionar nome da pessoa autora do trabalho.
artigo.pdf (1.32 Mbytes)
dissertacao.pdf (1.03 Mbytes)
Data de Publicação
2007-08-15
 
AVISO: Saiba o que são os trabalhos decorrentes clicando aqui.
Todos os direitos da tese/dissertação são de seus autores
Centro de Informática de São Carlos
Biblioteca Digital de Teses e Dissertações da USP. Copyright © 2001-2018. Todos os direitos reservados.