Geometria Computacional: Triangulação
|
|
- Raul Borges Bernardes
- 7 Há anos
- Visualizações:
Transcrição
1 Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes sala 408 RDC Considere S um conjunto de pontos no plano. O que é uma triangulação de S? Uma para um conjunto de pontos S no plano é uma subdivisão do plano determinada por um conjunto maximal de arestas que não se interseptam e cujo conjunto de vértices é S. A palavra maximal aqui se refere a que qualquer aresta que não esteja na triangulação interseptaria o interior de pelo menos uma aresta da triangulação. 1
2 Perguntas: 1. Todos os pontos no fecho convexo estarão na triangulação de S? 2. A definição de triangulação não mencionou triângulos. Será que todas as regiões de uma subdivisão do plano determinada por um conjunto maximal de arestas dentro do fecho convexo tem que ser triângulos? Algoritmo para triangulação do fecho convexo de S 2
3 Lema 1: Seja S um conjunto de pontos no plano, que possui k pontos no interior do seu fecho convexo e h pontos no fecho. Se todos os pontos são nãocolineares, qualquer triangulação de S que seja obtida pelo algoritmo de triangle-spliting tem exatamente 2k+h-2 triângulos. 3
4 Algoritmo incremental para triangulação do fecho convexo de S 4
5 O número de triângulos na triangulação de um polígono depende do número de vértices do polígono. O Lema 1 mostrou que para o algoritmo trianglesplitting existe um número fixo de triângulos. Mostraremos agora que esse resultado vale para qualquer triangulação de S. Teorema de Euler: Seja G um grafo planar com V vértices, E arestas e F faces no plano (onde a face externa é ilimitada). Então V-E+F=2. 5
6 Teorema 2: Seja S um conjunto de pontos no plano com h vértices no fecho e k vértices no interior. Se nem todos os pontos são colineares, então qualquer triangulação de S tem exatamente 2k +h-2 triângulos e 3k+2h-3 arestas. Prova; Seja T uma triangulção de S e t o número de triângulos em T. Sabemos que T divide o plano em t+1 faces (t triângulos em T e uma face externa). Cada triângulo tem 3 arestas e a face externa tem h arestas. Como cada aresta toca duas faces exatamente, então 3t+h=2E. Aplicando a fórmula de Euler temos: Resolvendo a equação em relação a t, obtemos: Operação de Flip na aresta: Considere a triangulação de um quadrilatero ABCD convexo, uma operação de flip na aresta AC remove a diagonal AC e a substitui pela diagonal BC. 6
7 Grafo de Flip de umconjunto de pontos S Para um dado conjunto de pontos S, o grafo de flip de S é o grafo onde cada nó representa uma triangulação no conjunto de todas as possíveis triangulações de S. Dois nós T 1 e T 2 desse grafo estão ligados por um arco se ao operar um flip numa aresta de T 1 obtemos T 2. 7
8 Construa o grafo de flip do seguinte conjunto S Uma triangulação de S pode ser transformada em outra via uma seqüência de flips? Em outras palavras, o grafo de flip de S é conexo? 8
9 Teorema: O grafo de flip de qualquer conjunto de pontos S no plano é conexo. ISSO PODE SER USADO PARA MELHORAR A QUALIDADE DE UMA TRIANGULAÇÃO! MAS QUAL SERIA DENTRE AS TRIANGULAÇÕES A MELHOR PARA CONSTRUIR UM TERRENO TENDO A ALTURA DE ALGUNS PONTOS? 9
10 Assuma que os pontos de S estão em posição geral, que nesse caso significam que nenhum conjunto de quatro pontos são co-circulares. Seja T uma triangulação de S, e suponha que T tenha n triângulos. A seqüência de ângulos (a 1,a 2,,a 3n ) de T é uma lista de todos os 3n ângulos de T ordenados do menor para o maior. Usando essa seqüencia de ângulos, nós podemos agora comparar duas triângulações de S. 10
11 Para duas triangulações T 1 e T 2 de S, dizemos que T 1 é mais gorda que T 2, e denotamos por T 1 > T 2, se a seqüência de ângulos de T 1 é lexograficamente maior do que a de T 2. Em outras palavras, se (a 1,a 2,,a 3n ) é a seq. ordenada de ângulos de T 1 e (b 1,b 2,,b 3n ) é a seq. ordenada de ângulos de T 2, então existe um k, com 0<k<3n+1, onde a i = b i e a k >b k. > Definição: Seja e uma aresta de T 1, e seja Q um quadrilátero em T 1 formado por dois triângulos que possuem e como uam areta comum. Se Q é convexo, seja T 2 a triangulação obtida pela operação de flip na aresta e em T 1. Dizemos que e é uma aresta legal se T 1 >= T 2 e e é uma aresta ilegal se T 1 <T 2. 11
12 de Delaunay O que é a triangulação de Delaunay? Uma de Delaunay para um conjunto de pontos S no plano, denotada por Del(S), é uma triangulação onde todas as arestas são legais. de Delaunay Teorema (Thales): Se P,Q e B são três pontos no círculo, A um pontro dentro do círculo e C um ponto fora do círculo, então o ângulo PAQ é maior do que o ângulo PBQ, e o ângulo PBQ é maior do que o ângulo PCQ. 12
13 de Delaunay Proposição: Seja e uma aresta de uma triangulação, onde e=ac pertence a dois triângulos ABC e ACD. Então e é uma aresta legal se D está fora do circumcírculo de ABC e é uma aresta ilegal se D está nesse mesmo circumcírculo. de Delaunay Teorema (Propriedade do Círculo Vazio): Seja S um conjunto de pontos em posição geral. Uma triangulação T é uma triangulação de Delaunay se e somente se nenhum ponto de S está no interior de qualquer circumcírculo de um triângulo de T. 13
14 de Delaunay de Delaunay 14
15 de Delaunay InCircle Test: Sejam A, B e C três vértices de um triângulo ABC orientado no sentido anti-horário. Um ponto D está no interior do circumcírculo de ABC se e somente se: dúvidas? Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC 15
Geometria Computacional: Polígonos
Geometria Computacional: INF2604 Geometria Computacional Prof. Hélio Lopes lopes@inf.puc-rio.br sala 408 RDC O que é um polígono? Um polígono é uma região fechada do plano limitada por uma coleção de segmentos
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 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 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 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 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 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 10): - Triangulações de Delaunay. Instituto de Computação - UFF
Geometria Computacional Professor: Anselmo Montenegro www.ic.uff.br/~anselmo Conteúdo (aula 10): - Triangulações de Delaunay 1 Roteiro Introdução Triangulações de Delaunay Definição Teste do círculo Algoritmo
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 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 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 maisCombinando relações. Exemplo Seja A = {1, 2, 3} e B = {1, 2, 3, 4}. As relações
1 / 11 Combinando relações Combinando relações Exemplo Seja A = {1, 2, 3} e B = {1, 2, 3, 4}. As relações R 1 = {(1, 1), (2, 2), (3, 3)} e R 2 = {(1, 1), (1, 2), (1, 3), (1, 4)} podem ser combinadas para
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 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 maisUniversidade Federal do Rio de Janeiro INSTITUTO DE MATEMÁTICA Departamento de Métodos Matemáticos
Universidade Federal do Rio de Janeiro INSTITUTO DE MATEMÁTICA Departamento de Métodos Matemáticos Gabarito da 1 a Prova de Geometria I - Matemática - Monica 08/05/2013 1 a Questão: (3 pontos) Dê uma prova
Leia maisTeorema da Galeria de Arte
Teorema da Galeria de Arte Quantos guardas são necessários? Geometria Computacional p.1/23 Teorema da Galeria de Arte Quantos guardas são necessários? Quatro? Geometria Computacional p.2/23 Teorema de
Leia maisGGM /10/2010 Turma M2
GGM00161-28/10/2010 Turma M2 Superfície retangular: Considere como unidade a superfície de um quadrado de lado u: E o retângulo de dimensão 5u e 3u: Superfície retangular: Considere como unidade a superfície
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 maisTeoria dos Grafos. Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo. Capítulo 16: Grafos Planares. Departamento de Matemática Aplicada
Teoria dos Grafos Valeriano A. de Oliveira, Socorro Rangel, Silvio A. de Araujo Departamento de Matemática Aplicada Capítulo 16: Grafos Planares Preparado a partir do texto: Rangel, Socorro. Teoria do
Leia maisConceitos básicos de Geometria:
Conceitos básicos de Geometria: Os conceitos de ponto, reta e plano não são definidos. Compreendemos estes conceitos a partir de um entendimento comum utilizado cotidianamente dentro e fora do ambiente
Leia maisPolígonos PROFESSOR RANILDO LOPES 11.1
Polígonos PROFESSOR RANILDO LOPES 11.1 Polígonos Polígono é uma figura geométrica plana e fechada formada apenas por segmentos de reta que não se cruzam no mesmo plano. Exemplos 11.1 Elementos de um polígono
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 maisMatemática: Geometria Plana Vestibulares UNICAMP
Matemática: Geometria Plana Vestibulares 015-011 - UNICAMP 1. (Unicamp 015) Seja r a reta de equação cartesiana x y. Para cada número real t tal que 0 t, considere o triângulo T de vértices em (0, 0),
Leia maisO estudo utilizando apenas este material não é suficiente para o entendimento do conteúdo. Recomendamos a leitura das referências no final deste
O estudo utilizando apenas este material não é suficiente para o entendimento do conteúdo. Recomendamos a leitura das referências no final deste material e a resolução (por parte do aluno) de todos os
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito. a(x x 0) = b(y 0 y).
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 016.1 Gabarito Questão 01 [ 1,00 ::: (a)=0,50; (b)=0,50 ] (a) Seja x 0, y 0 uma solução da equação diofantina ax + by = c, onde a, b são inteiros
Leia maisProva final de MATEMÁTICA - 3o ciclo a Chamada
Prova final de MATEMÁTICA - 3o ciclo 013-1 a Chamada Proposta de resolução 1. Como o João escolhe 1 de entre 9 bolas, o número de casos possíveis para as escolhas do João são 9. Como os números, 3, 5 e
Leia maisMAT-230 Diurno 1ª Folha de Exercícios
MAT-230 Diurno 1ª Folha de Exercícios Prof. Paulo F. Leite agosto de 2009 1 Problemas de Geometria 1. Num triângulo isósceles a mediana, a bissetriz e a altura relativas à base coincidem. 2. Sejam A e
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 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 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 maisAvaliação 1 Solução Geometria Espacial MAT 050
Avaliação 1 Solução Geometria Espacial MAT 050 6 de abril de 2018 As respostas das quatro questões a seguir devem ser entregue até o final da aula de hoje: 1. (3 pontos) Mostre que por dois pontos dados
Leia maisIndução Matemática. Profa. Sheila Morais de Almeida. junho DAINF-UTFPR-PG
Indução Matemática Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Indução Matemática junho - 2018 1 / 69 Este material é preparado usando como referências os
Leia mais3) O ponto P(a, 2) é equidistante dos pontos A(3, 1) e B(2, 4). Calcular a abscissa a do ponto P.
Universidade Federal de Pelotas Cálculo com Geometria Analítica I Prof a : Msc. Merhy Heli Rodrigues Lista 2: Plano cartesiano, sistema de coordenadas: pontos e retas. 1) Represente no plano cartesiano
Leia mais1ª Prova de Geometria Analítica 1 Data: 06/09/2016
1ª Prova de Geometria Analítica 1 Data: 06/09/2016 Nome: GRR: Curso: Nota Esta prova contém 10 questões. Confira! Valor desta avaliação: 10,0. Leia com atenção as seguintes instruções: 1. O tempo de duração
Leia maisUsando estas propriedades, provamos que:
Áreas de Polígonos Função área Uma função área é uma função que a cada região delimitada por um polígono, associa um número real com as seguintes propriedades: Regiões delimitada por polígonos congruentes
Leia maisCoordenadas Cartesianas
1 Coordenadas Cartesianas 1.1 O produto cartesiano Para compreender algumas notações utilizadas ao longo deste texto, é necessário entender o conceito de produto cartesiano, um produto entre conjuntos
Leia maisMA13 Geometria AV2 2014
MA1 Geometria AV 014 Questão 1 [,0 pt ] Na figura a seguir temos que BAC = /, BAD = y/, medidos em radianos, e AB =. Com base nessas informações: a Epresse a área dos triângulos ABC e ABD como funções
Leia maisUNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO. 5 a Lista de Exercícios
UNIVERSIDADE FEDERAL DO RIO DE JANEIRO DEPARTAMENTO DE CIÊNCIAS DA COMPUTAÇÃO MATEMÁTICA COMBINATÓRIA 5 a Lista de Exercícios 1. O grafo de intersecção de uma coleção de conjuntos A 1,..., A n é o grafo
Leia maisAVF - MA Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL AVF - MA13-016.1 - Gabarito Questão 01 [,00 pts ] Em um triângulo ABC de perímetro 9, o lado BC mede 3 e a distância entre os pés das bissetrizes interna
Leia maisMATEMÁTICA. Professor Renato Madeira MÓDULO 14 ÁREAS DE TRIÂNGULOS E DE QUADRILÁTEROS POLÍGONOS E REGIÕES CIRCULARES
MATEMÁTICA Professor Renato Madeira MÓDULO 14 ÁREA DE TRIÂNGULO E DE QUADRILÁTERO POLÍGONO E REGIÕE CIRCULARE 1. DEFINIÇÃO DE ÁREA Cada figura plana está associada a um número positivo chamado área que
Leia maisMAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I Gabarito da 2 a Prova - 1 o semestre de 2015
MAT27 ÁLGEBRA LINEAR PARA ENGENHARIA I Gabarito da 2 a Prova - 1 o semestre de 201 Nesta prova considera-se fixada uma orientação do espaço e um sistema de coordenadas Σ (O, E) em E 3, em que E é uma base
Leia maisAssociamos a esse paralelepípedo um número real, chamado volume, e definido por. V par = a b c.
Volumes Paralelepípedo Retângulo Dado um retângulo ABCD num plano α, consideremos um outro plano β paralelo à α. À reunião de todos os segmentos P Q perpendiculares ao plano α, com P sobre ABCD e Q no
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 maisAula 21 - Baiano GEOMETRIA PLANA
Aula 21 - Baiano GEOMETRIA PLANA Definição: Polígono de quatro lados formado por quatro vértices não colineares dois a dois. A D S i = 180º (n 2)= 180º (4 2)= 360º S e = 360º B C d = n. (n - 3) 2 = 4.
Leia maisAvaliação 2 - MA Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL Avaliação - MA1-015 - Gabarito Questão 01 [,00 ] Considere um cilindro sólido de altura R, cujas bases são dois círculos de raio R, do qual são retirados
Leia maisLISTA DE EXERCÍCIOS MAT GEOMETRIA E DESENHO GEOMÉTRICO I
LISTA DE EXERCÍCIOS MAT 230 - GEOMETRIA E DESENHO GEOMÉTRICO I 1. Numa geometria de incidência, o plano tem 5 pontos. Quantas retas tem este plano? A resposta é única? 2. Exibir um plano de incidência
Leia maisAxiomas e Proposições
Axiomas e Proposições Axiomas: I Incidência I.1 Existem infinitos pontos no plano. I.2 Por dois pontos distintos (ou seja, diferentes) passa uma única reta. I.3 Dada uma reta, existem infinitos pontos
Leia maisLISTA DE REVISÃO PROVA TRIMESTRAL GEOMETRIA 2º ANO
LISTA DE REVISÃO PROVA TRIMESTRAL GEOMETRIA 2º ANO 1) Um ponto P é da forma P(2a + 4, a 6). Determine P nos seguintes casos: a) P pertence ao eixo das abscissas. b) P pertence ao eixo das ordenadas. c)
Leia maisMaterial Teórico - Módulo: Vetores em R 2 e R 3. O Conceito de Vetor. Terceiro Ano do Ensino Médio
Material Teórico - Módulo: Vetores em R 2 e R 3 O Conceito de Vetor Terceiro Ano do Ensino Médio Autor: Prof. Angelo Papa Neto Revisor: Prof. Antonio Caminha M. Neto 1 Segmentos orientados Nesta seção
Leia maisImagination is more important than knowledge A. Einstein. 4. Partição de Polígonos. Mestrado em Matemática e Aplicações
4. Partição de Polígonos Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações Imagination is more important than knowledge A. Einstein 2 Algumas motivações
Leia mais» Teorema (CROSSBAR) Seja ABC um triângulo e seja X um ponto em seu interior. Então todo raio AX corta o lado BC.
» Teorema (CROSSBAR) Seja ABC um triângulo e seja X um ponto em seu interior. Então todo raio AX corta o lado BC. Iniciamos, nesta seção, o estudo sistemático da geometria dos quadriláteros. Dentre os
Leia maisGrafos Planares. Grafos e Algoritmos Computacionais. Prof. Flávio Humberto Cabral Nunes
Grafos Planares Grafos e Algoritmos Computacionais Prof. Flávio Humberto Cabral Nunes fhcnunes@yahoo.com.br 1 Introdução Os exemplos mais naturais de grafos são os que se referem à representação de mapas
Leia maisQuadriláteros Inscritíveis II. Nesta aula, trataremos de três teoremas muito utilizados em problemas de quadriláteros inscritíveis.
Programa Olímpico de Treinamento urso de Geometria - Nível 3 Prof. Rodrigo ula 2 Quadriláteros Inscritíveis II Nesta aula, trataremos de três teoremas muito utilizados em problemas de quadriláteros inscritíveis.
Leia maisMATEMÁTICA - 3o ciclo Monómios e Polinómios (8 o ano) Propostas de resolução
MATEMÁTICA - 3o ciclo Monómios e Polinómios (8 o ano) Propostas de resolução Exercícios de provas nacionais e testes intermédios 1. Identificando a diferença de quadrados na expressão (1), o quadrado da
Leia maisPropriedades do ortocentro
Programa límpico de Treinamento Curso de Geometria - Nível 3 Prof. Rodrigo ula 4 Propriedades do ortocentro ortocentro é o ponto de encontro das três alturas de um triângulo arbitrário. Se o triângulo
Leia maisCírculos ou circunferências
Círculos ou circunferências O terceiro postulado de Euclides diz que é possível traçar um círculo com qualquer centro e com qualquer raio. Com os nossos axiomas, este postulado é simplesmente uma consequência.
Leia maisObjetivos. em termos de produtos internos de vetores.
Aula 5 Produto interno - Aplicações MÓDULO 1 - AULA 5 Objetivos Calcular áreas de paralelogramos e triângulos. Calcular a distância de um ponto a uma reta e entre duas retas. Determinar as bissetrizes
Leia maisLista 5. Geometria, Coleção Profmat, SBM. Problemas selecionados da seção 4.1, pág. 147 em diante.
MA13 Exercícios das Unidades 8, 9 e 10 2014 Lista 5 Geometria, Coleção Profmat, SBM. Problemas selecionados da seção 4.1, pág. 147 em diante. 1) As retas r, s e t são paralelas com s entre r e t. As transversais
Leia maisDuração: 90 minutos (3 valores) Sabe-se que a b. Atendendo à gura, calcule a medida do ângulo x indicado.
Faculdade de Ciências Departamento de Matemática e Informática Licenciatura em Informática, Pós-Laboral 1 0 Teste de Fundamentos de Geometria. Variante Duração: 90 minutos 18.03.2013 1. (3 valores) Sabe-se
Leia maisGeometria Plana 1 (UEM-2013) Em um dia, em uma determinada região plana, o Sol nasce às 7 horas e se põe às 19 horas. Um observador, nessa região, deseja comparar a altura de determinados objetos com o
Leia maisMA13 Geometria I Avaliação
13 Geometria I valiação 1 2012 SOLUÇÕS Questão 1. (pontuação: 2) O ponto pertence ao lado do triângulo. Sabe-se que = = e que o ângulo mede 21 o. etermine a medida do ângulo. 21 o omo =, seja = =. O ângulo
Leia maisBANCO DE QUESTÕES MATEMÁTICA A 11. O ANO
BANCO DE QUESTÕES MATEMÁTICA A 11. O ANO DOMÍNIO: Trigonometria e funções trigonométricas 1. Considera o triângulo PQR e as medidas apresentadas na figura ao lado. O comprimento do lado QR é: (A) 4 (C)
Leia maisGEOMETRIA MÉTRICA. As bases são polígonos congruentes. Os prismas são designados de acordo com o número de lados dos polígonos das bases.
GEOMETRIA MÉTRICA 1- I- PRISMA 1- ELEMENTOS E CLASSIFICAÇÃO Considere o prisma: As bases são polígonos congruentes. Os prismas são designados de acordo com o número de lados dos polígonos das bases. BASES
Leia maisEscola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A TEMA 1 GEOMETRIA NO PLANO E NO ESPAÇO I. 3º Teste de avaliação versão2.
Escola Secundária com 3º ciclo D. Dinis 10º no de Matemática TEM 1 GEMETRI N PLN E N ESPÇ I 3º Teste de avaliação versão Grupo I s cinco questões deste grupo são de escolha mqaúltipla. Para cada uma delas
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 mais54 CAPÍTULO 2. GEOMETRIA ANALÍTICA ( ) =
54 CAPÍTULO. GEOMETRIA ANALÍTICA.5 Cônicas O grá co da equação + + + + + = 0 (.4) onde,,,, e são constantes com, e, não todos nulos, é uma cônica. A equação (.4) é chamada de equação geral do grau em e
Leia maisTeste Intermédio de MATEMÁTICA - 9o ano 12 de abril de 2013
Teste Intermédio de MATEMÁTICA - 9o ano 1 de abril de 013 Proposta de resolução Parte 1 1. Como 7 0,33, representando os valores na reta real, temos 11 7 11 0,33 0,7 0.4 0,37 + Logo, ordenando por ordem
Leia maisENQ Gabarito e Pauta de Correção
ENQ014.1 - Gabarito e Pauta de Correção Questão 1 [ 1,0 pt ] O máximo divisor comum de dois inteiros positivos é 0. Para se chegar a esse resultado pelo processo das divisões sucessivas, os quocientes
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 maisINSTRUÇÕES. Esta prova é individual e sem consulta à qualquer material.
OPRM 07 Nível 3 (Ensino Médio) Primeira Fase 09/06/7 ou 0/06/7 Duração: 3 horas Nome: Escola: Aplicador(a): INSTRUÇÕES Escreva seu nome, o nome da sua escola e nome do APLICADOR nos campos acima. Esta
Leia maisLista 3. Geometria, Coleção Profmat, SBM. Problemas selecionados da seção 2.5, pág. 81 em diante.
MA13 Exercícios das Unidades 4 e 5 2014 Lista 3 Geometria, Coleção Profmat, SBM. Problemas selecionados da seção 2.5, pág. 81 em diante. 1) Seja ABCD um quadrilátero qualquer. Prove que os pontos médios
Leia maisTeste Intermédio de MATEMÁTICA - 8o ano 11 de maio de 2011
Teste Intermédio de MATEMÁTICA - 8o ano de maio de 20 Proposta de resolução. Analisando exclusivamente os votos, da população de negros, nos três candidatos, podemos verificar que o candidato Q foi mais
Leia maisXXV OLIMPÍADA BRASILEIRA DE MATEMÁTICA TERCEIRA FASE NÍVEL 1 (5 ª ou 6 ª Séries)
TERCEIRA FASE NÍVEL 1 (5 ª ou 6 ª Séries) Quantos inteiros positivos menores que 1000 têm a soma de seus algarismos igual a 7? PROBLEMA : Considere as seqüências de inteiros positivos tais que cada termo
Leia maisQuadrilátero convexo
EMBAP ESCOLA DE MÚSICA E BELAS ARTES DO PARANÁ DISCIPLINA DE DESENHO GEOMÉTRICO E GEOMETRIA DESCRITIVA Profª Eliane Dumke e-mail: eliane.dumke@gmail.com Aula 10 (material didático produzido por Paula Rigo)
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 maisSólidos Geométricos, Poliedros e Volume Prof. Lhaylla Crissaff
Sólidos Geométricos, Poliedros e Volume 2017.1 Prof. Lhaylla Crissaff www.professores.uff.br/lhaylla Sólidos Geométricos Prisma Pirâmide Cilindro Cone Esfera Prisma Ex.: P é um pentágono. Prisma Prisma
Leia maisGeometria com Números Complexos
CAPÍTULO 1 Geometria com Números Complexos A partir de agora vamos aprender a usar os números complexos na geometria plana. Os números complexos são muito mais do que vetores, eles formam um corpo. Desse
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 mais54 CAPÍTULO 2. GEOMETRIA ANALÍTICA ( ) =
54 CAPÍTULO. GEOMETRIA ANALÍTICA.5 Cônicas O grá co da equação + + + + + = 0 (.4) onde,,,, e são constantes com, e, não todos nulos, é uma cônica. A equação (.4) é chamada de equação geral do grau em e
Leia maisGrafos planares. Algoritmos em Grafos. Marco A L Barbosa
Grafos planares Algoritmos em Grafos Marco A L Barbosa cba Este trabalho está licenciado com uma Licença Creative Commons - Atribuição-CompartilhaIgual 4.0 Internacional. Conteúdo Introdução Propriedades
Leia maisMESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. ENQ Gabarito
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2017.1 Gabarito Questão 01 [ 1,25 ] Determine as equações das duas retas tangentes à parábola de equação y = x 2 2x + 4 que passam pelo ponto (2,
Leia maisQUESTÃO 16 (SPM) Pedro está rodando um triângulo em torno do ponto P, em sentido horário, tal como se vê nas figuras a seguir.
Nome: N.º: Endereço: Data: Telefone: E-mail: Colégio PARA QUEM CURSARÁ A ạ SÉRIE DO ENSINO MÉDIO EM 08 Disciplina: MATEMÁTICA Prova: DESAFIO NOTA: QUESTÃO 6 (SPM) Pedro está rodando um triângulo em torno
Leia maisCurso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES. Prof.: Marcelo Maraschin de Souza
Curso: Ciência da Computação Disciplina: Matemática Discreta RELAÇÕES Prof.: Marcelo Maraschin de Souza marcelo.maraschin@ifsc.edu.br Considere o conjunto S={1,2,3}, descreva o conjunto dos pares ordenados
Leia maisLembremos que um paralelogramo é um quadrilátero (figura geométrica com quatro lados) cujos lados opostos são paralelos.
Capítulo 5 Vetores no plano 1. Paralelogramos Lembremos que um paralelogramo é um quadrilátero (figura geométrica com quatro lados) cujos lados opostos são paralelos. Usando congruência de triângulos,
Leia maisPoliedros. MA13 - Unidade 22. Resumo elaborado por Eduardo Wagner baseado no texto: A. Caminha M. Neto. Geometria. Coleção PROFMAT
Poliedros MA13 - Unidade 22 Resumo elaborado por Eduardo Wagner baseado no texto: A. Caminha M. Neto. Geometria. Coleção PROFMAT Poliedros Poliedro é um objeto da Matemática que pode ser definido com diversos
Leia maisMATEMÁTICA 3 GEOMETRIA PLANA
MATEMÁTICA 3 GEOMETRIA PLANA Professor Renato Madeira MÓDULO 13 Circunferência e Círculo Circunferência é o lugar geométrico dos pontos do plano cujas distâncias a um ponto fixo (centro) são iguais a uma
Leia maisProva final de MATEMÁTICA - 3o ciclo a Chamada
Prova final de MATEMÁTICA - 3o ciclo 013 - a Chamada Proposta de resolução 1. 1.1. Como se escolhe um aluno do primeiro turno, ou seja, um aluno com um número ímpar, existem 1 escolhas possíveis (1, 3,
Leia maisMódulo Quadriláteros. Relação de Euler para Quadriláteros. 9 ano E.F. Professores Cleber Assis e Tiago Miranda
Módulo Quadriláteros Relação de Euler para Quadriláteros 9 ano E.F. Professores Cleber Assis e Tiago Miranda Quadriláteros Relação de Euler para Quadriláteros 2 Exercícios de Fixação Exercício 5. Seja
Leia maisAula 3 Polígonos Convexos
MODULO 1 - AULA 3 Aula 3 Polígonos Convexos Conjunto convexo Definição: Um conjunto de pontos chama-se convexo se, quaisquer que sejam dois pontos distintos desse conjunto, o segmento que tem esses pontos
Leia maisEquilátero Isósceles Escaleno
TRIÂNGULOS Triângulo são polígonos formados por três lados. Os polígonos, por sua vez, são figuras geométricas formadas por segmentos de reta que, dois a dois, tocam-se em seus pontos extremos, mas que
Leia maisGEOMETRIA PLANO. FÍSICA Curso para PRF Professor: Thiago Cardoso. Professor:Thiago Cardoso RETA
GEOMETRIA RETA Uma reta é construída a partir de dois pontos; Retas Concorrentes: encontram-se em um único ponto; Retas Paralelas: pertencem ao mesmo plano e não se encontram; Retas Reversas: não pertencem
Leia maisFicha Formativa de Matemática 7º Ano Tema 5 Figuras Geométricas
1. Observa as linhas seguintes. 1.1. Identifica: a) as linhas poligonais; b) as linhas poligonais simples; c) as linhas poligonais fechadas. 1.2. Das linhas poligonais, identifica as que definem: a) polígonos
Leia maisTeoria dos Grafos. Edson Prestes
Edson Prestes Existem três companhias que devem abastecer com gás, eletricidade e água três prédios diferentes através de tubulações subterrâneas. Estas tubulações podem estar à mesma profundidade? Isto
Leia maisGAAL: Exercícios 1, umas soluções
GAAL: Exercícios 1, umas soluções 1. Determine o ponto C tal que AC = 2 AB, sendo A = (0, 2), B = (1, 0). R: Queremos C tal que AC = 2 AB. Temos AB = (1 0, 0 ( 2)) = (1, 2), logo 2 AB = (2, 4). Então queremos
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 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 maisPotência de ponto e eixo radical
Polos Olímpicos de Treinamento Curso de Geometria - Nível 3 Prof. Cícero Thiago Aula 11 Potência de ponto e eixo radical Chamaremos de Eixo radical o lugar geométrico dos pontos que possuem a mesma potência
Leia maisDuração: 90 minutos (3 valores) Sabe-se que a b. Atendendo à gura, calcule a medida do ângulo D indicado.
aculdade de Ciências Departamento de Matemática e Informática Licenciatura em Informática, Diurno 1 0 Teste de undamentos de Geometria. Correcção. ariante Duração: 90 minutos 18.0.01 1. ( valores) Sabe-se
Leia maisMATEMÁTICA 3 GEOMETRIA PLANA Professor Renato Madeira. MÓDULO 5 Quadriláteros
MATEMÁTICA 3 GEOMETRIA PLANA Professor Renato Madeira MÓDULO 5 Quadriláteros Os dois dias mais importantes da sua vida são o dia em que você nasceu e o dia em que você descobre o porquê. (Mark Twain) SUMÁRIO
Leia maisMatemática B Intensivo V. 2
Matemática Intensivo V. Eercícios ) ) C ( ) (5 7) Usando a fórmula do ponto médio: X + X Y + Y C + 5 + 7 6 8 ( ) ERRT: considere (6 ). Temos d () d (C). ssim: ( 6) + ( b ) ( ) + ( 6 b) 9 + b 9 + b b +
Leia mais