Algoritmo Z-Buffer e Árvores BSP
-
Upload
jogos-digitais-puc-sp -
Category
Entertainment & Humor
-
view
1.735 -
download
7
description
Transcript of Algoritmo Z-Buffer e Árvores BSP
Algoritmo Z-Buffer e Árvores BSPRaphael Chiavegati Oliveira
Matheus Cayres Mello
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)
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
Algoritmo Z-Buffer
Z-Buffer desativado Z-Buffer ativado
Exemplo prático
Tomb Raider 2: The Dagger Of Xian (1997)
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 donú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
Algoritmo Z-Buffer
Á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)
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
Á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
Árvores BSP
Bibliografiahttp://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
Bibliografiahttp://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