Universidade Federal de Alagoas Instituto de Matemtica

Introduo Computao Grfica

Prof. Thales Vieira

2014

Avaliao
1a Prova: (27-30 janeiro?) 33% 2a 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.
Computao Grfica

Dados

Imagem

Computao Grfica a criao, armazenamento e a manipulao de modelos de objetos e suas imagens pelo computador.

Visualizao Modelagem Geomtrica

Dados
Viso Computacional

Imagem

Processamento de Imagens

Computao Grfica a criao, armazenamento e a manipulao de modelos de objetos e suas imagens pelo computador.

Visualizao Modelagem Geomtrica

Dados
Viso Computacional

Imagem

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

Modelagem: Representao de objetos

Tringulos

Pontos Superfcies de Subdiviso

Modelagem: Representao de objetos

Pontos

Tringulos (smooth)

Tringulos (textura)

Tringulos (wireframe)

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

Extrao de isosuperfcies Caricaturas 3d

Super Resoluo

Super Resoluo

Fotografia 3D

Vdeo 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

Baixo grau de abstrao Universo fsico Universo matemtico Universo de representao Alto grau de abstrao Universo de implementao

contnuo

discreto

! 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

Paradigma dos 4 universos: Exemplo

Modelo de terreno: representando um terreno (por exemplo, uma montanha) no computador ! Universo Fsico: Terreno (montanha) ! Universo Matemtico:

F : U R 7 R
2

z = f (x, y )
Grfico de f:

G(f ) = {(x, y, f (x, y )}

Paradigma dos 4 universos: Exemplo

! Universo de Representao: Partio dos eixos:

x
Reticulado no domnio de f:

(xi , yj ),

i = 0 . . . n,

j = 0 . . . m.

Tome

zij = f (xi , yj )
x

Paradigma dos 4 universos: Exemplo

Representao por amostragem

(xi , yj ),

i = 0 . . . n, zij = f (xi , yj )

j = 0 . . . m.

y
Amostragem uniforme

y = yj +1 yj , j = 0 . . . m 1
! Universo de Implementao:

x = xi+1 xi , i = 0 . . . n 1

Estrutura de dados: matriz de pontos flutuantes de dimenses (m + 1) (n + 1) armazenando cada altura zij

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 PiPi+1, i=1,n, tal que Pi!Pj quando i!j e 1 " i, j " n e P1=Pn+1. Alm disso, dois segmentos s se intersectam em um vrtice comum. Os pontos Pi so chamados de vrtices e os segmentos PiPi+1 de arestas.

Exemplo: chapa metlica

Representao por curvas poligonais: sequncia finita de pontos (P1, P2, , Pn). Representao por ngulos internos: armazena-se os comprimentos as arestas e os ngulos internos entre duas arestas consecutivas, ou seja: (l1, #1, l2, #2, , ln, #n).

1a 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.