Introduo Computao

Grfica
Prof. Thales Vieira
Universidade Federal de Alagoas
Instituto de Matemtica
2014
Avaliao
1
a
Prova: (27-30 janeiro?) 33%

2
a
Prova: (24-27 fevereiro?) 33%

Listas: 33%
Site
http://www.im.ufal.br/professor/thales/icg.html





Referncia
GOMES, J. e VELHO, L. Fundamentos da Computao
Grfica. Srie de Computao e Matemtica, 2003.
Computao Grfica o conjunto de mtodos
e tcnicas para transformar dados em imagem
atravs de um dispositivo grfico.
Dados Imagem
Computao
Grfica
Computao Grfica a criao,
armazenamento e a manipulao de modelos
de objetos e suas imagens pelo computador.
Dados Imagem
Visualizao
Viso
Computacional
Modelagem
Geomtrica
Processamento
de Imagens
Computao Grfica a criao,
armazenamento e a manipulao de modelos
de objetos e suas imagens pelo computador.
Dados Imagem
Visualizao
Viso
Computacional
Modelagem
Geomtrica
Processamento
de Imagens
O que Modelagem Geomtrica?
Estruturar e descrever dados geomtricos no
computador
!
"
#
Modelagem: Representao de objetos
Objetos so definidos por pontos, linhas e planos
Modelagem: Representao de objetos
Tringulos
Modelagem: Representao de objetos
Pontos
Superfcies de Subdiviso
Modelagem: Representao de objetos
Pontos
Tringulos
(wireframe)
Tringulos
(smooth)
Tringulos
(textura)
Aquisio de Geometria
Registro
de Superfcies
Reconstruo
Mapeamento
de textura
Modelagem: Transformaes bsicas
Translao
Modelagem: Transformaes bsicas
Escala e Rotao
Modelagem: Transformaes bsicas
Escala e Rotao
Modelagem: Transformaes bsicas
Problemas em Modelagem 3D
Fotografia 3D
Super Resoluo
Super Resoluo
Extrao de isosuperfcies
Vdeo 3D
Caricaturas 3d
Problemas em Modelagem de Imagens
Reconstruo e edio 3D Deformao de imagens
Sntese de Imagens (Visualizao)
Dados Imagem
Posicionamento de cmera Iluminao
Sntese de Imagens (Visualizao)
Dados Imagem
1. Projeo
2. Recorte
3. Remoo de superfcies escondidas
4. Colorizao (Iluminao)
Sntese de Imagens (Visualizao)
Dados Imagem
1. Projeo
2. Recorte
3. Remoo de superfcies escondidas
4. Colorizao (Iluminao)
Sntese de Imagens (Visualizao)
Dados Imagem
1. Projeo
2. Recorte
3. Remoo de superfcies escondidas
4. Colorizao (Iluminao)
Sntese de Imagens (Visualizao)
Dados Imagem
1. Projeo
2. Recorte
3. Remoo de superfcies escondidas
4. Colorizao (Iluminao)
Sntese de Imagens (Visualizao)
Dados Imagem
1. Projeo
2. Recorte
3. Remoo de superfcies escondidas
4. Colorizao (Iluminao)
Ray Tracing
Radiosidade
Problemas em Visualizao

Iluminao de Cartoons Colorizao de Cartoons
Posicionamento de Cmera
Paradigma dos 4 universos
Universo
fsico
Universo
matemtico
Universo de
representao
Universo de
implementao
Fsico: Objetos do mundo real que pretendemos estudar
Matemtico: Descrio abstrata dos objetos do mundo fsico
Representao: Descrio simblica e finita associada a objetos do
universo matemtico
Implementao: Relaciona a descrio simblica e finita do universo de
representao com estruturas de dados
Alto grau de abstrao Baixo grau de abstrao
contnuo discreto
Paradigma dos 4 universos: Exemplo
Universo Matemtico:
Modelo de terreno: representando um terreno (por exemplo,
uma montanha) no computador
F : U R
2
7R
z = f(x, y)
G(f) = {(x, y, f(x, y)}
Grfico de f:
z
x
y
Universo Fsico: Terreno (montanha)
Paradigma dos 4 universos: Exemplo
z
x
y
Universo de Representao:
Partio dos eixos:
Reticulado no domnio de f:
(x
i
, y
j
), i = 0 . . . n, j = 0 . . . m.
x
y
Tome z
ij
= f(x
i
, y
j
)
Paradigma dos 4 universos: Exemplo
(x
i
, y
j
), i = 0 . . . n, j = 0 . . . m.
z
ij
= f(x
i
, y
j
)
Representao por amostragem
Amostragem uniforme
x = x
i+1
x
i
y = y
j+1
y
j
, i = 0 . . . n 1
, j = 0 . . . m1
x
y
x
y
Universo de Implementao:
Estrutura de dados: matriz de pontos flutuantes de dimenses
armazenando cada altura
(m+ 1) (n + 1)
z
ij
Contnuo x Discreto
Reconstruo exata e aproximada
Exemplo de reconstruo: Interpolao linear
(x, y)
Exemplo: chapa metlica
Definio: Uma curva poligonal simples fechada uma sequncia de segmentos
de reta P
i
P
i+1
, i=1,n, tal que P
i
!P
j
quando i!j e 1 " i, j " n e P
1
=P
n+1
. Alm disso,
dois segmentos s se intersectam em um vrtice comum. Os pontos P
i
so
chamados de vrtices e os segmentos P
i
P
i+1
de arestas.
Exemplo: chapa metlica
Representao por curvas poligonais: sequncia finita de pontos (P
1
,
P
2
, , P
n
).
Representao por ngulos internos: armazena-se os comprimentos
as arestas e os ngulos internos entre duas arestas consecutivas, ou
seja: (l
1
, #
1
, l
2
, #
2
, , l
n
, #
n
).
1
a
Lista de Exerccios
Captulo 1
4, 10, 12, 13, 14 e 19.
Site
http://www.im.ufal.br/professor/thales/icg.html





Referncia
GOMES, J. e VELHO, L. Fundamentos da Computao
Grfica. Srie de Computao e Matemtica, 2003.