Fundamentos e Conceitos Básicos
|
|
- Alexandre de Sá Pais
- 6 Há anos
- Visualizações:
Transcrição
1 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
2 Sumário Representação de Objectos 3D Conceitos básicos Malhas Poligonais Representação por fronteira Representação por volume 2011 Corpo docente de / CG&M / DEI / IST / UTL
3 Representação de Objectos 3D Conceitos Básicos 2011 Corpo docente de / CG&M / DEI / IST / UTL
4 Representação de Objectos 3D Conceitos Básicos Representação de Informação Documento de texto Caracteres ASCII Imagem fotográfica Quadrículas (pixels) Faixa de Música Amostragem da amplitude do sinal Modelos tri-dimensionais?? 2011 Corpo docente de / CG&M / DEI / IST / UTL
5 Representação de Objectos 3D Conceitos Básicos Motivação Como se devem representar objectos 3D? Como construir essas representações? de forma rápida e automática Como manipular objectos 3D num computador? Diferentes abordagens para diferentes casos 2011 Corpo docente de / CG&M / DEI / IST / UTL
6 Representação de Objectos 3D Conceitos Básicos Representação de Objectos 3D Como representar este objecto num computador? 2011 Corpo docente de / CG&M / DEI / IST / UTL
7 Representação de Objectos 3D Conceitos Básicos Representação de Objectos 3D E este? 2011 Corpo docente de / CG&M / DEI / IST / UTL
8 Representação de Objectos 3D Conceitos Básicos Representação de Objectos 3D Então e esta? 2011 Corpo docente de / CG&M / DEI / IST / UTL
9 Representação de Objectos 3D Conceitos Básicos Abordagens de Representação Várias abordagens disponíveis Grelha de voxéis (pixéis volumétricos) Semelhante a imagem 2D Espaço Euclideano 3D Equações matemáticas (implícitas, explicítas ou paramétricas) Nuvem de pontos Conjunto de facetas (malha poligonal) Conjunto de volumes primitivos (geometria controlada) 2011 Corpo docente de / CG&M / DEI / IST / UTL
10 Representação de Objectos 3D Conceitos Básicos Dificuldades na Representação Diferentes formas de criar os objectos Produzem representações diferentes Ex.: TAC Laser Scan Modelação Diferentes domínios de aplicação Usam diferentes representações Ex.: Medicina CAD Alternar entre representações é complexo Por vezes problemático 2011 Corpo docente de / CG&M / DEI / IST / UTL
11 Representação de Objectos 3D Conceitos Básicos Laser Scan Digital Michelangelo Project 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 1999 Marc Levoy
12 Representação de Objectos 3D Conceitos Básicos Laser Scan Digital Michelangelo Project Modelo de alta resolução da estátua David Resolução de 0,25mm Estátua tem 5m de altura Contém 1 bilião de polígonos Não manipulável por aplicações comerciais (em 2009) 2011 Corpo docente de / CG&M / DEI / IST / UTL
13 Representação de Objectos 3D Conceitos Básicos Low-cost Laser Scan DAVID Laser-scanner 2011 Corpo docente de / CG&M / DEI / IST / UTL
14 Representação de Objectos 3D Conceitos Básicos Low-cost Laser Scan DAVID Laser-scanner 2011 Corpo docente de / CG&M / DEI / IST / UTL
15 Representação de Objectos 3D Conceitos Básicos Low-cost Depth Cameras Microsoft Kinect 2011 Corpo docente de / CG&M / DEI / IST / UTL
16 Representação de Objectos 3D Conceitos Básicos Abordagens de Representação 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2003 Stanford University
17 Representação de Objectos 3D Conceitos Básicos Abordagens de Representação 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
18 Representação de Objectos 3D Conceitos Básicos Nuvem de Pontos Representação original Obtida através de um laser-scan Pontos representam a superfície Genericamente usada por laser-scans Ineficiente do ponto de vista computacional Geometria Física Visualização Converte-se para outra representação Vulgarmente malhas poligonais (de triângulos) 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
19 Representação de Objectos 3D Conceitos Básicos Malha Poligonal Representação por aproximação Superfície aproximada por facetas Conjunto de polígonos planares Usualmente triângulos Simplicidade de processamento Manipulação (interactiva em tempo real) Detecção de intersecções e colisões Rendering (em tempo real) Representação mais usada para Objectos 3D 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
20 Representação de Objectos 3D Conceitos Básicos Malha Poligonal Algoritmos de reconstrução de malhas Existe grande variedade Permitem converter outras representações Para malhas poligonais Qualidade da representação variável Depende do número de polígonos Limitações do uso das malhas poligonais Abordagem discreta Grande precisão só com elevado número de polígonos Definição da forma é efectuada localmente Aplicar deformações globais é difícil Criar manualmente malha faceta a faceta é inviável 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
21 Representação de Objectos 3D Conceitos Básicos Superfície Paramétrica Representação exacta da superfície Através de modelos matemático Bézier, B-Spline, NURBS Diversas aplicações práticas CAD, CAE, CAM, Não se consegue representar topologia arbitrária Usam-se conjuntos de superfícies paramétricas (patches) Exemplo Stanford Bunny tem 153 patches B-spline bicúbicos 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
22 Representação de Objectos 3D Conceitos Básicos Superfície Paramétrica Superfícies com continuidade tangencial Muito útil para modelação e design Definidas por pontos de controlo Mais compactas que malhas poligonais Mais complexas de manipular que malhas Apenas representa a superfície do objecto (B-REP) Tal como a malha poligonal Não inclui informação sobre o volume (interior) 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
23 Representação de Objectos 3D Conceitos Básicos Grelha de Voxéis Representa informação volumétrica Descreve interior do objecto Não usa espaço Euclideano Espaço 3D dividido em voxéis Podem ser boleanos (in/out) Ou podem conter informação adicional RM produz grelha de voxéis com densidade local Abordagem discreta Precisão depende da resolução Exemplo Stanford Bunny é grelha 50x50x Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
24 Representação de Objectos 3D Conceitos Básicos Abordagens de Representação 2011 Corpo docente de / CG&M / DEI / IST / UTL Imagens 2008 John Wiley & Sons
25 Representação de Objectos 3D Malha Poligonal 2011 Corpo docente de / CG&M / DEI / IST / UTL
26 Representação de Objectos 3D Malha Poligonal Definida por um conjunto polígonos planos Contém três tipos de elementos Vértices Arestas Faces (ou Facetas) usualmente triângulos Atributos adicionais podem ser acrescentados Normais aos vértices e aos polígonos Cores dos vértices Etc 2011 Corpo docente de / CG&M / DEI / IST / UTL
27 Representação de Objectos 3D Malha Poligonal Conjunto de vértices, arestas e polígonos Conectados Aresta liga dois vértices Sequência fechada de arestas polígono Cada aresta é partilhada por um ou dois polígonos (manifold mesh) Representação da malha pode variar Cada representação tem vantagens e desvantagens Várias representações simultâneas Para armazenamento externo Para armazenamento interno Para manipulação interactiva 2011 Corpo docente de / CG&M / DEI / IST / UTL
28 Representação de Objectos 3D Malha Poligonal Técnicas de Representação Lista explícita Sem informação de conectividade explícita Contém apenas uma sopa de polígonos (polygon soup) Lista de Vértices Contém informação de conectividade explícita Mais eficiente em termos de espaço necessário Muito usada para armazenamento Lista de Arestas Contém toda a informação sobre conectividade Muito fácil analisar propriedades da malha 2011 Corpo docente de / CG&M / DEI / IST / UTL
29 Representação de Objectos 3D Malha Poligonal Lista Explícita Cada polígono representado por: lista ordenada das coordenadas dos seus vértices (( x y, z ), ( x, y, z ),,( x, y z )) P =, 1, K Bom para um só polígono ou para sopas de polígonos n n n Ineficiente para malhas de poligonos duplicação dos vértices (memória) falta informação sobre vértices e arestas comuns esta detecção pode ser muito ineficiente desenho duplicado das arestas 2011 Corpo docente de / CG&M / DEI / IST / UTL
30 Representação de Objectos 3D Malha Poligonal Lista Explícita P P 1 2 = = { V1, V2, V5} { V, V, V, V } Corpo docente de / CG&M / DEI / IST / UTL
31 Representação de Objectos 3D Malha Poligonal Lista de Vértices Baseado numa lista de vértices (coordenadas) V = (( x, y, z ), ( x, y, z ), K, ( x, y, )) n n zn Cada polígono descrito por lista de vértices número ou ponteiro P = ( 1,4,7 ) Lista armazenada uma única vez Fácil alterar as coordenadas dos vértices Difícil detectar que polígonos partilham uma aresta Desenho duplicado das arestas 2011 Corpo docente de / CG&M / DEI / IST / UTL
32 Representação de Objectos 3D Malha Poligonal Lista de Vértices V P P 1 2 = = = { V, V, V, V, V } { 1,2,5} { 5,2,3,4} Corpo docente de / CG&M / DEI / IST / UTL
33 Representação de Objectos 3D Malha Poligonal Lista de Arestas Composta por Uma lista de vértices Uma lista de arestas, apontando para Pares de vértices que as definem Polígonos a que pertencem Uma lista de polígonos apontando para as arestas que os constituem 2011 Corpo docente de / CG&M / DEI / IST / UTL
34 Representação de Objectos 3D Malha Poligonal Lista de Arestas Desenham-se arestas e não polígonos evitam-se recorte, transformações, etc., redundantes Continua a não permitir Determinação de arestas concorrentes num vértice De forma explícita Tem de ser feito implicitamente 2011 Corpo docente de / CG&M / DEI / IST / UTL
35 2011 Corpo docente de / CG&M / DEI / IST / UTL Representação de Objectos 3D Malha Poligonal Lista de Arestas { } { } { } { } { } { } { } { } { } ,,,,,,,,,,,,,,,,,,,,,, A A A A P A A A P P P V V A P V V A P V V A P V V A P V V A P V V A V V V V V V = = = = = = = = =
36 Representação de Objectos 3D Malha Poligonal Consistência da Malha Verificar se todos os polígonos (faces) fecham Polígonos finitos todas as arestas são usadas uma vez Determinar quantas arestas tem cada polígono (face) grau da face se cada vértice é referido por 2 ou mais arestas valência do vértice se nenhuma aresta é usada mais que n vezes manifold / non-manifold 2011 Corpo docente de / CG&M / DEI / IST / UTL
37 Representação de Objectos 3D Malha Poligonal Malha Manifold Malha é manifold se Cada aresta pertence apenas a uma ou duas faces Aresta pertence a apenas uma face representa fronteira da malha Malhas manifold têm propriedades geométricas Que permitem a aplicação segura de vários métodos Malha manifold possui característa Euler-Poincaré χ = ( v e + f ) 2011 Corpo docente de / CG&M / DEI / IST / UTL
38 Representação de Objectos 3D Malha Poligonal Característica Euler-Poincaré Num polyedro convexo: χ = ( v e + f ) = 2 Tetraedro Hexaedro Octaedro Dodecaedro Icosaedro 2011 Corpo docente de / CG&M / DEI / IST / UTL
39 Representação de Objectos 3D Malha Poligonal Característica Euler-Poincaré Num poliedro não convexo: χ = ( v e + f ) =? χ = ( ) = 1 χ = ( ) = 0 χ = ( ) = Corpo docente de / CG&M / DEI / IST / UTL
40 Representação de Objectos 3D Malha Poligonal Genus (género) de uma Superfície Descreve a sua complexidade A nível da topologia (não de número de polígonos) Corresponde ao número de apêndices (handles) De que uma superfície (ou malha) contém g = 2 c b χ 2 Esfera g=0 e Torus g=1 E um cubo? 2011 Corpo docente de / CG&M / DEI / IST / UTL
41 Representação de Objectos 3D Malha Poligonal Genus de um cubo Como calcular? Determinar caraterística de Euler-Poicaré do cubo Usar depois esse valor para determinar Genus Vamos assumir malha definida por Seis faces de grau 4 Oito vértices de valência 3 Doze arestas 2011 Corpo docente de / CG&M / DEI / IST / UTL
42 Representação de Objectos 3D Malha Poligonal Genus (género) de um cubo Caraterística de Euler-Poicaré χ = ( ) = 2 Genus (género) do cubo g = 2 * = Corpo docente de / CG&M / DEI / IST / UTL
43 Representação de Objectos 3D Malha Poligonal Consistência da Malha Verificar opcionalmente se: qualquer vértice é alcançável a partir de outro percorrendo as arestas a malha é topologicamente plana não se auto-intersecta não existe fronteira na malha (não há buracos) watertight mesh 2011 Corpo docente de / CG&M / DEI / IST / UTL
44 Representação de Objectos 3D Malha Poligonal Consistência da Malha Representação explícita mais difícil de verificar Lista de Arestas mais fácil Outros critérios: aresta usada duas vezes no mesmo polígono cada vértice deve pertencer a um polígono (no mínimo) comprimento não nulo da aresta bi-direccionalidade A P e P A planaridade dos polígonos 2011 Corpo docente de / CG&M / DEI / IST / UTL
45 Representação de Objectos 3D Malha Poligonal Equação do Plano Necessário conhecer equação do plano de que cada face Usada para Testar planaridade do polígono (face) Requisito de malhas poligonais Calcular normais Equação do plano Ax + By + Cz + D = 0 Normal ao plano [A B C] 2011 Corpo docente de / CG&M / DEI / IST / UTL
46 Representação de Objectos 3D Malha Poligonal Malhas de Triângulos Para evitar inconsistências Testes de planaridade Usam-se geralmente malhas triangulares (Triangle Mesh) Complexidade da malha medida em número de triângulos (polígonos) 2011 Corpo docente de / CG&M / DEI / IST / UTL
47 Representação de Objectos 3D Malha Poligonal Conclusões Malha poligonal é a representação mais usada Em computação gráfica Simplicidade algébrica (álgebra linear) Facilita a aplicação de algoritmos Detecção de colisões e intersecções RSO, Recorte e Rendering Qualquer objecto pode ser modelado usando malha Desde que haja memória suficiente Muitos algoritmos para geral malhas de polígonos a partir de outras representações 2011 Corpo docente de / CG&M / DEI / IST / UTL
48 Representação de Objectos 3D Malha Poligonal Conclusões A maior parte dos formatos usa malhas VRML, MPEG-4, STL, PLY, OFF, DAE, Malha é representação discreta Possui continuidade C 0 Não representa exactamente superfícies curvas Apenas uma aproximação destas Requer memória considerável Para uma boa representação Mas é de fácil implementação 2011 Corpo docente de / CG&M / DEI / IST / UTL
49 Representação de Objectos 3D Malha Poligonal Requisitos de Memória Exemplo: Cubo em malha de triângulos 12 faces (triângulos) 8 vértices (pontos 3D) 18 arestas (segmentos de recta) Qual a memória/tamanho de ficheiro necessária se Pontos representados em vírgula flutuante (float = 4 bytes) Ponteiro para vértice é inteiro (4 bytes) 2011 Corpo docente de / CG&M / DEI / IST / UTL
Triangulaçã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 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 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 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 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 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 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 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 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 - 2012.2 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
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 maisAntónio Costa. Paulo Roma Cavalcanti
Introdução à Computação Gráfica Preâmbulo Adaptação: Autoria: João Paulo Pereira António Costa Claudio Esperança Paulo Roma Cavalcanti Computação Gráfica Modelos Matemáticos Análise (reconhecimento de
Leia 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 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 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 - 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 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 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 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 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 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 maisFormas e Modelos Geométricos. Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro
Formas e Modelos Geométricos Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro 1 Introdução Os factos: Os objectos do mundo físico possuem formas altamente diversificadas. Seria impossível
Leia maisModelação de Formas Geométricas
Modelação de Formas Geométricas Computação Gráfica Inverno 2012/2013 Parcialmente adaptado de Hanspeter Pfister, Harvard / MERL Carlos Guedes @ 2012 ISEL/ADEETC Computação Gráfica 1 2 http://hof.povray.org/images/villarceau_circles-csg.jpg
Leia maisResumo. Computação Gráfica: Uma Proposta de Plano Pedagógico. Áreas Correlatas. Definição. Uma Visão Integrada da C.G.
Computação Gráfica: Uma Proposta de Plano Pedagógico Luiz Velho Definições Metodologia Estrutura Avaliação Discussão Resumo IMPA - Instituto de Matemática Pura e Aplicada Definição Computação Gráfica:
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 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 maisSISTEMAS DE INFOMAÇÃO GEOGRÁFICA Reconhecer conceitos associados aos SIG/GIS Estabelecer um conjunto de procedimentos em função da análise a efectuar
Objectivos deste módulo: SISTEMAS DE INFOMAÇÃO GEOGRÁFICA Reconhecer conceitos associados aos SIG/GIS Estabelecer um conjunto de procedimentos em função da análise a efectuar Elisabete A. Silva elisabetesilva@de.ucp.pt
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 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 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 maisDepartamento de Matemática
Computação Gráfica - Evolução de Curvas e Superfícies Aluno: Vinícius Segura Orientador: Sinésio Pesco Introdução Nas últimas décadas atravessamos uma verdadeira revolução tecnológica, devido ao avanço
Leia 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 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 maisIntrodução Geral a Computação Gráfica. Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de Computação Gráfica
Introdução Geral a Computação Gráfica Universidade Católica de Pelotas Curso de Engenharia da Computação Disciplina de 2 Introdução Geral a O que é CG? Áreas de Atuação Definição, Arte e Matemática Mercado
Leia 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 maisModelagem 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 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 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 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 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 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 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 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 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 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 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 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 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 maisIntrodução à Computação Gráfica. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Ênfase na parte prática Avaliação através de trabalhos de implementação C / C++ OpenGL c/ GLUT Grau (nota) baseado
Leia maisEnquadramento e Conceitos Fundamentais
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Enquadramento e Conceitos Fundamentais Edward Angel, Cap. 1 LEIC CG Enquadramento e Conceitos Fundamentais Introdução à Computação
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 maisMapeamento de Texturas
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Mapeamento de Texturas Questão Teste 19/11/2014 Y 1 =20, Y 0 = 0, Y 2 = -5 e Y 3 =-20 P 1, P 2 e P 3 tem Z=10, 5 e 14 d(p c,
Leia maisIntrodução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas
Introdução ao Processamento e Síntese de imagens -Linhas e superfícies escondidas Júlio Kiyoshi Hasegawa 26 Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Introdução Linhas e superfícies
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 maisGeometria Descritiva. Revisão: Polígonos regulares/irregulares. Linhas e Pontos pertencentes a Faces/Arestas de Poliedros
Geometria Descritiva Revisão: Polígonos regulares/irregulares Linhas e Pontos pertencentes a Faces/Arestas de Poliedros - Os Poliedros em estudo em GD podem ser: regulares (cujas fases são polígonos regulares,
Leia mais1º Exame Computação Gráfica
1º Exame Computação Gráfica LEIC-T Prof. Mário Rui Gomes 28 de Junho 2007 Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às questões seguintes justificando adequadamente
Leia maisGeometria Euclidiana II
Geometria Euclidiana II Professor Fabrício Oliveira Universidade Federal Rural do Semiárido 17 de outubro de 2010 O nosso curso Tópicos abordados Poliedros Convexos O nosso curso Tópicos abordados Poliedros
Leia mais1º Teste de Computação Gráfica
º Teste de Computação Gráfica LEIC/LESIM Prof. Mário Rui Gomes 3 de Abril de 22 Nº Nome: Sala: Responda às questões seguintes justificando adequadamente todas as respostas. Se necessário utilize o verso
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 maisA terceira dimensão. A terceira dimensão. Modelagem tridimensional. A terceira dimensão Wilson de Pádua Paula Filho
A terceira dimensão A terceira dimensão Realidade virtual Métodos de representação tridimensional: modelos geométricos; superfícies poligonais; superfícies curvas; representações de varredura; geometria
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 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 maisPMR3507 Fábrica digital
LSA Laboratório de Sistemas de Automação www.pmrlsa.poli.usp.br PMR3507 Fábrica digital Projeto como centro Escola Politécnica da Universidade de São Paulo Departamento de Engenharia Mecatrônica e de Sistemas
Leia maisAula 7 - Representação e Descrição de Estruturas Bi-dimensionais. Prof. Adilson Gonzaga
Aula 7 - Representação e Descrição de Estruturas Bi-dimensionais Prof. Adilson Gonzaga 1 Introdução Objetos ou Segmentos são representados como uma coleção de pixels em uma imagem. Para o reconhecimento
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 mais1 POLIEDROS 2 ELEMENTOS 4 POLIEDROS REGULARES 3 CLASSIFICAÇÃO. 3.2 Quanto ao número de faces. 4.1 Tetraedro regular. 3.
Matemática 2 Pedro Paulo GEOMETRIA ESPACIAL II 1 POLIEDROS Na Geometria Espacial, como o nome diz, o nosso assunto são as figuras espaciais (no espaço). Vamos estudar sólidos e corpos geométricos que possuem
Leia mais5. Invólucros Convexos no Plano
5. Invólucros Convexos no Plano Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações Problema: uma primeira abordagem Definição do Problema: Dado: um
Leia maisDESENHO TÉCNICO AULA 01 INTRODUÇÃO À UNIDADE CURRICULAR
DESENHO TÉCNICO AULA 01 INTRODUÇÃO À UNIDADE CURRICULAR Desenho Técnico (módulo 2) Competência: Produzir desenho técnico mecânico com auxilio de CAD Habilidades: Produzir desenho técnico mecânico com auxilio
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 maisModelagem Geométrica
Modelagem Geométrica Leandro Tonietto Computação Gráfica Desenvolvimento Jogos e Entretenimento Digital ltonietto@unisinos.br http://professor.unisinos.br/ltonietto/jed/cgr/modelgeom.pdf ago-11 02-Mar-11
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 maisComputaçã. Visão Geral. Sistema Gráfico. Computação Gráfica. Pixels. Sistema Gráfico e o Frame Buffer. Introdução à Computação Gráfica
Visão Geral Computaçã ção o Gráfica Introduçã ção, conceitos básicosb sicos, áreas relacionadas Introdução à Computação Gráfica Como funciona um sistema gráfico Como imagens são representadas Áreas relacionadas,
Leia maisPoliedros AULA Introdução Denições
AULA 13 13.1 Introdução Nesta aula estudaremos os sólidos formados por regiões do espaço (faces), chamados poliedros. O conceito de poliedro está para o espaço assim como o conceito de polígono está para
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 maisMatriz de Referência de Matemática - Ensino Médio
Matriz de Referência de Matemática - Ensino Médio Temas Números e operações Descritores Matriz Antiga D1: Reconhecer, no contexto social, diferentes significados e representações dos números e operações.
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 maisCapítulo 3. Descrição e visualização do modelo 25
3 Descrição e visualização do modelo Neste Capítulo descreveremos o processo de visualização volumétrica em malhas não estruturadas através do traçado de raio. Mostraremos como nosso dado é representado
Leia maisTeresa C. S. Azevedo
Teresa C. S. Azevedo Orientador: Prof. João Manuel R. S. Tavares Co-orientador: Prof. Mário A. P. Vaz Sumário: I. Reconstrução 3D do corpo humano: i. Aplicações; ii. Técnicas; iii. Objectivos; II. utilizadas
Leia mais1º Teste de Computação Gráfica
1º Teste de Computação Gráfica LEIC/LESIM/LCI Prof. João Brisson Lopes Prof. Mário Rui Gomes 15 de Abril de 23 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O teste
Leia mais1.1(a): Malha de triângulos aproximando a forma de um golfinho. 1.1(b): Barco modelado com superfícies paramétricas (neste caso, NURBS).
1 Introdução A representação de formas é um problema fundamental em diversas áreas da ciência da computação, como por exemplo, as áreas de computação gráfica, visão computacional, física computacional
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 maisD1. Terminologia relativa a objectos espaciais na norma SDTS (Spatial Data Transfer Standard).
D1. Terminologia relativa a objectos espaciais na norma SDTS (Spatial Data Transfer Standard). Tradução de Fernanda Néry Versão de 18-09-1998 ÍNDICE 2 Conceitos relativos a dados espaciais... 3 2.2 Classificação
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 maisPOLIEDROS AULA I. Prof. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos
POLIEDROS AULA I Prof. Elson Rodrigues, Gabriel Carvalho e Paulo Luiz Ramos POLIEDROS Vértice Face Aresta 1) Definição de POLIEDRO: É uma região do espaço delimitada por um conjunto finito de polígonos,
Leia maisModelos Geométricos Transformações
Modelos Geométricos Transformações Edward Angel, Cap. 4 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Aulas teóricas 11/03 Quinta-feira, dia 11 de Março Não vão ser leccionadas aula teóricas.
Leia maisIntrodução à Computação Gráfica
Introdução à Computação Gráfica André Tavares da Silva andre.silva@udesc.br Ementa Conceitos Básico; Dispositivos Gráficos; Sistemas de Cores; Transformações geométricas; Primitivas gráficas; Visibilidade;
Leia maisFORMAÇÃO CONTINUADA EM MATEMÁTICA FUNDAÇÃO CECIERJ/ CONSÓRCIO CEDERJ PLANO DE TRABALHO MATEMÁTICA 2º ANO 1º BIMESTRE/2014 GEOMETRIA ESPACIAL
FORMAÇÃO CONTINUADA EM MATEMÁTICA FUNDAÇÃO CECIERJ/ CONSÓRCIO CEDERJ PLANO DE TRABALHO MATEMÁTICA 2º ANO 1º BIMESTRE/2014 GEOMETRIA ESPACIAL Tarefa 1 Aluno: Thiago Milani Cabral Grupo 2 Tutora: Susi Cristine
Leia maisPonto em Polígono. António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro
Ponto em Polígono António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Preliminares Uma curva poligonal (ou cadeia poligonal) é uma sequência finita v 0, e 0, v,, e n-2, v n-, e n-
Leia maisObjetos Gráficos Planares
Universidade Federal de Sergipe Departamento de Matemática Objetos Gráficos Planares Profª. Maria Andrade 2016 Objetos Gráficos Computação Gráfica é a área que estuda a síntese, o processamento e a análise
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 mais5 Implementação da Metodologia
5 Implementação da Metodologia A implementação da metodologia proposta no Capítulo 4 é possível devido ao importante avanço que os métodos numéricos e a capacidade de processamento computacional atuais
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 maisMat. Monitor: Roberta Teixeira
1 Mat. Professore: Alex Amaral Monitor: Roberta Teixeira 2 Poliedros 19 set RESUMO Poliedros São sólidos geométricos formados por vértices, arestas e faces, cujas superfícies são polígonos planos (triângulos,
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 maisA, B, C, D, E, F, G A, B, D, E, F, G A, B, C, D, E, G A, B, C, E, F, G. Capitulo 3 A, B, C, D. Curvas e Superfícies 2014 IC / UFF
Capitulo 3 A, B, C, D, E, F, G A, B, D, E, F, G A, B, C, D, E, G A, B, C, E, F, G A, B, C, D Curvas e Superfícies 2014 IC / UFF Onde se usa: Qualquer representação de curvas Os contornos dos caracteres
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 maisAno Letivo 2015/2016. Datas dos Exames das Épocas de Recurso e Especial. Unidades Curriculares do DM
Ano Letivo 2015/2016 Datas dos Exames das Épocas de Recurso e Especial Unidades Curriculares do DM Data Hora Disciplina Regime Época Curso/Menor 01-07-2016 09:00 Matemática 2º Semestre Época de Recurso
Leia maisOs Poliedros de Platão
Os Poliedros de Platão Poliedro é um sólido geométrico cuja superfície é composta por um número finito de faces, cujos vértices são formados por três ou mais arestas em três dimensões (eixo dos "X", "Y",
Leia maisLista de exercícios. 4) Defina o conceito de função de eficiência luminosa. (Victor)
Instituto de Computação Pós-graduação em Ciência da Computação Disciplina: Computação Gráfica 1 semestre de 2011. Prof.: Anselmo Montenegro Lista de exercícios Grupo I - Cores 1) Explique em detalhes o
Leia mais