Recorte. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 7 Apontamentos CG
|
|
- Maria Luiza Maranhão Martini
- 5 Há anos
- Visualizações:
Transcrição
1 Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Recorte Edward Angel, Cap. 7 Apontamentos CG
2 Matéria Primeiro Teste 26 de Outubro 2013 Tudo até Sombreamento (inclusivé) 26/10-9h00 Alameda (Q01) e Tagus (A2)
3 LEIC CG Remoção de Faces Traseiras e Recorte Back-Face Culling
4 Faces Traseiras Requisitos Objecto é um poliedro sólido faces poligonais envolvem o volume O interior não é exposto pelo recorte Conclusão Faces traseiras não são visíveis Faces Traseiras? Solução Identificar faces traseiras Remover da cena
5 Faces Traseiras Requisitos Objecto é um poliedro sólido faces poligonais envolvem o volume O interior não é exposto pelo recorte Conclusão Faces traseiras não são visíveis Faces Traseiras? Solução Identificar faces traseiras Remover da cena
6 Identificar Faces Traseiras Como identificar faces traseiras? Calcular o ângulo entre a normal e a VPN? N N V Front-Face > 90 o < 90 o Back-Face Não é eficiente!
7 Identificar Faces Traseiras Como identificar faces traseiras? Usar produto interno Normal ao polígono (N) Vector de visualização (V) < 0 Polígono visível = 0 Arestas visíveis > 0 Polígono invisível (back-face) Cálculos em coordenadas de visualização (VRC) N N V Front-Face > 90 o < 90 o Back-Face
8 Identificar Faces Traseiras Como identificar faces traseiras? Usar produto interno ( N V > 0 back-face) Cálculos em coordenadas da câmara (VRC) É mesmo necessário calcular o produto interno? Não! Basta verificar a componente Z da normal!! N Z > 0 back-face N N Z Front-Face > 90 o < 90 o V Back-Face
9 Remover Faces Traseiras Cena com umpoliedro convexo RSO fica completa com back-face culling Em poliedros côncavos Algumas front-facespodem estar totalmente ocultas (E) parcialmente ocultas (C) z A B D C H E F G x
10 Back-Face Culling Remoção de faces traseiras Remove (aprox.) metade dos polígonos Limitações Apenas funciona em Modelos sólidos Definidos com malhas poligonais Para volumes não convexos Apenas serve como passo de pré-processamento É necessário usar outro algoritmo Objectos definidos com outra representação: Convertidos em malhas poligonais
11 Pipeline de Visualização 3D
12 Pipeline de Visualização 3D
13 LEIC CG Remoção de Faces Traseiras e Recorte Recorte
14 Volume de Visualização Sobre que volume de visualização é feito o recorte? Volume Perspectivo (Frustum)? Volume Ortogonal? Volume Canónico Perspectivo? Volume Canónico Ortogonal? Onde estamos no pipeline 3D? 2º Andar, 3º Passo Recorte de Polígonos Qual o volume de visualização Que temos neste ponto?
15
16 Recorte (2/3) Elimina primitivas fora do volume canónico Objectos, vértices, arestas e faces
17 Recorte (3/3) Vértices: Comparar xe ycom +/-1 zcom 0 e 1 Conservar se dentro dos limites, eliminar se fora Arestas Calcular intersecção com planos de recorte Determinar valores x, y, z na intersecção Conservar parte da aresta dentro do volume Recorte 3D extensão trivial de recorte 2D
18 LEIC CG Remoção de Faces Traseiras e Recorte Recorte 2D
19 Recorte de Linhas F D E F Rectângulo de Recorte B A G C G I D I H J H J Recorte A B C G D H (x min X X max ) e (Y min Y Y max ) ponto dentro Extremos dentro [AB]: segmento dentro Um fora outro dentro [CD] Determinar ponto de intersecção [D ] Rejeitar exterior Ambos fora [GH ou IJ]: Determinar pontos de intersecção se houver [GH], usá-los rejeitar se não [IJ]
20 Recorte de Linhas: Força Bruta Testar extremos contra rectângulo de recorte Tratar os casos triviais de inclusão total Casos não triviais: usar equação paramétrica da recta X = X 0 + t (X 1 - X 0 ) Y = Y 0 + t (Y 1 - Y 0 ) Resolver equações simultâneas segmento de recta (t line ) 4 lados do rectângulo (t edge ) Existe intersecção se: 0 t line 1 e 0 t edge 1
21 LEIC CG Remoção de Faces Traseiras e Recorte Algoritmo de Cohen-Sutherland
22 Algoritmo de Cohen-Sutherland (1/5) Usa Outcodes divide plano em 9 regiões º Bit: Acima do lado superior (Y > Ymax) º Bit: Abaixo do lado inferior (Y < Ymin) 3º Bit: À direita do lado direito (X > Xmax) º Bit: À esquerda do lado esquerdo (X < Xmin) Casos triviais: OC 1 = OC 0 = 0000 => aceita OC 1 & OC => rejeita (semiplano ext.)
23 Algoritmo de Cohen-Sutherland (2/5) Restantes Casos (OC 1 & OC 0 = 0) Subdividir segmento inicial: Corte através de um lado da janela atravessado Partir de um extremo exterior Testar outcode para escolher próximo lado de recorte (bit a 1) Descartar o fragmento exterior Se fragmento interior trivialmente tratável o processo termina. Caso contrário, subdividi-lo repetir o processo.
24 Algoritmo de Cohen-Sutherland (3/5) Exemplo D B A Rectangulo de Recorte Recorte de [AD] Subdividir pelo lado superior [AB] e [BD]. Descartar fragmento exterior [BD]. Aceitar trivialmente [AB](OC A = OC B = 0)
25 Algoritmo de Cohen-Sutherland (4/5) Exemplo I 0000 H G Rectangulo de Recorte F E Partir de E e subdividir por baixo [EF] e [FI] Descartar [EF] [FI] não trivial Subdividir [FI] pelo lado superior [FH] e [HI]. Descartar [HI] [FH] não trivial (OC H = 0010). Subdividir [FH] pelo lado direito [FG] e [GH]. Descartar [GH] Aceitar [FG](OC F = OC G = 0).
26 LEIC CG Recorte 2D Recorte de Polígonos
27 Recorte de Polígonos
28 Recorte de Polígonos Lados do Polígono testados com arestas de recorte Lados iniciais podem ser: trivialmente aceites, rejeitados ou subdivididos Podem surgir novos lados colineares com arestas de recorte O resultado final pode ser um ou mais polígonos
29 Recorte de Polígonos
30 Algoritmo de Sutherland-Hodgman (1/4) Abordagem Dividir para Reinar Recortes sucessivos do polígono por aresta infinita Quatro passos (um para cada aresta)
31 Algoritmo de Sutherland-Hodgman (2/4) Quatro passos (um para cada aresta) Em cada passo: Entrada = cadeia de vértices (V 1, V 2,, V n ) Resultado = nova cadeia de vértices (polígono recortado) Resultado do passo N= Entrada do N+1 Passo 1: LeftClip
32 Algoritmo de Sutherland-Hodgman (2/4) Quatro passos (um para cada aresta) Em cada passo: Entrada = cadeia de vértices (V 1, V 2,, V n ) Resultado = nova cadeia de vértices (polígono recortado) Resultado do passo N= Entrada do N+1 Passo 2: Top Clip
33 Algoritmo de Sutherland-Hodgman (2/4) Quatro passos (um para cada aresta) Em cada passo: Entrada = cadeia de vértices (V 1, V 2,, V n ) Resultado = nova cadeia de vértices (polígono recortado) Resultado do passo N= Entrada do N+1 Passo 3: Right Clip
34 Algoritmo de Sutherland-Hodgman (2/4) Quatro passos (um para cada aresta) Em cada passo: Entrada = cadeia de vértices (V 1, V 2,, V n ) Resultado = nova cadeia de vértices (polígono recortado) Resultado do passo N= Entrada do N+1 Passo 4 : BottomClip
35 Algoritmo de Sutherland-Hodgman (3/4) Executa o chamado pipeline clipping Quatro andares de clipping Um para cada aresta Pode-se aplicar o Cohen-Sutherland Aresta a aresta Left Clip Top Clip Bottom Clip Right Clip
36 Algoritmo de Sutherland-Hodgman (4/4) Inserção de pontos Interior Exterior Interior Exterior Interior Exterior Interior Exterior P S S P I I P S P S Caso 1: Caso 2: Caso 3: Caso 4: Inserir ponto P Inserir ponto I Não insere pontos Insere primeiro I Insere depois P Pode gerar falsos lados (remover a posteriori)
37 Algoritmo de Sutherland-Hodgman (EXEMPLO)
38 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 Left Clip
39 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 Left Clip [P 0 P 1 ] Não insere ponto
40 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 I 0 I 0 Left Clip [P 1 ] Insere pontos I 0
41 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 P I 2 0 I 0 Left Clip [ ] Insere ponto
42 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 P I 2 0 I 0 Left Clip [ P 4 ] Insere ponto
43 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 4 P 5 P 1 I 2 I P 1 3 P I 2 0 I 0 Left Clip [P 4 P 5 ] Não insere ponto
44 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 I 2 P I 2 0 I 0 I 2 Left Clip [P 5 ] Insere pontos I 2 e
45 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 I 2 P I 2 0 I 0 I 2 Left Clip [ ] Insere ponto
46 Algoritmo de Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 P 4 P 1 I 7 I 2 P I 2 0 I 0 I 2 I 3 Left Clip [ P 0 ] Insere ponto I 3
47 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 0 Top Clip Resultado após Left Clip
48 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 0 Top Clip [I 0 ] Insere ponto
49 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 0 Top Clip [ ] Insere ponto
50 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 0 Top Clip [ ] Insere ponto
51 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 4 I 0 I 4 Top Clip [ I 2 ] Insere ponto I 4
52 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 4 I 5 I 0 I 4 I 5 Top Clip [I 2 ] Insere pontos I 5 e
53 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 4 I 5 I 0 I 6 I 4 I 5 I 6 Top Clip [ ] Insere ponto I 6
54 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 4 I 5 I 0 I 6 I 4 I 5 I 6 Top Clip [ I 3 ] Não insere pontos
55 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 0 I 2 I 3 I 3 P I 5 2 I 4 = I 7 I 5 I 0 I 0 I 6 I 4 I 5 I 6 I 7 I 0 Top Clip [I 3 I 0 ] Insere pontos I 7 e I 0
56 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 4 I 5 I 6 I 7 I 0 I 4 = I 7 I 5 I 6 I 0 Right Clip I 4 = I 7 I 5 I 6 I 0 I 4 I 5 I 6 I 7 I 0 Resultado após Top Clip
57 Algoritmo de Sutherland-Hodgman (EXEMPLO) I 4 I 5 I 6 I 7 I 0 I 4 = I 7 I 5 I 6 I 0 Bottom Clip I 4 = I 7 I 5 I 6 I 0 I 4 I 5 I 6 I 7 I 0 Resultado após Right Clip
58 Algoritmo de Sutherland-Hodgman (EXEMPLO)
59 LEIC CG Recorte Recorte 3D
60 Recorte em 3D (1/3) Extensão do algoritmo de Cohen-Sutherland Usar Outcodede 6 bits: bit 1: ponto em frente VV (z < 0) bit 2: ponto atrás VV (z > 1) bit 3: ponto acima Volume de Visualização (y > 1) bit 4: ponto abaixo VV (y < -1) bit 5: ponto à direita VV (x > 1) bit 6: ponto à esquerda VV (x < -1)
61 Recorte em 3D (2/3) 01 Volume de Visualização
62 Recorte em 3D (3/3) Extensão algortimo de Cohen-Sutherland: Aceitação trivial: OC1 = OC2 = 0 Rejeição trivial: OC1 & OC2 0 Calcular 6 intersecções recta-plano VV x = x 0 + t(x 1 -x 0 ) y = y 0 + t(y 1 -y 0 ) z = z 0 + t(z 1 -z 0 ), 0 t 1 Idêntico para recorte de polígonos Sutherland-Hodgman
63 LEIC CG Pipeline de Visualização 3D
64 Pipeline de Visualização 3D
65 Pipeline de Visualização 3D
66 Pipeline de Visualização 3D
Recorte. Edward Angel, Cap. 7. Instituto Superior Técnico Computação Gráfica 2009/2010
Recorte Edward Angel, Cap. 7 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula... Remoção de Faces Traseiras Back-face Culling Recorte Cohen-Sutherland Sumário Recorte 2D Paramétrico
Leia maisRemoção de Faces Traseiras Recorte
Remoção de Faces Traseiras Recorte Edward Angel, Cap. 7 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula... Câmara Virtual Simples Transformação de Visualização Volumes canónicos
Leia maisRECORTE (CLIPPING) por janelas rectangulares
RECORTE (CLIPPING) por janelas rectangulares y max y min x min x max i. PONTOS P(x,y) é visível se não for exterior à janela x x max x x min y y max y y min ii. LINHAS (segmentos de recta) PQ é visível
Leia maisRecorte. Márcio Bueno Fonte: Material do Prof. Claudio Esperança e do Prof. Paulo Roma Cavalcanti
Recorte Márcio Bueno {cgtarde,cgnoite}@marciobueno.com) Fonte: Material do Prof. Claudio Esperança e do Prof. Paulo Roma Cavalcanti O Problema de Visibilidade Numa cena tri-dimensional, normalmente não
Leia maisO Problema de Visibilidade. Computação Gráfica Recorte. Onde Acontece? O que é Recorte? Renato Ferreira
O Problema de Visibilidade Computação Gráfica Recorte Renato Ferreira Numa cena tri-dimensional, normalmente não é possível ver todas as superfícies de todos os objetos Queremos descartar objetos ou partes
Leia maisde Recta e Polígonos
Mário Rui Gomes Computação Gráfica 1 Recorte de Segmentos de Recta e Polígonos 1.1 Introdução Relembrando os andares do pipeline de visualização, podemos verificar que no andar anterior foi efectuada a
Leia maisIntrodução à Computação Gráfica Recorte. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Recorte Claudio Esperança Paulo Roma Cavalcanti O Problema de Recorte Dada uma superfície M fechada de codimensão 1 do R n, o complemento de M, (R n -M), possui duas componentes
Leia maisDiscretização. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 7 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Discretização Edward Angel, Cap. 7 Apontamentos CG Pipeline de Visualização 3D Pipeline de Visualização 3D Pipeline de Visualização
Leia maisVisibilidade. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 7 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Visibilidade Edward Angel, Cap. 7 Apontamentos CG Pipeline de Visualização 3D Pipeline de Visualização 3D LEIC CG Sombreamento
Leia maisTransformações de Visualização 2D: Clipping. Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro
Transformações de Visualização 2D: Clipping Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro 1 Clipping (recorte) Qualquer procedimento que identifica porções de uma figura que estão
Leia maisComputação Gráfica. Licenciatura em Engenharia Informática e de Computadores Alameda/Taguspark. 1º Exame 29 Junho de 2010
Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda/Taguspark º Exame 29 Junho de 2 O exame tem a duração de 2h3, tolerância incluída. Responda às questões unicamente nestas
Leia maisVisualização 2D: - Transformação window to viewport - Clipping
Visualização 2D: - Transformação window to viewport - Clipping Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Transformação de Visualização (window to viewport) Objectivo: obter uma matriz de transformação
Leia maisRasterização. Apontamentos CG + Edward Angel, Sec. 7.8 a Instituto Superior Técnico Computação Gráfica 2009/2010
Rasterização Apontamentos CG + Edward Angel, Sec. 7.8 a 7.10 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na últimas aula Rasterização Discretização de linhas Preenchimento de polígonos Sumário
Leia mais1º Teste de Computação Gráfica
1º Teste de Computação Gráfica LEIC/LESIM/LCI Prof. João Brisson Lopes Prof. Mário Rui Gomes 15 de Abril de 23 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O teste
Leia maisComputação Gráfica. Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark. 1º Exame 6 de Junho de 2011
Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark 1º Exame 6 de Junho de 2011 O exame tem a duração de 2h30, tolerância incluída. Responda às questões no espaço
Leia maisIntrodução ao Processamento e Síntese de imagens Recorte 2D
1 Introdução ao Processamento e Síntese de imagens Recorte 2D Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Traina, A. J. M. & Oliveira, M. C. F. (2004) 2016 2 Recorte - (Clipping) Numa
Leia maisPipeline Gráfico. Clipping (Recorte) Por que o recorte? INF 1366 Computação Gráfica Interativa. Clipping (Recorte)
Modeling Transformations Pipeline Gráfico INF 1366 Computação Gráfica Interativa Clipping (Recorte) Alberto B. Raposo e Marcelo Gattass abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366/index.htm
Leia maisPipeline Gráfico Cluter & Durand, MIT
INF 1366 Computação Gráfica Interativa Clipping (Recorte) Alberto B. Raposo e Marcelo Gattass abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366/index.htm Modeling Transformations
Leia mais1º Exame. Computação Gráfica
1º Exame Computação Gráfica LEIC-A/T Prof. Mário Rui Gomes Prof. João Pereira Prof. Daniel Gonçalves 5 de Julho 28 Nº Nome: B O exame tem a duração de 2 horas, tolerância incluída. Responda às questões
Leia maisCG 2013/2014 Segundo Teste LEIC Alameda/Taguspark
CG 03/04 Segundo Teste LEIC Alameda/Taguspark Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark Segundo Teste 0 de Novembro de 03 O teste tem a duração de
Leia mais1º Exame Computação Gráfica
1º Exame Computação Gráfica LEIC-T Prof. Mário Rui Gomes 28 de Junho 2007 Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às questões seguintes justificando adequadamente
Leia mais1º Exame. Computação Gráfica
1º Exame Computação Gráfica LEIC-A/T Prof. Mário Rui Gomes Prof. João Pereira Prof. Daniel Gonçalves 5 de Julho 28 Nº Nome: A O exame tem a duração de 2 horas, tolerância incluída. Responda às questões
Leia maisVisualização 2D. Rasterização de primitivas 2D e Pipeline 2D. Soraia Raupp Musse
Visualização 2D Rasterização de primitivas 2D e Pipeline 2D Soraia Raupp Musse Qual o problema? Modelo 2D Display Qual o problema? Modelo 2D Dados matemáticos Display Coordenadas de pixels Algoritmos de
Leia maisComputação Gráfica. Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark. Terceiro Teste 19 de Maio de 2012
CG / Terceiro Teste LEIC Alameda/Taguspark Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark Terceiro Teste 9 de Maio de O teste tem a duração de h, tolerância
Leia maisExame Tipo Computação Gráfica
Exame Tipo Computação Gráfica LEIC-T Prof. Mário Rui Gomes Nº Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às questões seguintes justificando adequadamente todas as respostas.
Leia maisComputação Gráfica e Processamento de Imagens. recorte ( clipping ) de : o segmentos de retas o polígonos o textos. Prof.
recorte ( clipping ) de : o segmentos de retas o polígonos o textos Prof. Julio Arakaki 2005 1 Recorte ( clipping ) Ponto Processo de visualização que leva em conta apenas o conteúdo da janela de desenho.
Leia maisExame de 1ª Época Computação Gráfica
Exame de 1ª Época Computação Gráfica LEIC/MEIC Ano Lectivo de 2008/2009 Prof. João Brisson Lopes Prof. Mário Rui Gomes 2 de Julho 2009 Nº Nome: Responda o mais completamente às seguintes questões justificando
Leia maisVisibilidade. Apontamentos CG + Edward Angel, Sec Instituto Superior Técnico Computação Gráfica 2009/2010
Visibilidade Apontamentos CG + Edward Angel, Sec. 7.11 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na últimas aulas Rasterização Discretização de linhas Preenchimento de polígonos Aliasing
Leia maisRasterização de primitivas 2D e Pipeline 2D. Soraia Raupp Musse
Rasterização de primitivas 2D e Pipeline 2D Soraia Raupp Musse Algoritmos de rasterização para primitivas 2D Objetivo: Aproximar primitivas matemáticas descritas através de vértices por meio de um conjunto
Leia maisCâmara Virtual. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 5 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Câmara Virtual 2 Corpo docente de Computação Gráfica / CG&M / DEI / IST / UTL Edward Angel, Cap. 5 Apontamentos CG Câmara Virtual
Leia maisCG 2015/2016 Segundo Teste LEIC Alameda/Taguspark. Segundo Teste. 18 de Novembro de 2015
CG 015/016 Segundo Teste LEIC Alameda/Taguspark Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark Segundo Teste 18 de Novembro de 015 O teste tem a duração
Leia maisPipeline de Visualização 3D
Pipeline de Visualização 3D André Tavares da Silva andre.silva@udesc.br Capítulo 5 de Foley Capítulo 2 de Azevedo e Conci Processo de Visualização https://www.youtube.com/watch?v=ogqam2mykng Processo de
Leia maisIntrodução à Computação Gráfica Visibilidade e Recorte
Introdução à Computação Gráfica Visibilidade e Recorte Adaptação: Autoria: João Paulo Pereira António Costa Claudio Esperança Paulo Roma Cavalcanti O Problema de Visibilidade Numa cena tridimensional,
Leia maisObjetos definidos no seu próprio sistema de coordenadas
Transformações Modelagem Iluminação (Shading) Transformação Câmera A história até aqui Recorte Projeção Rasterização Visibilidade Transformações Modelagem Iluminação (Shading) Transformação Câmera Recorte
Leia mais1º Teste Computação Gráfica
1º Teste Computação Gráfica LEIC-Alameda/LEIC-Tagus/LERCI Prof. Mário Rui Gomes Prof. João Brisson Lopes de Abril de 4 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas.
Leia maisComputação Gráfica. Licenciatura em Engenharia Informática e de Computadores Alameda/Taguspark. 2º Exame 15 de Julho de 2010
Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda/Taguspark 2º Eame 5 de Julho de 2 O eame tem a duração de 2h3, tolerância incluída. Responda às questões unicamente nestas
Leia maisNº Nome: Antes de começar: Identifique todas as folhas com o seu número.
2º Teste / Exame de 1ª Época Computação Gráfica LEIC/LERCI/LCI Prof. João Brisson Lopes Eng. Carlos Martinho 27 de Junho de 2006 Nº Nome: Antes de começar: Identifique todas as folhas com o seu número.
Leia maisExame de Época Especial Computação Gráfica
Exame de Época Especial Computação Gráfica LEIC/MEIC Ano Lectivo de 2008/2009 Prof. João Brisson Lopes 9 de Setembro 2009 Nº Nome: Responda o mais completamente às seguintes questões justificando adequadamente
Leia mais1º Teste / 2º Teste / 2º Exame. Computação Gráfica. 1ª Parte (1º Teste)
º Teste / 2º Teste / 2º Exame Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Prof. responsável Joaquim Jorge 24 de Julho de 2 Nº Nome: Responda às questões seguintes justificando
Leia maisComputação Gráfica. Exame de Época Especial de. Nº Nome:
Exame de Época Especial de Computação Gráfica LEIC/LESIM/LCI Prof. João Brisson Lopes 13 de Setembro de 2003 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O exame
Leia maisAlgoritmos de Recorte em 2D
Algoritmos de Recorte em 2D Computação Gráfica DCC065 Prof. Rodrigo Luis de Souza da Silva, D.Sc. Sumário Conceito de Recorte (Clipping) Introdução Algoritmo simples (Força Bruta) Algoritmo de Cohen-Sutherland
Leia mais2º Exame de Computação Gráfica
2º Exame de Computação Gráfica LEIC/LESIM/LCI Prof. Mário Rui Gomes Prof. João Brisson Lopes 26 de Julho de 2003 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O
Leia mais1º Teste de Computação Gráfica 3º Ano
1º Teste de omputação Gráfica 3º no Licenciatura em Eng. Informática e de omputadores Prof. responsável risson Lopes 5 de Maio de 2000 Nº «Número» Nome: «Nome» Sala: «Sala» Responda às questões seguintes
Leia maisDeterminação da Visibilidade
Universidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática Determinação da Visibilidade Beatriz Sousa Santos, J. Madeira Uma classificação Os métodos de visibilidade podem ser basicamente
Leia maisPipeline de Visualização Câmara Virtual
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Pipeline de Visualização Câmara Virtual Edward Angel, Cap. 5 Apontamentos CG Questão 2, exame de 20/07/11 [3.0v]Considere os
Leia maisPipeline de Visualização Câmara Virtual
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Pipeline de Visualização Câmara Virtual 215 Corpo docente de Computação Gráfica / CG&M / DEI / IST / UTL Edward Angel, Cap. 5
Leia maisAlgoritmos de Rasterização e Recorte
Algoritmos de Rasterização e Recorte 35T56 Sala 3E3 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Desenhando linhas Sequência de pixels deve estar o mais próximo possível da linha original Quais propriedades
Leia maisTransformações 3D. Soraia Raupp Musse
Transformações 3D Soraia Raupp Musse 1 Translação Coord. Homogêneas x y 1 t x 1 t y 1 x y x y x + t x y + t y t p p r r r + ' 2 x y x + t x y + t y y Escala Coord. Homogêneas x y s x s y 1 x y x y s x
Leia maisPonto em Polígono. António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro
Ponto em Polígono António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Preliminares Uma curva poligonal (ou cadeia poligonal) é uma sequência finita v 0, e 0, v,, e n-2, v n-, e n-
Leia mais2º Exame. Computação Gráfica
2º Exame Computação Gráfica LEIC-A/T Prof. Mário Rui Gomes Prof. João Pereira Prof. Daniel Gonçalves 19 de Julho 2008 Nº Nome: A O exame tem a duração de 2 horas, tolerância incluída. Responda às questões
Leia maisVisualização 3D. Soraia Raupp Musse
Visualização 3D Soraia Raupp Musse 1 Pipeline de Visualização Em 2D as coisas são mais simples Simplesmente especificar uma janela do mundo 2D e uma viewport na superfície de visualização A complexidade
Leia maisNº Nome: Antes de começar: Identifique todas as folhas com o seu número.
Exame de Época Especial de Computação Gráfica LEIC-Alameda/LEIC-Taguspark/LERCI/LCI Prof. João Brisson Lopes Prof. Mário Rui Gomes 14 de Setembro de 2004 Nº Nome: Antes de começar: Identifique todas as
Leia maisRendering de Polígonos. Determinação de Superfícies Visíveis. Back Face Culling. Back Face Culling. Back Face Culling. Back Face Culling.
Determinação de Superfícies Visíveis M.C.F. de Oliveira Fontes: Hearn & Baker, Cap. 9 Curso CG, University of Leeds (Ken Brodlie): http://www.comp.leeds.ac.uk/kwb/gi21/lectures.html Rendering de Polígonos
Leia maisPipeline de Visualização 2D
Pipeline de Visualização 2D André Tavares da Silva andre.silva@udesc.br Capítulo 2 do Foley Requisitos de matemática para CG Vetores e pontos Matrizes Transformações geométricas Pontos e espaços afim Representação
Leia maisThanks to Isabel Harb Manssour Marcelo Cohen
Thanks to Isabel Harb Manssour Marcelo Cohen Roteiro 1. Introdução 2. Remoção de Faces Traseiras 3. Algoritmo do Pintor 4. Algoritmo Z-Buffer 5. Árvores BSP Introdução Eliminação de superfícies escondidas
Leia maisComputação Gráfica e Processamento de Imagens. - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki
Computação Gráfica e Processamento de Imagens - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki Sistemas tri-dimensionais (3D) Conceitos de sistemas tri-dimensionais Os objetos são construídos através
Leia maisTriangulação Mapeamento em Viewport Modelação Geométrica
Triangulação Mapeamento em Viewport Modelação Geométrica Apontamentos CG + Edward Angel, Cap Instituto Superior Técnico Computação Gráfica 29/2 Na última aula... Iluminação e Reflexão Modelo de Iluminação
Leia maisExame de 2ª Época Computação Gráfica
Exame de 2ª Época Computação Gráfica LEIC/MEIC no Lectivo de 2008/2009 Prof. João Brisson Lopes Prof. Mário Rui Gomes 24 de Julho 2009 Nº Nome: Responda o mais completamente às seguintes questões justificando
Leia maisRevisão. Soraia Raupp Musse
Revisão Soraia Raupp Musse Processamento Gráfico Modelagem Multimídia RV Usuário Visão Modelos Gráfico Tempo Animação Vídeo Imagens Processamento de Imagens Processamento de Imagens Modelagem Multimídia
Leia maisVisualização e Projeções
Visualização e Projeções 35M34 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Introdução Arestas de mesmo tamanho tem tamanhos aparentes diferentes Linhas paralelas convergindo História Vasos
Leia maisRay-Tracing. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 13 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Ray-Tracing Edward Angel, Cap. 13 Apontamentos CG Questões Teste O método de "bump mapping" estudado nas aulas teóricas usa:
Leia maisCâmara Virtual Simples
Câmara Virtual Simples Edward Angel, Cap. 5 Instituto Superior Técnico Computação Gráfica 29/2 Na última aula... Pipeline de Visualiação 3D Câmara Virtual 2, CG&M/IST e Figuras Addison Wesley Sumário Câmara
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Introdução a algoritmos geométricos e seus métodos - varredura - envoltória convexa Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Onde
Leia maisExame de 1ª Época Computação Gráfica
Exame de 1ª Época Computação Gráfica LEIC - Alameda Ano Lectivo de 26/27 Prof. João Brisson Lopes 28 de Junho 27 Nº Nome: Responda o mais completamente às seguintes questões justificando adequadamente
Leia maisRay-Tracing. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 13 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Ray-Tracing Edward Angel, Cap. 13 Apontamentos CG Na últimaaula... LEIC CG Visibilidade: Remoção de Superfícies Ocultas Algoritmode
Leia maisModelos Geométricos Transformações
Modelos Geométricos Transformações Edward Angel, Cap. 4 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Aulas teóricas 11/03 Quinta-feira, dia 11 de Março Não vão ser leccionadas aula teóricas.
Leia maisRealismo Visual. Aula 11 UFF
Realismo Visual Aula 11 UFF - 2018 Objetivos Melhorar o entendimento das cenas e objetos criados Possibilidade de representação de dados, objetos e cenas complexas Realismo até o nível desejado da forma
Leia maisFCTUNIVERSIDADE NOVA DE LISBOA!
EXEMPLOS DE EXERCÍCIOS Computação Gráfica e Interfaces FCTUNIVERSIDADE NOVA DE LISBOA! É dado o polígono P = [A, B, C, D, E, F, G], ao qual irá ser aplicado o algoritmo de recorte de Sutherland- Hodgman
Leia maisSíntese de Imagem. Sistemas Gráficos/ Computação Gráfica e Interfaces FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
Síntese de Imagem Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Síntese de Imagem A síntese de imagem (do inglês rendering) consiste na criação de imagens com elevado grau de realismo a partir da
Leia maisIntrodução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas
Introdução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas Júlio Kiyoshi Hasegawa 26 Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Introdução Linhas e superfícies
Leia maisTransformações Geométricas
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Transformações Geométricas Edward Angel, Cap. 4 Questão 1, exame de 29/06/11 [1.0v] Considere o triângulo T={V 1, V 2, V 3 },
Leia maisTransformações Geométricas
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Transformações Geométricas Edward Angel, Cap. 4 Questão 1, exame de 29/06/11 Considere o triângulo T={V 1, V 2, V 3 }, com V
Leia maisShading (sombreamento) & Smooth Shading
Shading (sombreamento) & Smooth Shading Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Shading & Smooth Shading Objectivo: calcular a cor de cada ponto das superfícies visíveis. Solução brute-force:
Leia maisAliasing Exemplo. Representação Vetorial x Matricial. Introdução ao Processamento e Síntese de imagens - Rasterização. Considerações Gerais
Representação Vetorial x Matricial Introdução ao Processamento e Síntese de imagens - Rasterização Fontes: IA725 Computação Gráfica I - Profs. Shin-Ting e Martino Esperança e Cavalcanti (2002) (UFRJ) e
Leia maisSumário. Introdução Câmera sintética Window-to-Viewport Exercício. 29-May-13 Leandro Tonietto!2
Câmera Sintética Leandro Tonietto Computação Gráfica Desenvolvimento Jogos e Entretenimento Digital ltonietto@unisinos.br http://professor.unisinos.br/ltonietto/jed/pgr/camerasintetica.pdf 05-13 29-May-13
Leia maisDeterminação de Superfícies Visíveis
Determinação de Superfícies Visíveis 35T56 Sala 3E3 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Raytracing O raytracing automaticamente incorpora a determinação de superfícies visíveis na sua execução
Leia maisTransformações 3D. Soraia Raupp Musse
Transformações 3D Soraia Raupp Musse 1 Transformações 3D Translação gltranslatef(dx, dy, dz) T(dx, dy, dz): 1 1 1 dz dy dx 2 Escala glscalef(sx, Sy, Sz) S(Sx, Sy, Sz): 1 1 Sz Sy Sx Transformações 3D Rotação
Leia maisPipeline de Visualização Câmara Virtual
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Pipeline de Visualização Câmara Virtual 2 Corpo docente de Computação Gráfica / CG&M / DEI / IST / UTL Edward Angel, Cap. 5 Apontamentos
Leia maisSistemas Gráficos e Modelos
Sistemas Gráficos e Modelos Edward Angel, Cap. 1 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Contacto com corpo docente Nos contactos com o corpo docente de CG Indiquem o campus a que pertencem!
Leia mais1º Exame/2º Teste Computação Gráfica
1º Exame/2º Teste Computação Gráfica LEIC-Alameda/LEIC-Tagus/LERCI Prof. Mário Rui Gomes Prof. João Brisson Lopes 19 de Junho de 2004 Nº Nome: Deve escrever o seu nº em todas as páginas. Responda às questões
Leia maisShading (sombreamento) & Smooth Shading
Shading (sombreamento) & Smooth Shading Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Shading & Smooth Shading Objectivo: calcular a cor de cada ponto das superfícies visíveis. Solução brute-force:
Leia maisTransformações 3D. Soraia Raupp Musse
Transformações 3D Soraia Raupp Musse 1 Transformações 3D Translação gltranslatef(dx, dy, dz) T(dx, dy, dz): 1 1 1 dz dy dx 2 Escala glscalef(sx, Sy, Sz) S(Sx, Sy, Sz): 1 1 Sz Sy Sx Transformações 3D Rotação
Leia maisDetecção de Colisões entre Pares de Poliedros Rígidos Aplicada ao Projeto ASIMOV. por Anderson Maciel
Detecção de Colisões entre Pares de Poliedros Rígidos Aplicada ao Projeto ASIMOV por Anderson Maciel Conteúdo desta apresentação: Introdução Objetivos e Motivação A Detecção de Colisões Parte I Boyse (1979)
Leia maisNº Nome: Antes de começar: Identifique todas as folhas com o seu número.
Exame de 2ª Época Computação Gráfica LEIC/LERCI/LCI Prof. João Brisson Lopes Eng. Carlos Martinho 18 de Julho de 26 Nº Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às
Leia maisThe Graphics Pipeline
O Pipeline de Renderização Computação Gráfica Marcelo Walter - UFPE The Graphics Pipeline Processo de sintetizar imagens bidimensionais a partir de câmeras e objetos virtuais Visão em alto nível inicial
Leia maisPipeline de Visualização Câmara Virtual
Pipeline de Visualização Câmara Virtual Edward Angel, Cap. 5 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula... Transformações Geométricas Composição de Transformações Deformação
Leia maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
Leia maisRepresentação de Objectos. & Estruturas de Dados. ! Os modelos são cada vez mais complexos
Representação de Objectos & Estruturas de Dados Computação Gráfica Representação de Objectos! Os modelos são cada vez mais complexos! Aumento do número de ferramentas de modelação (ex: CAD, Maya, Blender,
Leia mais2º Exame de Computação Gráfica 2º Ano
2º Eame de Computação Gráfica 2º Ano Licenciatura em Eng. Informática e de Computadores Prof. responsável Mário Rui Gomes 25 de Julho de 2 Nº Nome: Sala: Responda às questões seguintes justificando adequadamente
Leia maisProf. Fernando V. Paulovich 3 de maio de SCC Computação Gráca
Viewing Pipeline 2D SCC0250 - Computação Gráca Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade de
Leia maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
Leia maisVisibilidade. Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro
Visibilidade Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro 1 As motivações Numa cena 3D, geralmente não é possível ver todas as superfícies de todos os objectos Não queremos que
Leia maisInstituto Tecnológico de Aeronáutica. Prof. Carlos Henrique Q. Forster Sala 121 IEC
CCI 36 Computação Gráfica Formas Vetoriais Instituto Tecnológico de Aeronáutica Prof. Carlos Henrique Q. Forster Sala 121 IEC Tópicos da aula Ambiente gráfico em modo retido e modo imediato Definições,
Leia maisCG 2013/2014 Primeiro Teste LEIC Alameda/Taguspark
Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark Primeiro Teste 6 de Outubro de 013 O teste tem a duração de 1h00, tolerância incluída. Responda às questões
Leia mais2 Estratégias Algoritmicas
1 Introdução Sempre que uma imagem contém objectos ou superfícies opacas, aqueles que se encontram mais próximos do observador e directamente na linha de vista de outros objectos, vão bloquear a visão
Leia mais5. Invólucros Convexos no Plano
5. Invólucros Convexos no Plano Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações Problema: uma primeira abordagem Definição do Problema: Dado: um
Leia maisExame de 2ª Época Computação Gráfica
Exame de 2ª Época Computação Gráfica LEIC - Alameda Ano Lectivo de 26/27 Prof. João Brisson Lopes 17 de Julho 27 Nº Nome: Responda o mais completamente às seguintes questões justificando adequadamente
Leia mais