Modelos Hierárquicos. Módulo 9. Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 154. Instituto Superior de Engenharia do Porto

Tamanho: px
Começar a partir da página:

Download "Modelos Hierárquicos. Módulo 9. Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 154. Instituto Superior de Engenharia do Porto"

Transcrição

1 Módulo 9 Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto Filipe Pacheco ffp@isep.ipp.pt Modelos Hierárquicos SGAI 2017/18 DEI-ISEP 154

2 Modelos hierárquicos Objetos compostos por vários sub-objetos Com articulações Exemplos: braço de um robot Sistema solar SGAI 2017/18 DEI-ISEP 155

3 Agrupamento hierárquico de objetos SGAI 2017/18 DEI-ISEP 156

4 Modelos hierárquicos Estruturas em árvore para representar o modelo Cada nó é uma transformação ou objecto Nós de um mesmo ramo representam transformações acumuladas Nós de ramos diferentes são transformações independentes SGAI 2017/18 DEI-ISEP 157

5 Agrupamento hierárquico de objetos Organização lógica de uma cena chair table ground table fruits MI Computer Graphics SGAI 2017/18 DEI-ISEP 158

6 Inserção de ransformações SGAI 2017/18 DEI-ISEP 159

7 ransformação hierárquica de objetos ransforma a posição lógica dos grupos de objetos dentro da cena SGAI 2017/18 DEI-ISEP 160

8 Demo u/brown/cs/exploratories/applets/transformationhierarchy/transfor mation_hierarchy_guide.html SGAI 2017/18 DEI-ISEP 161

9 Exemplo: braço robot Base otação no plano 1º segmento otação no eixo 2º segmento Pulso Garra otação no eixo otação no eixo rotação no plano Fecha/abre SGAI 2017/18 DEI-ISEP 162

10 Exemplo: braço robot Base otação no plano 1º segmento otação no eixo 2º segmento otação no eixo Pulso Garra otação no eixo otação no plano Fecha/abre group transform cylinder transform box transform box transform box transform box group group transform box transform box SGAI 2017/18 DEI-ISEP 163

11 Classe obotarm class obotarm { GLfloat rotbase; GLfloat rotseg1; GLfloat rotseg2; GLfloat rotwrist; GLfloat rotclaw; bool clawopened; }... SGAI 2017/18 DEI-ISEP 164

12 glpushmatrix(); //base glotatef(rotbase, 0, 0, 1); cylinderwithopandbottom(mode, BASE_ADIUS, BASE_HEIGH, 12, 2); //segmento 1 glranslatef(0, 0, BASE_HEIGH); glotatef(rotseg1, 1, 0, 0); box(mode, SEG1_WIDH, SEG1_LENGH); //segmento 2 glranslatef(0, 0, SEG1_LENGH); glotatef(rotseg2, 1, 0, 0); box(mode, SEG2_WIDH, SEG2_LENGH); //pulso glranslatef(0, 0, SEG2_LENGH); glotatef(rotwrist, 1, 0, 0); box(mode, WIS_WIDH, WIS_LENGH); //garra glranslatef(0, 0, WIS_LENGH); glotatef(rotclaw, 0, 0, 1); box(mode, CLAW_BASE_WIDH, CLAW_BASE_LENGH); // pinças glranslatef(0, 0, CLAW_BASE_LENGH); float d = (clawopened? CLAW_BASE_WIDH/2 : CLAW_WIDH/2); // pinça "direita" glpushmatrix(); glranslatef(-d, 0, 0); box(mode, CLAW_WIDH, CLAW_LENGH); glpopmatrix(); // pinça "esquerda" glpushmatrix(); glranslatef(+d, 0, 0); box(mode, CLAW_WIDH, CLAW_LENGH); glpopmatrix(); glpopmatrix(); SGAI 2017/18 DEI-ISEP 165

13 Demo SGAI 2017/18 DEI-ISEP 166

14 Exemplo: corpo robot ronco otação no plano Pescoço otação no plano otação no eixo Dois braços SGAI 2017/18 DEI-ISEP 167

15 Exemplo: corpo robot ronco group otação no plano Pescoço transform otação no plano cylinder otação no eixo Dois braços group group group transform obot arm obot arm transform box SGAI 2017/18 DEI-ISEP 168

16 Classe obot class obot { GLfloat rotorso; GLfloat rotkneck; GLfloat rothead; obotarm left; obotarm right;... } SGAI 2017/18 DEI-ISEP 169

17 glpushmatrix(); // torso glotatef(rotorso, 0, 0, 1); cylinderwithopandbottom(mode, OSO_WIDH, OSO_HEIGH, 6, 2); glpushmatrix(); // neck glranslatef(0, 0, OSO_HEIGH); glotatef(rotkneck, 0, 0, 1); // head glotatef(rothead, 0, 1, 0); box(mode, HEAD_WIDH, HEAD_HEIGH); glpopmatrix(); // left arm glpushmatrix(); glranslatef(-oso_widh/2, 0, OSO_HEIGH); glotatef(-90, 0, 1, 0); left.display(mode, showaxis); glpopmatrix(); SGAI 2017/18 // rigth arm glpushmatrix(); glranslatef(+oso_widh/2, 0, OSO_HEIGH); glotatef(+90, 0, 1, 0); right.display(mode, showaxis); glpopmatrix(); glpopmatrix(); DEI-ISEP 170

18 Demo SGAI 2017/18 DEI-ISEP 171

