Pipeline Gráfico Cluter & Durand, MIT
|
|
- Lorenzo Padilha Benevides
- 8 Há anos
- Visualizações:
Transcrição
1 INF 1366 Computação Gráfica Interativa Rasterização Alberto B. Raposo e Marcelo Gattass abraposo@tecgraf.puc-rio.br Modeling Transformations Illumination (Shading) Pipeline Gráfico Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display 1
2 Transformações de Modelagem Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Modelos 3D definidos em seu próprio sistema de coordenadas (object space) Transformações de modelagem orientam os modelos de acordo com um sistema de coordenadas comum (world space) Scan Conversion (Rasterization) Visibility / Display Object space World space Transformação de Visualização Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Mapeia o world space para o eye space Posição do observador é colocada na origem e a direção de foco é orientada ao longo de um dos eixos (normalmente z) Projection (to Screen Space) Eye space Scan Conversion (Rasterization) Visibility / Display World space 2
3 Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display Clipping (Recorte) Transforma para Normalized Device Coordinates (NDC) Eye space Partes do objeto fora do volume de visualização (view frustum) são removidas NDC Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Clipping Projeções Objetos são projetados para o espaço 2D da imagem (screen space) NDC Screen Space Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display 3
4 Modeling Transformations Illumination (Shading) Viewing Transformation (Perspective / Orthographic) Rasterização Rasteriza objetos em pixels Interpola valores (cores, profundidade, etc.) Clipping Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display Modeling Transformations Illumination (Shading) Visibilidade / Display Cada pixel lembra o objeto mais próximo (depth buffer) Viewing Transformation (Perspective / Orthographic) Clipping Projection (to Screen Space) Scan Conversion (Rasterization) Visibility / Display Quase todas as etapas do pipelina gráfico envolve mudança de sistema de coordenadas. Transformações são fundamentais em computação gráfica! 4
5 Rasterizar Converter coordenadas da tela em cores de pixels L. McMillan MIT notes (Fall 98) Problema Primitivas geométricas são contínuas; tela é discreta (pixels) 5
6 2D Scan Conversion (Rasterização) Solução: computar aproximações discretas para desenho das primitivas Rasterização:algoritmos para geração eficiente dessa aproximação Algoritmos de rasterização de linhas Suponha x x > y y incrementa x e vê o que acontece com y x 5, y 3 incrementa y e vê o que acontece com x 6
7 Algoritmo simples de linha (no primeiro octante) y i m x i + b onde: m y/ x b y 1 -m x 1 void Line( x1, y1, x2, y2, long color) float m (y2-y1)/(x2-x1); float b y1 - m*x1; float y; SetPixel(x1,y1, color); while( x1 < x2 ) x1++; y m*x1 + b; SetPixel(x1,ROUND(y), color); Algoritmo de linha incremental Se x i+1 x i + 1 então y i+1 y i + y/ x void LineDDA( x1, y1, x2, y2, color) float y; float m (y2-y1)/(x2-x1); SetPixel(x1,y1, c); y y1; while( x1 < x2 ) x1++; y + m; SetPixel(x1,ROUND(y), c); 7
8 Algoritmo de linha baseado no erro erro de manter y x Algoritmo de linha baseado no erro void BresLine0( x1, y1, x2, y2, c) Dx x2 x1; Dy y2 - y1; float e -0.5; erro de manter y e erro x x SetPixel(x1, y1, c); while( x1 < x2 ) x1++; e+dy/dx; if (e>0) y1++ ; e - 1; SetPixel(x1, y1, c); 8
9 Algoritmo de Bresenham ei 2*Dx*e void void BresLine0( BresLine0( x1, x1, y1, y1, void void BresLine1( BresLine1( x1, x1, y1, y1, x2, x2, y2, y2, c) c) x2, x2, y2, y2, c) c) Dx Dx x2 x2 - - x1; x1; Dx Dx x2 x2 - - x1; x1; Dy Dy y2 y2 - - y1; y1; Dy Dy y2 y2 - - y1; y1; float float e e -0.5; -0.5; ei ei -Dx; -Dx; SetPixel(x1, SetPixel(x1, y1, y1, c); c); SetPixel(x1, SetPixel(x1, y1, y1, c); c); while( while( x1 x1 < < x2 x2 ) ) while( while( x1 x1 < < x2 x2 ) ) x1++; x1++; e+dy/dx; e+dy/dx; x1++; x1++; ei ei + + 2*Dy; 2*Dy; if if (e>0) (e>0) if if (ei>0) (ei>0) y1++ y1++ ; ; e e - - 1; 1; y1++ y1++ ; ; ei ei - - 2*Dx; 2*Dx; SetPixel(x1, SetPixel(x1, y1, y1, c); c); SetPixel(x1, SetPixel(x1, y1, y1, c); c); válidos somente quando Dx>Dy, x2 > x1 e y2 > y1 Equação implícita da reta y 2 y 1 y F ( x, y ) < 0 n Dy y x + Dx F ( x, y ) > 0 ( Dy Dx ) B x 1 x 2 x F ( x, y ) Dy. x Dx. y + B. Dx 0 F ( x, y ) a. x + b. y + c 9
10 Equação implícita da reta NE y p +1/2 M y p E x p x p+1 x p+2 Algoritmo do ponto médio - variável de decisão - y p +3/2 M NE y p +1/2 NE M M E F ( M ) > 0 escolha N E 0 escolha E y p E x p x p+1 x p+2 d F ( x + 1, y + ) a ( x + 1) + b ( y + ) + c 1 1 p p 2 p p 2 d new F ( x p + 2, y p + 1 ) a ( x p + 2 ) + b ( y p ) + c M E d d + a a new old d F ( x + 2, y + ) a ( x + 2 ) + b ( y + ) + c 3 3 new p p 2 p p 2 E M NE d d + a + b new old NE a + b 10
11 Algoritimo do ponto médio - redução para eiros - d start F ( x 0 + 1, y ) a ( x 0 + 1) + b ( y ) + c d start F ( x 0, y 0 ) + a + b / 2 a + b / 2 E a a + b NE d 2. F ( x, y ) d start 2. a + b E 2 a 2 a + b NE ( ) void MidpoLine( x0, y0, x1, y1, color) dx x1-x0; dy y1-y0; d2*dy-dx; /* Valor inicial da var. decisao */ incre 2*dy; /* incremento p/ mover E */ incrne 2*(dy-dx); /* incremento p/ mover NE */ xx0; yy0; Pixel(x,y,color); /* Primeiro pixel */ while (x<xl) if (d<0) /* Escolha E */ d+incre; x++; else /* Escolha NE */ d+incrne; x++; y++; Pixel(x,y,color); /* while */ /* MidpoLine */ Algoritimo do ponto médio - código C - 11
12 Rasterização de Cônicas y F(x,y) 0 F F x F y 45 0 x y simetrias do círculo: cada ponto calculado define 8 pixels x Rasterização de Cônicas y x yraio; for (x0; x< y; x++) if F(M)<0 escolha E else escolha SE Pixel (E ou SE) peossimétricos E M SE M E M SE F(x,y) 0 12
13 Prenchimento de polígonos Rasterizando Polígonos Em CG erativa, polígonos rule the world Triângulo é a unidade mínima de um polígono Qualquer polígono pode ser subdividido em triângulos Triângulos garantem ser: Planares Convexos D. Brogan Univ. of Virginia 13
14 Triangularização Polígonos convexos são facilmente triangularizados (Delaunay) Pológonos côncavos apresentam desafios D. Brogan Univ. of Virginia Preenchimento força bruta para triângulos Para cada pixel Compute as equações das linhas no centro do pixel recorte pelo triângulo Problema: se o triângulo é pequeno, muito esforço computacional é desperdiçado 14
15 Preenchimento força bruta para triângulos Melhoria: Compute apenas pixels dentro da bounding box do triângulo Xmin, Xmax, Ymin, Ymax dos vértices do triângulo Ainda há problemas Computa-se a equação das linhas para muitos pixels desnecessários 15
16 Use rasterização de linhas Computar os pixels das bordas [P. Shirley, pag 55] Rasterização Scan-Line Computar os pixels das bordas Preencher o meio Shirley page 55 16
17 Scan-line Rasterization Requer um setup inicial para ser preparado [P. Shirley, pag 55] Recorte (clipping) Como retirar partes forada janela? 17
18 Rasterização Geral de Polígonos Considere o polígono abaixo: D B A C Como saber se um pixel da scanline está dentro ou for a do polígono? F E D. Brogan Univ. of Virginia Rasterização de Polígonos Pontos erior-exterior D. Brogan Univ. of Virginia 18
19 Rasterização de Polígonos Pontos erior-exterior D. Brogan Univ. of Virginia Interior e exterior 19
20 Rasterização Geral de Polígonos Cuidados E se está exatamente na extremidade do vértice? Vértices compartilhados? Aresta horizontal? A-B e I-H I G H C J A B F D. Brogan Univ. of Virginia D E Preenchimento de polígonos y y max ys i1 1 i0 i4 4 i3 dados: dados: x x 0,x 0,x 1, 1, xx 2, 2, xx 3, 3, xx 4 4 y y 0,y 0,y 1, 1, yy 2, 2, yy 3, 3, yy acha achayy max e max e yy min min y min 0 2 x i1 x i0 x i4 x i3 3 x Para Para cada cadays ys [y [y max, max, yy min ] min ] Para Para cada cadaaresta aresta calcula calculaas as erseções vx vx x x i1, i1, x i0, i0, x i4, i4, x i3 i3 ordena ordenaerseções desenha desenhalinhas linhashorizontais 20
21 Preenchimento de polígonos (scan passando por vértices) y ys i0 1 0 i1 i2 3 5 i4 i x Preenchimento de polígonos (scan passando por vértices) y ys i0 1 0 i1 i2 3 5 i4 i3 não nãoinclui incluivértices: i0-? i0-? x inclui incluivértices: i0-i1, i0-i1, i2-i3, i2-i3, i4-? i4-? y ys 0 i i1 i2 i4 3 i3 5 4 x y ys 0 1 i x 21
22 Interseção nos vértices só sóinclui incluivértices vérticesde de menor menory: y: i0-i4 i0-i4 ou só sóinclui incluivértices vérticesde de maior maiory: y: i0-i1, i0-i1, i2-i3 i2-i3 reta retahorizontal não nãoproduz produzerseção Rasterização Geral de Polígonos Idéia básica: teste de paridade for each scanline edgecnt 0; for each pixel on scanline (l to r) if (oldpixel->newpixel crosses edge) edgecnt ++; // draw the pixel if edgecnt odd if (edgecnt % 2) setpixel(pixel); D. Brogan Univ. of Virginia 22
23 Faster Polygon Rasterization Como otimizar o código? for each scanline edgecnt 0; for each pixel on scanline (l to r) if (oldpixel->newpixel crosses edge) edgecnt ++; // draw the pixel if edgecnt odd if (edgecnt % 2) setpixel(pixel); Alto custo: testar os pixels para cada aresta Solução: active edge table (AET) tabela de arestas ativas D. Brogan Univ. of Virginia Idéia: Active Edge Table Arestas com ersecção com uma determinada scanline provavelmente também erceptam a próxima scanline A ordem das ersecções não muda muito de uma scanline para outra D. Brogan Univ. of Virginia 23
24 Active Edge Table (AET) Algoritmo: scanline from bottom to top Selecione a coordenada y mínima de cada aresta A partir de baixo (bottom), coloque arestas com Y min 0 na AET Para cada scanline: Selecione as arestas na AET pela erseção em x Caminhe da esquerda para direita, selecionando os pixels com a regra da paridade (erior-exterior) Incremente a scanline Retire as arestas com Y max < Y Adicione as arestas com Y min < Y Recalcule as erseções das arestas Pare quando Y > Y max para todas as arestas D. Brogan Univ. of Virginia Active Edge Table (AET) Slater, Steed & Chrysanthou,
25 Active Edge Table (AET) Slater, Steed & Chrysanthou, 2002 Revisão: Rasterização Scan Line Para a scanline, determine todas as arestas do polígono que a ercepta Ordene as erseções com a scanline em ordem crescente Use o teste de paridade para saber os pixels que serão desenhados Linhas horizontais não entram na contagem de paridade Pontos mínimos Y min contribuem na contagem da paridade Pontos máximos Y max não contribuem na contagem da paridade D. Brogan Univ. of Virginia Não desenhada porque H é max de AH e HG não contribui na contagem H G F D Não desenhada porque D é min de ED e incrementa contagem para 2. DC não contribui. E C A B Aresta de baixo desenhada porque A é min de AH e AB não contribui 25
26 Revisão: Rasterização Scan Line Desenha uma linha por vez Vantagem: não exige todo o modelo e toda a imagem na memória y Revisão: Rasterização Scan Line Inicializa: Raster, Polygons, Edge Table, AEL Para cada scanline y Atualiza Active Edge List (inserir arestas da EdgeTable[y]) Rasterizar pixels de acordo com AEL Atualiza AEL (delete, increment, resort) 26
27 Informações Adicionais M. Slater et al. Computer Graphics and Virtual Environments: From Realism to Real-Time, Addison Wesley, Peter Shirley. Fundamentals of Computer Graphics, A K Peters, Ltd., Natick, MA, USA, Foley, J. D., Van Dam, A., Feiner, S. K., e Huhes, J. F., Phlips, L. R., Introduction to Computer Graphics, Addison-Wesley, Marcelo Gattass: notas de aula. 27
Rasterização de linhas e polígonos
Rasterização de linhas e polígonos Algoritmos de rasterização de linhas Suponha > incrementa e vê o que acontece com = 5, =3 incrementa e vê o que acontece com Rasterização de Primitivas 1 Algoritmo simples
Leia maisPrimitivas Gráficas. Prof. Márcio Bueno {cgtarde,cgnoite}@marciobueno.com. Fonte: Material do Prof. Robson Pequeno de Sousa e do Prof.
Primitivas Gráficas Prof. Márcio Bueno {cgtarde,cgnoite}@marciobueno.com Fonte: Material do Prof. Robson Pequeno de Sousa e do Prof. Robson Lins Traçado de Primitivas em Dispositivos Matriciais Conversão
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 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 maisCOMPUTAÇÃO GRÁFICA. Rasterização e Preenchimento de Regiões. MARCO ANTONIO GARCIA DE CARVALHO Fevereiro de 2009. Computação Gráfica
COMPUTAÇÃO GRÁFICA Rasterização e Preenchimento de Regiões Objetivos Conhecer os fundamentos da construção de linhas e círculos Conhecer o modelo scan-line modelo de sementes para preenchimento de polígonos
Leia maisProf. Julio Arakaki. Ciência da Computação
1 Primitivos gráficos - algoritmos Prof. Julio Arakaki 1 Algoritmos de reta Reta => infinitamente fina, ou seja, área = 0 Problemas para apresentação num monitor raster utilizando-se pixels: deve-se escolher
Leia maisProblema. Conversão Matricial. Octantes do Sistema de Coordenadas Euclidiano. Sistema de Coordenadas do Dispositivo. Maria Cristina F.
Problema Conversão Matricial Maria Cristina F. de Oliveira Traçar primitivas geométricas (segmentos de reta, polígonos, circunferências, elipses, curvas,...) no dispositivo matricial rastering = conversão
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 maisComputação Gráfica 04
Universidade Federal do Vale do São Francisco Curso de Engenharia de Computação Computação Gráfica 04 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisThe Graphics Pipeline
O Pipeline de Renderização Processamento Gráfico Marcelo Walter - UFPE 1 The Graphics Pipeline Processo de sintetizar imagens bidimensionais a partir de câmeras e objetos virtuais Visão em alto nível inicial
Leia maisEstrutura de aplicação gráfica interativa tradicional
INF 366 Computação Gráfica Interativa Revisando... Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf366/inde.htm Estrutura de aplicação gráfica interativa tradicional
Leia maisComputação Gráfica. Rasterização de Linhas Professora Sheila Cáceres
Computação Gráfica Rasterização de Linhas Professora Sheila Cáceres Equação da Reta Apresenta a seguinte lei de formação: y=f(x) = ax + b sendo a e b números reais e a diferente de zero. Observação: a
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 maisDesenho de Segmentos de Recta
Desenho de Segmentos de Recta Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Alg. para desenho de Segmentos de Recta - Motivação A maior parte das primitivas 2D, desenhadas centenas ou mesmo milhares
Leia maisFrederico Damasceno Bortoloti. Adaptado de: Claudio Esperança Paulo Roma Cavalcanti
Fundamentos de Representação Gráfica Frederico Damasceno Bortoloti Adaptado de: Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Avaliação através de Prova Estudo / Seminário Nota parcial NP
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 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 maisGeometria Computacional
Universidade Federal do Espírito Santo Centro de Ciências Agrárias CCA UFES Departamento de Computação Universidade Federal do Espírito Santo CCA UFES Geometria Computacional Tópicos Especiais em Programação
Leia maisPreenchimento de Áreas e de Polígonos. Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro
Preenchimento de Áreas e de Polígonos (Filled-Area Primitives) Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro Preenchimento de áreas é o processo de coloração do interior de uma
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 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 maisConversão Matricial. Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br. 20 de maio de 2011. SCC0250 - Computação Gráca
Conversão Matricial 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 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 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 maisModelagem. Processamento de Imagens
Soraia Raupp Musse Modelagem Multimídia RV Usuário Visão Modelos Gráfico Tempo Animação Vídeo Imagens Processamento de Imagens Modelagem Multimídia RV Usuário Visão Modelos Gráfico Tempo Animação Vídeo
Leia maisTÉCNICAS DE CAD PARA ENGENHARIA CIVIL AULA 11. 1.1. Visualização do Sistema de Coordenadas Corrente
TÉCNICAS DE CAD PARA ENGENHARIA CIVIL AULA 11 1. SISTEMA DE COORDENADAS DO USUÁRIO 1.1. Visualização do Sistema de Coordenadas Corrente 1.2. Controle da posição e da visibilidade do ícone UCS 1.3. Criação
Leia maisBruno Pereira Evangelista. www.brunoevangelista.com
Bruno Pereira Evangelista www.brunoevangelista.com 2 Introdução Shaders Pipeline de Renderização Evolução dos Shaders Como Programar Shaders Programando Shaders com XNA Ferramentas Conclusões 3 Durante
Leia maisPipeline Gráfico Cluter & Durand, MIT
INF 1366 Computação Gráfica Interativa Iluminação e Shading Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366/index.htm Modeling Transformations Illumination
Leia maisFicha da Disciplina COMPUTAÇÃO GRÁFICA E INTERFACES. Objectivos. Docente
Ficha da Disciplina COMPUTAÇÃO GRÁFICA E INTERFACES Apresentação da disciplina Ano lectivo 2003/2004 Carlos Carreto Nome: Computação Gráfica e Interfaces Curso: Engenharia Informática Área Científica:
Leia mais2º Exame Computação Gráfica
2º Exame Computação Gráfica LEIC-T Prof. Mário Rui Gomes 17 de Julho 2007 Nº Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às questões seguintes justificando adequadamente
Leia maisPrimitivos gráficos - algoritmos
Primitivos gráficos - algoritmos Prof. Julio Arakaki 1 Algoritmos de reta Reta => infinitamente fina, ou seja, área = 0 Problemas para apresentação num monitor raster utilizando-se pixels: deve-se escolher
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 maisazevedolab.net 2015 Dr. Walter F. de Azevedo Jr.
azevedolab.net 2015 Dr. Walter F. de Azevedo Jr. 1 Ementa Apresentação de outras linguagens de programação para Bioinformática: introdução ao Perl e ao Processing; modelagem de sistemas biológicos; aplicaçõ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 maisExemplos de utilização de primitivas gráficas (nível API)
Exemplos de utilização de primitivas gráficas (nível API) Programação em PostScript %!PS % Triangle_1 % Triângulo centrado em página A4 % ( unidades: 72 dpi ) 72 144 moveto 306 648 lineto 540 144 lineto
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 maisIntrodução a Modelagem 3D com Blender 3D
Introdução a Modelagem 3D com Blender 3D Thiago H. B. de Oliveira 1, Gabriel de França Pereira e Silva 1 1 Unidade Acadêmica de Garanhuns, Universidade Federal Rural de Pernambuco (UFRPE) Av. Bom Pastor,
Leia maisRotação e Interpolação
Rotação e Interpolação Resumo Os pixels que compõem uma imagem digital possuem coordenadas com valores do tipo inteiro e positivo. Quando alguma operação em cima das coordenadas de um pixel de uma imagem
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 maisProjeções e Visualização
Computação Gráfica 5385: Licenciatura em Engenharia Informática Cap. 4 Projeções e Visualização Projeções e Visualização Sumário Pipeline de Visualização em OpenGL x y z w vértice original MODELVIEW matrix
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 maisComputação Gráfica. Daniela G. Trevisan. dtrevisan@joinville.udesc.br. http://www.joinville.udesc.br/portal/professores/dtrevisan/
Computação Gráfica Daniela G. Trevisan dtrevisan@joinville.udesc.br http://www.joinville.udesc.br/portal/professores/dtrevisan/ Computação Gráfica Jogos (Quake 4) Quake 4 By: Activision, Raven Software
Leia maisEnquadramento e Conceitos Fundamentais
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Enquadramento e Conceitos Fundamentais Edward Angel, Cap. 1 Questão 9, exame de 29/06/11 [0.5v] Identifique e descreva os três
Leia maisComputação Gráfica e Áreas Correlatas
INF 1366 Computação Gráfica Interativa Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366 Computação Gráfica e Áreas Correlatas processamento de imagens Imagem
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 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 maisRasterização de primitivas 2D
Rasterização de primitivas 2D Computação Gráfica Inverno 2012/2013 Carlos Guedes @ 2012 ISEL/ADEETC Computação Gráfica 1 http://hof.povray.org/images/chado_big.jpg 2 Sumário Enquadramento Viewport vs window
Leia maisAULA 6 - Operações Espaciais
6.1 AULA 6 - Operações Espaciais Essa aula descreve as operações espaciais disponíveis no TerraView. Antes de iniciar sua descrição é necessário importar alguns dados que serão usados nos exemplos. Exercício:
Leia maisOpenGL. Uma Abordagem Prática e Objetiva. Marcelo Cohen Isabel Harb Manssour. Novatec Editora
OpenGL Uma Abordagem Prática e Objetiva Marcelo Cohen Isabel Harb Manssour Novatec Editora Capítulo 1 Introdução A Computação Gráfica é uma área da Ciência da Computação que se dedica ao estudo e ao desenvolvimento
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 maisMESTRADO EM CIÊNCIAS DA COMPUTAÇÃO COMPUTAÇÃO GRÁFICA PROF A. CARLA FREITAS SISTEMA DE MODELAGEM DE SÓLIDOS POR SWEEP ROTACIONAL RELATÓRIO
UNIVERSIDADE FEDERAL DO RIO GRANDE DO SUL UFRGS CENTRO DE PÓS-GRADUAÇÃO EM CIÊNCIAS DA COMPUTAÇÃO CPGCC UNIVERSIDADE DA REGIÃO DA CAMPANHA URCAMP CENTRO DE CIÊNCIAS DA ECONOMIA E INFORMÁTICA CCEI MESTRADO
Leia maisEsboço de Gráficos (resumo)
Esboço de Gráficos (resumo) 1 Máximos e Mínimos Definição: Diz-se que uma função tem um valor máximo relativo (máximo local) em c se existe um intervalo ( a, b) aberto contendo c tal que f ( c) f ( x)
Leia maisRemoção de Superfícies Escondidas
INF 66 Computação Gráfica Interativa Eliminação de Superfícies Escondidas; Anti-Aliasing Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf66/index.htm Remoção de
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 maisINF 1366 Computação Gráfica Interativa. Anti-Aliasing; Eliminação de Superfícies Escondidas. Alberto B. Raposo
INF 66 Computação Gráfica Interativa Anti-Aliasing; Eliminação de Superfícies Escondidas Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf66/index.htm Aliasing ACM
Leia maisLista 4. 2 de junho de 2014
Lista 4 2 de junho de 24 Seção 5.. (a) Estime a área do gráfico de f(x) = cos x de x = até x = π/2 usando quatro retângulos aproximantes e extremidades direitas. Esboce os gráficos e os retângulos. Sua
Leia maisPrimitivos gráficos - algoritmos
Primitivos gráficos - algoritmos Prof. Julio Arakaki 1 Algoritmos de reta Reta => infinitamente fina, ou seja, área = 0 Problemas para apresentação num monitor raster utilizando-se pixels: deve-se escolher
Leia mais(x, y) = (a, b) + t*(c-a, d-b) ou: x = a + t*(c-a) y = b + t*(d-b)
Equação Vetorial da Reta Dois pontos P e Q, definem um único vetor v = PQ, que representa uma direção. Todo ponto R cuja direção PR seja a mesma de PQ está contido na mesma reta definida pelos pontos P
Leia mais6. Geometria, Primitivas e Transformações 3D
6. Geometria, Primitivas e Transformações 3D Até agora estudamos e implementamos um conjunto de ferramentas básicas que nos permitem modelar, ou representar objetos bi-dimensionais em um sistema também
Leia maisNo arranque do algoritmo as tabelas ET e AET tem o seguinte estado:
QUESTÃO (3 valores) (..0;..0) Recorra ao algoritmo scan-line para calcular as coordenadas dos pixels de preenchimento da área bidimensional definida pelo polígono constituído pelos vértices 𝑨,, 𝑩,, 𝑪,,
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 maisCOMPUTAÇÃO GRÁFICA REPRESENTAÇÃO DE IMAGENS
COMPUTAÇÃO GRÁFICA REPRESENTAÇÃO DE IMAGENS Curso: Tecnológico em Análise e Desenvolvimento de Sistemas Disciplina: COMPUTAÇÃO GRÁFICA 4º Semestre Prof. AFONSO MADEIRA ARQUITETURA GRÁFICA Frame-buffer
Leia maisAlice: Um mundo 3D de animação grátis para o ensino de programação.
Alice: Um mundo 3D de animação grátis para o ensino de programação. Barbara Ericson ericson@cc.gatech.edu Oct 2005 Traduzido por Jonas Fitz e Felipe Giovanoni O que é Alice? Software de animação 3D grátis:
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 maisCálculo do conjunto paralelo
Cálculo do conjunto paralelo Vamos usar letras maiúsculas A; B, etc para representar conjuntos e letras minusculas x, y, etc para descrever seus pontos. Vamos usar a notação x para descrever a norma de
Leia maisComputação Gráfica. 5385: Licenciatura em Engenharia Informática. Cap. 3 Janelas e Visores. Janelas e Visores
Computação Gráfica 5385: Licenciatura em Engenharia Informática Cap. 3 Janelas e Visores Janelas e Visores Sumário Definições domínio de imagem (ecrã) janela de ecrã domínio da cena (IR 2 ) janela visor
Leia maisTIPOS DE REFLEXÃO Regular Difusa
Reflexão da luz TIPOS DE REFLEXÃO Regular Difusa LEIS DA REFLEXÃO RI = raio de luz incidente i normal r RR = raio de luz refletido i = ângulo de incidência (é formado entre RI e N) r = ângulo de reflexão
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 maisa) Crie 3 novos layers: margem (neste exemplo foi utilizada cor 30), vp e cotas.
Capítulo 6- Impressão, inserção de cotas e atributos Quando você cria um desenho no ProgeCAD, deve lembrar que este desenho, na grande maioria dos casos, será impresso. Numa primeira abordagem foi indicado
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 maisComputação Gráfica. Renderização em Tempo Real. Erivaldo Xavier de Lima Filho desadoc@gmail.com
Computação Gráfica Renderização em Tempo Real Erivaldo Xavier de Lima Filho desadoc@gmail.com Computação Gráfica É a síntese de imagens por computador Consiste de vários passos: o Modelagem o Renderização
Leia maisCURSO DE CIÊNCIA DA COMPUTAÇÃO
UNIPAC UNIVERSIDADE PRESIDENTE ANTÔNIO CARLOS FACULDADE DE CIÊNCIA DA COMPUTAÇÃO E COMUNICAÇÃO SOCIAL CURSO DE CIÊNCIA DA COMPUTAÇÃO Darlan Ferreira Maia BIBLIOTECA GRÁFICA MATRIX BARBACENA DEZEMBRO DE
Leia maisResumo. Maria Bernadete Barison apresenta aulas práticas sobre RETAS em Desenho Geométrico. Geométrica vol.1 n.1d. 2006 RETAS CAD
1 1. INTRODUÇÃO. RETAS CAD Iniciaremos o estudo das retas construindo no CAD alguns exercícios já construídos na aula teórica utilizando a régua e o compasso. Entretanto, o nosso compasso aqui será o comando
Leia maisIntrodução à Engenharia ENG1000
Introdução à Engenharia ENG1000 Aula 14 Vetores, Matrizes e Tabelas 2016.1 Prof. Augusto Baffa Introdução Até agora nós temos usado variáveis simples para armazenar valores usados
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 mais7.5 Planialtimetria 7.5.1 Topologia Tem por objetivo o estudo das formas da superfície terrestre e das leis que regem o seu modelado.
CENTRO FEDERAL DE EDUCAÇÃO TECNOLÓGICA DE SANTA CATARINA UNIDADE DE FLORIANÓPOLIS DEPARTAMENTO ACADÊMICO DE CONSTRUÇÃO CIVIL CURSO TÉCNICO DE GEOMENSURA MÓDULO II UNIDADE CURRICULAR TOPOGRAFIA III 7.5
Leia maisProf. Responsável Wagner Santos C. de Jesus
Universidade do Vale do Paraíba Colégio Técnico Antônio Teixeira Fernandes Disciplina Desenho Técnico Aplicado a Segurança do Trabalho Material III-Bimestre Introdução e Conceito de CAD e Ferramentas,Primitivas
Leia maisRay Tracing (Traçado de Raios)
INF 1366 Computação Gráfica Interativa Ray Tracing (Traçado de Raios) Alberto B. Raposo abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366/index.htm Ray Tracing / Ray Casting Como
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 maisAula 18 Elipse. Objetivos
MÓDULO 1 - AULA 18 Aula 18 Elipse Objetivos Descrever a elipse como um lugar geométrico. Determinar a equação reduzida da elipse no sistema de coordenadas com origem no ponto médio entre os focos e eixo
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 maisTransformada de Hough. Cleber Pivetta Gustavo Mantovani Felipe Zottis
Transformada de Hough Cleber Pivetta Gustavo Mantovani Felipe Zottis A Transformada de Hough foi desenvolvida por Paul Hough em 1962 e patenteada pela IBM. Originalmente, foi elaborada para detectar características
Leia maisTÉCNICAS DE CAD PARA ENGENHARIA CIVIL AULA 9
TÉCNICAS DE CAD PARA ENGENHARIA CIVIL AULA 9 1. MODELAGEM 3D 2. ESTRUTURAS DE REPRESENTAÇÃO 3D 3. MODELAGEM DE SUPERFÍCIE 4. VISUALIZAÇÃO DE UM DESENHO 3D 5. OBJETOS 2D PERFILADOS 6. SUPERFÍCIE 3D DEFINIDA
Leia maisIniciando o ArcView 3.2
UNIVERSIDADE ESTADUAL DE PONTA GROSSA DEPARTAMENTO DE GEOCIÊNCIAS DEGEO LABORATÓRIO DE GEOPROCESSAMENTO DIDÁTICO Iniciando o ArcView 3.2 Selma Regina Aranha Ribeiro Ricardo Kwiatkowski Silva Carlos André
Leia maisDesenho de Segmentos de Recta
Desenho de Segmentos de Recta Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Alg. para desenho de Segmentos de Recta - Motivação A maior parte das primitivas 2D, desenhadas centenas ou mesmo milhares
Leia maisImagem e Gráficos. vetorial ou raster?
http://computacaografica.ic.uff.br/conteudocap1.html Imagem e Gráficos vetorial ou raster? UFF Computação Visual tem pelo menos 3 grades divisões: CG ou SI, AI e OI Diferença entre as áreas relacionadas
Leia maisGoogle Drive. Passos. Configurando o Google Drive
Google Drive um sistema de armazenagem de arquivos ligado à sua conta Google e acessível via Internet, desta forma você pode acessar seus arquivos a partir de qualquer dispositivo que tenha acesso à Internet.
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 maisDisciplinas: Mecânica dos Materiais 2 6º Período E Dinâmica e Projeto de Máquinas 2-10º Período
UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO INSTITUTO POLITÉCNICO Graduação em Engenharia Mecânica Disciplinas: Mecânica dos Materiais 2 6º Período E Dinâmica e Projeto de Máquinas 2-10º Período Professor:
Leia maisPÓS-GRADUAÇÃO EM MATEMÁTICA COMPUTACIONAL INFORMÁTICA INSTRUMENTAL Aula 05: Editores de Imagem Paint / GIMP
PÓS-GRADUAÇÃO EM MATEMÁTICA COMPUTACIONAL INFORMÁTICA INSTRUMENTAL Aula 05: Editores de Imagem Paint / GIMP Desenho e Edição de Imagem Paint O Paint é um software utilizado para a criação de desenhos simples
Leia maisThunder Pro II Gold Edition Manual de operações v 8.7 Rev:b
Thunder Pro II Gold Edition Manual de operações v 8.7 Rev:b Este manual foi escrito exclusivamente para o chip Thunder Pro II Gold e será atualizado juntamente com as atualizações do chip, portanto acesse
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 maisTópico: A Terceira Dimensão (Conceitos Básicos)
Tópico: A Terceira Dimensão (Conceitos Básicos) Computação gráfica tridimensional Modelagem tridimensional Elaboração de imagens tridimensionais Realidade virtual Formatos tridimensionais: DXF, padrão
Leia maisComputação Gráfica Interativa
Computação Gráfica Interativa conceitos, fundamentos geométricos e algoritmos 1. Introdução Computação Gráfica é a criação, armazenamento e a manipulação de modelos de objetos e suas imagens pelo computador.
Leia maisBusca. Pesquisa sequencial
Busca Banco de dados existem para que, de tempos em tempos, um usuário possa localizar o dado de um registro, simplesmente digitando sua chave. Uma tabela ou um arquivo é um grupo de elementos, cada um
Leia maisComputação Gráfica. Dispositivos de Visualização. Profa. Carolina Watanabe
Computação Gráfica Dispositivos de Visualização Profa. Carolina Watanabe Material elaborado pela Profa. Marcela X. Ribeiro, UFSCar, Atualizado pela Profa. Carolina Watanabe, UNIR 1 Dispositivos de Visualização/Exibição
Leia maisNesta aula iremos continuar com os exemplos de revisão.
Capítulo 8 Nesta aula iremos continuar com os exemplos de revisão. 1. Exemplos de revisão Exemplo 1 Ache a equação do círculo C circunscrito ao triângulo de vértices A = (7, 3), B = (1, 9) e C = (5, 7).
Leia maisImagem Vetorial x Imagem Matricial. Conversão Matricial de Primitivas Gráficas. Sistema de Coordenadas do Dispositivo. Problema
Conversão Matricial de Primitivas Gráficas Imagem Vetorial x Imagem Matricial Maria Cristina F. de Oliveira março 2009 2 Problema Traçar primitivas geométricas (segmentos de reta, polígonos, circunferências,
Leia maisPROJETO SALA DE AULA
PROJETO SALA DE AULA 1. Identificação: Título: APRENDENDO FUNÇÕES BRINCANDO Série: 1º série do Ensino Fundamental Softwares Necessários: Cabri-Géomètre, Jogos de Funções e Graphmatica Tempo previsto: Seis
Leia maisNesta aula serão apresentados alguns comandos de condição, repetição e gráficos.
3 COMANDOS CONDICIONAIS E DE LAÇO Nesta aula serão apresentados alguns comandos de condição, repetição e gráficos. 3.1 COMANDOS CONDICIONAIS 3.1.1 Comando IF Como o próprio nome já indica, estes comandos
Leia mais