computação gráfica aulas

Computação Gráfica
2007/2008

Licenciatura em Engenharia Informática
Guião das Aulas Teóricas
GU-CG-07-08
Ana Paula Cláudio
Determinação de Superfícies Visíveis
( Visible-Surface Algorithms )

OU

Eliminação de Superfícies Invisíveis
( Hidden-Surface Removal)
An example of occlusion in the real world. The house occludes the view onto the tree; the shaded area represents the volume that the viewer cannot see.

http://www.gamasutra.com/features/20020717/bacik_pfv.htm
Eliminação de Superfícies Invisíveis

No mundo real se há um objecto opaco entre o observador e um segundo objecto, este último fica invisível.

Usar algoritmos para tratar a eliminação de objectos invisíveis é o primeiro passo no caminho para a obtenção de imagens realistas.

Imagens idênticas às que se obteriam fotografando os objectos equivalentes no mundo físico.

Eliminação de Superfícies Invisíveis

É visualizado um carro num modelo de arame.

Quais as faces da malha poligonal que são visíveis?

Eliminação de Superfícies Invisíveis
Espaço objecto vs Espaço imagem

Solução no espaço objecto
O problema da eliminação de invisíveis pode ser resolvido no espaço de coordenadas do utilizador - solução no espaço dos objectos
OU
Solução no espaço imagem no espaço de coordenadas do periférico - solução no espaço das imagens.

Existem soluções híbridas!
Eliminação de Superfícies Invisíveis

Nas soluções no espaço objecto, para cada objecto determinam-se as partes que são ocultadas pelo próprio objecto ou por outros objectos da cena e gera-se a respectiva imagem.
Nos cálculos utilizam-se coordenadas do utilizador (normalmente vírgula flutuante e dupla precisão). Em pseudo-código:
Para cada objecto da cena
Determinar as partes não ocultadas pelo próprio objecto ou por outros objectos e gerar a sua imagem
Eliminação de Superfícies Invisíveis

Nas soluções no espaço imagem, para cada pixel determinam-se os objectos cuja projecção