19 Implementação genérica Utilizar uma estrutura em árvore para descrever os modelos Nós do tipo transformação ou elemento Polimorfismo OO otina genérica para percorrer a árvore e desenhar o objecto Ler modelo de ficheiro SGAI 2017/18 DEI-ISEP 172

20 Exemplo class No { List<No> descendentes; void virtual Draw(); } class ransformacao : No {... } class ranslacao : ransformacao {... } class otacao : ransformacao {... } class Escala : ransformacao {... } class Elemento : No {... } class Esfera : Elemento {... } class Cubo : Elemento {... } class Paralelepipedo : Elemento {... } SGAI 2017/18 DEI-ISEP 173

21 SGAI 2017/18 DEI-ISEP 174

22 SGAI 2017/18 DEI-ISEP 175

23 SGAI 2017/18 DEI-ISEP 176

24 SGAI 2017/18 DEI-ISEP 177

25 SGAI 2017/18 DEI-ISEP 178

26 Sphere Sphere SGAI 2017/18 DEI-ISEP 179

27 Sphere SGAI 2017/18 DEI-ISEP 180

28 S Sphere S Cube SGAI 2017/18 DEI-ISEP 181

29 Sphere S Cube SGAI 2017/18 DEI-ISEP 182

30 S Sphere S Cube S Cube SGAI 2017/18 DEI-ISEP 183

31 cabeça braço corpo SGAI 2017/18 DEI-ISEP 184

modelos rquicos Aula 5 Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto Paulo Gandra de Sousa

modelos rquicos Aula 5 Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto Paulo Gandra de Sousa Projecções e modelos hierárquicos rquicos Aula 5 Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto Paulo Gandra de Sousa psousa@dei.isep.ipp.pt Conteúdo Projecções Modelos hierárquicos

Leia mais

Transformações geométricas

Transformações geométricas Módulo 7 Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto Filipe Pacheco ffp@isep.ipp.pt Transformações geométricas SGRAI 2017/18 DEI-ISEP 97 Conteúdo Tipos de transformações Model/View

Leia mais

Seleção & feedback. Módulo 12. Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 333. Instituto Superior de Engenharia do Porto

Seleção & feedback. Módulo 12. Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 333. Instituto Superior de Engenharia do Porto Módulo 12 Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto Filipe Pacheco ffp@isep.ipp.pt Seleção & feedback SGRAI 2017/18 DEI-ISEP 333 Conteúdo Modos do OpenGL Seleção Picking Feedback

Leia mais

Transformações Geométricas. Márcio Sarroglia Pinho

Transformações Geométricas. Márcio Sarroglia Pinho Transformações Geométricas Márcio Sarroglia Pinho SEQUÊNCIA DE TRANSFORMAÇÕES GEOMÉTRICAS 2 Sequência de Transformações Geométricas Representação Tradicional de um Objeto typedef struct Objeto { Ponto

Leia mais

Matriz de transformação

Matriz de transformação OpenGL Matriz de transformação geométricas no espaço - representadas por matrizes; pilha de matrizes de transformação - lembrar a seqüência de transformações realizadas; glpushmatrix() - insere a matriz

Leia mais

Revisões. Módulos Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 228. Instituto Superior de Engenharia do Porto

Revisões. Módulos Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 228. Instituto Superior de Engenharia do Porto Módulos 1-10 Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto Filipe Pacheco ffp@isep.ipp.pt Revisões SGRAI 2017/18 DEI-ISEP 228 Desenho de objectos simples glbegin(mode) / glend()

Leia mais

Iluminação. Módulo 10. Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 186. Instituto Superior de Engenharia do Porto

Iluminação. Módulo 10. Sistemas Gráficos e Interação. Filipe Pacheco SGRAI 2017/18 DEI-ISEP 186. Instituto Superior de Engenharia do Porto Módulo 10 Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto Filipe Pacheco ffp@isep.ipp.pt Iluminação SGRAI 2017/18 DEI-ISEP 186 Conteúdo Tipos de iluminação Fontes de Luz Modelos

Leia mais

feedback Aula 8 Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto Paulo Gandra de Sousa

feedback Aula 8 Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto Paulo Gandra de Sousa Selecção & feedback Aula 8 Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto Paulo Gandra de Sousa psousa@dei.isep.ipp.pt Conteúdo Modos do opengl Selecção Picking feedback 60

Leia mais

Sólidos Primitivos. Módulo 4. Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto. Filipe Pacheco

Sólidos Primitivos. Módulo 4. Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto. Filipe Pacheco Módulo 4 Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto Filipe Pacheco ffp@isep.ipp.pt Sólidos Primitivos SGRAI 2017/18 DEI-ISEP 58 Conteúdo Sólidos primitivos da GLUT Sólidos

Leia mais

Computação Gráfica OpenGl 03

Computação Gráfica OpenGl 03 Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica OpenGl 03 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti

Leia mais

Fundamentos Matemá3cos para Computação Gráfica

Fundamentos Matemá3cos para Computação Gráfica Fundamentos Matemá3cos para Computação Gráfica Márcio Sarroglia Pinho Isabel Harb Manssour SEQUÊNCIA DE TRANSFORMAÇÕES GEOMÉTRICAS 2 1 Sequência de Transformações Geométricas Representação Tradicional

Leia mais

Transformações (Cap 4.3, 4.4 e 4.6 a 4.10)

Transformações (Cap 4.3, 4.4 e 4.6 a 4.10) 4.6 a 4.) Transformações (Cap 4.3, 4.4 e 4.6 a 4.) Instituto Superior Técnico, 26/27 Sumário Revisões Transformações Elementares Coordenadas Homogéneas Composição de Transformações Transformações em OpenGL

