Introdução ao Processamento e Síntese de imagens Recorte 2D
|
|
- Manuella Filipe Caetano
- 5 Há anos
- Visualizações:
Transcrição
1 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 2 Recorte - (Clipping) Numa cena tridimensional, normalmente não é possível ver todas as superfícies de todos os objetos. Assim, essa técnica se preocupa em eliminar objetos ou partes deles não visíveis. Existem várias abordagens de recorte: Recorte da primitiva antes da conversão matricial - cálculo analítico das suas intersecções com o retângulo de recorte/visualização. Esses pontos de intersecção são os novos vértices da primitiva recortada. (Espaço Objeto) Conversão do polígono para o modo raster, mas traçar apenas os pixels visíveis no retângulo de visualização. Verificar cada pixel contra o retângulo de visualização. (Espaço Imagem)
3 3 Espaço do Objeto x Espaço da Imagem Métodos que trabalham no espaço do objeto Entrada e saída são dados geométricos Independente da resolução da imagem Menos vulnerabilidade a aliasing Rasterização ocorre depois Exemplos: Maioria dos algoritmos de recorte e culling Recorte de segmentos de retas Recorte de polígonos
4 4 Espaço do Objeto x Espaço da Imagem Métodos que trabalham no espaço da imagem Entrada é vetorial e saída é matricial Dependente da resolução da imagem Visibilidade determinada apenas em pontos (pixels) Podem aproveitar aceleração por hardware Exemplos: Z-buffer Algoritmo de Warnock Mapas de sombra
5 Recorte bidimensional 5 - definir quais pontos, linhas ou partes das linhas estão dentro da janela de recorte. Teste para ponto xl x xr e yb y yt YT os pontos nas bordas da janela pertencem a janela de visualização. XL YB XR
6 Teste para Linhas Linha ab: extremos dentro da janela linha toda dentro Linha gh: extremos fora da janela parte da linha na janela Linhas ij: os extremos estão totalmente a esquerda, a direita, acima ou abaixo da janela linhas invisiveis Reta análise dos extremos Posição na janela de Estado da reta Extremo 1 Extremo 2 recorte Dentro Dentro Reta interna Visível Dentro Fora Tem intersecção Parcialmente Visível Fora Fora 2 extremos à direita 2 extremos à esquerda 2 extremos acima Invisível 2 extremos abaixo Qualquer posição indefinida Os testes acima não eliminam as linhas: gh que são parcialmente visíveis e kl são totalmente invisiveis. 6
7 7 Dan Cohen e Ivan Sutherland desenvolveram um teste, usando uma codificação com 4 dígitos (bit), indicando qual das nove regiões contém o extremo da linha. Convenção: Quadro de visibilidade Não Não Não Não Sim Não Não Não Não - o bit + a direita é o 1 o bit - os bits recebem o valor zero ou um: 4 o 3 o 2 o 1 o - 1 o bit = 1, se o extremo da linha está à esquerda da janela, senão zero; - 2 o bit = 1, se o extremo da linha está à direita da janela, senão zero; - 3 o bit = 1, se o extremo da linha está abaixo da janela, senão zero; - 4 o bit = 1, se o extremo da linha está acima da janela, senão zero; - T B L R
8 8 Desta forma o código da linha pode ser utilizado para eliminar linhas totalmente invisíveis, segundo o seguinte critério: TRUE = T, FALSE = F T e F = F 1 e 0 = 0 F e T = F F = 0 0 e 1 = 0 F e F = F T = 1 0 e 0 = 0 T e T = T 1 e 1 = 1 Assim, quando a interseção bit a bit (lógico) dos extremos não é zero linha é totalmente invisível, podendo se recortada. Quando a interseção lógica é zero a linha pode ser totalmente visível, parcialmente visível ou totalmente invisível.
9 9 Assim, para eliminar a dúvida devem-se analisar os códigos dos extremos das linhas isoladamente. i 3 e i g j 2 f i j a 4 h b j k c l d i j Fazer
10 Preencher com códigos dos extremos. 10 Linh a ab ij ij ij ij cd ef gh kl Código Inicio Fim Interseção Lógica Comentários
11 11 Linha Código Interseção inicio Fim Lógica Comentários ab Totalmente visível ij Totalmente invisível ij Totalmente invisível ij Totalmente invisível ij Totalmente invisível cd Parcialmente invisível ef Parcialmente invisível gh Parcialmente invisível kl Totalmente invisível
12 12 Para obter eficiência no processo de recorte deve-se realizar o procedimento por etapas: - 1 o : utilizando o algoritmo de código que eliminam as linhas totalmente visíveis, e as realmente invisíveis. - 2 o : combinando com um segundo procedimento, das quais alguns serão vistos.
13 13 Processo de interseção de linhas. Assim, as linhas que não podem ser identificadas passam por um novo processo. - uma reta pode ser definida por dois pontos P1(x1, y1) e P2(x2, y2) - cuja equação pode ser definida por: - y = m (x x1) + y1 ou y = m (x x2) + y2 onde: - m = (y2 y1)/(x2 x1)
14 Para encontrar a intersecção da reta com a janela de recorte. 14 Y t Y= m(x X 1 ) + Y 1 X l X r Y b a interseção com a aresta da janela é dada por: - esquerda xl, y = m (xl x1) + y1 - direita xr, y = m (xr x1) + y1 - Topo yt, x = (1/m) (yt y1) + x1 - Baixo yb, x = (1/m) (yb y1) + x1
15 15 Algoritmo sem otimizações força bruta: Verificar se os extremos estão dentro da janela de recorte sim: pintar a linha (Retas totalmente visível) verificar se os dois extremos da reta estão totalmente fora da janela de recorte os 2 à esquerda, ou os 2 à direita, ou os 2 acima ou os 2 baixo da arestas da janela não pintar a linha (Retas totalmente invisível) caso não atenda nenhum dos dois caso anteriores: o para cada aresta da janela calcular a interseção com cada reta, verificando se é válida (a interseção deve pertencer aos dois segmentos - aresta e reta) ; e
16 16 classificar as retas, conforme o número de interseções: 0, 1 ou 2. P1 P3 I2 I1 X l P2 P5 X r I3 Y t Y b P4 P6 0 (P5P6) reta não é visível não pintar 1 (P1P2) um ponto interno e outro externo: do ponto fora até a interseção não pintar; da interseção até o ponto interno (0000) pintar. o 2 (P3P4) dois pontos externos, gerar 3 retas; pintar o segmento entre as interseções não pintar dos extremos a interseção.
17 17 Recorte de linha para contornos convexos generalizados Pode ser aplicada em janelas de recorte giradas em relação ao sistema de coordenadas. Reta P1P2 pode ser escrita de forma paramétrica, que é independente do sistema de coordenadas. P(t) = P1 + (P2 - P1) t 0 t 1 (define um seg. de reta) x(t) = x1 + (x2 - x1) t 0 t 1 y(t) = y1 + (y2 - y1) t 0 t 1 Recorte utilizando uma janela retangular 1 das coordenadas de interseção é conhecida, só resta calcular a outra. t = (P(t) P1)/(P2 P1)
18 18 Y T x(t) = x1 + (x2 - x1) t y(t) = y1 + (y2 - y1) t X L X R Y B Para a janela: Aresta esq. tl = (xl x1)/(x2 x1) 0 t 1 Aresta dir. tr = (xr x1)/(x2 x1) 0 t 1 Aresta sup. tt = (yt y1)/(y2 y1) 0 t 1 Aresta inf. tb = (yb y1)/(y2 y1) 0 t 1
19 19 Reta com valor de t fora do campo (0 1) é descartada, ele representa ponto fora da janela de visualização. Exercício: Calcular os valores de tl, tr, tt e tb para as 2 retas.
20 Exemplo: linha P 1 (-3/2, -3/4) a P 2 (3/2, ½), janela de recorte (x L = -1, x R = 1, x B = -1, x T = 1) Valores de t = (t L = 1/6, t R = 5/6, t B = -1/5, t T = 7/5) Os valores 1/5 e 7/5 estão fora do intervalo, são rejeitados. Assim: 1/6 t 5/6 - substituindo estes extremos na equação da reta têm-se: t = 1/6 x = -1 e y = -13/24 t = 5/6 x = 1 e y = 7/24 Linha Parcialmente Visível P3(-5/2, -1) e P4(3/2, 2): t L = 3/8, t R = 7/8, t B = 0, t T = 2/3) ordenar crescente: 0, 3/8, 2/3, 7/8 Pegar máximo dos mínimos e mínimo dos máximos. 20
21 21 Problemas: quando as linhas são totalmente visíveis e totalmente invisíveis, pois, nos dois casos, todos os valores de t estão fora do intervalo. P 1 (-½, ½), P 2 (½, -½) P 3 (3/2, -½), P 4 (2, ½) 1 P4 - p/ P 1 P 2 : t (t L = -1/2, t R = 3/2, t B = 3/2, t T = -1/2) - p/ P 3 P 4 : t (t L = -5, t R = -1, t B = -1/2, t T = 3/2) -1 P1 1-1 P2 P3
22 22 Algoritmo sem otimizações 4 bits Subdivisão de Sutherland-Cohen para recorte de linha aplica-se o teste dos 4 bits (como programar isso?) Janela de recorte código dos bits YT V[i] = 0 p/ i=0;3 XL YB XR if(xi XL)v[3] = 1 if(xi < XL)v[3] = 1 if(xi XR)v[2] = 1 if(xi > XR)v[2] = 1 if(yi YB)v[1] = 1 ou if(yi < YB)v[1] = 1 if(yi YT)v[0] = 1 if(yi > YT)v[0] = 1
23 Divisão da reta em duas partes iguais ( 2) Divisão em bits: n o , deslocado um bit para a direita = n o 3 Tabela 1 Representação dos números nas bases binária e decimal. Base binária Base decimal Conversão base binária para decimal - b0*2 n + b1*2 n-1 + b2*2 n bn-1*2 1 + bn*2 0 Onde: n é o número de dígitos menos 1; b0 é o dígito mais significativo; e bn é o bit menos significativo. Ex: [n = 6-1 = 5]; val = 1* *2 4 +1*2 3 +1*2 2 +0* *2 0 = 45 Calcular o valor o número binário:
24 Conversão base decimal para binária 1º início {a) nu = INT(nd/2); b) bit = nd nu*2;} nd base decimal 2º e demais operações fazer {a) e b)- com nd = nu } até o valor (nd=1) 3º o valor binário será definido pela concatenação dos bits: nd+bit (de cada divisão da última até a 1ª. Ex: 45 : nd = 45; nd 45 2= 22 2= 11 2= 5 2= 2 2= 1 bit Resto de cada operação Número binário = (contrário) Calcular o valor do número decimal:
25 Subdivisão do ponto médio Algoritmo muito eficiente para implementação em hardware, pois as operações de divisão e adição por 2 em hardware são muito rápidas. O algoritmo utiliza o código de linhas associada à técnica de dividir a linha em duas partes iguais. 25 Procedimento: um teste inicial é aplicado para detectar linhas visíveis, invisíveis ou parcialmente visíveis ou invisíveis; linhas para as quais o teste inicial falha, são divididas em duas partes iguais: - x m = (x 1 +x 2 )/2 y m = (y 1 +y 2 )/2
26 Reta f subdivisões produzem duas retas, um que é realmente invisível (que é excluído), e a outra com a mesma característica da original, o procedimento continua até que todos os segmentos sejam realmente invisíveis ou até atingir a precisão especificada. Reta c 1 a subdivisão produz dois segmentos com características semelhantes, parcialmente visíveis. O procedimento deve-se concentrar em um dos extremos, por vez, realizando novas subdivisões até que uns dos extremos dos segmentos de retas coincidam com uma das arestas da janela, dentro do critério de precisão. Este ponto é declarado o ponto visível mais distante do outro extremo. 26
27 Identificação de polígonos convexos Produto Vetorial: A identificação pode ser realizada pelo produto vetorial das arestas adjacentes. Analisando o sinal a partir do produto: - todos zero polígono colinear (linhas paralelas). - positivo e negativo polígono côncavo. - positivos ou zeros polígono convexo, ponto à direita da linha. - negativos ou zeros polígono convexo, ponto à esquerda da linha. (10,10) (10,10) (10,10) 27 (10,5) (9,5) (11,5) (10,0) (10,0) (10,0)
28 28 O produto vetorial de dois vetores planares, definido por três pontos (vértice central - V2) resulta em: n 1 - (x 1, y 1 ) 2 - (x 2, y 2 ) 3 - (x 3, y 3 ) n = [(x 1 - x 2 ) (y 2 - y 3 ) - (x 2 - x 3 ) (y 1 - y 2 )] k
29 Translação e rotação Algoritmo: - Para cada vértice do polígono, transladar o polígono de tal forma que i-ésimo vértice esteja na origem. - Rotacione o polígono de tal forma que o (i + 1)-ésimo vértice fique sobre o eixo x (positivo). - Examine o sinal do (i+2) ésimo vértice. - Se todas as coord. Y do (i+2) ésimo vértice tem o mesmo sinal o polígono é convexo; senão é côncavo. - Se todas as coord. Y do (i+2) ésimo vértice são nulos é um polígono degenerado (linha). - Em cada aresta do polígono, a normal interna tem componente y com o mesmo sinal do (i+2) ésimo vértice, e os outros iguais a zero. - Determinando a direção da normal original, somente a rotação inversa deve ser aplicada. 29
30 30
31 31
Aliasing 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 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 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 maisRecorte. 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 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 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 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 maisRecorte. 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 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 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 maisIntrodução ao Processamento e Síntese de imagens - Preenchimento de Polígonos
1 Introdução ao Processamento e Síntese de imagens - Preenchimento de Polígonos Júlio Kiyoshi Hasegawa Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Traina, A. J. M. & Oliveira, M. C.
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 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 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 maisIntrodução à Computação Gráfica. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Ênfase na parte prática Avaliação através de trabalhos de implementação C / C++ OpenGL c/ GLUT Grau (nota) baseado
Leia maisIntrodução à Computação Gráfica Ray Tracing. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Ray Tracing Claudio Esperança Paulo Roma Cavalcanti Características Principais Tipicamente implementado em Software Combina um modelo de iluminação com determinação de visibilidade
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 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 maisObjetos Gráficos Planares
Universidade Federal de Alagoas Instituto de Matemática Objetos Gráficos Planares Prof. Thales Vieira 2011 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise
Leia maisAlgoritmos geométricos
Algoritmos geométricos introdução a conceitos básicos de geometria computacional que serão abordados de forma mais avançada na disciplina Computação Gráfica disciplina de computação gráfica arquitetura
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. Rasterização. Aula 4. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro
Computação Gráfica Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 4 Rasterização Representação Vetorial x Matricial Normalmente, gráficos são definidos através de primitivas
Leia maisComputação Gráfica - 12
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 12 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Realismo
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 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 maisCaracterísticas Principais. Introdução à Computação Gráfica Ray Tracing. Ray Casting. Contexto Histórico. Claudio Esperança Paulo Roma Cavalcanti
Características Principais Introdução à Computação Gráfica Ray Tracing Claudio Esperança Paulo Roma Cavalcanti Tipicamente implementado em Software Combina um modelo de iluminação com determinação de visibilidade
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 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 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 Para expressar um ponto intermediário em função dos pontos extremos, precisamos
Resolução da Primeira Lista de Exercícios de Fundamentos de Computação Gráfica INF01047 Carlos Eduardo Ramisch Cartão 134657 Turma B Prof.ª Luciana Porcher Nedel Porto Alegre, 03 de abril de 2006. 1 Para
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 maisNeste capítulo, definimos o problema que estudamos e descrevemos os principais algoritmos
Capítulo 2 Multi-resolução Neste capítulo, definimos o problema que estudamos e descrevemos os principais algoritmos para execução das operações primitivas escolhidas para a comparação empírica. 2.1 Definição
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 maisComputação Gráfica. Prof. MSc André Yoshimi Kusumoto
Computação Gráfica Prof. MSc André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Primitivas gráficas em duas dimensões Matrizes em Computação Gráfica Todas as transformações geométricas podem ser representadas
Leia maisProposta de teste de avaliação
Matemática A. O ANO DE ESCOLARIDADE Duração: 9 minutos Data: Grupo I Na resposta aos itens deste grupo, selecione a opção correta. Escreva, na folha de respostas, o número do item e a letra que identifica
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 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 maisGeometria Analítica. Geometria Analítica 28/08/2012
Prof. Luiz Antonio do Nascimento luiz.anascimento@sp.senac.br www.lnascimento.com.br Conjuntos Propriedades das operações de adição e multiplicação: Propriedade comutativa: Adição a + b = b + a Multiplicação
Leia maisIntrodução ao Processamento e Síntese de imagens - Projeções
Introdução ao Processamento e Síntese de imagens - Projeções Júlio Kiyoshi Hasegawa Fontes: Esperança e Cavalcanti (22) (UFRJ) e Traina e Oliveira (24) (USP) Antonio Maria Garcia Tommaselli - notas de
Leia mais3 Extração de Regras Simbólicas a partir de Máquinas de Vetores Suporte 3.1 Introdução
3 Extração de Regras Simbólicas a partir de Máquinas de Vetores Suporte 3.1 Introdução Como já mencionado na seção 1.1, as SVMs geram, da mesma forma que redes neurais (RN), um "modelo caixa preta" de
Leia maisCurvas e Superfícies
Curvas e Superfícies Fontes: M.C.F. de Oliveira D.F. Rogers & J.A. Adams, Mathematical Elements for Computer Graphics, McGraw-Hill, 1999 Hearn & Baker, Cap. 8 (8-8 a 8-18) An Interactive Introduction to
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 maisP R O P O S T A D E R E S O L U Ç Ã O D O E X A M E T I P O 6
P R O P O S T A D E R E S O L U Ç Ã O D O E X A M E T I P O 6 GRUPO I ITENS DE ESCOLHA MÚLTIPLA 1. Tem-se, ( Assim,. Resposta: B 2. Considere-se a variável aleatória : «peso dos alunos do.º ano» ( e os
Leia maisComputação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 1. Apresentação
Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 1 Apresentação 2 Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro www.retondaro.pro.br Aula 1 Apresentação
Leia maisProfessor: Computação Gráfica I. Anselmo Montenegro Conteúdo: - Objetos gráficos planares. Instituto de Computação - UFF
Computação Gráfica I Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: - Objetos gráficos planares 1 Objetos gráficos: conceitos O conceito de objeto gráfico é fundamental para a Computação
Leia maisÁlgebra Linear I - Aula 4. Roteiro. 1 Determinantes (revisão rápida)
Álgebra Linear I - Aula 4 1. Determinantes (revisão). 2. Significado geométrico. 3. Cálculo de determinantes. 4. Produto vetorial. 5. Aplicações do produto vetorial. Roteiro 1 Determinantes (revisão rápida)
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 maisAntónio Costa. Paulo Roma Cavalcanti
Introdução à Computação Gráfica Preâmbulo Adaptação: Autoria: João Paulo Pereira António Costa Claudio Esperança Paulo Roma Cavalcanti Computação Gráfica Modelos Matemáticos Análise (reconhecimento de
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 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 maisProfessor: Anselmo Montenegro Conteúdo: Aula 2. - Primitivas Geométricas. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: Aula - Primitivas Geométricas 1 Roteiro Introdução Operações primitivas Distâncias Ângulos Ângulos orientados Áreas
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 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 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 maisComputação Gráfica Viewing
Computação Gráfica Viewing Aluno:M arcio KassoufC rocom o Prof:R osane M inghim O que é Viewing? Processo responsável por determinar o que será exibido no dispositivo de saída, e como Fonte: Software disponível
Leia maisProf. Dr. Leandro Alves Neves. Conceitos Fundamentais. Algoritmos de Conversão Matricial.
Informática II Conteúdo 03 Prof. Dr. Leandro Alves Neves Sumário Rasterização Conceitos Fundamentais. Algoritmos de Conversão Matricial. Polígonos Construção e Preenchimento de polígonos com formas arbitrárias
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 maisBANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
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 maisModelagem Geométrica. André Tavares da Silva. Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson
Modelagem Geométrica André Tavares da Silva andre.silva@udesc.br Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson Representações Decomposição Espacial Quadtrees Octrees BSPtree
Leia maisComputação Gráfica Introdução
Computação Gráfica Introdução UniverCidade - Prof. Ismael H F Santos April 05 Prof. Ismael H. F. Santos - ismael@tecgraf.puc-rio.br 1 Considerações Gerais Objetivo: Discutir os principais conceitos eos
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 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 maisComputação Gráfica. Prof. MSc. André Yoshimi Kusumoto
Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Prof. MSc. André Yoshimi Kusumoto Email: andrekusumoto.unip@gmail.com Site: http://www.kusumoto.com.br CARGA HORÁRIA SEMANAL: 02 horas-aula
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 maisPlano Curricular de Matemática 4.º Ano - Ano Letivo 2016/2017
4.º Ano - Ano Letivo 2016/2017 1.º Período - Números naturais Números e operações Contar Estender as regras de construção dos numerais decimais para classes de grandeza indefinida; Conhecer os diferentes
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 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 maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 2
FICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão Nome: N.º Turma: Apresente o seu raciocínio de forma clara, indicando todos os cálculos que tiver de efetuar e todas as justificações necessárias. Quando,
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 maisComputação Gráfica. Agostinho Brito. Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte
Computação Gráfica Agostinho Brito Departamento de Engenharia da Computação e Automação Universidade Federal do Rio Grande do Norte 30 de julho de 2015 O que é computação gráfica Entrada Saída IMAGEM MODELO
Leia maisReflexões e Sombras em Superfícies Planares Animação e Visualização Tridimensional Prof. João Madeiras Pereira Instituto Superior Técnico 2005/2006
Reflexões e Sombras em Superfícies Planares Animação e Visualização Tridimensional Prof. João Madeiras Pereira Instituto Superior Técnico 2005/2006 Reflexões - Motivação Ainda não é possível usar algoritmos
Leia maisProposta de teste de avaliação
Proposta de teste de avaliação Matemática A 10. O ANO DE ESCOLARIDADE Duração: 90 minutos Data: O teste é constituído por dois grupos, I e II. O Grupo I inclui cinco questões de escolha múltipla. O Grupo
Leia maisA Reta no Espaço. Sumário
16 A Reta no Espaço Sumário 16.1 Introdução....................... 2 16.2 Equações paramétricas da reta no espaço...... 2 16.3 Equação simétrica da reta no espaço........ 8 16.4 Exercícios........................
Leia maisProf. Fernando V. Paulovich 3 de agosto de SCC Computação Gráca
Dispositivos de Saída e 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 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 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 maisESTUDANDO MATEMÁTICA COM O AUXÍLIO DO GEOGEBRA UTILIZANDO AS JANELAS CAS E 3D
ESTUDANDO MATEMÁTICA COM O AUXÍLIO DO GEOGEBRA UTILIZANDO AS JANELAS CAS E 3D Ministrantes: Bruno Santos Pereira, Ellen Cristina Barbosa dos Santos, Marrythiely Rodrigues Oliveira, Lucas Diêgo de Lima,
Leia maisGeometria Computacional: Fecho convexo
Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC O que é uma região convexa? Uma região é convexa se para qualquer par de pontos dessa região,
Leia maisPLANIFICAÇÃO ANUAL MATEMÁTICA 4º ANO
PLANIFICAÇÃO ANUAL MATEMÁTICA 4º ANO Domínios Subdomínios Objetivos Descritores/ Metas de Aprendizagem ORGANIZAÇÃO E TRATAMENTO DE DADOS Tratamento dados de Representar e interpretar dados e situações
Leia maisMORFOLOGIA MATEMÁTICA
MORFOLOGIA MATEMÁTICA Morfologia Na Biologia área que trata com a forma e a estrutura de plantas e animais Processamento de Imagens Ferramenta para extração de componentes de imagens que sejam úteis na
Leia maisAula Orientação do espaço. Observação 1
Aula 14 Nesta aula vamos definir dois novos produtos entre vetores do espaço, o produto vetorial e o produto misto. Para isso, primeiro vamos apresentar o conceito de orientação. 1. Orientação do espaço
Leia maisUniversidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática. Transformações 2D
Universidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática Transformações 2D Computação Visual Beatriz Sousa Santos, Joaquim Madeira Transformações 2D Posicionar, orientar e escalar
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 maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano Versão 3
FICHA de AVALIAÇÃO de MATEMÁTICA A 0.º Ano Versão Nome: N.º Turma: Apresente o seu raciocínio de forma clara, indicando todos os cálculos que tiver de efetuar e todas as justificações necessárias. Quando,
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. Curvas Paramétricas e Transformações 2D
4. Curvas Paramétricas e Transformações 2D Curvas Paramétricas (fonte: Wikipédia) Em matemática, uma equação paramétrica é uma forma de representar uma curva (ou, em geral, uma superfície) como a imagem
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 maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano de escolaridade Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A 3.º Teste 0.º Ano de escolaridade Versão Nome: N.º Turma: Professor: José Tinoco 0/0/07 É permitido o uso de calculadora científica Apresente o seu raciocínio de forma
Leia maisTEMA / CONTEÚDOS OBJETIVOS / DESCRITORES DE DESEMPENHO AVALIAÇÃO GESTÃO DO TEMPO Contar até ao bilião (mil milhões).
Números naturais Relações numéricas Operações com números naturais Adição Subtração Números naturais Múltiplos e divisores Operações com números naturais Multiplicação Regularidades Sequências ANO LETIVO
Leia maisFICHA de AVALIAÇÃO de MATEMÁTICA A 10.º Ano de escolaridade Versão 1
FICHA de AVALIAÇÃO de MATEMÁTICA A 4.º Teste 0.º Ano de escolaridade Versão Nome: N.º Turma: Professor: José Tinoco 0/03/07 É permitido o uso de calculadora científica Apresente o seu raciocínio de forma
Leia maisBANCO DE QUESTÕES MATEMÁTICA A 10. O ANO
BANCO DE QUESTÕES MATEMÁTICA A 0 O ANO DOMÍNIO: Geometria Analítica Para um certo valor de k real, o ponto de coordenadas (, k 4) contém as bissetrizes dos quadrante pares Qual é esse valor de k? pertence
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 maisTécnico em Eletrônica Módulo I Eletrônica Digital (ED) - Prof. Samuel M. B. Cavalcante
Técnico em Eletrônica Módulo I - www.samuelcavalcante.com samuelmbc@gmail.com /5/ SISTEMAS DE NUMERAÇÃO SISTEMA DECIMAL Número de algarismos: Dígitos:,,,,, 5, 6, 7,, 9 Base: n Fórmula geral: a.... a. a.
Leia maisComputação Gráfica - 10
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 10 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia mais