Modelagem Geométrica: Boundary Representation
|
|
- Manoela Sebastiana Azambuja Caminha
- 6 Há anos
- Visualizações:
Transcrição
1 Modelagem Geométrica: Boundary Representation Prof. Dr. André Tavares da Silva Gabriel Caixeta Silva Prof. Dr. Marcelo da Silva Hounsell PPGCA UDESC 2017/01
2 Introdução Modelagem Geométrica Representação Estrutura de dados Operadores de Euler 2
3 Introdução Modelagem Geométrica É a subárea do Processamento Gráfico que estuda a simulação de formas que definem objetos do mundo real (3D); Busca modelar geometricamente modelos: Rígidos; Flexíveis; Manufaturados; Naturais; 3
4 Representações Construtiva Boundary Representation (B-Rep) Constructive Solid Geometry (CSG) Por decomposição Uniforme Não Uniforme 4
5 Boundary Representation (B-rep) Representação por superfícies limítrofes Representação por superfícies limitantes Representação por Bordos Representação por Fronteira Representação por Faces 5
6 Boundary Representation (B-rep) Descreve completamente objetos sólidos como uma coleção organizada de superfícies limitantes. Uma superfície limitante separa pontos que são internos e externos ao sólido. A C B 6
7 Boundary Representation (B-rep) model Consiste em 2 tipos de informação: Geométrica: A informação geométrica é utilizada para para definir a posição espacial, das curvas, superfícies e pontos. Topológico: Informações topológicas permitem fazer ligações entre entidades geométricas; Possui dois tipos de entidades: Entidades geométricas: ponto, curva e superfícies. Entidades topológicas: vértice, aresta, face, volume; 7
8 Boundary Representation (B-rep) model 8
9 Boundary Representation (B-rep) model As superfícies do sólido deve atender às seguintes condições: Fechadas; Orientáveis; Não auto-intersectantes; Todas conectadas; Todas limitantes do objeto; Faixa de Möbius Orientável? 9
10 B-Reps TIPOS Generalizados: superfícies suaves, arestas curvas Patches, retalhos ; Flexíveis; Exatas; Poliédricos: superfícies planares, arestas retas Simplificados; Eficientes; Aproximados; 10
11 B-Reps Poliédricos 11
12 B-Rep Poliédrico É um B-rep simplificado que representa um poliedro: O objeto é limitado por superfícies planares poligonais; As faces são limitadas por arestas retas; As arestas são limitada por vértices. 12
13 B-Rep Poliédrico Exemplos de Poliedros Simples Platônicos ou Regular Cada poliedro platônico tem um dual onde os vértice de um é o centro da face de outro. 13
14 B-Rep Relação de Adjacência 14
15 Estruturas de Dados É o modo de armazenar as informações geométricas e topológicas de um modelo. 15
16 Estruturas de Dados Codificação Explícita Codifica explicitamente os polígonos da superfície fornecendo uma lista de vértices com suas coordenadas F1 = ((x1,y1,z1),(x5,y5,z5),(x2,y2,z2)) F2 = ((x3,y3,z3),(x2,y2,z2),(x5,y5,z5)) F3 = ((x3,y3,z3),(x4,y4,z4 ),(x5,y5,z5)) F4 = ((x1,y1,z1 ),(x4,y4,z4 ),(x5,y5,z5)) F5 = ((x1,y1,z1 ),(x2,y2,z2 ),(x3,y3,z3),(x4,y4,z4 )) 16
17 Estruturas de Dados Codificação Explícita F1 = ((x1,y1,z1),(x5,y5,z5),(x2,y2,z2)) F2 = ((x3,y3,z3),(x2,y2,z2),(x5,y5,z5)) F3 = ((x3,y3,z3),(x4,y4,z4 ),(x5,y5,z5)) F4 = ((x1,y1,z1 ),(x4,y4,z4 ),(x5,y5,z5)) F5 = ((x1,y1,z1 ),(x2,y2,z2 ),(x3,y3,z3),(x4,y4,z4 )) 17
18 Estruturas de Dados Codificação Explícita Considerações: Vantagens É extremamente simples Desvantagem: Não considera que os vértices são compartilhados Eficiênciente: cada aresta é desenhada duas vezes na visualização 18
19 Estruturas de Dados Lista de Vértices Definições: Geometria: há uma lista de vértice armazenados separadamente. Topologia: as faces listam os vértices que as compõe. 19
20 Estruturas de Dados Lista de Vértices Lista de vértice V1 = (x1,y1,z1) V2 = (x2,y2,z2) V3 = (x3,y3,z3) V4 = (x4,y4,z4) V5 = (x5,y5,z5) Lista de Faces F1 = (V1,V5,V2) F2 = (V3,V2,V5) F3 = (V3,V4,V5) F4 = (V1,V4,V5) F5 = (V1,V2,V3,V4) 20
21 Estruturas de Dados Lista de Vértices Considerações: Proporciona maior economia de memória É um esquema simples e rápido. Achar adjacências é complicado As arestas são desenhadas duas vezes; Alterar as coordenadas de um vértice, todos os polígonos incidentes serão modificados. 21
22 Estruturas de Dados Lista de Arestas Acrescentamos uma lista de arestas definida por pares de referências à lista de vértices. A lista de faces é definida por referências às arestas que as definem, descritas na lista de arestas. Sem nenhuma redundância 22
23 Estruturas de Dados Lista de Arestas Para Melhorar pode-se acrescentar na lista de arestas informações sobre as faces adjacentes a uma aresta (em um número fixo de 2). 23
24 Estruturas de Dados Lista de Arestas Melhorada Tem-se uma lista de arestas (sem repeti-las) que indicam os vértices que as compõem Faces apontam para a lista de arestas e cada aresta inclui referência (de volta) para as duas faces que compartilham uma aresta (redundância) Facilita entretanto, a determinação das duas faces incidentes na aresta 24
25 Estruturas de Dados Winged-Edge (WE) Uma estrutura de dados que armazenam mais informações topológicas; Facilita a busca dos elementos relacionados; Facilita a validação topológica; Armazena informação na estrutura associada às arestas com número pequeno de campos 25
26 Estruturas de Dados Winged-Edge (WE) Permite obter todos os 9 tipos de adjacência entre vértices, arestas e faces; Permite determinar quais faces ou vértices estão adjacentes a aresta em tempo constante; Atualizada com o uso de operadores de Euler; Foi idealizado, a princípio, para faces sem buracos. 26
27 Estruturas de Dados Winged-Edge (WE) Analisando a aresta a, ela é ligada pelos vértices X e Y. a aresta e os vértices incidem nas faces 1 e 2; A aresta a é utilizada duas vezes em direções diferentes. Na face 1 a aresta predecessora e sucessora são respectivamente b e c, Na face 2 a aresta predecessora e sucessora são respectivamente d e e, 27
28 Estruturas de Dados Winged-Edge (WE) 28
29 Estruturas de Dados Winged-Edge (WE) 29
30 Estruturas de Dados Winged-Edge (WE) 30
31 Estruturas de Dados Half-Edge (HE) Um pouco mais sofisticada que a Winged-Edge Em vez de armazenar as bordas da malha, armazenamos meias-arestas. Pode-se chamar as duas meias-arestas que compõem uma aresta de um par. São direcionadas e as duas arestas de um par têm direções opostas Permite todas as adjacências e outras requisições a serem feitas em tempo constante 31
32 Estruturas de Dados Half-Edge (HE) Os pontos amarelos são os vértices da malha As barras azuis claras são as Half-Edge. As setas no diagrama representam ponteiros. 32
33 Estruturas de Dados Half-Edge (HE) 33
34 Validação de B-reps Poliédricos Validação Geométrica: Os pontos não podem se repetir; Todos os pontos de uma face tem que estar no mesmo plano; Uma face pode ter uma limitação do número de vértices. Validação Topológica: Operadores de Euler Poincaré 34
35 Operadores de Euler Permitem adicionar ou excluir, vértices, arestas ou faces para criar um novo poliedro. 35
36 Operadores de Euler Euler-Poincaré Formula: V -E + F - H = 2 (C - G) V = Vértices E = Arestas F = Faces H = buracos nas faces (holes) G = buracos que transpassam o objeto, face a face (Genus) C = número de conjuntos disjuntos do objeto 36
37 Operadores de Euler Holes 37
38 Operadores de Euler Genus 38
39 Operadores de Euler Alguns Operadores e seus inversos: MEV (KEV): Make Edge and Vertex MEF (KEF): Make Edge and Face MEKR (KEMR): Make Edge, Kill Ring MFKRH (KFMRH): Make Face, Fill Ring and Hole 39
40 Operadores de Euler MEV (KEV): Make Edge and Vertex 40
41 Operadores de Euler MEF (KEF): Make Edge and Face 41
42 Operadores de Euler MFKRH (KFMRH): Make Face, Fill Ring and Hole 42
43 Modelagem Geométrica: Boundary Representation Prof. Dr. André Tavares da Silva Gabriel Caixeta Silva Prof. Dr. Marcelo da Silva Hounsell PPGCA UDESC 2016/02
Modelagem Geométrica. André Tavares da Silva. Mortenson 2006: Cap11.2 e 11.6 Foley
Modelagem Geométrica André Tavares da Silva andre.silva@udesc.br Mortenson 2006: Cap11.2 e 11.6 Foley 1996 12.5 Boundary Representation (B-rep) Representação por Superfícies Limítrofes Representação por
Leia maisComputação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 7. Iluminação
Computação Gráfica Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 7 Iluminação Histórico Modelagem por arames (wireframes). Representa os objetos por arestas e pontos sobre
Leia maisProfessor: Anselmo Montenegro Conteúdo (aula 7): - Noções de estruturas de dados topológicas. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 7): - Noções de estruturas de dados topológicas 1 Roteiro Introdução Representação por grafos: grafo de incidências
Leia 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 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 Introdução 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 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 maisModelagem Geométrica
Modelagem Geométrica Conjunto de métodos usados para descrever a forma e outras características geométricas de um objeto Exemplo de representação em wireframe. Diferentes modelos com mesma representação
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 Definições preliminares 06/09/2015
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 mais2 Conceitos básicos de topologia
2 Conceitos básicos de topologia Neste Capítulo são introduzidos alguns conceitos básicos de topologia combinatória e da Teoria das Alças que formam a base teórica do presente trabalho. 2.1 Topologia combinatória
Leia maisREPRESENTAÇÃO DE DADOS EM CG
http://computacaografica.ic.uff.br/conteudocap4.html REPRESENTAÇÃO DE DADOS EM CG MODELAGEM E ESTRUTURA DE DADOS Aula 5 UFF 2018/2 No site essa aula esta como: www.ic.uff.br/~aconci/cg-aula3-2017.pdf FORMAS
Leia maisModelação de Sólidos. Sistemas Gráficos/ Computação Gráfica e Interfaces FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
Modelação de Sólidos Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Modelação de Sólidos Em 2D um conjunto de segmentos de recta ou curvas não formam necessariamente uma área fechada. Em 3D uma colecção
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 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 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 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 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 maisModelo. Modelos de Objetos por Malhas Poligonais. Modelos Geométricos. Modelagem Geométrica
Modelo Modelos de Objetos por Maria Cristina F. de Oliveira 2009 Representação construída artificialmente para tornar mais fácil a observação/análise de um objeto/fenômeno Nível de detalhe definido pelas
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 maisModelagem Geométrica. André Tavares da Silva. Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson
Modelagem Geométrica André Tavares da Silva andre.silva@udesc.br Capítulo 12 do Foley Capítulo 4 de Azevedo e Conci Capítulo 11 de Mortenson Representações Decomposição Espacial Quadtrees Octrees BSPtree
Leia maisModelação de Sólidos. Sistemas Gráficos/ Computação Gráfica e Interfaces FACULDADE DE ENGENHARIA DA UNIVERSIDADE DO PORTO
Modelação de Sólidos Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Modelação de Sólidos Em 2D um conjunto de segmentos de recta ou curvas não formam necessariamente uma área fechada. Em 3D uma colecção
Leia maisMarcos de Oliveira Lage Ferreira. Estruturas de Dados Topológicas Escalonáveis para Variedades de dimensão 2 e 3. Dissertação de Mestrado
Marcos de Oliveira Lage Ferreira Estruturas de Dados Topológicas Escalonáveis para Variedades de dimensão 2 e 3 Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do grau
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 maisMODELAGEM GEOMÉTRICA
MODELAGEM GEOMÉTRICA 1 Tríade da Computação Gráfica Forma Modelagem Geométrica Aparência Renderização Ação Animação 2 1 Modelagem Geométrica Área da Computação Gráfica que estuda a criação de modelos dos
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 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 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 maisPlanaridade UFES. Teoria dos Grafos (INF 5037)
Planaridade Planaridade Ideia intimamente ligada à noção de mapa, ou seja, uma representação de um conjunto de elementos (usualmente geográficos) dispostos sobre o plano A planaridade é um conceito associado
Leia maisIntrodução 20. Figura 1.1 Interseção entre malhas de superfícies [8]. Figura 1.2 Caso patológico de interseção de superfícies [6].
1 Introdução No contexto da modelagem geométrica para elementos finitos, a malha de elementos finitos é definida a partir da descrição geométrica do domínio do problema que está sendo estudado. Sendo assim,
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 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 maisComputação Gráfica e Processamento de Imagens. - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki
Computação Gráfica e Processamento de Imagens - Sistemas 3D (conceitos básicos) Prof. Julio Arakaki Sistemas tri-dimensionais (3D) Conceitos de sistemas tri-dimensionais Os objetos são construídos através
Leia maisMotivação. Representar interiores dos objectos sólidos A superfície pode não ser descrita explicitamente
Cap.8: Estruturas Geométricas Ensino de Informática (3326) - 4º ano, 2º semestre Engenharia Electrotécnica (2287) - 5º ano, 2º semestre Engenharia Informática (2852) - 4º ano, 2º semestre 1 Motivação Representar
Leia maisSISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2. SIG- Eng. Cartográfica Prof. Luciene Delazari
SISTEMAS DE INFORMAÇÕES GEOGRÁFICAS Aula 2 SIG- Eng. Cartográfica Prof. Luciene Delazari Descrição de uma realidade com algum propósito Modelo MODELAR Termo geral para denotar o processo de construir representações
Leia maisFigura 1.1: Partição do espaço contendo a esfera S.
1 Introdução Uma superfície é definida implicitamente quando é descrita como um conjunto de pontos com uma propriedade em comum. A formulação mais utilizada é, dada uma função F : R 3! R, descrevê-la como
Leia maisSolid modeling em C.G. aula /2 IC / UFF
http://computacaografica.ic.uff.br/conteudocap4.html Solid modeling em C.G. aula 12 2016/2 IC / UFF que é um sólido. é considerado um sólido se tem uma forma própria. A modelagem de líquidos, gazes, materiais
Leia maisModelagem de BDG. Modelagem de BDG
Modelagem de BDG Modelagem de dados convencional abstração de entidades e relacionamentos do mundo real com propriedades alfanuméricas Modelagem de dados geográficos é mais complexa entidades com propriedades
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 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 maisREPRESENTAÇÃO DE DADOS EM CG
http://computacaografica.ic.uff.br/conteudocap4.html REPRESENTAÇÃO DE DADOS EM CG Cap 4 MODELAGEM E ESTRUTURA DE DADOS Aula 3 UFF - 2017 REPRESENTAÇÃO DE DADOS Um objeto pode ser representado de forma
Leia maisComputação Gráfica - 11
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 11 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisTriangulação Mapeamento em Viewport Modelação Geométrica
Triangulação Mapeamento em Viewport Modelação Geométrica Apontamentos CG + Edward Angel, Cap Instituto Superior Técnico Computação Gráfica 29/2 Na última aula... Iluminação e Reflexão Modelo de Iluminação
Leia maisRELATÓRIO FINAL DE ATIVIDADES. Projeto de Iniciação Científica: Visualizador Dinâmico para Estruturas de Representação de Subdivisões Planares
RELATÓRIO FINAL DE ATIVIDADES Projeto de Iniciação Científica: Visualizador Dinâmico para Estruturas de Representação de Subdivisões Planares Orientador: Prof. Dr. Pedro J. de Rezende Orientado: Flávio
Leia maisCurvas e Superfícies. 35M34 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 DIM102
Curvas e Superfícies 35M34 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Introdução A modelagem e desenho de curvas suaves são necessárias em várias aplicações de computação gráfica, seja
Leia maisvértices dessas células. Exemplos de malhas estruturadas e não-estruturadas são apresentados na Figura 2.
1 Introdução O termo visualização corresponde, no contexto desta dissertação, aos métodos que permitem a extração de informações relevantes a partir de conjuntos de dados complexos, com o auxílio de técnicas
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 maisREPRESENTAÇÃO DE DADOS EM CG
http://computacaografica.ic.uff.br/conteudocap4.html REPRESENTAÇÃO DE DADOS EM CG MODELAGEM E ESTRUTURA DE DADOS Aula 4 UFF 2019/1 No livro texto do curso, 2 a edição: esse material está nas seções 1.4
Leia maisCIV2802 Sistemas Gráficos para Engenharia
Rio de Janeiro 2019.1 CIV2802 Sistemas Gráficos para Engenharia Luiz Fernando Martha André Pereira Objetivos e escopo Introdução a conceitos e algoritmos de Computação Gráfica para alunos que pretendem
Leia maisArranjos. Claudio Esperança Paulo Roma LCG/UFRJ. All rights reserved.
Arranjos Claudio Esperança Paulo Roma 1 Arranjos Arranjos de retas e planos são a terceira estrutura em importância em GC. Arranjos de retas são coleções de retas infinitas distribuídas no plano. Arranjos
Leia maisCurvas e Superfícies. Profª Soraia Raupp Musse
Curvas e Superfícies Profª Soraia Raupp Musse Classificação Curvas Apenas comprimento 2 Classificação Superfícies Apenas área Cascas infinitesimalmente finas, ocas Abertas ou fechadas 3 Classificação Sólidos
Leia maisREPRESENTAÇÃO DE DADOS EM CG
http://computacaografica.ic.uff.br/conteudocap4.html REPRESENTAÇÃO DE DADOS EM CG MODELAGEM E ESTRUTURA DE DADOS Aula 4 UFF 2019/1 No livro texto do curso, 2 a edição: esse material está nas seções 1.4
Leia mais4 A Estrutura de Dados CHE
4 A Estrutura de Dados CHE Neste capítulo descreveremos os quatro níveis da estrutura de dados CHE, abordando suas principais característica e a construção de cada um deles a partir do nível anterior.
Leia maisO mundo real é muito complexo para ser representado em sua totalidade, em qualquer sistema de informações.
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA SUL DE MINAS GERAIS Câmpus Inconfidentes Sistemas de Informações Geográficas Mundo Real X Modelo O mundo real é muito complexo para ser representado
Leia maisNotas de Aula de Um Curso de Modelagem de Sólidos
Notas de Aula de Um Curso de Modelagem de Sólidos em Computação Gráfica Humberto José Bortolossi Universidade Federal Fluminense VERSÃO 1.1 2 de fevereiro de 2017 Essas são anotações que fiz durante a
Leia maisOperações booleanas com sólidos compostos representados por fronteira
Marcos Chataignier de Arruda Operações booleanas com sólidos compostos representados por fronteira Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre
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 maisPosições relativas entre elementos geométricos no espaço
Geometria no espaço Posições relativas entre elementos geométricos no espaço Plano: constituído por três pontos distintos e não colineares; o plano é bidimensional (tem duas dimensões: altura e largura);
Leia maisDESENVOLVIMENTO DE UM SISTEMA CAD COM SUPORTE A CURVAS E SUPERFÍCIES
DESENVOLVIMENTO DE UM SISTEMA CAD COM SUPORTE A CURVAS E SUPERFÍCIES Roberto Yuji Ykko Ueda Prof. Dr. Marcos Sales Guerra Tsuzuki Universidade de São Paulo, Escola Politécnica, Departamento de Engenharia
Leia maisQuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos
QuadLOD: Uma Estrutura para a Visualização Interativa de Terrenos Rodrigo Penteado R. de Toledo Orientador: Marcelo Gattass Co-orientador: Luiz Velho PUC-RIO - TecGraf OBJETIVO Gerar imagem a partir dos
Leia maisUm Estudo das Técnicas de Obtenção de Forma a partir de Estéreo e Luz Estruturada para Engenharia
Um Estudo das Técnicas de Obtenção de Forma a partir de Estéreo e Luz Estruturada para Engenharia Aluno: Gabriel Malizia Orientador: Professor Marcelo Gattass Co-Orientador: Professor Paulo Cezar Carvalho
Leia maisPlanares Baseada em Transições
Comparação de Estruturas de Dados para Subdivisões Planares Baseada em Transições Pedro Ribeiro de Andrade Neto 1 André Luiz Pires Guedes 1 Resumo: Subdivisões planares são abstrações muito utilizadas
Leia maisCurvas e Superfícies. Profª Soraia Raupp Musse
Curvas e Superfícies Profª Soraia Raupp Musse Classificação Curvas Apenas comprimento 2 Classificação Superfícies Apenas área Cascas infinitesimalmente finas, ocas Abertas ou fechadas 3 Classificação Sólidos
Leia maisPropriedades: O vetor que define a normal dessa face é dado por : SÓLIDOS PLATÔNICOS 1
SÓLIDOS PLATÔNICOS 1 Propriedades: Os sólidos platônicos são considerados poliedros regulares definidos por um número F de faces e V vértices. As faces dos 5 sólidos platônicos são definidas por polígonos
Leia maisPlano Curricular de Matemática 2.º Ano - Ano Letivo 2017/2018
Plano Curricular de Matemática 2.º Ano - Ano Letivo 2017/2018 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 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 maisDADOS EM GEOPROCESSAMENTO
Universidade Federal de Campina Grande Centro de Tecnologia e Recursos Humanos Unidade Acadêmica de Engenharia Civil DADOS EM GEOPROCESSAMENTO Prof. Iana Alexandra Alves Rufino : dois grandes grupos Dados
Leia maisGeometria de Superfícies Planas
Geometria de Superfícies Planas Marcelo iana IMPA - Rio de Janeiro Geometria de Superfícies Planas p. 1/4 Algumas superfícies (não planas) Esfera (g = 0) Toro (g = 1) Bitoro (g = 2) Geometria de Superfícies
Leia maisBCC204 - Teoria dos Grafos
BCC204 - Teoria dos Grafos Marco Antonio M. Carvalho (baseado nas notas de aula do prof. Haroldo Gambini Santos) Departamento de Computação Instituto de Ciências Exatas e Biológicas Universidade Federal
Leia maisCurvas e Superfícies. André Tavares da Silva. Capítulo 3 de Azevedo e Conci Capítulo 11 de Foley Capítulo 2 de Mortenson
Curvas e Superfícies André Tavares da Silva andre.silva@udesc.br Capítulo 3 de Azevedo e Conci Capítulo 11 de Foley Capítulo 2 de Mortenson Roteiro Representação de curvas Analítica / Paramétrica Curvas
Leia maisOperações booleanas com sólidos compostos representados por fronteira
Marcos Chataignier de Arruda Operações booleanas com sólidos compostos representados por fronteira Dissertação de Mestrado Dissertação apresentada como requisito parcial para obtenção do título de Mestre
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 maisObjetos Gráficos Planares
Universidade Federal de Alagoas Instituto de Matemática Objetos Gráficos Planares Prof. Thales Vieira 2011 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise
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 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 : Definições Matemáticas 06/09/2015
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 maisTópicos de Matemática Finita Data: I II-1 II-2 II-3 II-4 III-1 III-2 III-3 III-4 IV-1 IV-2 IV-3 IV-4 Nota Final
Tópicos de Matemática Finita Data: 20-06-2003 1 a Época Correcção Código: 1B Nome: Número: Curso: O exame que vai realizar tem a duração de três horas. As respostas às perguntas do grupo I não necessitam
Leia maisBancos de Dados Orientados a Grafos. Mateus Lana e Thiago Santana
Bancos de Dados Orientados a Grafos Mateus Lana e Thiago Santana Conteúdo Grafos Definição; Representação; Conceitos. Bancos de dados orientados a grafos Introdução; Representação; Modelagem; Conceitos;
Leia maisOperações Booleanas na Modelagem por Pontos
Operações Booleanas na Modelagem por Pontos Heloisa Reis Leal 1, Waldemar Celes 2, Luiz Velho 1 1 IMPA Instituto de Matemática Pura e Aplicada Estrada Dona Castorina, 110 22460-320 Rio de Janeiro, RJ 2
Leia maisReconstrução a partir de Seções Planares
Reconstrução a partir de Seções Planares Instituto de Ciências Matemáticas e de Computação Departamento de Computação e Estatística VICG - USP - São Carlos Luis Gustavo Nonato Rosane Minghim Maria Cristina
Leia mais2 Base Teórica. 2.1 Representação dual de uma malha quadrilateral
2 Base Teórica Este capítulo tem por objetivo explicar os termos utilizados neste trabalho. Foram introduzidos alguns termos novos com o propósito de apresentar formalmente a metodologia desenvolvida.
Leia mais2 Animação com Harmônicos de Variedade
2 Animação com Harmônicos de Variedade Hoje em dia, podemos encontrar vários métodos de visualização de música, porém muito poucos relacionam a música à deformações (ou até movimentos rígidos) de modelos
Leia maisRobótica. Linguagens de Programação para Robótica (manipuladores)
Linguagens de Programação para (manipuladores) -Orientados para o Robô -Tarefa descrita como sequência de movimentos -Ex: VAL (Puma), AL (IBM) -Orientada para as Tarefas (ou para os Objectos) -Descrição
Leia maisOs Poliedros Platônicos. Por que existem só 5 sólidos platônicos?
Os Poliedros Platônicos Por que existem só 5 sólidos platônicos? Introdução O sufixo edro vem da palavra grega hédra que significa face. Os prefixos, também oriundos do grego, indicam a quantidade de faces
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 mais2 Malhas Quadrangulares
2 Malhas Quadrangulares 2.1 Conceitos Básicos Seja M =(V,E,Q)umamalhaquadrangularcompostaporumconjunto de vértices V, um conjunto de arestas E eumconjuntodequadrângulosq. Definição 2.1 Um vértice interior
Leia maisFigura 1: Ambiente de definição da feature casca.
1 Cascas Alguns elementos usados em produtos, principalmente invólucros de outras peças, podem ser classificados como cascas. Define-se casca a um volume sólido cuja espessura é muito menor do que as demais
Leia maisBUSCA DE PADRÕES EM SUBDIVISÕES PLANARES
PEDRO RIBEIRO DE ANDRADE NETO BUSCA DE PADRÕES EM SUBDIVISÕES PLANARES Dissertação apresentada como requisito parcial à obtenção do grau de Mestre. Programa de Pós- Graduação em Informática, Setor de Ciências
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2013.1 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisNoções de Geometria. Professora: Gianni Leal 6º B.
Noções de Geometria Professora: Gianni Leal 6º B. Figuras geométricas no espaço: mundo concreto e mundo abstrato Mundo concreto: é mundo no qual vivemos e realizamos nossas atividades. Mundo abstrato:
Leia maisMinicurso: Algumas generalizaçoes do Teorema: A soma dos ângulos internos de um triângulo no plano é π - (Versão preliminar e incompleta)
Minicurso: Algumas generalizaçoes do Teorema: A soma dos ângulos internos de um triângulo no plano é π - (Versão preliminar e incompleta) Ryuichi Fukuoka: DMA-UEM 18 de outubro de 2006 1 Introdução Comecemos
Leia maisComputação Gráfica - 10
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Computação Gráfica - 10 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisDados Espaciais e Indexação
Dados Espaciais e Indexação Cristina Dutra de Aguiar Ciferri Arthur Emanuel de O. Carosia 1 Tipos de Dados Espaciais Ponto: menor unidade possível para representar um objeto espacial. Linha: seqüência
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 maisPOLIEDROS: POLI = Muitos E EDROS = Lados Muitos lados.
POLIEDROS: POLI = Muitos E EDROS = Lados Muitos lados. Toda figura geométrica espacial de três dimensões (comprimento, largura e altura), formada por POLÍGONOS (figura plana composta de n lados) é chamada
Leia maisFiguras Geométricas planas e espaciais. Rafael Carvalho
Figuras Geométricas planas e espaciais Rafael Carvalho Figuras geométricas planas Na geometria plana vamos então nos atentar ao método de cálculo da área das figuras geométricas planas. Sendo elas os polígonos,
Leia maisModelagem de Sólidos. 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 DIM102
Modelagem de Sólidos 35T56 Sala 3E1 Bruno Motta de Carvalho DIMAp Sala 15 Ramal 227 1 Representando Sólidos Características desejáveis em um modelo de descrição de sólidos são: O domínio do modelo deve
Leia mais