Leia mais

Arvores, Percursos não recursivos, Arvores heterogêneas. Aula 19

Arvores, Percursos não recursivos, Arvores heterogêneas. Aula 19 Arvores, Percursos não recursivos, Arvores heterogêneas Aula 19 Arvores binárias encadeadas Percorrer uma árvore é uma operação muito comum e seria útil encontrar um método mais eficiente para implementar

Leia mais

Transformações Geométricas

Transformações Geométricas Transformações Geométricas Profª. Alessandra Martins Coelho março/2013 Objetivos Entender os princípios das transformações geométricas do tipo translação, rotação e escalamento. Efetuar transformações

Leia mais

Árvores, Árvores Binárias e Árvores Binárias de Pesquisa. Rui Jorge Tramontin Jr.

Árvores, Árvores Binárias e Árvores Binárias de Pesquisa. Rui Jorge Tramontin Jr. Árvores, Árvores Binárias e Árvores Binárias de Pesquisa Rui Jorge Tramontin Jr. Tópicos Abordados Introdução Definição de Árvore Árvores Binárias Árvores Binárias de Pesquisa (ABP) UDESC / Rui J. Tramontin

Leia mais

Programação I Aula 18 Programação com objetos Pedro Vasconcelos DCC/FCUP

Programação I Aula 18 Programação com objetos Pedro Vasconcelos DCC/FCUP Programação I Aula 18 Programação com objetos DCC/FCUP DCC/FCUP 2019 1/ 32 Nesta aula 1 Programação com objetos 2 Exemplo: turtle graphics 3 Definição de classes DCC/FCUP 2019 2/ 32 Programação com objetos

Leia mais

Transformações Geométricas Grafos de Cena

Transformações Geométricas Grafos de Cena Transformações Geométricas Grafos de Cena Edward Angel, Cap. 4 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula... Transformações Geométricas Translação Escala Rotação Espaço Homogéneo

Leia mais

Árvores. Prof. Byron Leite Prof. Tiago Massoni Prof. Fernando Buarque. Engenharia da Computação. Poli - UPE

Árvores. Prof. Byron Leite Prof. Tiago Massoni Prof. Fernando Buarque. Engenharia da Computação. Poli - UPE Árvores Prof. Byron Leite Prof. Tiago Massoni Prof. Fernando Buarque Engenharia da Computação Poli - UPE Motivação Para entradas realmente grandes, o acesso linear de listas é proibitivo Estrutura de dados

Leia mais

Fundamentos de Computação Gráfica. Visualização e Navegação em Tempo Real

Fundamentos de Computação Gráfica. Visualização e Navegação em Tempo Real Fundamentos de Computação Gráfica Visualização e Navegação em Tempo Real O Problema: Triângulos! buda: 1 milhão Terreno: 1.3 milhões central: 13 milhões Terreno: 512 milhões Terreno: 16 milhões Terra:

Leia mais

COMUNICAÇÃO E CONTROLO DE EQUIPAMENTOS USANDO UM CAPACETE DE REALIDADE VIRTUAL

COMUNICAÇÃO E CONTROLO DE EQUIPAMENTOS USANDO UM CAPACETE DE REALIDADE VIRTUAL COMUNICAÇÃO E CONTROLO DE EQUIPAMENTOS USANDO UM CAPACETE DE REALIDADE VIRTUAL Duarte Silva 1, Silvia Carmen 1, Nuno Martins 2, Fernando Silva 2 1 Alunos do Departamento de Engenharia Informática e de

Leia mais

Árvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo

Árvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó

Leia mais

Introdução ao C++ Ambientes de Desenvolvimento Avançados. 2 de Outubro de 2002 ADA / DEI - ISEP 2002/2003 1

Introdução ao C++ Ambientes de Desenvolvimento Avançados. 2 de Outubro de 2002 ADA / DEI - ISEP 2002/2003 1 Introdução ao C++ Ambientes de Desenvolvimento Avançados 2 de Outubro de 2002 ADA / DEI - ISEP 2002/2003 1 C++! Extensão ao c! Facilita a representação de tipos de dados abstractos (tipo classe)! Suporte

Leia mais

Modelo Hierárquico & Transformações Geométricas

Modelo Hierárquico & Transformações Geométricas Modelo Hierárquico & Transformações Geométricas Universidade de São Paulo USP Disciplina de Computação Gráfica Profª Maria Cristina PAE: Thiago Silva Reis Santos Setembro de 2010 Sumário Modelagem Objetos

Leia mais

CG 2013/2014 Primeiro Teste LEIC Alameda/Taguspark

CG 2013/2014 Primeiro Teste LEIC Alameda/Taguspark Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark Primeiro Teste 6 de Outubro de 013 O teste tem a duração de 1h00, tolerância incluída. Responda às questões

Leia mais

Transformações Geométricas e Animação

Transformações Geométricas e Animação Transformações Geométricas e Animação SCC0250/0650 - Computação Gráfica Prof. Rosane Minghim https://edisciplinas.usp.br/course/view.php?id=61213 https://edisciplinas.usp.br/course/view.php?id=61210 P.A.E.

Leia mais

Árvores. SCC-214 Projeto de Algoritmos. Thiago A. S. Pardo. Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral

Árvores. SCC-214 Projeto de Algoritmos. Thiago A. S. Pardo. Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral SCC-214 Projeto de Algoritmos Thiago A. S. Pardo Listas e árvores Listas lineares Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral Diversas aplicações necessitam de estruturas

Leia mais

