SlideShare uma empresa Scribd logo
Algoritmo Z-Buffer e Árvores BSP
Raphael 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 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
Á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
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
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

Mais conteúdo relacionado

Destaque

A percepção do consumidor sobre a marca através de advergames
A percepção do consumidor sobre a marca através de advergamesA percepção do consumidor sobre a marca através de advergames
A percepção do consumidor sobre a marca através de advergames
Victor Nassar
 
Mini-curso XNA
Mini-curso XNAMini-curso XNA
Mini-curso XNA
Jogos Digitais, PUC - SP
 
Plano de desenvolvimento do trabalho aula 6
Plano  de  desenvolvimento  do trabalho   aula 6 Plano  de  desenvolvimento  do trabalho   aula 6
Plano de desenvolvimento do trabalho aula 6
Fabio Fernandes
 
Palestra Redação WEB
Palestra Redação WEBPalestra Redação WEB
Palestra Redação WEB
Doisnovemeia Publicidade
 
Proposta de advergame: "Grande Corrida Supreme"
Proposta de advergame: "Grande Corrida Supreme"Proposta de advergame: "Grande Corrida Supreme"
Proposta de advergame: "Grande Corrida Supreme"
Marcos Leivas
 
Advergame
AdvergameAdvergame
Problemas na produção de jogos - Projeto Vates (Conceitual)
Problemas na produção de jogos - Projeto Vates (Conceitual)Problemas na produção de jogos - Projeto Vates (Conceitual)
Problemas na produção de jogos - Projeto Vates (Conceitual)
Jogos Digitais, PUC - SP
 
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia""Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
Jogos Digitais, PUC - SP
 
Ray Tracing
Ray TracingRay Tracing
Problemas na produção de jogos - Dirty Control
Problemas na produção de jogos - Dirty ControlProblemas na produção de jogos - Dirty Control
Problemas na produção de jogos - Dirty Control
Jogos Digitais, PUC - SP
 
Análise do advergame UFC Undisputed 2010 para iPad
Análise do advergame UFC Undisputed 2010 para iPadAnálise do advergame UFC Undisputed 2010 para iPad
Análise do advergame UFC Undisputed 2010 para iPad
Marcos Leivas
 
Problemas na produção de jogos - Bounty Hunters
Problemas na produção de jogos - Bounty HuntersProblemas na produção de jogos - Bounty Hunters
Problemas na produção de jogos - Bounty Hunters
Jogos Digitais, PUC - SP
 
Advergames - como o marketing beneficia dos jogos
Advergames - como o marketing beneficia dos jogosAdvergames - como o marketing beneficia dos jogos
Advergames - como o marketing beneficia dos jogos
WingzStudio®
 
Métodos de Tonalização
Métodos de TonalizaçãoMétodos de Tonalização
Métodos de Tonalização
Jogos Digitais, PUC - SP
 
Modelos de Iluminação e Reflexão
Modelos de Iluminação e ReflexãoModelos de Iluminação e Reflexão
Modelos de Iluminação e Reflexão
Jogos Digitais, PUC - SP
 
Templates para roteiro
Templates para roteiroTemplates para roteiro
Templates para roteiro
Jogos Digitais, PUC - SP
 
Análise do Discurso
Análise do DiscursoAnálise do Discurso
Análise do Discurso
Celene Valerio Rosa
 
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia""Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
Jogos Digitais, PUC - SP
 
Workshops de Unity
Workshops de UnityWorkshops de Unity
Workshops de Unity
Jogos Digitais, PUC - SP
 
ANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICO
ANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICOANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICO
ANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICO
Francis Mary Rosa
 

Destaque (20)

A percepção do consumidor sobre a marca através de advergames
A percepção do consumidor sobre a marca através de advergamesA percepção do consumidor sobre a marca através de advergames
A percepção do consumidor sobre a marca através de advergames
 
Mini-curso XNA
Mini-curso XNAMini-curso XNA
Mini-curso XNA
 
Plano de desenvolvimento do trabalho aula 6
Plano  de  desenvolvimento  do trabalho   aula 6 Plano  de  desenvolvimento  do trabalho   aula 6
Plano de desenvolvimento do trabalho aula 6
 
Palestra Redação WEB
Palestra Redação WEBPalestra Redação WEB
Palestra Redação WEB
 
Proposta de advergame: "Grande Corrida Supreme"
Proposta de advergame: "Grande Corrida Supreme"Proposta de advergame: "Grande Corrida Supreme"
Proposta de advergame: "Grande Corrida Supreme"
 
Advergame
AdvergameAdvergame
Advergame
 
Problemas na produção de jogos - Projeto Vates (Conceitual)
Problemas na produção de jogos - Projeto Vates (Conceitual)Problemas na produção de jogos - Projeto Vates (Conceitual)
Problemas na produção de jogos - Projeto Vates (Conceitual)
 
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia""Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
 
Ray Tracing
Ray TracingRay Tracing
Ray Tracing
 
Problemas na produção de jogos - Dirty Control
Problemas na produção de jogos - Dirty ControlProblemas na produção de jogos - Dirty Control
Problemas na produção de jogos - Dirty Control
 
