Algoritmo Z-Buffer e Árvores BSP Raphael Chiavegati Oliveira Matheus Cayres Mello.

Apresentação em tema: "Algoritmo Z-Buffer e Árvores BSP Raphael Chiavegati Oliveira Matheus Cayres Mello."— Transcrição da apresentação:

1 Algoritmo Z-Buffer e Árvores BSP Raphael Chiavegati Oliveira Matheus Cayres Mello

2 Algoritmo Z-Buffer O inventor desse algoritmo foi Edwin Catmull Cientista da computação gráfica Diretor da Pixar e da Walt Disney Animation Studios Edwin Catmull Alguns de seus trabalhos Ano 2003: Operação Terra (1976) Jornada nas Estrelas 2: A Ira de Khan (1982) As Aventuras de André e Wally-B (1984) Toy Story (1995)

3 Algoritmo Z-Buffer O que é? O Z-Buffer é uma matriz 2D que salva a componente de profundidade para cada pixel Ordenação por distância Buffer de Profundidade

4 Algoritmo Z-Buffer É usado para renderizações invisíveis Objetos que estão atrás de outros na cena serão renderizados invisíveis Seu uso

5 Algoritmo Z-Buffer Como funciona O Z-Buffer determina a posição Z de cada objeto na cena De acordo com o valor do Z, é possível saber se um objeto está atrás de outro ou à frente Visibilidade é computada por pixel O pixel recebe a cor do objeto mais próximo ao observador O Z-Buffer é o mais simples algoritmo de visualização

6 Algoritmo Z-Buffer Z-Buffer desativado Z-Buffer ativado Exemplos práticos Tomb Raider 2: The Dagger Of Xian (1997)

7 Algoritmo Z-Buffer Exemplos práticos Z-Buffer desativado Z-Buffer ativado

8 Algoritmo Z-Buffer Vantagens Permite uma comparação por pixel em cada polígono O tempo do cálculo da superfície visível é aproximadamente independente do número de polígonos do objeto Fácil de implementar, inclusive em hardware Desvantagem O algoritmo requer um razoável espaço de memória para armazenamento do z-buffer

9 Árvores BSP O que é? Particionamento Binário de Espaço (Binary Space Partitioning) É um método para dividir recursivamente um espaço em pedaços convexos de hiperplanos Uma representação de cena a partir de uma árvore de dados (BSP Tree)

10 Árvores BSP Seu uso É usado para renderizações mais rápidas É usado em cenas com ambientes fechados Usado também em cenas com muitos objetos estáticos

11 Árvores BSP Como funciona Parte-se da ideia do algoritmo do pintor As partes de objetos que estão atrás de outros são cortadas

12 Árvores BSP Vantagem Mais velocidade na renderização Desvantagem O grande problema das árvores BSP é o tempo consumido no pré-cálculo das cenas, o que o torna inviável no cálculo de objetos móveis que mudam constantemente de posição

13 Bibliografia http://pt.wikipedia.org/wiki/Particionamento_bin%C3%A1rio_de_espa%C3%A7o http://pt.wikipedia.org/wiki/Z-buffer http://www.laercio.com.br/artigos/old/old-021/old-021.htm http://www.imdb.com/name/nm0146216/ http://www.inf.pucrs.br/~manssour/Publicacoes/TutorialSib2006.pdf http://www.ic.uff.br/~aconci/ http://docs.alternativaplatform.com/display/TDEN/BSP-Tree