Algoritmos e Estruturas de Dados 2007/2008. Ajusta a estrutura da árvore à frequência de acesso aos dados

Algoritmos e Estruturas de Dados 2007/2008. Ajusta a estrutura da árvore à frequência de acesso aos dados Árvores Splay lgoritmos e struturas de ados 2007/2008 Árvores Splay Árvores mais simples que V não força o equilíbrio não mantém informação da altura justa a estrutura da árvore à frequência de acesso

Leia mais

UFJF - DCC - Estrutura de Dados e Laboratório de Programação II

UFJF - DCC - Estrutura de Dados e Laboratório de Programação II UFJF - DCC - Estrutura de Dados e Laboratório de Programação II Árvore Binária (AB) 1. Considerar os tipos abstratos de dados definidos a seguir. Para o nó de uma árvore binária de números inteiros: class

Leia mais

1 Introdução e Conceitos básicos

1 Introdução e Conceitos básicos 1 Introdução e Conceitos básicos Aula 02 Sumário Capítulo 1 Introdução e Conceitos básicos 1.1 Modelos 1.2 Tipos primitivos de dados 1.3 Tipo Abstrato de dados 1.4 Orientação a Objetos 1.4.1 Classe 1.4.2

Leia mais

CURSO PROFISSIONAL DE TÉCNICO DE GESTÃO E PROGRAMAÇÃO DE SISTEMAS INFORMÁTICOS

CURSO PROFISSIONAL DE TÉCNICO DE GESTÃO E PROGRAMAÇÃO DE SISTEMAS INFORMÁTICOS CURSO PROFISSIONAL DE TÉCNICO DE GESTÃO E PROGRAMAÇÃO DE SISTEMAS INFORMÁTICOS Planificação Anual de Programação e Sistemas de Informação 11º ano Ano Lectivo 2013/2014 Turma: 11º H Professor: João Barbosa

Leia mais

POCH FSE

POCH FSE AGRUPAMENTO de ESCOLAS de SANTIAGO do CACÉM Curso Profissional de Técnico de Gestão e Programação de Sistemas Informáticos Ano Letivo2016-2017 Ciclo de Formação: 2015-2018 Nº do Projeto: POCH-01-5571-FSE-001158.

Leia mais

Programação 2. Trabalho Prático P4A. Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em ambiente Linux.

Programação 2. Trabalho Prático P4A. Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em ambiente Linux. Mestrado Integrado em Engenharia Electrotécnica e de Computadores 2006/2007 Programação 2 2º Semestre Trabalho Prático P4A Efectue as tarefas de programação descritas abaixo, usando a linguagem C++ em

Leia mais

Manual API Drone. João L. Vilaça

Manual API Drone. João L. Vilaça Manual API Drone João L. Vilaça Índice 1. Sistema de eixo e movimentos possíveis do Drone... 3 2. Lista de funções para controlo dos movimentos do drone... 3 2.1 Ligação PC Drone... 3 2.2 Calibrar

Leia mais

Estrutura de um programa gráfico

Estrutura de um programa gráfico Módulo 2 Sistemas Gráficos e Interação Instituto Superior de Engenharia do Porto Filipe Pacheco ffp@isep.ipp.pt Estrutura de um programa gráfico SGRAI 2017/18 DEI-ISEP 22 Conteúdo Arquitetura de um programa

Leia mais

Árvores. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo

