Processamento de Malhas Poligonais
|
|
- Thomaz de Figueiredo Nobre
- 6 Há anos
- Visualizações:
Transcrição
1 Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage mlage@ic.uff.br Conteúdo: Notas de Aula
2 Introdução 06/09/2015 Processamento de Malhas Poligonais 2
3 Linha do tempo 06/09/2015 Processamento de Malhas Poligonais 3
4 Ideias Gerais De forma geral, podemos representar uma superfície poliédrica através de uma estrutura de grafos. 06/09/2015 Processamento de Malhas Poligonais 4
5 Ideias Gerais De forma geral, podemos representar uma superfície poliédrica através de uma estrutura de grafos. Existem dois grafos associados à uma superfície poliédrica: 1. Grafo de vértices: Induzido pelos vértices e arestas da superfície. 06/09/2015 Processamento de Malhas Poligonais 5
6 Ideias Gerais De forma geral, podemos representar uma superfície poliédrica através de uma estrutura de grafos. Existem dois grafos associados à uma superfície poliédrica: 1. Grafo de vértices: Induzido pelos vértices e arestas da superfície. 2. Grafo dual: Grafo cujos vértices representam as faces, e as arestas representam faces adjacentes. 06/09/2015 Processamento de Malhas Poligonais 6
7 Ideias Gerais 1. Grafo de vértices: Induzido pelos vértices e arestas da superfície. 2. Grafo dual: Grafo cujos vértices representam as faces, e as arestas representam faces adjacentes. 06/09/2015 Processamento de Malhas Poligonais 7
8 Ideias Gerais O estudo de Estruturas de Dados Topológicas consiste em desenvolver formas eficientes de codificar os grafos associados. 06/09/2015 Processamento de Malhas Poligonais 8
9 Ideias Gerais A representação de uma superfície pode ser vista como um banco de dados geométrico e topológico. 06/09/2015 Processamento de Malhas Poligonais 9
10 Ideias Gerais A representação de uma superfície pode ser vista como um banco de dados geométrico e topológico. É comum efetuar certos tipos de consulta sobre propriedades geométricas e topológicas da superfície: 06/09/2015 Processamento de Malhas Poligonais 10
11 Ideias Gerais A representação de uma superfície pode ser vista como um banco de dados geométrico e topológico. É comum efetuar certos tipos de consulta sobre propriedades geométricas e topológicas da superfície: 1. Achar todas as arestas que incidem em um vértice. 2. Achar todos os polígonos que compartilham uma aresta ou um vértice. 3. Achar as arestas que delimitam um polígono. 4. Visualizar a superfície /09/2015 Processamento de Malhas Poligonais 11
12 Ideias Gerais A representação de uma superfície pode ser vista como um banco de dados. A escolha da codificação está intimamente ligada ao conjunto de operações que se deseja realizar. 06/09/2015 Processamento de Malhas Poligonais 12
13 Ideias Gerais A representação de uma superfície pode ser vista como um banco de dados. A escolha da codificação está intimamente ligada ao conjunto de operações que se deseja realizar. As estruturas de dados para malhas de polígonos mais aceitas pela comunidade científica são as baseadas em semi-arestas (half-edges). 06/09/2015 Processamento de Malhas Poligonais 13
14 Definições preliminares Half-Edge Clássica 06/09/2015 Processamento de Malhas Poligonais 14
15 Half-Edge Definição de Half-Edge Uma half-edge é uma aresta dotada de uma orientação induzida por um de seus triângulos incidentes. 06/09/2015 Processamento de Malhas Poligonais 15
16 Half-Edge Definição de Half-Edge Uma half-edge é uma aresta dotada de uma orientação induzida por um de seus triângulos incidentes. 06/09/2015 Processamento de Malhas Poligonais 16
17 Half-Edge Estrutura de Dados A estrutura de dados half-edge define três tipos de estruturas/classes: 06/09/2015 Processamento de Malhas Poligonais 17
18 Half-Edge Estrutura de Dados A estrutura de dados half-edge define três tipos de estruturas/classes: Vértice: Guarda um ponteiro para uma das half-edges com origem no vértice. 06/09/2015 Processamento de Malhas Poligonais 18
19 Half-Edge Estrutura de Dados A estrutura de dados half-edge define três tipos de estruturas/classes: Vértice: Guarda um ponteiro para uma das half-edges com origem no vértice. Half-Edge: Guarda um ponteiro para a half-edge seguinte na face. Guarda um ponteiro para a half-edge oposta. Guarda um ponteiro para a face. Guarda um ponteiro para o vértice de origem. 06/09/2015 Processamento de Malhas Poligonais 19
20 Half-Edge Estrutura de Dados A estrutura de dados half-edge define três tipos de estruturas/classes: Vértice: Guarda um ponteiro para uma das half-edges com origem no vértice. Half-Edge: Guarda um ponteiro para a half-edge seguinte na face. Guarda um ponteiro para a half-edge oposta. Guarda um ponteiro para a face. Guarda um ponteiro para o vértice de origem. Face: Guarda um ponteiro para uma de suas half-edges. 06/09/2015 Processamento de Malhas Poligonais 20
21 Half-Edge Estrutura de Dados A estrutura de dados half-edge define três tipos de estruturas/classes: class H_Edge { Vertex vorig; H_Edge etwin; H_Edge enext; Face f; } class Vertex { Point3D p; H_Edge hedge; } class Face { H_Edge hedge; } 06/09/2015 Processamento de Malhas Poligonais 21
22 Half-Edge Estrutura de Dados A estrutura de dados half-edge define três tipos de estruturas/classes: class H_Edge { Vertex vorig; H_Edge etwin; H_Edge enext; Face f; } class Vertex { Point3D p; H_Edge hedge; } class Face { H_Edge hedge; } Observações: Para um mesmo Vertex podem existir diversos H_Edge, porém, basta guardar um deles com origem no Vertex. 06/09/2015 Processamento de Malhas Poligonais 22
23 Half-Edge Estrutura de Dados A estrutura de dados half-edge define três tipos de estruturas/classes: class H_Edge { Vertex vorig; H_Edge etwin; H_Edge enext; Face f; } class Vertex { Point3D p; H_Edge hedge; } class Face { H_Edge hedge; } Observações: Na face, basta guardar uma de suas H_Edge 06/09/2015 Processamento de Malhas Poligonais 23
24 Definições preliminares Half-Edge Clássica 06/09/2015 Processamento de Malhas Poligonais 24
25 Processamento Vs Memória 06/09/2015 Processamento de Malhas Poligonais 25
26 Processamento Vs Memória Nível 0: Rendering. 06/09/2015 Processamento de Malhas Poligonais 26
27 Processamento Vs Memória Nível 0: Rendering. Nível 1: Vizinhança. 06/09/2015 Processamento de Malhas Poligonais 27
28 Processamento Vs Memória Nível 0: Rendering. Nível 1: Vizinhança. Nível 2: Simplexos. 06/09/2015 Processamento de Malhas Poligonais 28
29 Processamento Vs Memória Nível 0: Rendering. Nível 1: Vizinhança. Nível 2: Simplexos. Nível 3: Bordo. 06/09/2015 Processamento de Malhas Poligonais 29
30 Indexação das HEs Sai ponteiro, entra aritmética inteira. 06/09/2015 Processamento de Malhas Poligonais 30
31 Indexação das HEs Sai ponteiro, entra aritmética inteira. As half-edges e os polígonos são indexados por números inteiros nãonegativos. 06/09/2015 Processamento de Malhas Poligonais 31
32 Indexação das HEs Sai ponteiro, entra aritmética inteira. As half-edges e os polígonos são indexados por números inteiros nãonegativos. Cada triângulo é representado por 3 half-edges de índices consecutivos, que formam seu bordo orientado. 06/09/2015 Processamento de Malhas Poligonais 32
33 Indexação das HEs Sai ponteiro, entra aritmética inteira. As half-edges e os polígonos são indexados por números inteiros nãonegativos. Cada triângulo é representado por 3 half-edges de índices consecutivos, que formam seu bordo orientado. Ex: T 0 he 0 he 1 he 2 T 1 he 3 he 4 he 5 06/09/2015 Processamento de Malhas Poligonais 33
34 Aritmética Inteira Trig(he) := [he/3] Next he (he) := 3*Trig(he) + (he+1)%3 Prev he (he) := 3*Trig(he) + (he+2)%3 06/09/2015 Processamento de Malhas Poligonais 34
35 Tabelas G & V Na CHE as informações geométricas são armazenadas em uma tabela, denotada por G, cujos índices variam de 0 ao número de vértices da malha. 06/09/2015 Processamento de Malhas Poligonais 35
36 Tabelas G & V Na CHE as informações geométricas são armazenadas em uma tabela, denotada por G, cujos índices variam de 0 ao número de vértices da malha. Na CHE as half-edges são armazenadas em uma tabela, denotada por V, cujos índices variam de 0 à três vezes o número de triângulos da malha. 06/09/2015 Processamento de Malhas Poligonais 36
37 Half-Edges Opostas Duas half-edges são opostas quando compartilham um mesmo vértice mas possuem orientação oposta. 06/09/2015 Processamento de Malhas Poligonais 37
38 Half-Edges Opostas Duas half-edges são opostas quando compartilham um mesmo vértice mas possuem orientação oposta. 06/09/2015 Processamento de Malhas Poligonais 38
39 Tabela O Duas half-edges são opostas quando compartilham um mesmo vértice mas possuem orientação oposta. Na CHE as half-edges opostas são armazenadas em uma tabela, denotada por O, cujos índices variam de 0 à três vezes o número de triângulos da malha. 06/09/2015 Processamento de Malhas Poligonais 39
40 Tabela Auxiliares Na CHE outras tabelas podem ser criadas para que haja representação explícita de simplexos. 06/09/2015 Processamento de Malhas Poligonais 40
41 Tabela Auxiliares Na CHE outras tabelas podem ser criadas para que haja representação explícita de simplexos. Ex1: Tabela VH que armazena uma das arestas incidentes a um vértice, cujos índices vão de 0 ao número de vértices da malha. 06/09/2015 Processamento de Malhas Poligonais 41
42 Tabela Auxiliares Na CHE outras tabelas podem ser criadas para que haja representação explícita de simplexos. Ex1: Tabela VH que armazena uma das arestas incidentes a um vértice, cujos índices vão de 0 ao número de vértices da malha. Ex2: Tabela EH que armazena uma das half-edges que incidem sobre as arestas, cujos índices vão de 0 ao número de arestas da malha. 06/09/2015 Processamento de Malhas Poligonais 42
43 Tabela Auxiliares Na CHE outras tabelas podem ser criadas para que haja representação explícita de simplexos. OBS: Quando o simplexo representado for de bordo, convém armazenar uma halfedge de bordo nas tabelas auxiliares... 06/09/2015 Processamento de Malhas Poligonais 43
44 Definições preliminares Half-Edge Clássica Exemplo concreto 06/09/2015 Processamento de Malhas Poligonais 44
45 Exemplo Concreto 06/09/2015 Processamento de Malhas Poligonais 45
46 Exemplo Concreto 06/09/2015 Processamento de Malhas Poligonais 46
47 Exemplo Concreto 06/09/2015 Processamento de Malhas Poligonais 47
48 Exemplo Concreto 06/09/2015 Processamento de Malhas Poligonais 48
49 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 49
50 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 50
51 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 51
52 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 52
53 Exemplo Concreto 06/09/2015 Processamento de Malhas Poligonais 53
54 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 54
55 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 55
56 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 56
57 Exemplo Concreto Estrela de V 3 06/09/2015 Processamento de Malhas Poligonais 57
58 Exemplo Concreto 06/09/2015 Processamento de Malhas Poligonais 58
59 Exemplo Concreto 06/09/2015 Processamento de Malhas Poligonais 59
60 Código Fonte 06/09/2015 Processamento de Malhas Poligonais 60
61 Malhas Híbridas 06/09/2015 Processamento de Malhas Poligonais 61
62 Topologia Combinatória Estruturas de dados compactas Material complementar: Estruturas de dados topológicas escalonáveis para variedades de dimensão 2 e 3 M. Lage M.Sc. Thesis /09/2015 Processamento de Malhas Poligonais 62
Professor: 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 maisModelagem Geométrica: Boundary Representation
Modelagem Geométrica: Boundary Representation Prof. Dr. André Tavares da Silva Gabriel Caixeta Silva caixetasilva@hotmail.com Prof. Dr. Marcelo da Silva Hounsell PPGCA UDESC 2017/01 Introdução Modelagem
Leia maisProcessamento de Malhas Poligonais
Processamento de Malhas Poligonais Tópicos Avançados em Computação Visual e Interfaces I Prof.: Marcos Lage www.ic.uff.br/~mlage mlage@ic.uff.br Conteúdo: Notas de Aula Curvas 06/09/2015 Processamento
Leia maisRepresentação de Objectos. & Estruturas de Dados. ! Os modelos são cada vez mais complexos
Representação de Objectos & Estruturas de Dados Computação Gráfica Representação de Objectos! Os modelos são cada vez mais complexos! Aumento do número de ferramentas de modelação (ex: CAD, Maya, Blender,
Leia maisImplementação em Java de Operadores para Manipulação de Estruturas de Dados Topológicas
Implementação em Java de Operadores para Manipulação de Estruturas de Dados Topológicas Raiza Barbosa Claudino da Silva, Helton Hideraldo Bíscaro, Fátima L. S. Nunes Laboratório de Aplicações de Informática
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 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 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 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 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 maisCONCEITOS BÁSICOS EM GRAFOS
Um grafo (simples) G é formado por um conjunto de vértices, denotado por V(G), e um conjunto de arestas, denotado por E(G). Cada aresta é um par (não ordenado) de vértices distintos. Se xy é uma aresta,
Leia maisGeometria Computacional
GeoComp 2014 p. 1/29 Geometria Computacional Cristina G. Fernandes Departamento de Ciência da Computação do IME-USP http://www.ime.usp.br/ cris/ segundo semestre de 2014 GeoComp 2014 p. 2/29 Poliedros
Leia maisATIVIDADES COM GEOPLANO ISOMÉTRICO
ATIVIDADES COM GEOPLANO ISOMÉTRICO Observações. Os pinos ou pregos do geoplano isométrico são chamados de pontos. A menor distância entre dois pontos consecutivos é estabelecida como a unidade de comprimento
Leia maisTeoria dos Grafos. Aula 5 - Estruturas de Dados para Grafos. Profª. Alessandra Martins Coelho. março/2013
Teoria dos Grafos Aula 5 - Estruturas de Dados para Grafos Profª. Alessandra Martins Coelho março/2013 Estrutura é o que caracteriza o próprio grafo e independe da forma como ele é representado. A representação
Leia maisGRAFOS. Prof. André Backes. Como representar um conjunto de objetos e as suas relações?
8/0/06 GRAFOS Prof. André Backes Definição Como representar um conjunto de objetos e as suas relações? Diversos tipos de aplicações necessitam disso Um grafo é um modelo matemático que representa as relações
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 maisTeoria da Computação. Clique de um Grafo. Alexandre Renato Rodrigues de Souza 1
Teoria da Computação Clique de um Grafo Alexandre Renato Rodrigues de Souza 1 O que é um grafo? Definição 1: grafo é uma estruturas utilizada para representar relações entre elementos de um dado conjunto.
Leia maisCurso de Fotografia 3D: Geração de Malhas com Ball-Pivoting
Curso de Fotografia 3D: Geração de Malhas com Ball-Pivoting por Esdras Medeiros e Luiz Velho Colóquio Brasileiro de Matemática p. 1/25 Sumário 1. O Problema; Colóquio Brasileiro de Matemática p. 2/25 Sumário
Leia maisCAP4. ELEMENTOS DA TEORIA DE GRAFOS. Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E) , sendo:
Matemática Discreta ESTiG\IPB Cap4. Elementos da Teoria de Grafos pg 1 CAP4. ELEMENTOS DA TEORIA DE GRAFOS Grafo [graph]. Estrutura que consiste num par ordenado de conjuntos, G ( V, E), sendo: Exemplos
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Grafos direcionados (Digrafos) Preparado a partir do texto:
Leia maisSumário COMPUTAÇÃO GRÁFICA E INTERFACES. Modelos e modelagem. Modelos e modelagem. Transformações Geométricas e Visualização 2D
Sumário COMPUTAÇÃO GRÁFICA E INTERFACES Transformações Geométricas e Visualização D Transformações geométricas Pipeline de visualização D Transformação de coordenadas Window-Viewport Recorte (Clipping)
Leia maisMATEMÁTICA DESCRITORES BIM4/2017
4º ANO Calcular o resultado de uma multiplicação ou de uma divisão de números naturais. Em um problema, estabelecer trocas entre cédulas e moedas do Sistema Monetário Brasileiro, em função de seus valores.
Leia mais01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II
01 Grafos: parte 1 SCC0503 Algoritmos e Estruturas de Dados II Prof. Moacir Ponti Jr. www.icmc.usp.br/~moacir Instituto de Ciências Matemáticas e de Computação USP 2011/1 Moacir Ponti Jr. (ICMCUSP) 01
Leia maisGrafos IFRN. Robinson Alves
Grafos IFRN Robinson Alves Introdução Problema das Pontes de Königsberg No século 18 havia na cidade de Königsberg(antiga Prússia) um conjunto de sete pontes (identificadas pelas letras de a até f nas
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 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 maisMATRIZ DE REFERÊNCIA - SPAECE MATEMÁTICA 5 o ANO DO ENSINO FUNDAMENTAL TEMAS E SEUS DESCRITORES
MATEMÁTICA 5 o ANO DO ENSINO FUNDAMENTAL I INTERAGINDO COM OS NÚMEROS E FUNÇÕES D1 Reconhecer e utilizar características do sistema de numeração decimal. Utilizar procedimentos de cálculo para obtenção
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 maisBanco de Dados Geográficos
Banco de Dados Geográficos Valéria Gonçalves Soares Professora DIMAp/UFRN Conteúdo Bancos de Dados Geográficos 1. Conceitos e Definições Características Gerais 2. Modelos de Dados Geográficos Modelos de
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 maisDefinição e Conceitos Básicos
Definição e Conceitos Básicos Grafos e Algoritmos Computacionais Prof. Flávio Humberto Cabral Nunes fhcnunes@yahoo.com.br 1 Conceitos Básicos Em grafos ocorrem dois tipos de elementos: Vértices ou nós;
Leia maisComputação Gráfica - 09
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 9 jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav Objetos
Leia maisDESCRITORES BIM2/2017
4º ANO - BIM2/2017 Calcular o resultado de uma multiplicação ou de uma divisão de números naturais. Identificar a localização de números naturais na reta numérica. Identificar propriedades comuns e diferenças
Leia maisPLANO DE ESTUDOS DE MATEMÁTICA - 6.º ANO PERFIL DO ALUNO 1.º PERÍODO. DOMÍNIOS SUBDOMÍNIOS/CONTEÚDOS OBJETIVOS n.º de aulas
DE MATEMÁTICA - 6.º ANO Ano Letivo 2014 2015 PERFIL DO ALUNO No domínio dos Números e Operações, o aluno deve ser capaz de conhecer e aplicar propriedades dos números primos; representar e comparar números
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 maisREPRESENTAÇÃO NUMÉRICA DO TERRENO
RERESENTAÇÃO NUÉRICA DO TERRENO GEOÁTICA - 16ª aula odelo vectorial TIN - Triangulated Irregular Network Representação planimétrica de pontos do terreno com coordenadas, e H 16,1 14,1 11,5 H erspectiva
Leia maisATIVIDADES COM GEOPLANO QUADRANGULAR
ATIVIDADES COM GEOPLANO QUADRANGULAR Observações. Os pinos do geoplano quadrangular são chamados de pontos. A distância horizontal ou vertical entre dois pontos consecutivos é estabelecida como a unidade
Leia maisPoliedros. INF2604 Geometria Computacional. Waldemar Celes. Departamento de Informática, PUC-Rio. W.
Poliedros INF2604 Geometria Computacional Waldemar Celes celes@inf.puc-rio.br Departamento de Informática, PUC-Rio W. Celes Poliedros 1 Poliedros Poliedros Região 3D delimitada por uma fronteira composta
Leia maisPirâmides: Neste momento, continuaremos a estudar a geometria espacial dos sólidos geométricos, enfatizando agora as pirâmides.
Pirâmides: Neste momento, continuaremos a estudar a geometria espacial dos sólidos geométricos, enfatizando agora as pirâmides. A seguir, algumas representações de pirâmides: Essa forma espacial é bastante
Leia maisPlano Curricular de Matemática 4.º Ano - Ano Letivo 2016/2017
4.º Ano - Ano Letivo 2016/2017 1.º Período - Números naturais Números e operações Contar Estender as regras de construção dos numerais decimais para classes de grandeza indefinida; Conhecer os diferentes
Leia maisAlgoritmo 14 RefinarMalhaBase (malha base M, erro refinamento e) IniciarRefinamento (M, e) AplicarRefinamentoAdapt(M, e)
6 Refinamento Este capítulo descreve como serão aplicadas as operações de refinamento à malha base a fim de se obter uma representação em multiresolução. O processo de refinamento é feito essencialmente
Leia maisTriangulação de Delauney
Triangulação de Delauney Um pedaço da superfície terrestre é chamado de terreno. Um terreno é uma superfície 2-dimensional em um espaço 3-dimensional com uma propriedade especial: cada linha vertical intercepta
Leia maisUNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO. Prof.ª Danielle Casillo
UNIVERSIDADE FEDERAL RURAL DO SEMI-ÁRIDO CURSO: CIÊNCIA DA COMPUTAÇÃO Prof.ª Danielle Casillo NORMA (NumberTheOreticRegisterMAchine) Possui como memória um conjunto infinito de registradores naturais e
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 maisOrdenar ou identificar a localização de números racionais na reta numérica.
Ordenar ou identificar a localização de números racionais na reta numérica. Estabelecer relações entre representações fracionárias e decimais dos números racionais. Resolver situação-problema utilizando
Leia maisTeoria dos Grafos. Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada.
Teoria dos Grafos Valeriano A. de Oliveira Socorro Rangel Departamento de Matemática Aplicada antunes@ibilce.unesp.br, socorro@ibilce.unesp.br Preparado a partir do texto: Rangel, Socorro. Teoria do Grafos,
Leia maisPoliedros Teoria. Superfície Poliédrica é um conjunto finito de polígonos planos cuja disposição no espaço satisfaz as seguintes propriedades:
Poliedros Teoria Superfície Poliédrica é um conjunto finito de polígonos planos cuja disposição no espaço satisfaz as seguintes propriedades: P1. Todo polígono da Superfície Poliédrica possui algum lado
Leia maisSistemas de Informações Geográficas
Sistemas de Informações Geográficas Aula 3 Assuntos: # Revisão em geodésia # Georreferenciamento # Representação do mundo real no computador # Formatos vetorial e matricial # Modelo conceitual de banco
Leia maisTEMA I: Interagindo com os números e funções
31 TEMA I: Interagindo com os números e funções D1 Reconhecer e utilizar característictas do sistema de numeração decimal. D2 Utilizar procedimentos de cálculo para obtenção de resultados na resolução
Leia maisMetas Curriculares Conteúdos Aulas Previstas. - Números primos; - Crivo de Eratóstenes;
ANO LETIVO 2017/2018... 1º PERÍODO - (13 de setembro a 15 de dezembro) DEPARTAMENTO DE MATEMÁTICA /INFORMÁTICA DISCIPLINA: Matemática (6º Ano) METAS CURRICULARES/CONTEÚDOS Metas Curriculares Conteúdos
Leia maisTGR BCC Representação Computacional de Grafos. Prof. Ricardo José Pfitscher
TGR BCC Representação Computacional de Grafos Prof. Ricardo José Pfitscher Cronograma Representação Matriz de djacências Lista de djacências Matriz de Incidências Representação Como podemos representar
Leia maisMatemática. Questão 1. 7 o ano do Ensino Fundamental Turma. 2 o Bimestre de 2016 Data / / Escola Aluno RESOLUÇÃO:
EF AVALIAÇÃO DA APRENDIZAGEM EM PROCESSO Matemática 7 o ano do Ensino Fundamental Turma GOVERNO DO ESTADO DE SÃO PAULO SECRETARIA DA EDUCAÇÃO 2 o Bimestre de 2016 Data / / Escola Aluno Questão 1 Qual é
Leia maisGeometria Computacional
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: - Polígonos 1 Roteiro Introdução Polígonos Teorema da Curva de Jordan Decomposição de polígonos Triangulações Estrutura
Leia maisSISTEMAS DE INFORMAÇÃO GEOGRÁFICA SIG FORMATOS DE REPRESENTAÇÃO DE DADOS FORMATO VETORIAL
FORMATO VETORIAL 1 FORMATO VETORIAL Formato que utiliza como primitivas Pontos, Linhas e Polígonos, baseadas em equações matemáticas para representar imagens na computação gráfica Primitivas: elementos
Leia mais3 Algoritmo para Operações Booleanas
3 Algoritmo para Operações Booleanas Este capítulo traz o foco principal deste trabalho, que é a apresentação de um algoritmo genérico para a realização das operações booleanas em um sistema de modelagem
Leia maisBidimensional de Problemas de Engenharia
Universidade Federal Fluminense Escola de Engenharia Departamento de Engenharia Civil Danielle Duque Estrada Pacheco Estruturas de Dados Topológicas para Modelagem Geométrica Bidimensional de Problemas
Leia maisRepresentações de Grafos
Representações de Grafos Teoria dos Grafos 1 É possível diversas representações dos grafos. Vamos estudar as três utilizadas mais comumente: as matrizes de adjacência, as listas de adjacência e as multilistas
Leia maisBCC402 Algoritmos e Programação Avançada. Prof. Marco Antonio M. Carvalho Prof. Túlio Toffolo 2012/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Toffolo 2012/1 Definições e Estruturas de Grafos Representações; Percursos Busca em Largura; Busca em Profundidade.
Leia maisESCOLA E B 2,3/S MIGUEL LEITÃO DE ANDRADA - AGRUPAMENTO DE ESCOLAS DE PEDRÓGÃO GRANDE DEPARTAMENTO DAS CIÊNCIAS EXATAS 2015/2016
ESCOLA E B 2,3/S MIGUEL LEITÃO DE ANDRADA - AGRUPAMENTO DE ESCOLAS DE PEDRÓGÃO GRANDE DEPARTAMENTO DAS CIÊNCIAS EXATAS 2015/2016 PLANIFICAÇÃO DE MATEMÁTICA 6ºANO 1º Período 2º Período 3º Período Apresentação,
Leia maisCAL ( ) MIEIC/FEUP Grafos: Introdução (Março, 2011)
1 Algoritmos em Grafos: Introdução R. Rossetti, A.P. Rocha, A. Pereira, P.B. Silva, T. Fernandes CAL, MIEIC, FEUP Março de 2011 Índice 2 Revisão de conceitos e definições Exemplificar aplicações Representação
Leia maisPCC173 - Otimização em Redes
PCC173 - Otimização em Redes Marco Antonio M. Carvalho Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal de Ouro Preto 27 de abril de 2016 Marco Antonio M. Carvalho
Leia maisDomínio: Geometria. CONSELHO de DOCENTES 1.º Ciclo Página 1
Domínio: Geometria Subdomínio/Conteúdos Localização e orientação no espaço - Ângulo formado por duas direções; vértice de um ângulo; - Ângulos com a mesma amplitude; - A meia volta e o quarto de volta
Leia maisAlgoritmos Distribuídos. AD Modelo Computacional 1
Algoritmos Distribuídos Modelo Computacional Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro AD Modelo Computacional 1 Modelo Computacional Modelo: Esquema que possibilita
Leia maisDEPARTAMENTO DE MATEMÁTICA INFORMÁTICA DISCIPLINA: Matemática (6º Ano) METAS CURRICULARES/CONTEÚDOS... 1º PERÍODO - (15 de setembro a 16 de dezembro)
ANO LETIVO 2016/2017 DEPARTAMENTO DE MATEMÁTICA INFORMÁTICA DISCIPLINA: Matemática (6º Ano) METAS CURRICULARES/CONTEÚDOS... 1º PERÍODO - (15 de setembro a 16 de dezembro) Números e operações - Números
Leia maisGrafos Planares. Grafos e Algoritmos Computacionais. Prof. Flávio Humberto Cabral Nunes
Grafos Planares Grafos e Algoritmos Computacionais Prof. Flávio Humberto Cabral Nunes fhcnunes@yahoo.com.br 1 Introdução Os exemplos mais naturais de grafos são os que se referem à representação de mapas
Leia maisConteúdos Ideias-Chave Objectivos específicos. múltiplo de outro número, este é divisor do primeiro.
Capítulo 1 Números Naturais Múltiplos e Divisores Se um número natural é múltiplo de outro número, este é divisor do primeiro. Números primos e números compostos Decomposição de um número em factores primos
Leia maisGeometria Analítica. Prof. M.Sc. Guilherme Schünemann
Geometria Analítica Prof. M.Sc. Guilherme Schünemann Ponto de partida Um ponto é a unidade básica de toda a geometria analítica. A partir dele, definem-se retas, segmentos, vetores, planos, etc. Reta definida
Leia maisPLANO DE ESTUDOS DE MATEMÁTICA - 5.º ANO PERFIL DO ALUNO
DE MATEMÁTICA - 5.º ANO Ano Letivo 2014 2015 PERFIL DO ALUNO No domínio dos Números e Operações, o aluno deve ser capaz de conhecer e aplicar propriedades dos divisores e efetuar operações com números
Leia maisAXIOMAS DA GEOMETRIA EUCLIDIANA EM ATIVIDADES EXPERIMENTAIS
AXIOMAS DA GEOMETRIA EUCLIDIANA EM ATIVIDADES EXPERIMENTAIS Rita de Cássia Pavani LAMAS 1 Resumo: Este trabalho utiliza os axiomas da geometria euclidiana espacial na construção e definição de figuras
Leia maisRenderização em Tempo Real de Pêlos Aplicados Sobre Malhas Tridimensionais Arbitrárias Obtidas de Objetos Reais
Renderização em Tempo Real de Pêlos Aplicados Sobre Malhas Tridimensionais Arbitrárias Obtidas de Objetos Reais Bruno Evangelista Orientador: Renato Ferreira Introdução Pêlos possuem um papel importante
Leia maisAntónio Costa. Paulo Roma Cavalcanti
Introdução à Computação Gráfica Modelação Adaptação: Autoria: João Paulo Pereira António Costa Claudio Esperança Paulo Roma Cavalcanti História Modelação por malha de arame (wireframes) Representa os objectos
Leia mais5º ano do Ensino Fundamental 1º BIMESTRE EIXO: NÚMEROS E OPERAÇÕES
5º ano do Ensino Fundamental 1º BIMESTRE Compor e decompor números naturais e racionais na forma decimal. Reconhecer ordens e classes numa escrita numérica. Arredondar números na precisão desejada. Ordenar
Leia maisShading (sombreamento) & Smooth Shading
Shading (sombreamento) & Smooth Shading Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Shading & Smooth Shading Objectivo: calcular a cor de cada ponto das superfícies visíveis. Solução brute-force:
Leia maisCap. 2 Conceitos Básicos em Teoria dos Grafos
Teoria dos Grafos e Aplicações 8 Cap. 2 Conceitos Básicos em Teoria dos Grafos 2.1 Grafo É uma noção simples, abstrata e intuitiva, usada para representar a idéia de alguma espécie de relação entre os
Leia maisESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO. 1- Ângulos Definição: Chama-se ângulo à porção de plano limitada por duas semirretas com a mesma origem.
ESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO 1ª Ficha Informativa MATEMÁTICA - A 10º Ano 2012/2013 1- Ângulos Definição: Chama-se ângulo à porção de plano limitada por duas semirretas com a mesma origem. Definição:
Leia maisPLANIFICAÇÃO ANUAL 2015/ º Ano Matemática. METAS Domínios/Conteúdos Objetivos Descritores de Desempenho
METAS Domínios/Conteúdos Objetivos Descritores de Desempenho Número e Operações - Números naturais 1. Contar 1.1. Reconhecer que se poderia prosseguir a contagem indefinidamente introduzindo regras de
Leia mais4 º Ano Matemática. METAS Domínios/Conteúdos Objetivos Descritores de Desempenho
METAS Domínios/Conteúdos Objetivos Descritores de Desempenho Ao longo do ano Números e Operações 3. Resolver problemas 3.1. Resolver problemas de vários passos envolvendo as quatro operações. setembro/
Leia maisPlano Curricular de Matemática 6ºAno - 2º Ciclo
Plano Curricular de Matemática 6ºAno - 2º Ciclo Domínio Conteúdos Metas Nº de Tempos Previstos Numeros e Operações Geometria Números naturais - Números primos; - Crivo de Eratóstenes; - Teorema fundamental
Leia mais3 Sistema de Informação geográfica
3 Sistema de Informação geográfica 3.1 Introdução Também conhecidas como "geoprocessamento", as geotecnologias são o conjunto de técnicas computacionais para coleta, processamento, análise e compartilhamento
Leia maisTeoria dos Grafos. Motivação
Teoria dos Grafos Aula 1 Primeiras Ideias Prof a. Alessandra Martins Coelho março/2013 Motivação Muitas aplicações em computação necessitam considerar conjunto de conexões entre pares de objetos: Existe
Leia maisPLANIFICAÇÃO MENSAL/ANUAL Matemática 4.ºano
PLANIFICAÇÃO MENSAL/ANUAL Matemática 4.ºano MATEMÁTICA 4.º ANO DE ESCOLARIDADE Domínio/ Subdomínio Números Naturais Operações com números naturais Números racionais não negativos Metas a atingir Contar
Leia maisDomínio Números e Operações Subdomínio Adição e subtração de números racionais não negativos. Metas/Objetivos Conceitos/Conteúdos Aulas previstas
Números e Operações Adição e subtração de números racionais não negativos DEPARTAMENTO DE MATEMÀTICA DISCIPLINA: Matemática PLANIFICAÇÃO 1ºperíodo - 5º ANO - Efetuar operações com números racionais não
Leia maisTeoria dos Grafos. Teoria dos Grafos. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. agosto
Teoria dos Grafos Introdução Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2017 O que é Grafo? Definição formal Um grafo G = (V (G), E(G)) é uma estrutura matemática que consiste de dois conjuntos:
Leia maisSOLUCÃO DAS ATIVIDADES COM GEOPLANO ISOMÉTRICO
SOLUCÃO DAS ATIVIDADES COM GEOPLANO ISOMÉTRICO Observações. Os pinos ou pregos do geoplano isométrico são chamados de pontos. A menor distância entre dois pontos consecutivos é estabelecida como a unidade
Leia maisAGRUPAMENTO DE ESCOLAS DE VALE DE MILHAÇOS PLANIFICAÇÃO ANUAL DE MATEMÁTICA 4.º ANO DE ESCOLARIDADE
Domínio/ NO4/ Números naturais NO4/ Números racionais não negativos AGRUPAMENTO DE ESCOLAS DE VALE DE MILHAÇOS PLANIFICAÇÃO ANUAL DE MATEMÁTICA 4.º ANO DE ESCOLARIDADE - 2016-2017 1. Contar 1. Reconhecer
Leia maisPlano Curricular de Matemática 2.º Ano - Ano Letivo 2015/2016
Plano Curricular de Matemática 2.º Ano - Ano Letivo 2015/2016 1.º Período Números e Operações Conteúdos Programados Aulas Previstas Aulas Dadas Números naturais Conhecer os numerais ordinais Utilizar corretamente
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 maisTeoria dos Grafos Aula 2
Teoria dos Grafos Aula 2 Aula passada Logística, regras Objetivos Grafos, o que são? Formando pares Encontrando caminhos Aula de hoje Outro problema real Definições importantes Algumas propriedades Grafo
Leia maisAula 3 Polígonos Convexos
MODULO 1 - AULA 3 Aula 3 Polígonos Convexos Conjunto convexo Definição: Um conjunto de pontos chama-se convexo se, quaisquer que sejam dois pontos distintos desse conjunto, o segmento que tem esses pontos
Leia maisGrafos Orientados (digrafos)
Grafos Orientados (digrafos) Grafo Orientado ou digrafo Consiste em um grafo G = (V,A) onde V = {v 1,, v n } é um conjunto de vértices e A = {a 1,, a k } é um conjunto de arcos tais que a k, k=1,,m é representado
Leia maisPLANEJAMENTO ANUAL / TRIMESTRAL 2012 Conteúdos Habilidades Avaliação
COLÉGIO LA SALLE BRASÍLIA Disciplina: Matemática Trimestre: 1º Números Naturais: - Sistema de numeração - Adição e subtração - Multiplicação e divisão - Traduzir em palavras números representados por algarismos
Leia maisMatriz Curricular 1º Ciclo 4.ºAno / 2016 Ano de Escolaridade: 4.º Ano Matemática
Ano Letivo: 2015 / 2016 Ano de Escolaridade: 4.º Ano Matemática Nº total de dias letivos 164 dias Nº de dias letivos - 1.º período - 64 dias - 2.º período - 52 dias - 3.º período - 48 dias Nº Total de
Leia maisBanco de Dados Espaciais
Banco de Dados Espaciais Disciplina BD Não Convencionais Prof. Ricardo Rodrigues Ciferri São Carlos, 20 de Agosto de 2010 Sumário Tipos de Dados Espaciais Representação dos Dados Processamento de Consultas
Leia maisApostila de Matemática II 3º bimestre/2016. Professora : Cristiane Fernandes
Apostila de Matemática II 3º bimestre/2016 Professora : Cristiane Fernandes Pirâmide A pirâmide é uma figura geométrica espacial, um poliedro composto por uma base (triangular, pentagonal, quadrada, retangular,
Leia maisTeoria dos Grafos Conceitos Básicos
Teoria dos Grafos Conceitos Básicos Profª. Alessandra Martins Coelho fev/2014 Grafos com apelidos diamante Grafos com apelidos Grafos com apelidos diamante casinha Grafos com apelidos diamante casinha
Leia maisParadigmas de Linguagens
Paradigmas de Linguagens Aula 2: Tipos de dados Professora Sheila Cáceres Tipos de dados Dados são a matéria prima da computação junto com os programas. LPs precisam manipular dados. LPS utilizam os conceitos
Leia maisProf. Márcio Nascimento. 15 de fevereiro de 2017
Introdução - s Prof. Márcio Nascimento marcio@matematicauva.org Universidade Estadual Vale do Acaraú Centro de Ciências Exatas e Tecnologia Curso de Licenciatura em Matemática Disciplina: Matemática Básica
Leia maisPadrões de Projeto de Software
Padrões de Projeto de Software Flyweight Paulo Gomide Departamento de Ciência da Computação Universidade de Itaúna Sumary Flyweight Definição Usa compartilhamento para suportar uma grande quantidade de
Leia maisPLANEJAMENTO ANUAL / TRIMESTRAL 2014 Conteúdos Habilidades Avaliação
Disciplina: Matemática Trimestre: 1º PLANEJAMENTO ANUAL / TRIMESTRAL 2014 Conteúdos Fundamentais de Matemática Sistema de Numeração decimal As quatro operações fundamentais Compreender problemas Números
Leia mais