Algoritmo Z-Buffer e Árvores BSP

2.370 visualizações

Publicada em

Apresentação para o 1º International Symposium on Interactive Game and Simulation.
Data: 29 de novembro de 2010
Local: Campus Marquês de Paranaguá da PUC-SP.
Tema: Algoritmo Z-Buffer e Árvores BSP
Alunos: Raphael Chiavegati; Oliveira Matheus Cayres Mello

Publicada em: Diversão e humor, Tecnologia
0 comentários
0 gostaram
Estatísticas
Notas
  • Seja o primeiro a comentar

  • Seja a primeira pessoa a gostar disto

Sem downloads
Visualizações
Visualizações totais
2.370
No SlideShare
0
A partir de incorporações
0
Número de incorporações
1
Ações
Compartilhamentos
0
Downloads
15
Comentários
0
Gostaram
0
Incorporações 0
Nenhuma incorporação

Nenhuma nota no slide

Algoritmo Z-Buffer e Árvores BSP

  1. 1. Algoritmo Z-Buffer e Árvores BSP Raphael Chiavegati Oliveira Matheus Cayres Mello
  2. 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. 3. 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
  4. 4. Z-Buffer desativado Z-Buffer ativado Exemplo prático Tomb Raider 2: The Dagger Of Xian (1997) Algoritmo Z-Buffer
  5. 5. 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 Algoritmo Z-Buffer
  6. 6. Á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)
  7. 7. 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
  8. 8. 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
  9. 9. 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
  10. 10. 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

×