Árvores. Fabio Gagliardi Cozman. PMR2300 Escola Politécnica da Universidade de São Paulo PMR2300 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó (exceto a

Leia mais

Computação Gráfica. Prof. MSc. André Yoshimi Kusumoto

Computaçã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 mais

Programação Orientada a Objetos HERANÇA E COMPOSIÇÃO

Programação Orientada a Objetos HERANÇA E COMPOSIÇÃO Programação Orientada a Objetos HERANÇA E COMPOSIÇÃO Renato Dourado Maia Universidade Estadual de Montes Claros Engenharia de Sistemas Unidade IV Unidade IV Herança e Composição: Herança simples. Composição.

Leia mais

Árvores Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação

Árvores Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 Árvores Estrutura de Dados Universidade Federal de Juiz de Fora Departamento de Ciência da Computação Conteúdo 2 Árvores Definições Conceitos Algoritmos Árvore Binária Implementação Algoritmos Árvore

Leia mais

Programação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved.

Programação. Folha Prática 5. Lab. 5. Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. Programação Folha Prática 5 Lab. 5 Departamento de Informática Universidade da Beira Interior Portugal 2015 Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 5 5ª semana

Leia mais

Departamento de Ciência de Computadores Estruturas de Dados (CC114)

Departamento de Ciência de Computadores Estruturas de Dados (CC114) 1. Cotação de cada pergunta: 1. 30 / 2. 40 / 3. 30 (Total: 100 pontos) 2. Responda às questões de forma clara e concisa nas folhas de exame distribuídas. 1. (Valorização: 30%) Responda às seguintes questões:

Leia mais

Computação Gráfica. Prof. MSc. André Yoshimi Kusumoto

Computaçã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 mais

Computação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 6. Projeções

Computação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 6. Projeções Computação Gráfica Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 6 Projeções 2 Projeções Geométricas Projeções permitem a visualização bidimensional de objetos tridimensionais.

Leia mais

Estruturas de Dados. Cristina Gomes Fernandes. Estruturas de Dados p. 1

Estruturas de Dados. Cristina Gomes Fernandes. Estruturas de Dados p. 1 Estruturas de Dados Cristina Gomes Fernandes Estruturas de Dados p. 1 ABBs rubro-negras Uma ABB é rubro-negra se 1. todo nó é rubro ou negro 2. toda folha (NIL) é negra 3. se um nó é rubro, então seus

Leia mais

TÉCNICAS DE CAD PARA ENGENHARIA CIVIL AULA 12

TÉCNICAS DE CAD PARA ENGENHARIA CIVIL AULA 12 TÉCNICAS DE CAD PARA ENGENHARIA CIVIL AULA 12 1. MODELAGEM SÓLIDA 2. FORMAS BÁSICAS DE OBJETOS 3D SÓLIDOS 3. OPERAÇÕES BOOLEANAS 4. GERAÇÃO DE SÓLIDOS POR VARREDURA 4.1. Varredura Translacional 4.2. Varredura

Leia mais

Árvore binária - definição

Árvore binária - definição Árvore binária - definição árvore binária: conjunto finito de nós Æ (árvore vazia) {raiz, sub-árvore esquerda, sub-árvore direita}, onde sae e sad são conjuntos disjuntos Æ ou raiz /* nó da árvore binária

Leia mais

Computação Gráfica II

Computação Gráfica II Computação Gráfica II Representação de Objetos Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Pipeline de visualização 3D 1 Representação dos objetos Aramada (Wire frame)

Leia mais

Computação Gráfica. Licenciatura em Engenharia Informática e de Computadores Taguspark / Alameda. Primeiro Teste 17 de Março de 2012

Computação Gráfica. Licenciatura em Engenharia Informática e de Computadores Taguspark / Alameda. Primeiro Teste 17 de Março de 2012 Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Taguspark / Alameda Primeiro Teste 7 de Março de O teste tem a duração de h, tolerância incluída. Responda às questões unicamente

Leia mais

APOSTILA 3D (notas de aula)

APOSTILA 3D (notas de aula) PROJETO E COMPUTAÇÃO GRÁFICA APOSTILA 3D (notas de aula) Prof a. Renata Maria A. Baracho Porto Prof. Marcelo Franco Porto Abril 2010 1 Professores Prof a Renata Maria A. Baracho Porto Prof. Marcelo Franco

Leia mais

Iluminação. Aula 6. Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto. Paulo Gandra de Sousa

Iluminação. Aula 6. Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto. Paulo Gandra de Sousa Iluminação Aula 6 Sistemas Gráficos e Interactivos Instituto Superior de Engenharia do Porto Paulo Gandra de Sousa psousa@dei.isep.ipp.pt Conteúdo Tipos de iluminação Materiais Luzes Modelos de iluminação

Leia mais

8. Árvores. Fernando Silva DCC-FCUP. Estruturas de Dados. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38

8. Árvores. Fernando Silva DCC-FCUP. Estruturas de Dados. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 8. Árvores Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 Árvores - estruturas não lineares (1) Uma lista é um exemplo de uma estrutura de dados

Leia mais

8. Árvores. Fernando Silva. Estruturas de Dados DCC-FCUP. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38

8. Árvores. Fernando Silva. Estruturas de Dados DCC-FCUP. Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 8. Árvores Fernando Silva DCC-FCUP Estruturas de Dados Fernando Silva (DCC-FCUP) 8. Árvores Estruturas de Dados 1 / 38 Árvores - estruturas não lineares (1) Uma lista é um exemplo de uma estrutura de dados

Leia mais

Acadêmico: Denilson Domingos Professor Orientador: Paulo César Rodacki Gomes FURB - Universidade Regional de Blumenau

Acadêmico: Denilson Domingos Professor Orientador: Paulo César Rodacki Gomes FURB - Universidade Regional de Blumenau PROTÓTIPO TIPO DE UM SISTEMA DE MODELAGEM PARAMÉTRICA DE SÓLIDOSS Acadêmico: Denilson Domingos Professor Orientador: Paulo César Rodacki Gomes FURB - Universidade Regional de Blumenau - INTRODUÇÃO - OBJETIVOS

Leia mais

Transformações. 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 DIM102

Transformações. 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 DIM102 Transformações 35T56 Sala 3E Bruno Motta de Caralho DIMAp Sala 5 Ramal 7 DIM Transformações T Porquê usar transformações? Criar objetos em sistemas de coordenadas conenientes Reusar formas básicas árias

Leia mais

Transformações Geométricas

Transformações Geométricas Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Transformações Geométricas Edward Angel, Cap. 4 Questão 1, exame de 29/06/11 Considere o triângulo T={V 1, V 2, V 3 }, com V

Leia mais

Linguagem C: Árvores AVL

Linguagem C: Árvores AVL Instituto de C Linguagem C: Árvores AVL Luis Martí Instituto de Computação Universidade Federal Fluminense lmarti@ic.uff.br - http://lmarti.com Árvores Balanceadas As árvores binárias de pesquisa são,

Leia mais

CG 2015/2016 Primeiro Teste LEIC Alameda/Taguspark. Primeiro Teste

CG 2015/2016 Primeiro Teste LEIC Alameda/Taguspark. Primeiro Teste CG 015/016 Primeiro Teste LEIC Alameda/Taguspark Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark Primeiro Teste 10 de Outubro de 015 O teste tem a duração

Leia mais

Prova 2 PMR3201 1o. semestre 2015 Prof. Thiago Martins

Prova 2 PMR3201 1o. semestre 2015 Prof. Thiago Martins Prova PMR0 o semestre 0 Prof Thiago Martins Instruções: Escreva o nome e o número USP na folha de papel almaço ( pontos) Uma árvore binária de busca é uma árvore binária na qual para qualquer sub-árvore

Leia mais

Algoritmos e Estruturas de Dados 2005/2006. Algoritmo: conjunto claramente especificado de instruções a seguir para resolver um problema

Algoritmos e Estruturas de Dados 2005/2006. Algoritmo: conjunto claramente especificado de instruções a seguir para resolver um problema Vectores: Algoritmos de Pesquisa Algoritmos e Estruturas de Dados 2005/2006 Introdução Algoritmo: conjunto claramente especificado de instruções a seguir para resolver um problema noção de algoritmo muito

Leia mais

Árvores binárias de pesquisa

Árvores binárias de pesquisa Árvores binárias de pesquisa Árvore binária de pesquisa Árvore binária, sem elementos repetidos, que verifica a seguinte propriedade: Para cada nó, todos os valores da sub-árvore esquerda são menores,

Leia mais

Árvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo

Árvores. Thiago Martins, Fabio Gagliardi Cozman. PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo PMR2300 / PMR3201 Escola Politécnica da Universidade de São Paulo Árvore: estrutura composta por nós e arestas entre nós. As arestas são direcionadas ( setas ) e: um nó (e apenas um) é a raiz; todo nó

Leia mais

Árvores Rubro-Negras. Árvores Rubro-Negras. (Vermelho-Preta) Estrutura da Árvore. Estrutura da Árvore

Árvores Rubro-Negras. Árvores Rubro-Negras. (Vermelho-Preta) Estrutura da Árvore. Estrutura da Árvore Árvores Rubro-Negras Árvores Rubro-Negras (Vermelho-Preta) Árvore Binária de Pesquisa (ABP) com nodos coloridos de vermelho e preto Árvore balanceada Qualquer caminho da raiz até as folhas, nenhum caminho

Leia mais

Programação Orientada a Objectos - P. Prata, P. Fazendeiro

Programação Orientada a Objectos - P. Prata, P. Fazendeiro 9 Classes Abstractas e Interfaces Classe Abstracta Classe em que pelo menos um dos métodos de instância não é implementado. Exemplo: public abstract class Forma{ public abstract double area(); public abstract

Leia mais

Algoritmos e Estruturas de Dados 2005/2006

Algoritmos e Estruturas de Dados 2005/2006 Algoritmos e Estruturas de Dados 2005/2006 Árvore de pesquisa binária árvores podem ser desiquilibradas operações de inserção e eliminação de elementos são de complexidade linear no pior caso, quando árvore

Leia mais

CES-11. Árvores. Conceito de árvore. Definição recursiva de árvore Definições associadas a árvore. Ordenação dos nós de uma árvore

CES-11. Árvores. Conceito de árvore. Definição recursiva de árvore Definições associadas a árvore. Ordenação dos nós de uma árvore Árvores Conceito de árvore CES-11 Definição recursiva de árvore Definições associadas a árvore Representações de árvores Ordenação dos nós de uma árvore CONCEITO DE ÁRVORE Tantos as pilhas como as filas

Leia mais

Descrições Espaciais e Transformações

Descrições Espaciais e Transformações 4 o Engenharia de Controle e utomação FCI / 29 rof. Maurílio J. Inácio Descrição de posição e orientação O estudo de robótica envolve constantemente a localização de objetos (as partes e ferramentas) em

Leia mais

Programação. Module Introduction. Cap. 1 Fundamentos de Computadores

Programação. Module Introduction. Cap. 1 Fundamentos de Computadores Engenharia Informática (5374) - 1º ano, 1º semestre Tecnologias e Sistemas de Informação (6619) - 1º ano, 1º semestre Bioengenharia (9099) 2º ano, 1º semestre Ciências Biomédicas (10135) 2º ano, 1º semestre

Leia mais

Linguagens de Programação. Programação Funcional e Haskell Declarando Tipos Thiago Alves

Linguagens de Programação. Programação Funcional e Haskell Declarando Tipos Thiago Alves Linguagens de Programação Programação Funcional e Haskell Declarando Tipos Thiago Alves 1 Declarações de Tipos Em Haskell, um novo nome para um tipo existente pode ser definido usando uma declaração de

Leia mais

Programação Orientada a Objectos - P. Prata, P. Fazendeiro

Programação Orientada a Objectos - P. Prata, P. Fazendeiro 7 Classes Abstractas e Interfaces Classe Abstracta Classe em que pelo menos um dos métodos de instância não é implementado. Exemplo: public abstract class Forma{ public abstract double area(); public abstract

Leia mais

Programação Orientada a Objetos. Polimorfismo

Programação Orientada a Objetos. Polimorfismo Programação Orientada a Objetos Polimorfismo Cristiano Lehrer, M.Sc. Introdução (1/3) Polimorfismo significa ter muitas formas. Em termos de programação, muitas formas significa que um único nome pode

Leia mais

1- INTRODUÇÃO AOS ROBÔS INDUSTRIAIS MODELAGEM GEOMÉTRICA

1- INTRODUÇÃO AOS ROBÔS INDUSTRIAIS MODELAGEM GEOMÉTRICA 1- INTRODUÇÃO AOS ROBÔS INDUSTRIAIS MODELAGEM GEOMÉTRICA 1.1 Introdução Um robô industrial é uma máquina com características significativas de versatilidade e flexibilidade. De acordo com uma definição

Leia mais

Introdução à Programação Aula 19 Programação com objetos

Introdução à Programação Aula 19 Programação com objetos Introdução à Programação Aula 19 Programação com objetos Pedro Vasconcelos DCC/FCUP 2015 Pedro Vasconcelos (DCC/FCUP) Introdução à Programação Aula 19 Programação com objetos 2015 1 / 20 Nesta aula 1 Programação

Leia mais

Computação Gráfica. Desempenho

Computação Gráfica. Desempenho Computação Gráfica Desempenho António Ramires Fernandes - Computação Gráfica 07/08 Desempenho Tópicos: Display Lists Vertex Buffer Objects DI-UM Computação Gráfica 07/08 2 Display Lists As DL são um mecanismo

Leia mais

O Pronome CREATOR 4.1. O objeto criador do objeto corrente

O Pronome CREATOR 4.1. O objeto criador do objeto corrente 4 O Pronome CREATOR Neste capítulo, é explorado o pronome CREATOR. Na Seção 4.1, a relação entre o objeto corrente e seu criador é explicada. Na Seção 4.2, são mostradas as transformações de código necessárias

Leia mais

Biomecânica Módulo Básico. Característica do esforço em exercícios com peso-livre. Carga durante a flexão de cotovelo (peso-livre)

Biomecânica Módulo Básico. Característica do esforço em exercícios com peso-livre. Carga durante a flexão de cotovelo (peso-livre) Biomecânica Módulo Básico Característica do esforço em exercícios com peso-livre Exemplo: rosca direta: Qual a força NECESSÁRIA para manter um halter de 2 kg? Qual a força NECESSÁRIA para elevar um halter

Leia mais

Árvores Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação

Árvores Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 Árvores Estrutura de Dados Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 2 Árvore Binária de Busca Definição: uma árvore binária de busca (ABB) é uma árvore binária na qual

Leia mais

3. Vectores: Algoritmos de Pesquisa. João Pascoal Faria (versão original) Ana Paula Rocha (versão 2004/2005) Luís Paulo Reis (versão 2005/2006)

3. Vectores: Algoritmos de Pesquisa. João Pascoal Faria (versão original) Ana Paula Rocha (versão 2004/2005) Luís Paulo Reis (versão 2005/2006) 3. Vectores: Algoritmos de Pesquisa João Pascoal Faria (versão original) Ana Paula Rocha (versão 2004/2005) Luís Paulo Reis (versão 2005/2006) FEUP - MIEEC Prog2-2006/2007 Introdução Algoritmo: conjunto

Leia mais

Computação Gráfica LEI / LCC Departamento de Informática Universidade do Minho. Desempenho. Display Lists e Vertex Bufer Objects

Computação Gráfica LEI / LCC Departamento de Informática Universidade do Minho. Desempenho. Display Lists e Vertex Bufer Objects Computação Gráfica LEI / LCC Departamento de Informática Universidade do Minho Desempenho Display Lists e Vertex Bufer Objects António Ramires Fernandes Computação Gráfica 09/10 Desempenho Tópicos: Display

Leia mais

Programação. Folha Prática 6. Lab. 6. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved.

Programação. Folha Prática 6. Lab. 6. Departamento de Informática Universidade da Beira Interior Portugal. Copyright 2010 All rights reserved. Programação Folha Prática 6 Lab. 6 Departamento de Informática Universidade da Beira Interior Portugal Copyright 2010 All rights reserved. 1. Revisão. 2. Objectivos. 3. Exercícios LAB. 6 6ª semana SUBPROGRAMAS

Leia mais

CES-11. Algoritmos e Estruturas de Dados

CES-11. Algoritmos e Estruturas de Dados CES-11 Algoritmos e Estruturas de Dados CES-11 Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Conceito de árvore Tantos as pilhas como as filas são estruturas lineares, isto é, de uma única

Leia mais

Heaps. Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 / 35

Heaps. Estrutura de Dados. Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 / 35 Heaps Estrutura de Dados Universidade Federal de Juiz de Fora Departamento de Ciência da Computação 1 / 35 Conteúdo Introdução Definição de Heap Heap Binária Implementação com vetor Fila de Prioridades

Leia mais

Capítulo 10. Sobre a implementação de um simulador por eventos usando C++

Capítulo 10. Sobre a implementação de um simulador por eventos usando C++ SIMULAÇÃO ORIENTADA A OBJECTOS Capítulo 10 Simulação orientada a objectos Sobre a implementação de um simulador por eventos usando C++ 10. Simulação orientada a objectos Neste capítulo abordaremos a simulação

Leia mais

Projeções e Transformações em 3D

Projeções e Transformações em 3D Projeções e Transformações em 3D Computação Gráfica DCC065 Prof. Rodrigo Luis de Souza da Silva, D.Sc. Sumário O que são projeções Conversão 3D-2D Tipos de Projeção Projeções Paralelas Projeções Isométricas

Leia mais

Fundamentos de Processamento Gráfico. Aula 7. Realidade Virtual. Profa. Fátima Nunes. Material baseado em:

Fundamentos de Processamento Gráfico. Aula 7. Realidade Virtual. Profa. Fátima Nunes. Material baseado em: Fundamentos de Processamento Gráfico Aula 7 Realidade Virtual Criação de Mundos Virtuais 3D Interativos com Java3D Profa. Fátima Nunes Material baseado em: NUNES, F. L. S. ; CORRÊA, C. G.. Interação com

Leia mais

Computação II Orientação a Objetos

Computação II Orientação a Objetos Computação II Orientação a Objetos Fabio Mascarenhas - 2016.2 http://www.dcc.ufrj.br/~fabiom/java Interfaces Uma interface é uma forma abstrata de descrever um objeto A classe fixa a forma de um objeto

Leia mais

Sistemas de numeração

Sistemas de numeração Sistemas de numeração Aula 02 e 03 Prof. Msc. Arthur G. Bartsch Departamento de engenharia elétrica DEE Centro de ciências tecnológicas CCT Universidade do estado de Santa Catarina UDESC Álgebra de Boole

Leia mais

Estruturas de dados e algoritmos fundamentais

Estruturas de dados e algoritmos fundamentais Ministério da Ciência, Tecnologia e Ensino Superior U.C. 21046 Estruturas de dados e algoritmos fundamentais 21 de Junho de 2013 INSTRUÇÕES PARA A RESOLUÇÃO DO EXAME, ACONSELHA-SE QUE LEIA ATENTAMENTE

Leia mais

CONCEITO DE ÁRVORE CES-11. A raiz é o único nó que não possui ancestrais. As folhas são os nós sem filhos. Exemplos:

CONCEITO DE ÁRVORE CES-11. A raiz é o único nó que não possui ancestrais. As folhas são os nós sem filhos. Exemplos: Árvores associadas a árvore Tantos as pilhas como as filas são estruturas lineares, isto é, de uma única dimensão. Na sua implementação, as listas ligadas possibilitam maior flexibilidade que os vetores,

Leia mais

CES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra

CES-11. Algoritmos e Estruturas de Dados. Carlos Alberto Alonso Sanches Juliana de Melo Bezerra CES-11 Algoritmos e Estruturas de Dados Carlos Alberto Alonso Sanches Juliana de Melo Bezerra Árvores CES-11 Conceito de árvore Definição recursiva de árvore Definições Representações de árvores Ordenação

Leia mais

Programação Funcional 14 a Aula Classes de tipos revisitadas

Programação Funcional 14 a Aula Classes de tipos revisitadas Programação Funcional 14 a Aula Classes de tipos revisitadas Sandra Alves DCC/FCUP 2017/18 Classes de tipos As classes de tipos agrupam tipos de valores que suportam operações comuns. Eq igualdade (==,

Leia mais

Parte 1 Cena Simples Interativa com Câmara Fixa

Parte 1 Cena Simples Interativa com Câmara Fixa Computação Gráfica 205/6 Parte Cena Simples Interativa com Câmara Fixa Breve Introdução ao Tema O jogo Micro Machines foi o primeiro de uma série de jogos baseados nos famosos carros de brinquedo com o

Leia mais

Unidade 2: Introdução à modelagem 3D utilizando a linguagem VRML

Unidade 2: Introdução à modelagem 3D utilizando a linguagem VRML Unidade 2: Introdução à modelagem 3D utilizando a linguagem VRML Saudação: Olá Aluno! Esta unidade terá a finalidade de introduzir os principais aspectos sobre modelagem 3D utilizando a linguagem VRML.

Leia mais

Computação II Orientação a Objetos

Computação II Orientação a Objetos Computação II Orientação a Objetos Fabio Mascarenhas - 2014.1 http://www.dcc.ufrj.br/~fabiom/java Interfaces Uma interface é uma forma abstrata de descrever um objeto A classe fixa a forma de um objeto

Leia mais

Árvores e Mapas. Luís Lopes. Estruturas de Dados DCC-FCUP

Árvores e Mapas. Luís Lopes. Estruturas de Dados DCC-FCUP Árvores e Mapas Luís Lopes DCC-FCUP Estruturas de Dados Estruturas não lineares Os arrays e as listas são exemplos de estruturas de dados lineares, cada elemento tem: um predecessor único (excepto o primeiro

Leia mais

Aula 19 Árvores Rubro-Negras

Aula 19 Árvores Rubro-Negras Algoritmos e Estruturas de Dados I Aula 19 Árvores Rubro-Negras Prof. Jesús P. Mena-Chalco jesus.mena@ufabc.edu.br Q1-2017 1 Árvores de Busca Binária Por que ABBs? São estruturas eficientes de busca (se

Leia mais

IntMu.Lab5. Importe os ficheiros disponibilizados em

IntMu.Lab5. Importe os ficheiros disponibilizados em IntMu.Lab5 0. Importe os ficheiros disponibilizados em http://www.dee.isep.ipp.pt/~jml/intmu/lab5: wget http://www.dee.isep.ipp.pt/~jml/intmu/lab5/makefile make getall Analise detalhadamente o programa

Leia mais

Prof. Regis de Castro Ferreira

Prof. Regis de Castro Ferreira PROJEÇÕES ORTOGRÁFICAS 1. INTRODUÇÃO A projeção ortográfica é uma forma de representar graficamente objetos tridimensionais em superfícies planas, de modo a transmitir suas características com precisão

Leia mais

Árvores. Listas e árvores. Árvores. Árvores. Árvores. Árvores 03/11/2011. Listas lineares

Árvores. Listas e árvores. Árvores. Árvores. Árvores. Árvores 03/11/2011. Listas lineares istas e árvores istas lineares Um nó após o outro, adjacentes Sem relações hierárquicas entre os nós, em geral S-502 lgoritmos e struturas de ados iversas aplicações necessitam de estruturas mais complexas

Leia mais

Tópicos Especiais em Engenharia de Software (Jogos II)

Tópicos Especiais em Engenharia de Software (Jogos II) Tópicos Especiais em Engenharia de Software (Jogos II) Aula 03 Terrenos, Árvores e Partículas Edirlei Soares de Lima Unity 3D: Graphics A Unity oferece diversos elementos para a

Leia mais