Geometria Computacional - Notas de aulas. André Guedes
|
|
- Ian Amado Santos
- 5 Há anos
- Visualizações:
Transcrição
1 Geometria Computacional - Notas de aulas André Guedes 24 de novembro de 2016
2 Aula 1 Introdução O nome Geometria Computacional é bastante recente, e se refere ao estudo de algoritmos para a solução de problemas geométricos. Esta disciplina tem raízes bem antigas. Começou com a Geometria Euclidiana Clássica, que com seus axiomas, determinava construções geométricas (algoritmos) baseadas em operações simples. Este tipo de estudo ficou parado por algum tempo, enquanto a moda era a prova por contradição, que não gerava nenhum método ou algoritmo de construção. Quando voltaram a aparecer provas construtivas, principalmente por conta dos computadores, os algoritmos reapareceram nos estudos geométricos. Entretanto, só em 1985 foi publicado o primeiro livro sobre o assunto, [PS85], escrito por Preparata e Shamos. Alguns autores atribuem aos estudos geométricos, o nascimento dos estudos de algoritmos e suas complexidades. 1.1 Programa 1. Introdução 2. Problemas clássicos (a) ponto interior a um polígono (b) Triangulação de polígonos (c) intersecção de segmentos (d) Arranjo de hiperplanos (e) fecho convexo 1
3 AULA 1. INTRODUÇÃO 2 (f) Triangulação de Delaunay (g) Diagrama de Voronoi (h) Localização de pontos (i) Robot motion planning (j) outros 3. Algumas técnicas (a) varredura (b) divisão e conquista (c) projeção (d) dualidade 4. Estruturas de dados espaciais (a) kd-trees (b) árvore BSP (c) quad-tree (d) fractional cascading (e) outras 5. Representação de complexos celulares (a) DCEL (b) Quad-edge (c) Incidence algebra (d) outras 1.2 Questões burocráticas Calendário: 02/08/2016: Início do semestre 08/09/2016: Feriado: padroeira de Curitiba 07 a 21/11/2016: Viagem para congresso na Argentina 15/11/2016: Feriado: Proclamação da República
4 AULA 1. INTRODUÇÃO 3 08/12/2016: Final do semestre 15/12/2016: Prova final s página trabalhos
5 Aula 2 Problemas iniciais 2.1 Entidades geométricas Antes de iniciar é preciso apresentar os elementos com os quais vamos trabalhar, como pontos, retas, polígonos etc e como representá-los. Estas são as entidades e suas representações. pontos: tupla de coordenadas, como (x, y), para o caso de ponto no plano; ou um símbolo, como ponto P ; usaremos a notação x(p ) ou y(p ) para as coordenadas. retas / planos / espaços / hiperplano : equação linear implícita (ax + by + c = 0 para reta ou ax + by + cz + d = 0 para plano); equação paramétrica vetorial (para planos r(t) = au + bv + w, com u, v e w vetores e a e b escalares); ou outras. segmentos / simplexos: conjunto de pontos e/ou combinação linear (P (t) = tb + (1 t)a). polígonos : sequência de pontos. poliedros / complexos: DCEL semi-espaços: inequações. Polígono simples: é o polígono sem auto-intersecção (sem intersecção interna e sem co-incidência de pontos). Define-se um ponto P pertencente ao segmento AB se existe t [0, 1] tal que P (t) = tb + (1 t)a. 4
6 AULA 2. PROBLEMAS INICIAIS 5 Simplexo de dimensão k é o conjunto de pontos dado por uma combinação linear convexa 1 de k + 1 pontos linearmente independentes. Complexo simplicial é um conjunto de simplexos de várias dimensões. 2.2 Problemas simples Alguns problemas simples: Dados um ponto P e uma sequência de pontos S = {P 1, P 2,..., P n, P 1 } determinar um algoritmo que devolva reposta à: 1. S forma um polígono simples? 2. Sendo S um polígono simples ele é convexo? 3. Sendo S um polígono simples P é um ponto interno? Definido o uso de pontos linearmente independentes. Explicações sobre o Teorema da curva simples e fechada de Jordan e suas aplicações em outros problemas de Geometria Computacional. 1 Uma combinação linear convexa é uma combinação linear a 1 p 1 + a 2 p a n p n tal que n i=1 a i = 1 e a 1, a 2,..., a n 0.
7 Aula 3 Problema da vigilância Tarefa: Dado um polígono simples S = {P 1, P 2,..., P n, P 1 } cujos vértices estão em sentido horário determinar o mínimo de câmeras de vigilância a ser implantada em vértices (pontos) que cubra todo o polígono. Possibilidades na busca de solução do problema das câmeras bem como o problema do mínimo de cortes sobre um polígono de forma que cada parte seja um polígono convexo. Discutido sobre o problema de enumerar diagonais de um polígono. Apresentada a característica de Euler (V A + F = 2) para subdivisões da esfera (ou do plano). Da característica de Euler temos que num polígono simples de n arestas há n 3 diagonais para virar triângulos. O número total de diagonais em um polígono de n lados é n(n 3) 2. 6
8 Aula 4 Varredura - Intersecção de segmentos Varredura (Span, Line Sweep ou Plane Sweep): Agenda := anotações de eventos, compromissos futuros Jornal := eventos do dia (em cartaz) Eventos := acontecimento que pode gerar outros Intersecção de segmentos [BCKO08]. 7
9 Aula 5 Representação de complexos celulares [BCKO08] Subdivisão planar DCEL Complexos celular Reticulado de células, Álgebra de arestas, outras. Subdivisão Espacial: Poliedral (Politopo é convexo) Células (faces) Dimensão 0-célula são pontos de dimensão 0. 1-célula são segmentos de reta aberto (sem extremos). 2-célula são as faces (parte interior) de um polígono (ou seja, sem vértices e sem arestas).... k-célula é uma porção aberta poliedral de dimensão k. 8
10 AULA 5. REPRESENTAÇÃO DE COMPLEXOS CELULARES 9 Uma subdivisão espacial de um espaço M de dimensão d é uma partição de M em células de dimensões variando de 0 a d. Um complexo celular C é um subdivisão espacial de um espaço M se para toda célula Γ de dimensão k > 0, existe uma subdivisão de δ(γ) em um complexo que está contido em C.
11 Aula 6 Triangulações O que é? Como guardar? Estrutura de dados DCEL ou baseada em triângulos? Face externa deve ser triangular? Triangulações do Plano: complexo celular de dimensão 2 onde as 2-células são triângulos, a menos possivelmente de uma (face externa). 1o trabalho: triangular um polígono e gerar uma estrutura de dados de triângulos ou dada uma triangulação e um ponto P encontrar o triângulo que contem P. 10
12 Aula 7 Núvens de pontos Uma núvem de pontos é um conjunto de pontos no espaço (plano, espaço etc). Pontos em posição geral não tem casos especiais. Depende do uso dos pontos. Por exemplo, se 3 pontos colineares geram problemas, o termo posição geral signiica que não existem 3 pontos colineares. Em outros casos, como veremos, não queremos que existam 4 pontos em um mesmo círculo. Par de pontos mais próximo. Fecho convexo. Triangulação. Delaunay. Diagrama de Voronoi 11
13 Aula 8 Fecho Convexo 2D Graham Scan Wrapping Pontes (dividir e conquistar) MergeHull (a junção é o fecho convexo da união de dois fechos convexos) Aplicação: intersecção de dois polígonos convexos Dados dois polígonos convexos, P 1 e P 2, Quick-Hull P 1 P 2 = DUAL(F C(DUAL(P 1 ) DUAL(P 2 ))), onde F C é o fecho convexo (ou apenas a junção do MergeHull) e DUAL é a função... Ideias de trabalho: Intersecção de polígonos usando dualidade e fecho convexo QuickHull 3D 12
14 Aula 9 Fecho Convexo 3D QuickHull 3D Wrapping 13
15 Aula 10 Tringulação de Delaunay Conceitos Aplicações Algoritmos Dividir e conquistar; incremental; varredura? 14
16 Aula 11 Diagrama de Voronoi Conceitos Aplicações Algoritmos Problema de localização de ponto mais próximo de ponto dado. Problema de localização de região de subdivisão planar que contém ponto dado. 15
17 Aula 12 Diagrama de Voronoi - Algoritmo de Fortune Varredura Detalhes 16
18 Aula 13 Estruturas de dados espaciais KD-tree BSP Quad-tree Range-tree Fractional Cascading Priority tree 17
19 Aula 14 Robot motion planning Molde 2D e 3D Movimentação de objetos: Espaço de configurações Robô pontual 2D Robô poligonal sem rotação 2D: soma de Minkowski Robô poligonal com rotação 2D... Robô poliedral com rotação 3D Braço articulado Encaixe de peças... 18
20 Aula 15 Dualidade Revisitando intersecção de polígonos convexos: A B = Dual(F C(Dual(A) Dual(B)), onde, para cada ponto p, Dual(p) é o semi-espaço que contém p delimitado por hiper-plano perpendicular a reta que passa por p e pela origem, oposto ao ponto p e a distância 1/ p da origem. Fecho convexo como intersecção de semi-espaços: F C(S) = p S Dual(p). Esta mesma dualidade no R 3. Outras dualidades: Delaunay Voronoy ordenação fecho convexo em com pontos projetados em uma parábola. Triangulaçãpo de Delaunay fecho convexo em com pontos projetados em um parabolóide de revolução. Dualidade em um complexo celular = inversão do reticulado. 19
21 Referências Bibliográficas [BCKO08] Mark de Berg, Otfried Cheong, Marc van Kreveld, and Mark Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag TELOS, Santa Clara, CA, USA, 3rd ed. edition, [PS85] F. P. Preparata and M. I. Shamos. Computational Geometry: An Introdution. Springer-Verlag, New York, USA,
Geometria Computacional
Geometria Computacional Claudio Esperança Paulo Roma Cavalcanti Estrutura do Curso Aspectos teóricos e práticos Construção e análise de algoritmos e estruturas de dados para a solucionar problemas geométricos
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 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 maisGeometria Computacional
Geometria Computacional André Tavares da Silva andre.silva@udesc.br baseado no material de João Comba Roteiro Fundamentação Interseções de Segmentos de Linha Envoltória Convexa Particionamento de Polígonos
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 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 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 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 maisProfessor: Anselmo Montenegro Conteúdo (aula 11): - Diagramas de Voronoi. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 11): - Diagramas de Voronoi 1 Roteiro Introdução Propriedades Algoritmos para geração do Diagrama de Voronoi
Leia maisO WEB-site da disciplina de Geometria
O WEB-site da disciplina de Geometria Computacional http://www2.mat.ua.pt/pessoais/leslie/geocom/ Introdução à Geometria Computacional António Leslie Bajuelos Departamento de Matemática Universidade de
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 maisProfessor: Anselmo Montenegro Conteúdo: - Introdução. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: - Introdução 1 Roteiro Origens Definição Problemas geométricos Configurações degeneradas Classificação de problemas
Leia maisDiagrama de Voronoi. INF2604 Geometria Computacional. Waldemar Celes. Departamento de Informática, PUC-Rio.
Diagrama de Voronoi INF2604 Geometria Computacional Waldemar Celes celes@inf.puc-rio.br Departamento de Informática, PUC-Rio W. Celes Diagrama de Voronoi 1 Figura extraída de Discrete and Computational
Leia maisProfessor: Anselmo Montenegro Conteúdo: Aula 2. - Primitivas Geométricas. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo: Aula - Primitivas Geométricas 1 Roteiro Introdução Operações primitivas Distâncias Ângulos Ângulos orientados Áreas
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 maisAula 24 mtm B GEOMETRIA ESPACIAL
Aula 24 mtm B GEOMETRIA ESPACIAL Entes Geométricos Ponto A T Reta r s Plano Espaço y α z x Entes Geométricos Postulados ou Axiomas Teorema a 2 = b 2 + c 2 S i =180 Determinação de uma reta Posições relativas
Leia maisGeometria Computacional VII: Diagramas de Voronoi
Geometria Computacional VII: Diagramas de Voronoi Programa de Pós-Graduação em Engenharia Elétrica - UFMG Professor Renato Cardoso Mesquita http://www.ead.eee.ufmg.br/~renato/geocomp/ Diagramas de Voronoi
Leia maisAnálise e Complexidade de Algoritmos
Análise e Complexidade de Algoritmos Introdução a algoritmos geométricos e seus métodos - varredura - envoltória convexa Prof. Rodrigo Rocha prof.rodrigorocha@yahoo.com http://www.bolinhabolinha.com Onde
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 maisProfessor: Anselmo Montenegro Conteúdo (aula 6): - Fecho Convexo 2D. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 6): - Fecho Convexo 2D 1 Roteiro Introdução Noções de convexidade Algoritmo Incremental Algoritmo Embrulho para
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 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 maisAlgoritmo para Construção do Diagrama de Voronoi com abordagem de Divisão e Conquista
Algoritmo para Construção do Diagrama de Voronoi com abordagem de Divisão e Conquista Augusto Luengo Pereira Nunes 1 1 Instituto de Informática Universidade Federal do Rio Grande do Sul (UFRGS) Caixa Postal
Leia maisEXERCÍCOS DE REVISÃO - 1º ANO ENSINO MÉDIO
EXERÍOS DE REVISÃO - 1º NO ENSINO MÉDIO 1.- Para a função definida por f(x) = - 2x 2 + x + 1, determine as coordenadas do vértice e decida se ele representa um ponto de máximo ou de mínimo, explicando
Leia maisGeometria Computacional Triangulações"
Geometria Computacional Triangulações" Claudio Esperança Paulo Roma Cavalcanti 1 Problema" Dado um conjunto P de pontos do R n, decompor o seu fecho convexo conv(p ) num complexo simplicial cuja união
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 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 maisGeometria Computacional: Triangulação
Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC Considere S um conjunto de pontos no plano. O que é uma triangulação de S? Uma para um conjunto
Leia maisImplementação de algoritmos para consultas de segmentos em janelas
Implementação de algoritmos para consultas de segmentos em janelas MAC0499 - Trabalho de formatura supervisionado Proposta de Trabalho Aluno: Mateus Barros Rodrigues Orientador: Prof. Dr. Carlos Eduardo
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 maisMAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 2 a Lista de Exercícios - 1 o semestre de f 1 = 2 e 1 e 2 e 3,
MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 2 a Lista de Exercícios - 1 o semestre de 2015 1 Sendo E = { e 1 e 2 e 3 } F = { f 1 f 2 f 3 } bases com: f 1 = 2 e 1 e 3 f 2 = e 2 + 2 e 3 f 3 = 7 e 3 e w = e
Leia maisInterseção de Semiplanos
Interseção de Semiplanos Claudio Esperança Paulo Roma 1 Interseção de Semiplanos Problema consiste em construir a região convexa dada pela interseção de um conjunto de n semiplanos H = { h 1, h 2..., h
Leia maisBusca em Regiões Ortogonais
Busca em Regiões Ortogonais Claudio Esperança Paulo Roma 1 O problema O problema O problema consiste em recuperar objetos tipicamente pontos que intersectam ou estão contidos numa região simples do espaço
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 maisTerrenos. Triangulações de Delaunay João Comba
Terrenos Triangulações de Delaunay João Comba Terrenos Terrenos Conjunto P de pontos em 2D com altura (2 1/2 D) Nem todos pontos Triangulacao de P Aproximar altura de pontos pelos vizinhos Triangulos com
Leia maisTeorema da Galeria de Arte. Geometria Computacional p.1/15
Teorema da Galeria de Arte Geometria Computacional p.1/15 Curvas poligonais Curva poligonal: seqüência (v 0,e 0,v 1,...,e n 2,v n 1 ) onde v 0,...,v n 1 são pontos em R 2 e e i é um segmento de reta com
Leia maisSUMÁRIO. Unidade 1 Matemática Básica
SUMÁRIO Unidade 1 Matemática Básica Capítulo 1 Aritmética Introdução... 12 Expressões numéricas... 12 Frações... 15 Múltiplos e divisores... 18 Potências... 21 Raízes... 22 Capítulo 2 Álgebra Introdução...
Leia maisArranjos e Dualidade. PS. Alguns slides baseadas nas notas de curso de Craig Gotsman e Darius Jazayeri. Ray Tracing x Supersampling
Arranjos e Dualidade PS. Alguns slides baseadas nas notas de curso de Craig Gotsman e Darius Jazayeri Ray Tracing x Supersampling Sample Point Set Rendered Half- Plane (4x zoom) Discrepância Dado um conjunto
Leia maisAula Exemplos e aplicações - continuação. Exemplo 8. Nesta aula continuamos com mais exemplos e aplicações dos conceitos vistos.
Aula 1 Nesta aula continuamos com mais exemplos e aplicações dos conceitos vistos. 1. Exemplos e aplicações - continuação Exemplo 8 Considere o plano π : x + y + z = 3 e a reta r paralela ao vetor v =
Leia maisIntrodução à Computação Gráfica Ray Tracing. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Ray Tracing Claudio Esperança Paulo Roma Cavalcanti Características Principais Tipicamente implementado em Software Combina um modelo de iluminação com determinação de visibilidade
Leia maisGeometria Computacional
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. 1 Teorema da Galeria de Arte GeoComp
Leia maisSegue, abaixo, o Roteiro de Estudo para a Verificação Global 2 (VG2), que acontecerá no dia 03 de abril de º Olímpico Matemática I
6º Olímpico Matemática I Sistema de numeração romano. Situações problema com as seis operações com números naturais (adição, subtração, multiplicação, divisão, potenciação e radiciação). Expressões numéricas
Leia maisMetas/Objetivos/Domínios Conteúdos/Competências/Conceitos Número de Aulas
DEPARTAMENTO DE MATEMÁTICA E INFORMÁTICA DISCIPLINA: Matemática ANO: 9.º Planificação (Conteúdos)... Período Letivo: 1.º Metas/Objetivos/Domínios Conteúdos/Competências/Conceitos Número de Aulas Números
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 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 maisGEOMETRIA MÉTRICA ESPACIAL
GEOMETRIA MÉTRICA ESPACIAL .. PARALELEPÍPEDOS RETÂNGULOS Um paralelepípedo retângulo é um prisma reto cujas bases são retângulos. AB CD A' B' C' D' a BC AD B' C' A' D' b COMPRIMENTO LARGURA AA' BB' CC'
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 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 maisO Plano no Espaço. Sumário
17 Sumário 17.1 Introdução....................... 2 17.2 Equações paramétricas do plano no espaço..... 2 17.3 Equação cartesiana do plano............. 15 17.4 Exercícios........................ 21 1 Unidade
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 mais3.1 Politopos convexos De uma maneira não muito difícil de conceituar, politopos são basicamente conhecidos como o termo geral da sequência
3 Politopos Os politopos são generalizações dos conceitos conhecidos de polígonos e poliedros. Estas figuras têm relação com os sistemas de raízes estudados nos capítulos anteriores e neste capítulo, o
Leia maisGeometria Computacional
Geometria Computacional Cristina G. Fernandes Departamento de Ciência da Computação do IME-USP http://www.ime.usp.br/ cris/ segundo semestre de 2011 GeoComp 2011 p. 1 Partição em polígonos convexos Problema:
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 maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. Módulo e Produto Escalar - Parte 2. Terceiro Ano - Médio
Material Teórico - Módulo: Vetores em R 2 e R 3 Módulo e Produto Escalar - Parte 2 Terceiro Ano - Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto Nesta segunda parte, veremos
Leia maisDiagrama de Voronoi João Comba
Diagrama de Voronoi João Comba Diagrama de Voronoi Voronoi (1907) Tesselagens de Dirichlet (1850) Descarte (1644) Brown (1954): Area Potentially available to a tree Mead (1966): plant polygons Sítios:
Leia mais1º ano. Capítulo 2 - Itens: todos (2º ano) Modelos matemáticos relacionados com a função logarítmica
1º ano Conjuntos Símbolos lógicos Operações com conjuntos Conjuntos numéricos Os Números Naturais Propriedades dos racionais Operações com naturais Os números Inteiros Propriedades dos inteiros Operações
Leia maisTeorema da Galeria de Arte e Triangularização de Polígonos e Pontos no Plano
e Triangularização de Polígonos e Pontos no Plano Rocha Corrêa Orientador: Carlos Eduardo Ferreira Departamento de Ciência da Computação Instituto de Matemática e Estatística Universidade de São Paulo
Leia maisCalendarização da Componente Letiva
Calendarização da Componente Letiva 2015/2016 7º Ano Matemática s 1º 2º 3º Número de aulas previstas (45 minutos) 61 50 48 Apresentação e Diagnóstico 2 Avaliação (preparação, fichas de avaliação e correção)
Leia maisd) Por dois pontos distintos passa uma única reta
INTRODUÇÃO À GEOMETRIA Ponto, reta e plano Você já tem ideia intuitiva sobre ponto, reta e plano. Vejamos alguns exemplos: Um furo de agulha num papel dá ideia de ponto. Uma corda bem esticada dá ideia
Leia maisU. E. PROF. EDGAR TITO - Turma: 2º ano A Prof. Ranildo Lopes Obrigado pela preferência de nossa ESCOLA!
1 U. E. PROF. EDGAR TITO - Turma: 2º ano A Prof. Ranildo Lopes Obrigado pela preferência de nossa ESCOLA! http://ueedgartito.wordpress.com RESUMO DE GEOMETRIA ESPACIAL São conceitos primitivos ( e, portanto,
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 maisGeometria Espacial Profº Driko
Geometria Espacial Profº Driko PRISMAS Sejam α e β dois planos paralelos distintos, uma reta r secante a esses planos e uma região poligonal convexa A1A2A3...An contida em α. Consideremos todos os segmentos
Leia maisUNIVERSIDADE FEDERAL DE VIÇOSA DEPARTAMENTO DE MATEMÁTICA LISTA DE EXERCÍCIOS DE MAT243-CÁLCULO III
UNIVERSIDADE FEDERAL DE VIÇOSA DEPARTAMENTO DE MATEMÁTICA LISTA DE EXERCÍCIOS DE MAT243-CÁLCULO III Capítulo 1 Vetores no Rn 1. Sejam u e v vetores tais que e u v = 2 e v = 1. Calcule v u v. 2. Sejam u
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 maisDEPARTAMENTO DE MATEMÁTICA INFORMÁTICA DISCIPLINA: Matemática (9º Ano) METAS CURRICULARES/CONTEÚDOS ... 1º PERÍODO. Medidas de localização
ANO LETIVO 2017/2018... 1º PERÍODO DEPARTAMENTO DE MATEMÁTICA INFORMÁTICA DISCIPLINA: Matemática (9º Ano) METAS CURRICULARES/CONTEÚDOS Metas Curriculares Conteúdos Aulas Previstas Medidas de localização
Leia maisAula 12. Ângulo entre duas retas no espaço. Definição 1. O ângulo (r1, r2 ) entre duas retas r1 e r2 se define da seguinte maneira:
Aula 1 1. Ângulo entre duas retas no espaço Definição 1 O ângulo (r1, r ) entre duas retas r1 e r se define da seguinte maneira: (r1, r ) 0o se r1 e r são coincidentes, Se as retas são concorrentes, isto
Leia maisAno lectivo 2010 / 2011 Conteúdos programáticos essenciais
Ano de escolaridade: 7º Área curricular disciplinar de Matemática 1. Números inteiros Números naturais Números primos e números compostos. Múltiplos e divisores de um número natural. Decomposição de um
Leia maisDistância e Geometria
Distância e Geometria Função Distância Dado um espaço X, podemos definir uma função real d - conhecida como distância - tal que, para os pontos a, b, c X, valem as seguintes propriedades: d a, b 0 e d
Leia maisPLANO DE ESTUDOS DE MATEMÁTICA 9.º ANO
DE MATEMÁTICA 9.º ANO Ano Letivo 2015 2016 PERFIL DO ALUNO No domínio dos Números e Operações, o aluno deve ser capaz de reconhecer propriedades da relação de ordem em, definir intervalos de números reais
Leia maisMétodos Numéricos para Geração de Malhas SME0250. Poligonização. Afonso Paiva ICMC-USP
Métodos Numéricos para Geração de Malhas SME0250 Poligonização Afonso Paiva ICMC-USP 26 de agosto de 2016 Aquecimento: curva de nível no MATLAB Como visualizar as curvas de nível do paraboloide z(x, y)
Leia mais9.º Ano. Planificação Matemática 16/17. Escola Básica Integrada de Fragoso 9.º Ano
9.º Ano Planificação Matemática 1/17 Escola Básica Integrada de Fragoso 9.º Ano Funções, sequências e sucessões Álgebra Organização e tratamento de dados Domínio Subdomínio Conteúdos Objetivos gerais /
Leia maisIluminação. André Tavares da Silva. baseado nos materiais de aula de Marcelo Walter, Claudio Esperança e Paulo Cavalcanti
Iluminação André Tavares da Silva andre.silva@udesc.br baseado nos materiais de aula de Marcelo Walter, Claudio Esperança e Paulo Cavalcanti Puntiforme Omnidirecional Direcional/Paralela Fontes de Luz
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 CRISTINA GOMES FERNANDES Departamento de Ciência da Computação Segundo semestre de 2014 1. Introdução A procura por algoritmos para resolver problemas geométricos vem desde a época
Leia maisUNIVERSIDADE FEDERAL DE ALAGOAS INSTITUTO DE MATEMÁTICA Aluno(a): Professor(a): Curso:
5 Geometria Analítica - a Avaliação - 6 de setembro de 0 Justique todas as suas respostas.. Dados os vetores u = (, ) e v = (, ), determine os vetores m e n tais que: { m n = u, v u + v m + n = P roj u
Leia maisMATEMÁTICA. Geometria Espacial
MATEMÁTICA Geometria Espacial Professor : Dêner Rocha Monster Concursos 1 Geometria Espacial Conceitos primitivos São conceitos primitivos (e, portanto, aceitos sem definição) na Geometria espacial os
Leia maisVectores e Geometria Analítica
Capítulo 1 Vectores e Geometria Analítica 1.1 Vectores em R 2 e R 3. Exercício 1.1.1 Determine um vector unitário que tenha a mesma direcção e sentido que o vector u e outro que que tenha sentido contrário
Leia mais2.5 Triangulação de Delaunay
41 que está sendo modelado e pode variar por todo o domínio do problema. Por exemplo, uma simulação de fluxo de fluido requer elementos menores em meio à turbulência que em áreas de relativa tranqüilidade;
Leia maisGeometria Computacional
GeoComp 2014 p. 1/16 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/16 Triangulação
Leia mais1.- Escrevendo como uma potência de base 2 cada um dos números : A= ( 2 3 ) 7 ; B = e C = escreva-os em ordem decrescente:
EXERCÍCIOS DE REVISÃO ENSINO MÉDIO 4º. BIMESTRE 2014 1ª. SÉRIE 1.- Escrevendo como uma potência de base 2 cada um dos números : A= ( 2 3 ) 7 ; B = e C = escreva-os em ordem decrescente: 2.-Ao fazer uma
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 maisGeometria Computacional
GeoComp 2014 p. 1/21 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/21 Relevos Medimos
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 maisGEOMETRIA COMPUTACIONAL
GEOMETRIA COMPUTACIONAL Esta introdução foi escrita pelo professor José Coelho de Pina, do Departamento de Ciência da Computação do IME-USP, que ministrou essa disciplina em 1997, 2000, 2001, 2002 e 2004,
Leia maisSOLUCÃO DAS ATIVIDADES COM VARETAS
SOLUCÃO DAS ATIVIDADES COM VARETAS Em todas as atividades é usado o Material: Varetas. Nos casos específicos onde o trabalho é realizado com varetas congruentes será especificado como Material: varetas
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 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 maisAGRUPAMENTO de ESCOLAS de SANTIAGO do CACÉM Ano Letivo 2017/2018 PLANIFICAÇÃO ANUAL. Documento(s) Orientador(es): Programa e Metas Curriculares
AGRUPAMENTO de ESCOLAS de SANTIAGO do CACÉM Ano Letivo 017/018 PLANIFICAÇÃO ANUAL Documento(s) Orientador(es): Programa e Metas Curriculares TEMAS/DOMÍNIOS CONTEÚDOS OBJETIVOS TEMPO (45 ) 3º CICLO MATEMÁTICA
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 maisAgrupamento de Escolas Eugénio de Castro Escola Básica de Eugénio de Castro Planificação Anual
CONHECIMENTO DE FACTOS E DE PROCEDIMENTOS. RACIOCÍNIO MATEMÁTICO. COMUNICAÇÃO MATEMÁTICA. RESOLUÇÃO DE PROBLEMAS Reconhecer propriedades da relação de ordem em IR. Definir intervalos de números reais.
Leia maisCaracterísticas Principais. Introdução à Computação Gráfica Ray Tracing. Ray Casting. Contexto Histórico. Claudio Esperança Paulo Roma Cavalcanti
Características Principais Introdução à Computação Gráfica Ray Tracing Claudio Esperança Paulo Roma Cavalcanti Tipicamente implementado em Software Combina um modelo de iluminação com determinação de visibilidade
Leia maisMAT Geometria Analítica Licenciatura em Matemática
MAT010 - Geometria Analítica Licenciatura em Matemática 3 ā Prova - 29/06/2009 Nome: N ō USP: Instruções: 1- Preencha o cabeçalho a caneta. 2- A prova pode ser resolvida a lápis. 3- Justifique suas afirmações.
Leia maisEstudo e implementação de um algoritmo eficaz de detecção de retas
Estudo e implementação de um algoritmo eficaz de detecção de retas André M L G Cerqueira Universidade Federal de Minas Gerais Departamento de Ciência da Computação andre.cerqueira@gmail.com Resumo Este
Leia maisA Reta no Espaço. Sumário
16 A Reta no Espaço Sumário 16.1 Introdução....................... 2 16.2 Equações paramétricas da reta no espaço...... 2 16.3 Equação simétrica da reta no espaço........ 8 16.4 Exercícios........................
Leia maisComputação Gráfica. Engenharia de Computação. CEFET/RJ campus Petrópolis. Prof. Luis Retondaro. Aula 3. Transformações Geométricas
Computação Gráfica Engenharia de Computação CEFET/RJ campus Petrópolis Prof. Luis Retondaro Aula 3 Transformações Geométricas no plano e no espaço Introdução (Geometria) 2 Pontos, Vetores e Matrizes Dado
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 maisAv. João Pessoa, 100 Magalhães Laguna / Santa Catarina CEP
Disciplina: Matemática Curso: Ensino Médio Professor(a): Flávio Calônico Júnior Turma: 3ª Série E M E N T A II Trimestre 2013 Conteúdos Programáticos Data 21/maio 28/maio Conteúdo FUNÇÃO MODULAR Interpretação
Leia maisPLANIFICAÇÃO ANUAL Programa e Metas de Aprendizagem, apoiado pelas novas Orientações de Gestão para o Ensino Básico S- DGE/2016/3351 DSDC
Matemática /9º ano Página 1 de 9 Documentos Orientadores: PLANIFICAÇÃO ANUAL Programa e Metas de Aprendizagem, apoiado pelas novas Orientações de Gestão para o Ensino Básico S- DGE/2016/3351 DSDC Números
Leia mais