Recorte. Edward Angel, Cap. 7. Instituto Superior Técnico Computação Gráfica 2009/2010
|
|
- Maria Laura Neuza Aragão Vilaverde
- 7 Há anos
- Visualizações:
Transcrição
1 Recorte Edward Angel, Cap. 7 Instituto Superior Técnico Computação Gráfica 2009/2010 1
2 Na última aula... Remoção de Faces Traseiras Back-face Culling Recorte Cohen-Sutherland
3 Sumário Recorte 2D Paramétrico Cyrus-Beck e Liang-Barsky Sutherland-Hodgman Recorte 3D
4 Computação Gráfica Recorte 2D
5 Recorte de Linhas Contra um rectângulo de recorte Extremos dentro [AB] manter segmento Um fora outro dentro [CD] manter sub-segmento Ambos fora [GH ou IJ] rejeitar se não houver pts interscção; manter sub-segmento Abordagem Força Bruta não é eficiente Usam-se algoritmos desenvolvidos para o efeito F D E F Rectângulo de Recorte A G B G C I D I H J H J Recorte A B G C D H 5
6 (na última aula) Recorte de Linhas Algoritmo de Cohen-Sutherland Divide o plano em nove regiões Atribui OUTCODE a cada uma dessas regiões Aceita ou rejeita segmentos trivialmente De acordo com outcode Restantes segmentos são divididos Intersecção com limites das regiões Aceitação ou rejeição de sub-segmentos será então trivial
7 Cohen-Sutherland Especialmente eficiente em duas situações: Janelas rectangulares grandes Rectângulo abrange quase toda as linhas Grande parte dos segmentos trivialmente aceites Pick (selecção de objectos), Rectângulo de recorte pequeno Centrado na posição do cursor Muitos segmentos trivialmente rejeitados
8 Computação Gráfica Recorte 2D Algoritmo Paramétrico
9 Cyrus-Beck (1/5) (Algoritmo de Recorte Paramétrico) Recorte por qualquer polígono convexo 2D Generalizável a Recorte 3D por poliedros convexos. Baseia-se na equação paramétrica da recta t=t1 t=t3 t=t4 t=t2 P(t) = P 0 + (P 1 - P 0 ) t
10 Cyrus-Beck (2/5) Para segmentos trivais (polígono rectangular) Aplicar Cohen Sutherland Para segmentos não triviais Usar equações paramétricas da recta Calcular os 4 valores de t Intersecção com rectas definidas pela aresta da janela t=t1 t=t3 t=t4 t=t2 Por comparação descobrir quais dos 4 são intersecções Calcular (x, y) para esses (2 máx)
11 Cyrus-Beck (3/5) N i P ei E i : Aresta do polígono N i. [P(t) - P ei ] > 0 P 0 Lado E i P(t) = P 0 + (P 1 - P 0 ).t P 1 Ni. [P(t) - P e i] = 0 N i. [P(t) - P ei ] < 0 P ei : Ponto sobre Ei N i : Normal exterior a Ei P(t): intersecção entre segmento e polígono Condição de intersecção: N i. [P(t) - P ei ] = 0 N i. [P 0 + (P 1 - P 0 ).t - P ei ] = 0 N i. [P 0 - P ei ] + N i. [P 1 - P 0 ].t = 0 Sendo D = [P 1 - P 0 ], t = N i. [P 0 - P ei ] - N i. D
12 Cyrus-Beck (4/5) Ni. D não pode ser nulo! t = N i. [P 0 - P ei ] - N i. D N i = 0 Só por engano (o polígono de recorte seja degenerado) D = 0 Só se P 0 = P 1 (segmento nulo: inválido) N i.d = 0 Segmento paralelo à aresta de recorte, logo não se intersectam (ver aresta seguinte) Ignoramos t [0, 1] fora do segmento P 0 -P 1 Para t [0, 1], verificar se ponto aresta de recorte
13 Cyrus-Beck (5/5) Tabela de Cálculo para Polígonos Rectangulares Lado de Recorte E i N i P ei P 0 - P ei t = N i. (P 0 - P ei ) - N i. D left: X = X min [-1 0] (X min, Y) (X 0 - X min, Y 0 - Y) - (X 0 - X min ) (X 1 - X 0 ) right: X = X max [1 0] (X max, Y) (X 0 - X max, Y 0 - Y) (X 0 - X max ) - (X 1 - X 0 ) bottom: Y = Y min [0-1] (X, Y min ) (X 0 - X, Y 0 - Y min ) - (Y 0 - Y min ) (Y 1 - Y 0 ) top: Y = Y max [0 1] (X, Y max ) (X 0 - X, Y 0 - Y max ) (Y 0 - Y max ) - (Y 1 - Y 0 )
14 Liang-Barsky Identificar Pontos de Intersecção PL PE PL P 1 (t=1) P 1 (t=1) PL P 1 (t=1) P 0 (t=0) P 0 (t=0) PE PE PL P 0 (t=0) PE Ni. D < 0 => PE (Potentially Entering: angulo > 90º) Ni. D > 0 => PL (Potentialy Leaving: angulo < 90º) Identificar Te (PE com maior t) e Tl (PL com menor t) (por omissão, Te = 0 e Tl = 1) Te > Tl segmento de recta não intersecta polígono Te < Tl resultado do recorte: segmento [ P(Te) P(Tl) ]
15 Recorte Recorte de Polígonos
16 Recorte de Polígonos
17 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 17
18 Recorte de Polígonos
19 Sutherland-Hodgman (1/4) Abordagem Dividir para Reinar Recortes sucessivos do polígono por aresta infinita Quatro passos (um para cada aresta)
20 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: Left Clip
21 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
22 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
23 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 : Bottom Clip
24 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 24
25 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)
26 Sutherland-Hodgman (EXEMPLO)
27 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 0 P 5 P 4 P 5 P 4 P P P Left Clip
28 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 0 P 5 P 4 P 5 P 4 P P 1 2 Left Clip [P 0 P 1 ] Não insere ponto
29 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 0 P 5 P 4 P 5 P 4 P P 1 2 Left Clip [P 1 ] Insere pontos
30 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 0 P 5 P 4 P 5 P P 4 3 P 1 P 0 Left Clip [ ] Insere ponto
31 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 I P P 1 3 P 4 3 P 1 P 0 Left Clip [ P 4 ] Insere ponto
32 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 4 P 5 P 0 P 5 I 2 I P P 1 3 P 4 3 P 1 P 0 Left Clip [P 4 P 5 ] Não insere ponto
33 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 0 P 5 P 4 P 5 P P 4 3 P 1 P 0 Left Clip [P 5 ] Insere pontos e
34 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 0 P 5 P 4 P 5 P P 4 3 P 1 P 0 Left Clip [ ] Insere ponto
35 Sutherland-Hodgman (EXEMPLO) P 0 P 1 P 0 P 5 I 3 P 4 P 5 P P 4 3 P 1 P 0 I 3 Left Clip [ P 0 ] Insere ponto I 3
36 Sutherland-Hodgman (EXEMPLO) I 3 P 5 I 3 Top Clip Resultado após Left Clip
37 Sutherland-Hodgman (EXEMPLO) I 3 P 5 I 3 Top Clip [ ] Insere ponto
38 Sutherland-Hodgman (EXEMPLO) I 3 P 5 I 3 Top Clip [ ] Insere ponto
39 Sutherland-Hodgman (EXEMPLO) I 3 P 5 I 3 Top Clip [ ] Insere ponto
40 Sutherland-Hodgman (EXEMPLO) I 3 I 3 P 5 I 4 I 4 Top Clip [ ] Insere ponto I 4
41 Sutherland-Hodgman (EXEMPLO) I 3 I 3 P 5 I 5 I 4 P 3 I 4 I 5 Top Clip [ ] Insere pontos I 5 e
42 Sutherland-Hodgman (EXEMPLO) I 3 I 3 P 5 I 5 I 6 I 4 I0 I 4 I 5 I 6 Top Clip [ ] Insere ponto I 6
43 Sutherland-Hodgman (EXEMPLO) I 3 I 3 P 5 I 5 I 6 I 4 I0 I 4 I 5 I 6 Top Clip [ I 3 ] Não insere pontos
44 Sutherland-Hodgman (EXEMPLO) I 3 I 3 P 5 I 4 = I 7 I 5 I 6 P 3 Top Clip [I 3 ] Insere pontos I 7 e I 4 I 5 I 6 I 7
45 Sutherland-Hodgman (EXEMPLO) I 4 = I 7 I 5 I 6 I 4 = I 7 I 5 I 6 I 4 I 4 I 5 I 6 I 7 Right Clip I 5 I 6 I 7 Resultado após Top Clip
46 Sutherland-Hodgman (EXEMPLO) I 4 I 4 = I 7 I 5 I 6 I 4 = I 7 I 5 I 6 I 4 I 5 I 5 I 6 I 7 Bottom Clip I 6 I 7 Resultado após Right Clip
47 Sutherland-Hodgman (EXEMPLO)
48 Recorte Recorte 3D
49 Recorte em 3D (1/3) Extensão do algoritmo de Cohen-Sutherland Usar Outcode de 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)
50 Recorte em 3D (2/3) Volume de Visualização 50
51 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
52 Computação Gráfica Pipeline de Visualização 3D
53 Pipeline de Visualização 3D 53
54 Pipeline de Visualização 3D 54
55 Pipeline de Visualização 3D 55
Recorte. 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 Recorte Edward Angel, Cap. 7 Apontamentos CG Matéria Primeiro Teste 26 de Outubro 2013 Tudo até Sombreamento (inclusivé) 26/10-9h00
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 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 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 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 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 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 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 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 maisRecorte e seleção de linhas e polígonos
Recorte e seleção de linhas e polígonos Motivações Clipping mbiguidade na seleção Classes de lgoritmos Pontos Linhas Polígonos Clipping 2 Ponto em retângulo y y p 2.tol y m 2.tol m p int pontinrect(int
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 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 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 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. 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 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 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 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 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 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 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. 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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. 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 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 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 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 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 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 maisFICHA DE TRABALHO N.º 7 MATEMÁTICA A - 10.º ANO CÁLCULO VECTORIAL NO ESPAÇO
álculo Vectorial no spaço FIH TRLH N.º 7 MTMÁTI - 0.º N ÁLUL VTRIL N SPÇ onhece a Matemática e dominarás o Mundo. Galileu Galilei. Na figura estão representados oito cubos. GRUP I ITNS SLH MÚLTIPL é um
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. 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: Sala: Responda às questões seguintes justificando adequadamente todas as respostas. Se necessário utilize o verso da respectiva folha.
2º Teste / 1º Exame de Computação Gráfica 3º Ano Licenciatura em Eng. Informática e de Computadores Prof. responsável João Brisson Lopes 14 de Junho de 2000 Nº Nome: Sala: Responda às questões seguintes
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 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 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 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 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 maisDuração: 90 minutos (3 valores) Sabe-se que a b. Atendendo à gura, calcule a medida do ângulo x indicado.
Faculdade de Ciências Departamento de Matemática e Informática Licenciatura em Informática, Pós-Laboral 1 0 Teste de Fundamentos de Geometria. Variante Duração: 90 minutos 18.03.2013 1. (3 valores) Sabe-se
Leia mais1º Período MATEMÁTICA 4.º ANO. setembro. Domínios Conteúdos programáticos Objetivos/Descritores de desempenho
1º Período setembro Números e Operações Dezenas e centenas de milhar. Resolução de problemas. Rever a matéria do ano anterior Reconhecer que se poderia prosseguir a contagem indefinidamente introduzindo
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 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 maisProva Fundamentos Computação Gráfica
Pontifícia Universidade Católica do Rio de Janeiro Pós-Graduação em Informática Prova Fundamentos Computação Gráfica Nome: Eduardo Ceretta Dalla Favera Matricula: 1012631 Rio de Janeiro, 7 de julho de
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 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 maisFaculdade de Engenharia Optimização. Prof. Doutor Engº Jorge Nhambiu
1 Programação Linear (PL) Aula 8 : O método Simplex. Casos particulares. Empate no critério de entrada. Óptimo não finito. Soluções óptimas alternativas. Degenerescência. INÍCIO Forma Padrão Faculdade
Leia maisd) Por dois pontos distintos passa uma única reta
INTRODUÇÃO À GEOMETRIA Ponto, reta e plano Você já tem ideia intuitiva sobre ponto, reta e plano. Vejamos alguns exemplos: Um furo de agulha num papel dá ideia de ponto. Uma corda bem esticada dá ideia
Leia maisInterseção de Semiplanos
Interseção de Semiplanos Claudio Esperança Paulo Roma 1 Interseção de Semiplanos Problema consiste em construir a região convexa dada pela interseção de um conjunto de n semiplanos H = { h 1, h 2..., h
Leia maisCOMPUTAÇÃO GRÁFICA E INTERFACES
Nome completo Número COMPUTÇÃO GRÁFIC E INTERFCES LEI/FCT/UNL no Lectivo 2007/08 EXME da ÉPOC de RECURSO 08/02/08 tenção: Responda no próprio enunciado, que entregará. Em caso de engano, e se o espaço
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 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 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 maisTEMA 2 GEOMETRIA ANALÍTICA FICHAS DE TRABALHO 11.º ANO COMPILAÇÃO TEMA 2 GEOMETRIA ANALÍTICA
FICHAS DE TRABALHO 11.º ANO COMPILAÇÃO TEMA GEOMETRIA ANALÍTICA Site: http://www.mathsuccess.pt Facebook: https://www.facebook.com/mathsuccess TEMA GEOMETRIA ANALÍTICA 016 017 Matemática A 11.º Ano Fichas
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 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 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 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 maisFundamentos da Computação Gráfica Lista de Exercícios Marcelo Gattass TeCGraf/Departamento de Informática/PUC-Rio 19jun2003
Fundamentos da Computação Gráfica Lista de Exercícios Marcelo Gattass TeCGraf/Departamento de Informática/PUC-Rio 19jun2003 I. Introdução 1) Qual a diferença entre Processamento de Imagens, Visão Computacional
Leia maisAlgoritmos de Varrimento para Desenho de Primitivas 2D
Algoritmos de Varrimento para Desenho de Primitivas 2D 24T12 Sala 3F5 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 327 1 Desenhando linhas Sequência de pixels deve estar o mais próximo possível da linha
Leia maisPLANIFICAÇÃO ANUAL 2015/ º Ano Matemática. METAS Domínios/Conteúdos Objetivos Descritores de Desempenho
METAS Domínios/Conteúdos Objetivos Descritores de Desempenho Número e Operações - Números naturais 1. Contar 1.1. Reconhecer que se poderia prosseguir a contagem indefinidamente introduzindo regras de
Leia mais4 º Ano Matemática. METAS Domínios/Conteúdos Objetivos Descritores de Desempenho
METAS Domínios/Conteúdos Objetivos Descritores de Desempenho Ao longo do ano Números e Operações 3. Resolver problemas 3.1. Resolver problemas de vários passos envolvendo as quatro operações. setembro/
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2012.2 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisDomínio: Geometria. CONSELHO de DOCENTES 1.º Ciclo Página 1
Domínio: Geometria Subdomínio/Conteúdos Localização e orientação no espaço - Ângulo formado por duas direções; vértice de um ângulo; - Ângulos com a mesma amplitude; - A meia volta e o quarto de volta
Leia maisAula Exemplos e aplicações. Exemplo 1. Nesta aula apresentamos uma série de exemplos e aplicações dos conceitos vistos.
Aula 16 Nesta aula apresentamos uma série de exemplos e aplicações dos conceitos vistos. 1. Exemplos e aplicações Exemplo 1 Considere os pontos A = (1, 2, 2), B = (2, 4, 3), C = ( 1, 4, 2), D = (7, 1,
Leia maisAula 4: Clipping (Recorte)
Computação Gráfica: Aula 4: Clipping (Recorte) Métodos, Técnicas e Algoritmos para Cálculo de Visualização em 2D Prof. Dr. rer.nat. Aldo von Wangenheim Departamento de Informática e Estatística - Capítulo
Leia maisPLANIFICAÇÃO MENSAL/ANUAL Matemática 4.ºano
PLANIFICAÇÃO MENSAL/ANUAL Matemática 4.ºano MATEMÁTICA 4.º ANO DE ESCOLARIDADE Domínio/ Subdomínio Números Naturais Operações com números naturais Números racionais não negativos Metas a atingir Contar
Leia maisESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO. 1- Ângulos Definição: Chama-se ângulo à porção de plano limitada por duas semirretas com a mesma origem.
ESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO 1ª Ficha Informativa MATEMÁTICA - A 10º Ano 2012/2013 1- Ângulos Definição: Chama-se ângulo à porção de plano limitada por duas semirretas com a mesma origem. Definição:
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2013.1 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisModelação de Sólidos. Sistemas Gráficos/ Computação Gráfica e Interfaces FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
Modelação de Sólidos Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Modelação de Sólidos Em 2D um conjunto de segmentos de recta ou curvas não formam necessariamente uma área fechada. Em 3D uma colecção
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
Leia maisArranjos. Claudio Esperança Paulo Roma LCG/UFRJ. All rights reserved.
Arranjos Claudio Esperança Paulo Roma 1 Arranjos Arranjos de retas e planos são a terceira estrutura em importância em GC. Arranjos de retas são coleções de retas infinitas distribuídas no plano. Arranjos
Leia maisMatriz Curricular 1º Ciclo 4.ºAno / 2016 Ano de Escolaridade: 4.º Ano Matemática
Ano Letivo: 2015 / 2016 Ano de Escolaridade: 4.º Ano Matemática Nº total de dias letivos 164 dias Nº de dias letivos - 1.º período - 64 dias - 2.º período - 52 dias - 3.º período - 48 dias Nº Total de
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 maisPreparação para o Teste de Maio 2012 (GEOMETRIA)
Nº8 Matemática: ºA Preparação para o Teste de Maio (GEOMETIA) Grupo I. Num referencial o.n. Oy, considera um ponto A pertencente ao semieio positivo O e um ponto B pertencente ao semieio positivo Oy. Quais
Leia maisGEOMETRIA Exercícios
GEOMETRIA Exercícios Mestrado em Educação - DMFCUL 00/003 1. Determine a equação da circunferência com centro (, 1 e raio 3.. Determine os pontos de intersecção da recta y = com a circunferência do exercício
Leia maisPLANIFICAÇÃO ANUAL DE MATEMÁTICA
AGRUPAMENTO DE ESCOLAS MARQUÊS DE MARIALVA- Cantanhede DEPARTAMENTO CURRICULAR DO 1.º CICLO 4.º ANO DE ESCOLARIDADE PLANIFICAÇÃO ANUAL DE MATEMÁTICA Domínios Subdomínios / Conteúdos programáticos METAS
Leia maisP L A N I F I C A Ç Ã O A N U A L
P L A N I F I C A Ç Ã O A N U A L DEPARTAMENTO: 1.º Ciclo DISCIPLINA: Matemática ANO DE ESCOLARIDADE: 4.º ANO LETIVO: 2017/2018 MANUAL: Projeto Desafios / Matemática 4.º ano Revisões Números e Operaçõ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 mais2º Exame Computação Gráfica
2º Exame Computação Gráfica LEIC-Alameda/LEIC-Tagus/LERCI Prof. Mário Rui Gomes Prof. João Brisson Lopes 19 de Julho de 2004 Nº Nome: Deve escrever o seu nº em todas as páginas. Responda às questões seguintes
Leia maisPonto q está no polígono?
Ponto q está no polígono? P convexo Geometria Computacional p.1/12 Ponto q está no polígono? P convexo Algoritmo trivial: verifique se q está à esquerda de todas as arestas de P Geometria Computacional
Leia maisPreenchimento de Polígonos
Preenchimento de Polígonos 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
Leia maisNº Nome: Sala: Responda às questões seguintes justificando adequadamente todas as respostas. Se necessário utilize o verso da respectiva folha.
2º Teste / 1º Exame de Computação Gráfica 2º Ano Licenciatura em Eng. Informática e de Computadores Prof. responsável Mário Rui Gomes 4 de Julho de 2 Nº Nome: Sala: Responda às questões seguintes justificando
Leia mais- Plano Anual 4º Ano de Escolaridade -
Números e Operações TEM A - Plano Anual 4º Ano de Escolaridade - Matemática Domínios de Referência Contar 1.Reconhecer que se poderia prosseguir a contagem indefinidamente introduzindo regras de construção
Leia maisCFAC: Introdução ao AutoCAD - V. Capitulo V: Construções geométricas
Introdução ao AutoCAD João Manuel R. S. Tavares Objectivos Criar objectos utilizando comandos básicos de desenho: Arc e suas opções; Boundary; Circle, Donut, Ellipse, Point; Multiline, Polyline, Spline,
Leia mais