RaytracingRaytracing

Trabalho de Introdução a Computação Gráfica

Alunos: Fabio Issao Nakamura Jeronimo Silvério Venetillo

RaytracingRaytracing

Características:– Imagens com alta grau de realismo– Modelo de iluminação global– Custo computacional elevado

RaytracingRaytracing

Objetivo

Apresentar técnicas para diminuir a complexidade do algortimo (tempo de execução) sem perda de qualidade visual.

RaytracingRaytracing

Custo computacional1. O maior custo computacional do algoritmo de

traçados de raio é o número de testes de interseção para determinar a cor de cada pixel.

2. Para cada raio testa se este intercepta algum objeto e retorna o ponto de interseção mais próximo.

3. Para cada pixel temos pelo menos um raio,logo a quantidade de testes de interseção é da ordem de O(WxHxN) onde W e H são o tamanho do viewport e N o tamanho de objetos totais.

RaytracingRaytracing

Soluções– Volumes envolventes (esferas,caixas,....)– Divisão espacial ( octree,bsp,grid uniforme....)– OBB-Tree

RaytracingRaytracing

OBB-TreeApresentado por Gottschalk et al [1]

Idéia– Para malhas de triângulos

– Árvore binária onde cada nó possui uma OBB (oriented

bounding box) associada.– Construção Top – Down (recursivamente)– Cada nó folha representa um triângulo da malha

RaytracingRaytracing

Exemplo de uma OBB-Tree

RaytracingRaytracing

Assim como a busca binária, o raio percorre a OBB-Tree a fim de determinar com qual triângulo da malha ele intercepta.

Ao invés de n testes de interseções contra a malha, é necessário apenas log(n)

RaytracingRaytracing

ResultadosNumero de

objetosCom OBB - Tree Sem OBB - Tree

13.595 2.35s 1402.778s

(23.38 min)

130.780 24.51s …

1.372.995 94.712s …

RaytracingRaytracing