Análise do advergame UFC Undisputed 2010 para iPad
Análise do advergame UFC Undisputed 2010 para iPadAnálise do advergame UFC Undisputed 2010 para iPad
Análise do advergame UFC Undisputed 2010 para iPad
 
Problemas na produção de jogos - Bounty Hunters
Problemas na produção de jogos - Bounty HuntersProblemas na produção de jogos - Bounty Hunters
Problemas na produção de jogos - Bounty Hunters
 
Advergames - como o marketing beneficia dos jogos
Advergames - como o marketing beneficia dos jogosAdvergames - como o marketing beneficia dos jogos
Advergames - como o marketing beneficia dos jogos
 
Métodos de Tonalização
Métodos de TonalizaçãoMétodos de Tonalização
Métodos de Tonalização
 
Modelos de Iluminação e Reflexão
Modelos de Iluminação e ReflexãoModelos de Iluminação e Reflexão
Modelos de Iluminação e Reflexão
 
Templates para roteiro
Templates para roteiroTemplates para roteiro
Templates para roteiro
 
Análise do Discurso
Análise do DiscursoAnálise do Discurso
Análise do Discurso
 
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia""Do Joystick ao Peão – O que acontece nas mesas da luderia"
"Do Joystick ao Peão – O que acontece nas mesas da luderia"
 
Workshops de Unity
Workshops de UnityWorkshops de Unity
Workshops de Unity
 
ANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICO
ANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICOANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICO
ANÁLISE DO DISCURSO: UM ITINERÁRIO HISTÓRICO
 

Mais de Jogos Digitais, PUC - SP

Desenvolvimento de jogos para smart phones
Desenvolvimento de jogos para smart phonesDesenvolvimento de jogos para smart phones
Desenvolvimento de jogos para smart phones
Jogos Digitais, PUC - SP
 
Games Open Source: experiências na comunidade KDE
Games Open Source: experiências na comunidade KDEGames Open Source: experiências na comunidade KDE
Games Open Source: experiências na comunidade KDE
Jogos Digitais, PUC - SP
 
Mapeamento de Textura
Mapeamento de TexturaMapeamento de Textura
Mapeamento de Textura
Jogos Digitais, PUC - SP
 
Pesquisa em Games
Pesquisa em GamesPesquisa em Games
Pesquisa em Games
Jogos Digitais, PUC - SP
 
Game Engine Unity 3D | Workshop
Game Engine Unity 3D | WorkshopGame Engine Unity 3D | Workshop
Game Engine Unity 3D | Workshop
Jogos Digitais, PUC - SP
 
Roteiro para Games
Roteiro para GamesRoteiro para Games
Roteiro para Games
Jogos Digitais, PUC - SP
 
Desmistificando o desenvolvimento de jogos no Brasil
Desmistificando o desenvolvimento de jogos no BrasilDesmistificando o desenvolvimento de jogos no Brasil
Desmistificando o desenvolvimento de jogos no Brasil
Jogos Digitais, PUC - SP
 
Games: uma mídia de expressão
Games: uma mídia de expressãoGames: uma mídia de expressão
Games: uma mídia de expressão
Jogos Digitais, PUC - SP
 
As múltiplas faces de um desenvolvedor de jogos
As múltiplas faces de um desenvolvedor de jogosAs múltiplas faces de um desenvolvedor de jogos
As múltiplas faces de um desenvolvedor de jogos
Jogos Digitais, PUC - SP
 

Mais de Jogos Digitais, PUC - SP (9)

Desenvolvimento de jogos para smart phones
Desenvolvimento de jogos para smart phonesDesenvolvimento de jogos para smart phones
Desenvolvimento de jogos para smart phones
 
Games Open Source: experiências na comunidade KDE
Games Open Source: experiências na comunidade KDEGames Open Source: experiências na comunidade KDE
Games Open Source: experiências na comunidade KDE
 
Mapeamento de Textura
Mapeamento de TexturaMapeamento de Textura
Mapeamento de Textura
 
Pesquisa em Games
Pesquisa em GamesPesquisa em Games
Pesquisa em Games
 
Game Engine Unity 3D | Workshop
Game Engine Unity 3D | WorkshopGame Engine Unity 3D | Workshop
Game Engine Unity 3D | Workshop
 
Roteiro para Games
Roteiro para GamesRoteiro para Games
Roteiro para Games
 
Desmistificando o desenvolvimento de jogos no Brasil
Desmistificando o desenvolvimento de jogos no BrasilDesmistificando o desenvolvimento de jogos no Brasil
Desmistificando o desenvolvimento de jogos no Brasil
 
Games: uma mídia de expressão
Games: uma mídia de expressãoGames: uma mídia de expressão
Games: uma mídia de expressão
 
As múltiplas faces de um desenvolvedor de jogos
As múltiplas faces de um desenvolvedor de jogosAs múltiplas faces de um desenvolvedor de jogos
As múltiplas faces de um desenvolvedor de jogos
 

Algoritmo Z-Buffer e Árvores BSP