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
|
|
- Fernanda Zagalo Botelho
- 5 Há anos
- Visualizações:
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
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 maisTransformaçõ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 maisSeleçã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 maisTransformaçõ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 maisMatriz 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 maisRevisõ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 maisIluminaçã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 maisfeedback 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 maisSó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 maisComputaçã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 maisFundamentos 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 maisTransformaçõ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 maisArvores, 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 maisTransformaçõ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. Tópicos Abordados Introdução Definição de Árvore Árvores Binárias Árvores Binárias de Pesquisa (ABP) UDESC / Rui J. Tramontin
Leia maisProgramaçã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 maisTransformaçõ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 Motivação Para entradas realmente grandes, o acesso linear de listas é proibitivo Estrutura de dados
Leia maisFundamentos 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 maisCOMUNICAÇÃ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
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 maisIntroduçã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 maisModelo 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 maisCG 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 maisTransformaçõ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
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 maisAlgoritmos 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 maisUFJF - 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 mais1 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 maisCURSO 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 maisPOCH 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 maisProgramaçã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 maisManual 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 maisEstrutura 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
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 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 maisProgramaçã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
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 maisProgramaçã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 maisDepartamento 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 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 maisComputaçã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 maisEstruturas 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 maisTÉ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: 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 maisComputaçã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 maisComputaçã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 maisAPOSTILA 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 maisIluminaçã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 mais8. Á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 mais8. Á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 maisAcadê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 maisTransformaçõ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 maisTransformaçõ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 maisLinguagem 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 maisCG 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 maisProva 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 maisAlgoritmos 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 Á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
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) Á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 maisProgramaçã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 maisAlgoritmos 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 maisCES-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 maisDescriçõ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 maisProgramaçã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 maisLinguagens 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 maisProgramaçã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 maisProgramaçã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 mais1- 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 maisIntroduçã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 maisComputaçã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 maisO 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 maisBiomecâ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
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 mais3. 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 maisComputaçã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 maisProgramaçã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 maisCES-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 maisHeaps. 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 maisCapí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 maisProjeçõ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 maisFundamentos 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 maisComputaçã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 maisSistemas 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 maisEstruturas 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 maisCONCEITO 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 maisCES-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 maisProgramaçã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 maisParte 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 maisUnidade 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 maisComputaçã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 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 maisAula 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 maisIntMu.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 maisProf. 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
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 maisTó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