Introdução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas
|
|
- Isabel Coimbra Quintão
- 6 Há anos
- Visualizações:
Transcrição
1 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
2 Introdução Linhas e superfícies escondidas/ocultas Algoritmos que determinam linhas, arestas, superfícies ou volumes que são visíveis ou invisíveis a um observador num determinado ponto. depende do ponto de vista.
3 Introdução Linhas e superfícies escondidas/ocultas A visualização wire frame de um objeto 3D pode ser ambígua, nem sempre permitindo a clara identificação de qual face está na frente de outra. Os algoritmos de Remoção de Linhas Escondidas (hidden line) procuram eliminar esta ambigüidade, removendo as linhas que se encontram escondidas por outras faces Fonte: Ting e Martino - 29
4 Introdução Linhas e superfícies escondidas/ocultas Os algoritmos de Remoção de Superfícies Escondidas (hidden surface) procuram remover faces que se encontram atrás de outras. Fonte: Ting e Martino - 29
5 Introdução Linhas e superfícies escondidas/ocultas Exemplo de visualização
6 Algoritmos podem ser classificados em dois modos: os que são implementados no sistema de coordenadas real, são + precisos. Os que são implementados no espaço imagem, menor precisão. Custo computacional: o caso: se há n objetos faz n 2 comparações. 2 o caso: faz nn comparações, onde n número de objetos e N é o número de pixels. 2 o caso é menos trabalhoso que o o caso se: n < N Introdução
7 Introdução Condição que quase sempre isto não ocorre, poisgeralmente(n=52 2 ). Mas, na prática, geralmente, as implementações são realizadas no espaço imagem a fim de aproveitar as facilidades das coerências no modo raster.
8 Descrição Geométrica Superfícies paramétricas (funções matemáticas)
9 Floating Horizon Algorithm: Funções paramétricas converteoproblema3dem2d, usa função F(x, y, z) = ; O algoritmo é relativamente fácil de ser implementado, bastando gerar um vetor com tamanho da janela de visualização (denominado de Floating Horizon). Implementado, no espaço imagem; interceptando a superfície ou linhas com uma série de planos paralelos em constantes valores de x, y e z. F(x, y, z) y = f(x,z) ou x = f(y,z)
10 Floating Horizon Algorithm: Funções paramétricas Algoritmo (p/ z = cte + próximo do obs.) Acurvaserávisívelparaumdadovalordex se o y calculado é maior que y anterior calculado no ponto x(para o plano anterior).
11 Floating Horizon Algorithm: Vetor auxiliar Y Z Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y Y X Y = f(x, Z) Z 2 Y Z Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 Y 2 X Y = f(x, Z)
12 Floating Horizon Algorithm: Vetor auxiliar Z 3 Y Z 2 Z Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 X Y = f(x, Z)
13 Floating Horizon Algorithm: Vetor auxiliar Z 4 Y Z 2 Z 3 Z Y 4 Y 4 Y 4 Y 4 Y 4 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 3 Y 4 Y 4 Y 4 Y 4 Y 4 Y 4 Y 4 X Y = f(x, Z)
14 Floating Horizon Algorithm: Vetor auxiliar Z 5 Z 4 Z 3 Y Z 2 Z Y 5 Y 5 Y 5 Y 5 Y 5 Y 5 Y 3 Y 3 Y 3 Y 3 Y 5 Y 5 Y 5 Y 5 Y 5 Y 5 Y 5 Y 5 Y 5 X Y = f(x, Z)
15 Floating Horizon Algorithm: Funções paramétricas O algoritmo tem problema, na depressão da curva. Coord. z menor em relação as anteriores. Neste caso o algoritmo declara como invisível a extensão da curva, que é visível, que está abaixo das outras. Um vetor de dimensão igual a resolução da dimensão x é gerado para armazenar o valor mínimodeyparacadapontox.
16 Floating Horizon Algorithm: Funções paramétricas Assim o algoritmo tem a seguinte característica: O procedimento adotado no caso anterior. O teste deve ser realizado verificando os limites superior e inferior no ponto analisado armazenando os extremos nos vetores. A implementação é realizada usando um segundo vetor igual a resolução da imagem (x).
17 Floating Horizon Algorithm: 2 Vetores auxiliares
18 Floating Horizon Algorithm: 2 Vetores auxiliares
19 Floating Horizon Algorithm: 2 Vetores auxiliares
20 Representações B-rep Descrição Geométrica
21 Equação do plano e normal ao plano Eliminar as superfícies escondidas: Produto interno - Vetor observação (V) com o vetor normal (N) à superfície. N θ V Equação do plano: ax + by + cz + d = a b c d [ x y z ] = Vetor normal ao plano: n cos( θ ) = N V N V = ai + bj + ck
22 Utilizando três pontos: a x + b y + c z = d = -(a x + b y + c z) Técnica de Newell: sen : ) )( ( ) )( ( ) )( ( + = = = + = + = + = = = = i j ão j então n sei onde y y x x c x x z z b z z y y a n i j i j i n i j i j i n i j i j i Equação do plano e normal ao plano Métodos Alternativos:
23 Equação do plano e normal ao plano-exemplo (,,) (,,) (,,) (,,) (,,) (,,) (,,) (,,) (,,) (,,) (,,) (,,) (,,) (,,) Posição do observador (.5,-.,.) Posição do observador (.5,-.,.) (,,) (,,) Faces visíveis? Frontal; 2 Lateral direita; Faces visíveis? 3 Lateral Frontal; esquerda; 4 2 Inferior; Lateral direita; 5 Superior; 3 Lateral esquerda; 6 Posterior. 4 Inferior; 5 Superior; 6 Posterior.
24 Face : Vetor Normal sentido horário sen : ) )( ( ) )( ( ) )( ( + = = = + = + = + = = = = i j ão j então n sei onde y y x x c x x z z b z z y y a n i j i j i n i j i j i n i j i j i = d c b a b = (-)(+) + ( -)(+)+(-)(+)+(-)(+) = 2 Face : Vetor Normal sentido anti-horário b = (-)(+) + ( -)(+)+(-)(+)+(-)(+) = -2 = d c b a Equação do plano e normal ao plano-exemplo
25 n Observador l α Superfície é visível se: n l cos( α) = > nl
26 Algoritmo de Visibilidade por Prioridade ou Algoritmo do Pintor se um objeto A bloqueia a visão de um objeto B e ambos os objetos encontram-se na mesma linha de visão do observador, então o objeto B está mais distante do observador que o objeto A, é possível criar um algoritmo que calcule a distância dos objetos ao observador, e que dê prioridade à visualização dos objetos mais próximos ao observador -(GomeseVelho,28)
27 Algoritmo de Visibilidade por Prioridade ou Algoritmo do Pintor Algoritmo (Gomes e Velho, 28): Calcula-se a distância ao observador de todas as faces poligonais; Ordenam-se todos os polígonos pelo valor da sua distância ao observador; Resolvem-se as ambigüidades nos casos em que as distâncias entre o observador e dois polígonos forem iguais (verificando se ocupam as mesmas posições rasterizadas ou não); Desenham-se primeiro os polígonos que tiverem mais distantes ao observador.
28 Algoritmo de Visibilidade por Prioridade ou Algoritmo do Pintor Problemas na ordenação de faces e linhas. Solução: subdividi-las segundo uma interseção. Faces segundo as linhas de interseção Linhas segundo o ponto de interseção Criam-se novos objetos faces ou linhas
29 Algoritmo Z-Buffer (Superfícies Escondidas) O algoritmo Z-Buffer define uma estratégia para a eliminação de superfícies escondidas de fácil implementação em hardware. O Z-Buffer é uma extensão do Frame buffer. O Frame buffer é uma memória que contém para cada pixel o valor de sua cor/intensidade. O Z-Buffer, além do valor da cor/intensidade, permite o armazenamento também da informação de profundidade (distância ao observador localizado no eixo Z) do elemento visível naquele pixel. Fonte: Ting e Martino - 29
30 Remoção de Superfícies Escondidas Z-Buffer
31 Remoção de Superfícies Escondidas Z-Buffer buffer de profundidade :» ) inicia com Y= (plano de fundo da cena) para todos os pixels» 2) inicia com,, (cor de fundo) todas as cores RGB» 3) os polígonos são projetados no plano de projeção, se o pixel tiver um z maior ou igual que o do buffer então substitui no z- buffer» 4) o maior valor de z que pode ser armazenado é o do plano da frente (projeção)» 5) depois de percorrer todos os objetos (em qualquer ordem), mostrar o z-buffer na tela
32 Remoção de Superfícies Escondidas Observação finais: Vantagens:» Simplicidade - fácil implementação em hardware.» Trata interseções complexas.» Não há limitação à complexidade da cena.» Não há necessidade de ordenação. Desvantagens:» Tamanho da memória.» Não trata transparência.» Força bruta -não é aconselhável a implementação em software. Fonte: Ting e Martino - 29
33 Algoritmo de Warnock- subdivisão Baseia-se em como o olho/cérebro humano processa informações contidas em uma cena Exemplo: Mesa com uma fruteira Área de interesse se estreita, nível de detalhes aumenta. Se determinada questão não pode ser respondida em um nível particular, ela é temporariamente colocada de lado para futuras considerações.
34 Subdivisão Algoritmo Warnock Algoritmo de subdivisão recursiva Faz uma subdivisão da tela virtual utilizando estrutura quadtree Linha escondida/oculta: sub-divisão pixel pertence à aresta do polígono pintar com a cor do polígono (verificação pela profundidade). Superfície escondida/oculta pixel é envolto pelo polígono pixel é pintado como cor do polígono
35 Algoritmo de Warnock Vantagens: Não ocorre overrendering Bom anti-aliasing: basta fazer mais uma subdivisão para obter informação de subpixel Desvantagem: Testes são complexos e lentos Casos na imagem acima: ) Um polígono à frente 2) Vazia 3) Um polígono dentro, ao redor ou cortando a área
36 Representação em árvore Nó ativo indicado pela linha mais grossa
37 Descrição Geométrica Modelos implícitos CSG (Constructive Solid Geometry)
38 Traçado de raios Dado um conjunto finito de objetos O, O 2,...,O n do espaço euclidiano e um vetor v, determinar, se existir, o ponto de interseção de v com os objetos que está mais próximo da origem do vetor (Gomese Velho, 28) Vetor v vetor (raio) de visão Vetor v definido pelo centro de projeção e pelo centro de cada pixel.
39 Traçado de raios Calcula-se a interseção do vetor v com todos os objetos da cena seleciona-se o mais próximo da câmara. - Interseção tem alto custo computacional
40 Traçado de raios em modelos CSG Raio é modelado como uma reta em forma paramétrica:r(t)=p +t(p P )=P +t Calcula-se para quais valores do parâmetro t a reta intercepta o objeto Fonte: (Esperança e Cavalcanti. Introdução à Computação Gráfica Ray Tracing) Introdução ao processamento e síntese de imagens (9//2) Júlio Kiyoshi Hasegawa
41 Exemplo: Interseção com Esfera Esfera de raio centrada na origem: x 2 + y 2 + z 2 = Raio parametrizado como: [V x t+p x V y t+p y V z t+p z ] T Logo, (V x t+p x ) 2 +(V y t+p y ) 2 +(V z t+p z ) 2 -= ou at 2 + bt+ c = onde a = V 2 x +V 2 y + V 2 z b = 2 (V x P x + V y P y + V z P z ) c = P 2 x +P 2 y + P 2 z Seja Δ= b 2 4 ac, então t= b± 2a Fonte: (Esperança e Cavalcanti. Introdução à Computação Gráfica Ray Tracing) Δ < Δ > Δ = Introdução ao processamento e síntese de imagens Júlio (9//2) Kiyoshi Hasegawa
Computaçã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 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 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 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 maisDepartamento de Matemática
Computação Gráfica - Evolução de Curvas e Superfícies Aluno: Vinícius Segura Orientador: Sinésio Pesco Introdução Nas últimas décadas atravessamos uma verdadeira revolução tecnológica, devido ao avanç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 maisComputação Gráfica. Representação e Modelagem
Computação Gráfica Representação e Modelagem Professora: Sheila Cáceres Baseado nos slides da Prof. Soraia Musse Modelagem Área da Computação Gráfica que estuda a criação de modelos dos objetos reais.
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 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 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 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 maisLeandro Paganotti Brazil Rosane Minghim Computação Gráfica ICMC USP
Ray Tracing Leandro Paganotti Brazil Rosane Minghim Computação Gráfica ICMC USP 2007-2012 Resumo Introdução Ray Tracing Básico Intersecção Raio-Cena Sombra Reflexão Transparência Antialiasing Volumes Limitantes
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 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. Prof. MSc. André Yoshimi Kusumoto
Computação Gráfica Prof. MSc. André Yoshimi Kusumoto andrekusumoto.unip@gmail.com Para que objetos tridimensionais possam ser visualizados é necessário que suas imagens sejam geradas na tela. Para isso,
Leia maisAlgoritmos de Visibilidade. Computação Gráfica Visibilidade. Backface Culling. Outras abordagens. Renato Ferreira
Algoritmos de Visibilidade Computação Gráfica Visibilidade Renato Ferreira Dado um conjunto de objetos em uma cena D, determinar o que precisa ser desenhado Visibilidade é um problema complexo w Duas abordagens
Leia maisHistórico. Estado da Arte. Histórico. Modelagem de Objetos. Modelagem por arames (wireframes). Modelagem por superfícies (década de 60).
Histórico Modelagem de Objetos Renato Ferreira Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre a sua superfície. Gera modelos ambíguos. Modelagem por superfícies (década
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 Modelagem. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Modelagem Claudio Esperança Paulo Roma Cavalcanti Histórico Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre a sua superfície. Gera modelos
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 maisMAP2110 Matemática e Modelagem
1 Reta e Plano MAP2110 Matemática e Modelagem Folha de Estudos 4 1 o semestre de 2010 Prof. Claudio H. Asano 1.1 Encontre as equações paramétricas e simétricas da reta que passa pelos pontos A e B. Em
Leia maisIntrodução. 1 Introdução
Introdução 1 Introdução O efeito visual de sombras em uma cena 3D é muito enriquecedor. Sem ele, quando a imagem é projetada na tela bidimensional do computador para visualização, perdem-se informações
Leia maisSCE-201 Computação Gráfica. Representação de Objetos Tridimensionais Modelos Poligonais
INSTITUTO DE CIÊNCIAS MATEMÁTICAS DE SÃO CARLOS DEPARTAMENTO DE CIÊNCIAS DE COMPUTAÇÃO E ESTATÍSTICA SCE-201 Computação Gráfica Representação de Objetos Tridimensionais Modelos Poligonais Cenas gráficas
Leia maisUm Algoritmo para a Visualização de um Terreno com Objetos
Um Algoritmo para a Visualização de um Terreno com Objetos Flávio Szenberg Orientador: Marcelo Gattass Co-orientador: Paulo Cezar Pinto Carvalho Roteiro Motivação e objetivo da tese Trabalhos relacionados
Leia maisaula 9 IC/UFF
aula 9 Fases do Realismo Visual IC/UFF - 2017 Fases do realismo Geometria dos objetos da cena Representação 3D (wire frame) Eliminação de partes não visíveis Shading(reflexão difusa) Iluminação (reflexão
Leia mais1. Encontre as equações simétricas e paramétricas da reta que:
Universidade Federal de Uberlândia Faculdade de Matemática Disciplina : Geometria Analítica (GMA00) Assunto: retas; planos; interseções de retas e planos; posições relativas entre retas e planos; distância
Leia maisModelo. Representação de Objetos Tridimensionais. Malhas Poligonais. Modelagem Geométrica. Modelos Geométricos
Representação de Objetos Tridimensionais Malhas Poligonais Maria Cristina F. de Oliveira Rosane 2010 Modelo Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno
Leia maisGeometria Analítica. Estudo do Plano. Prof Marcelo Maraschin de Souza
Geometria Analítica Estudo do Plano Prof Marcelo Maraschin de Souza Plano Equação Geral do Plano Seja A(x 1, y 1, z 1 ) um ponto pertencente a um plano π e n = a, b, c, n 0, um vetor normal (ortogonal)
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 maisVisualização por Computador: Teoria, Prática e Aplicações
Visualização por Computador: Teoria, Prática e Aplicações Iluminação Claudio Esperança Programa de Engenharia de Sistemas e Computação COPPE / UFRJ Master of Information Management, 2008 Sumário 1 Introdução
Leia mais4 Impostores com Relevo
63 4 Impostores com Relevo I just wish... I wish I knew what I'm supposed to do. That's all. I just wish I knew. (The Matrix) 4.1 Introdução Os objetos modelados por texturas com relevo, por corrigirem
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 maisGeometria Descritiva Básica (Versão preliminar)
Geometria Descritiva Básica (Versão preliminar) Prof. Carlos Kleber 5 de novembro de 2008 1 Introdução O universo é essencialmente tridimensonal. Mas nossa percepção é bidimensional: vemos o que está à
Leia maisAula 31 Funções vetoriais de uma variável real
MÓDULO 3 - AULA 31 Aula 31 Funções vetoriais de uma variável real Objetivos Conhecer as definições básicas de funções vetoriais de uma variável real. Aprender a parametrizar curvas simples. Introdução
Leia maisCurvas e Superfícies. Profª Soraia Raupp Musse
Curvas e Superfícies Profª Soraia Raupp Musse Classificação Curvas Apenas comprimento 2 Classificação Superfícies Apenas área Cascas infinitesimalmente finas, ocas Abertas ou fechadas 3 Classificação Sólidos
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 PI Diferença entre as áreas relacionadas
Leia maisVISUALIZAÇÃO. Representação (bidimensional) de Objetos (tridimensionais)
1 VISUALIZAÇÃO Como habitantes de um mundo tridimensional, temos grande facilidade para lidar com o mundo bidimensional da Geometria Plana. Modelos concretos para os objetos com que lidamos na Geometria
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 maisGeometria Computacional
Geometria Computacional Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Aspectos teóricos e práticos Construção e análise de algoritmos e estruturas de dados para a solucionar problemas geométricos
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 maisPoliedros 1 ARESTAS FACES VERTICES. Figura 1.1: Elementos de um poliedro
Poliedros 1 Os poliedros são sólidos cujo volume é definido pela interseção de quatro ou mais planos (poli + edro). A superfície poliédrica divide o espaço em duas regiões: uma região finita, que é a parte
Leia maisAula Distância entre duas retas paralelas no espaço. Definição 1. Exemplo 1
Aula 1 Sejam r 1 = P 1 + t v 1 t R} e r 2 = P 2 + t v 2 t R} duas retas no espaço. Se r 1 r 2, sabemos que r 1 e r 2 são concorrentes (isto é r 1 r 2 ) ou não se intersectam. Quando a segunda possibilidade
Leia mais6.1 equações canônicas de círculos e esferas
6 C Í R C U LO S E E S F E R A S 6.1 equações canônicas de círculos e esferas Um círculo é o conjunto de pontos no plano que estão a uma certa distância r de um ponto dado (a, b). Desta forma temos que
Leia mais3D no OpenGL. Visualização e Transformações Perspectiva. Transformações do Modelview. Processo
Visualização e Transformações Perspectiva 3D no OpenGL Para gerar imagens de um objeto 3D, é necessário compreender transformações perspectiva Foley & van Dam - Cap. 6 Notas de aula do Prof. Mount: aulas
Leia maisIntrodução. Motivação Silhuetas são um importante instrumento para análise e visualização de dados.
Introdução Mulher Visível: 512 3 Motivação Silhuetas são um importante instrumento para análise e visualização de dados. Desafios Linhas não-visíveis podem comprometer a interpretação. A remoção das linhas
Leia maisPERSPECTIVA ISOMÉTRICA:
PERSPECTIVA ISOMÉTRICA: Trata-se de uma projeção cilíndrica (paralela), em que o observador supostamente se encontra no infinito. Esta característica particular não permite que perspectiva apresente os
Leia maisModelos de Objetos por Malhas Poligonais. Maria Cristina F. de Oliveira
Modelos de Objetos por Malhas Poligonais Maria Cristina F. de Oliveira 2009 Modelo Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno Nível de detalhe
Leia maisProfessor: Computação Gráfica I. Anselmo Montenegro Conteúdo: - Introdução. Instituto de Computação - UFF
Computação Gráfica I Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: - Introdução 1 Computação Gráfica : noção clássica DADOS 1200 1200 1.000000 1.000000 37.600000 2.000000 1.000000 39.600000
Leia maisIII REPRESENTAÇÃO DO PLANO. 1. Representação do plano Um plano pode ser determinado por: a) três pontos não colineares
59 MINISTÉRIO DA EDUCAÇÃO - UNIVERSIDADE FEDERAL DO PARANÁ SETOR DE CIÊNCIAS EXATAS - DEPARTAMENTO DE EXPRESSÃO GRÁFICA Professora Deise Maria Bertholdi Costa Disciplina CD020 Geometria Descritiva Curso
Leia maisCilindros projetantes de uma curva
Cilindros projetantes de uma curva Dada uma curva C no espaço é possível obter tres cilindros retos cujas interseções fornecem a curva C. Estes cilindros são obtidos projetando-se a curva em cada um dos
Leia maisIntrodução Geral a Computação Gráfica. Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de Computação Gráfica
Introdução Geral a Computação Gráfica Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de 2 Introdução Geral a O que é CG? Áreas de Atuação Definição, Arte e Matemática Mercado
Leia maisO que é? Como funciona?
A ideia deste trabalho é explicar como funciona a técnica de traçado de raios (raytracing), falando sobre os tipos de estratégias que podem ser tomadas, bem como iluminação, sombra e visibilidade. Será
Leia maisComputação Gráfica Transformações Projetivas
Computação Gráfica Transformações Projetivas Professora: Sheila Cáceres Transformações Projetivas Projetar modelos geométricos 3D numa imagem 2D, exibível em dispositivos de saída 2D Exemplo: 2 Projeção
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 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 maisGA - Retas no espaço euclidiano tridimensional
1 GA - Retas no espaço euclidiano tridimensional Prof. Fernando Carneiro, IME-UERJ Rio de Janeiro, Março de 014 Conteúdo 1 O que é reta Equação paramétrica de uma reta.1 Exemplos...........................
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 maisSUMÁRIO. Fundamentos Árvores Binárias Árvores Binárias de Busca
ÁRVORES SUMÁRIO Fundamentos Árvores Binárias Árvores Binárias de Busca 2 ÁRVORES Utilizadas em muitas aplicações Modelam uma hierarquia entre elementos árvore genealógica Diagrama hierárquico de uma organização
Leia maisLista de Exercícios de Cálculo 3 Primeira Semana
Lista de Exercícios de Cálculo 3 Primeira Semana Parte A 1. Se v é um vetor no plano que está no primeiro quadrante, faz um ângulo de π/3 com o eixo x positivo e tem módulo v = 4, determine suas componentes.
Leia mais01. Determinar as equações da reta que passa pelo ponto A( 2, 3, 2) e tem a. = 2x. v são: b c
01. Determinar as equações da reta que passa pelo ponto A(, 3, ) e tem a direção do vetor v = 3 i + k. a = 3 As componentes do vetor v são: b = 0. c = Tendo em vista que b = 0, a reta se acha num plano
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 maisProfessor: Anselmo Montenegro Conteúdo (aula 7): - Noções de estruturas de dados topológicas. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 7): - Noções de estruturas de dados topológicas 1 Roteiro Introdução Representação por grafos: grafo de incidências
Leia maisUniversidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula
Universidade Estadual de Mato Grosso do Sul Bacharelado em Ciência da Computação Algoritmos e Estruturas de Dados II Prof. Fabrício Sérgio de Paula Tópicos Introdução Árvore digital Árvore digital binária
Leia maisEm cada caso, estamos interessados em achar a menor distância possível, por exemplo, de um dado ponto a cada ponto de um plano fixo.
Capítulo 4 distâncias em 3d Vamos aprender a calcular distâncias 1 de ponto a plano; 2 de ponto a reta; 3 de plano a plano; 4 de reta a plano e 5 de reta a reta Em cada caso, estamos interessados em achar
Leia mais10 Visualização em 3D - Projeções
INSTITUTO DE CIÊNCIAS MATEMÁTICAS E DE COMPUTAÇÃO DEPARTAMENTO DE CIÊNCIAS DE COMPUTAÇÃO E ESTATÍSTICA 10 Visualização em 3D - Projeções Após a criação de cenas e objetos tridimensionais o próximo passo
Leia maisDesenho Auxiliado por Computador
UNIVERSIDADE FEDERAL DE JUIZ DE FORA ENE073 Seminários em Eletrotécnica Desenho Auxiliado por Computador (CAD - Computer Aided Design) Prof. Flávio Vanderson Gomes E-mail: flavio.gomes@ufjf.edu.br Aula
Leia maisMetas/Objetivos Descritores/Conteúdos Aulas previstas
1º Período Apresentação Levar os alunos a descobrir conceitos essenciais ao programa da disciplina através da Metodologia de Resolução de Problemas. Despertar nos alunos a curiosidade, o prazer da aprendizagem
Leia maisProf. Regis de Castro Ferreira
1. INTRODUÇÃO As perspectivas são utilizadas para termos uma visão geral em três dimensões do objeto auxiliando na compreensão e execução do mesmo. As perspectivas se dividem em: 2. PERSPECTIVAS BASEADAS
Leia mais6. Calcular as equações paramétricas de uma reta s que passa pelo ponto A(1, 1, 1) e é ortogonal x 2
Lista 2: Retas, Planos e Distâncias - Engenharia Mecânica Professora: Elisandra Bär de Figueiredo x = 2 + 2t 1. Determine os valores de m para que as retas r : y = mt z = 4 + 5t sejam: (a) ortogonais (b)
Leia mais4. Superfícies e sólidos geométricos
4. Superfícies e sólidos geométricos Geometria Descritiva 2006/2007 4.1 Classificação das superfícies e sólidos geométricos Geometria Descritiva 2006/2007 1 Classificação das superfícies Linha Lugar das
Leia maisTerceiro Trabalho Ray Tracing
Pontifícia Universidade Católica do Rio de Janeiro PUC-RJ Fundamentos da Computação Gráfica Prof. Marcelo Gattass Aluno: Bruno Rodrigues Froz Terceiro Trabalho Ray Tracing Rio de Janeiro 2014 Sumário 1.
Leia maisModelagem de Objetos. Soraia Musse
Modelagem de Objetos Soraia Musse Roteiro Técnicas de Modelagem 3D Varredura CSG Instanciamento de Primitivas Fractais Sistemas de Partículas OBS.: Estes slides foram elaborados a partir do material dos
Leia maisGeometria Analítica. Estudo da Reta. Prof Marcelo Maraschin de Souza
Geometria Analítica Estudo da Reta Prof Marcelo Maraschin de Souza Reta Considere um ponto A(x 1, y 1, z 1 ) e um vetor não-nulo v = a, b, c. Só existe uma reta r que passa por A e tem a direção de v.
Leia maisUNIVERSIDADE FEDERAL FLUMINENSE Pedro Martins Menezes. Um estudo dos estágios dos pipelines gráficos
UNIVERSIDADE FEDERAL FLUMINENSE Pedro Martins Menezes Um estudo dos estágios dos pipelines gráficos Niterói 2008 Pedro Martins Menezes Um estudo dos estágios dos pipelines gráficos Trabalho de Conclusão
Leia maisModelação de Formas Geométricas
Modelação de Formas Geométricas Computação Gráfica Inverno 2012/2013 Parcialmente adaptado de Hanspeter Pfister, Harvard / MERL Carlos Guedes @ 2012 ISEL/ADEETC Computação Gráfica 1 2 http://hof.povray.org/images/villarceau_circles-csg.jpg
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 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 maisGeometria Descritiva 28/08/2012. Elementos Primitivos da Geometria
Geometria Descritiva Prof. Luiz Antonio do Nascimento ladnascimento@gmail.com www.lnascimento.com.br A Geometria, como qualquer outra ciência, fundamenta-se em observações e experiências para estabelecer
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 maisVISUALIZAÇÃO EM 3D. Adair Santa Catarina Curso de Ciência da Computação Unioeste Campus de Cascavel PR
VISUALIZAÇÃO EM 3D Adair Santa Catarina Curso de Ciência da Computação Unioeste Campus de Cascavel PR Mar/216 Pipeline de Visualiação Corresponde a uma sequência de operações realiadas sobre os objetos
Leia mais1. as equações paramétricas da reta que contém os pontos A e B;
ROVA 1 08 de abril de 2015 08h30 1 2 3 4 5 081 0811 Considere os pontos A = (2, 3, 5), B = (7, 1, 0) e C = (1, 3, 2) do espaço. 1. as equações paramétricas da reta que contém os pontos A e B; 2. a equação
Leia maisFundamentos e Conceitos Básicos
Mestrado em Engenharia Informática e de Computadores Processamento de Objectos 3D Fundamentos e Conceitos Básicos Representação de Objectos 3D 2011 Corpo docente de / CG&M / DEI / IST / UTL Sumário Representação
Leia maisModelos Globais de Iluminação
Modelos Globais de Iluminação Radiosidade e Ray-tracing Computação Gráfica Carlos Guedes @ 2006 ISEL/DEETC/SP Computação Gráfica 1 Agenda Modelos de iluminação Modelos locais Phong Modelos globais Ray-tracing
Leia maisÁRVORES E ÁRVORE BINÁRIA DE BUSCA
ÁRVORES E ÁRVORE BINÁRIA DE BUSCA Prof. André Backes Definição 2 Diversas aplicações necessitam que se represente um conjunto de objetos e as suas relações hierárquicas Uma árvore é uma abstração matemática
Leia maisProf. Fernando Carneiro Rio de Janeiro, Outubro de 2015
Ga - retas e planos na solução de problemas 1 GA - Retas e planos na solução de problemas Prof. Fernando Carneiro Rio de Janeiro, Outubro de 2015 1 Reta concorrente a duas retas dadas Este tipo de problema
Leia maisIntrodução à Computação Gráfica
Introdução à Computação Gráfica André Tavares da Silva andre.silva@udesc.br Ementa Conceitos Básico; Dispositivos Gráficos; Sistemas de Cores; Transformações geométricas; Primitivas gráficas; Visibilidade;
Leia maisUNIVERSIDADE ESTADUAL DE SANTA CRUZ UESC. 1 a Avaliação escrita de Cálculo IV Professor: Afonso Henriques Data: 10/04/2008
1 a Avaliação escrita de Professor: Afonso Henriques Data: 10/04/008 1. Seja R a região do plano delimitada pelos gráficos de y = x, y = 3x 18 e y = 0. Se f é continua em R, exprima f ( x, y) da em termos
Leia maisProjeções. Prof. Márcio Bueno
Projeções Prof. Márcio Bueno {cgtarde,cgnoite}@marciobueno.com Projeções Visão humana: enxerga em 2D, a sensação de profundidade vem da diferença entre as vistas esquerda e direita do mesmo objeto Projeção:
Leia maisObjetos Gráficos Espaciais
Universidade Federal de Alagoas Instituto de Matemática Objetos Gráficos Espaciais Prof. Thales Vieira 2014 Objetos Gráficos Espaciais f : U R m 7! R 3 Universo físico Objetos gráficos Representação de
Leia mais3.4. Determine o(s) ponto(s) da curva x =cost, y =sent, z =sen(t/2) mais distante(s) da origem.
3.1. Locallize e classifiqueospontoscríticosdafunçãoz = f (x, y). Determine se a função tem máximo ou mínimo absoluto em seu domínio. (a) z = xy (b) z =ln(xy) 2x 3y (c) z = xy 2 + x 2 y xy (d) z = x 2
Leia mais2 Uma caixa d'água cúbica, de volume máximo, deve ser colocada entre o telhado e a laje de uma casa, conforme mostra a figura ao lado.
MATEMÁTICA Uma pessoa possui a quantia de R$7.560,00 para comprar um terreno, cujo preço é de R$5,00 por metro quadrado. Considerando que os custos para obter a documentação do imóvel oneram o comprador
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 maisEquações paramétricas das cônicas
Aula 1 Equações paramétricas das cônicas Ao estudarmos as retas no plano, vimos que a reta r que passa por dois pontos distintos P 1 = x 1, y 1 ) e P = x, y ) é dada pelas seguintes equações paramétricas:
Leia maisInterval Trees, Priority Search Trees, Segment Trees. João Comba. Pesquisas intervalares sobre segmentos de reta
Interval Trees, Priority Search Trees, Segment Trees João Comba Pesquisas intervalares sobre segmentos de reta Pesquisas intervalares sobre segmentos de reta Consultar uma coleção de segmentos de reta
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 maisMotivação Por que estudar?
Aula 04 Imagens Diogo Pinheiro Fernandes Pedrosa Universidade Federal Rural do Semiárido Departamento de Ciências Exatas e Naturais Curso de Ciência da Computação Motivação Por que estudar? Imagens digitais
Leia mais3. Achar a equação da esfera definida pelas seguintes condições: centro C( 4, 2, 3) e tangente ao plano π : x y 2z + 7 = 0.
Universidade Federal de Uerlândia Faculdade de Matemática Disciplina : Geometria Analítica (GMA00) Assunto: Superfícies, Quádricas, Curvas e Coordenadas Professor Sato 4 a Lista de exercícios. Determinar
Leia maisProjeções de entidades geométricas elementares condicionadas por relações de pertença (incidência) 8
Índice Item Representação diédrica Projeções de entidades geométricas elementares condicionadas por relações de pertença (incidência) 8 Reta e plano 8 Ponto pertencente a uma reta 8 Traços de uma reta
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 mais