Arranjos e Dualidade. PS. Alguns slides baseadas nas notas de curso de Craig Gotsman e Darius Jazayeri. Ray Tracing x Supersampling
|
|
- Thiago Borja Álvares
- 6 Há anos
- Visualizações:
Transcrição
1 Arranjos e Dualidade PS. Alguns slides baseadas nas notas de curso de Craig Gotsman e Darius Jazayeri Ray Tracing x Supersampling
2 Sample Point Set Rendered Half- Plane (4x zoom) Discrepância Dado um conjunto S de n pontos dentro do quadrado unitário U= [0,1] 2 Para um dado hiperplano h, quantos pontos estão abaixo desta linha? Se os pontos são igualmente distribuídos este valor deve estar perto de nµ(h), onde µ(h) = U!h. Defina µ S (h) = S!h / S. U A discrepância de S com respeito a h é: " S (h) = µ(h)-µ S (h) e a discrepância do semi-espaço é "(S) = sup h " S (h) S h Lema: Para calcular a discrepância de S, é suficiente considerar aqueles semiespaços que passam por um par de pontos Algorithm simples: O(n 3 )
3 Duality Transforms A duality transform is a mapping which takes an element e in the primal plane to element e* in the dual plane. One possible duality transform: point p: (p x,p y )! line p*: y = p x x p y line l: y = mx + b! point l*: (m, -b) Duality Transforms This duality transform takes points to lines, lines to points line segments to double wedges This duality transform preserves order Point p lies above line l! point l* lies above line p* l p! p* l*
4 Parábolas e Dualidade A linha dual de um ponto na parábola y = x 2 /2 é a tangente da parábola neste ponto. Usando parábolas encontramos a linha dual de cada ponto no plano. y = x 2 /2, P = (a,a 2 /2) # P * : y = ax-a 2 /2 y = 2x-2 (2,2) Coeficiente angular da tangente: a Tangente intercepta: aa +b=a 2 /2 $ b = -a 2 /2. Back to the Discrepancy problem To determine our discrete measure, we need to: Determine how many sample points lie below a given line (in the primal plane).
5 Back to the Discrepancy problem To determine our discrete measure, we need to: Determine how many sample points lie below a given line (in the primal plane). dualizes to Given a point in the dual plane we want to determine how many sample lines lie above it. Arranjos de Linhas e Aplicações
6 Arranjos de Linhas Dado n linhas. Número de Vértices % linhas possui interseção). (cada par de Número de arestas % n 2 (cada linha é cortada pelas demais n-1 linhas). Número de faces % (formula de Euler e conectando todos os raios a um ponto no infinito). Arranjo de Linhas Calcular uma mapa planar (lista de arestas duplamente encadeadas - DCEL). Um Plane Sweep rodaria em O(n 2 log n) (O(n 2 ) eventos, O(log n) cada).
7 Algoritmo de Arranjo de Linhas Entrada: Conjunto L de n linhas no plano. Saída: Arranjo DCEL (A(L)) para a subdivisão induzida por L em uma bounding box B(L). Algoritmo: Calcular uma bounding box B(L), e inicializar DCEL. Inserir uma linha após a outra, e atualizar o arranjo, célula por célula. Algoritmo de Arranjo de Linhas A complexidade de cada inserção de uma linha depende da complexidade da sua zona.
8 Zona de uma linha A zona de uma linha no arranjo A(L) é o conjunto de faces de A(L) que interseptam l. A complexidade da zona de l corresponde a complexidade de todas as faces: soma das arestas e vértices destas faces. O Teorema da Zona (Zone Theorem) Teorema: Em um arranjo de n linhas em 2D, a complexidade da zona de uma linha é O(n). Prova (idéias): Assumir que L é horizontal (WLOG) Conte o número de arestas esquerdas limitadoras, e prove que este número é no máximo 3n. l 2 l 3 l 1 l 4 l
9 Prova Por indução em n. Para m=1 trivial. Para m>1: l 1 é a linha mais a direita intersectando l. Pela hipótese de indução, a zona de l em A(L\{l 1 }) possui no máximo 3(n-1) arestas esquerdas. Quando adicionando l 1, o número de arestas aumenta de tal forma: Uma nova aresta em I 1. Duas arestas antigas cortadas por l 1. l 1 v l Portanto, a complexidade é 3(n-1)+3 = 3n w Construindo o Arranjo O tempo necessário para inserir uma linha l i é linear com a complexidade da zona, a qual é linear no número de arestas. Portanto: Note que este valor independe da ordem de inserção.
10 Triângulo de área mínima Dado um conjunto de n pontos, determinar os três pontos que formam o triângulo com a menor área. Fácil de resolver em O(n 3 ). Algoritmo O(n 2 ) usando Dual Construir arranjo dual em O (n 2 ) Para cada par de pontos p i e p j (assuma que este é o triângulo base): Identificar o vértice v do arranjo correspondente a linha que passa por estes pontos. Encontra a linha do arranjo mais próxima verticalmente a v. Guarde a melhor linha. Emitir ponto correspondendo a melhor linha y=ax+b y=ax+b p k * p i p i * p j v=(a,b) (a,b ) p k primal p j * dual
11 Calculando Discrepância No plano dual é equivalente a contar o número de linhas sobre o ponto dual. p q q * S p* S* Calculando Discrepância Para cada vértice em A(S*), calcular o número de linhas acima, sobre e abaixo ele. Estes três números somam n, portanto é suficiente calcular dois deles. Da DCEL podemos calcular quantas linhas passam pelo vértice.
12 Níveis de um Arranjo Um ponto está no nível k de um arranjo de n linhas se exsitem pelo menos k-1 linhas sobre este ponto e no máximo n-k linhas sobre este ponto. L 1 Existem n níveis em um arranjo de n linhas. Um vértice pode estar em múltiplos níveis, dependendo do número de linhas ele intersecta. L 3 L 5 Algoritmo O(n 2 ) para Cálculo da Discrepância Constrir o arranjo dual. Para cada linha, calcular os níveis de todos os vértices. Começando com o vértice mais a esquerda. Calcule seu nível examinando todas outras linhas (O(n)). L 3 4 L Passe para o próximo vértice. Incremente ou decremente o nível, dependendo da direção (coeficiente angular) da linha sendo cruzada.
13 Topological Sweep Topological Sweep
14 Dual-Ray Space s 2 s 2 s 2 s 2 v 1 v 0 v v (0,1) s 1 T(v ) 1 RS (1,1) (0,1) s 1 RS (1,1) (0,1) s 1 RS (1,1) (0,1) s 1 RS (1,1) y T(v) y T(v) y y T(v ) 0 T(v) x (a) (0,0) (1,0) x (0,0) (1,0) (b) x (0,0) (1,0) (c) (0,0) x (d) (1,0) Dual Ray
15 Dual Ray Parábola e Dualidade: Parte 1 As linhas duais de dois pontos (a,b 1 ) e (a,b 2 ) possuem mesmo coef. angular, e uma distância vertical de b 1 -b 2. p * 1 p 2 =(a,b 2 ) p * 2 p 1 =(a,b 1 )
16 Parábolas e Dualidade: Parte 2 Para encontrar a linha dual de um ponto p: Encontrar duas linhas através de p tangentes a parábola. A linha unindo estes dois pontos de tangência é a linha dual de p. p está sobre l 1 # l 1 * (=p 1 ) esta sobre p *. l 2 l 1 p * p 1 p 2 p
Arranjos. 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
Interseções de Segmentos de Linha João Comba. Sobreposição de Mapas Temáticos
Interseções de Segmentos de Linha João Comba Sobreposição de Mapas Temáticos Mapas temáticos Segmentos curvos aproximados por vários segmentos de linha Problema de Sobreposição (Overlay): Dados dois conjuntos
Diagrama 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:
Terrenos. 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
54 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
Geometria 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
Interseçã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
Capítulo 2. Retas no plano. 1. Retas verticais e não-verticais. Definição 1
Capítulo 2 Retas no plano O objetivo desta aula é determinar a equação algébrica que representa uma reta no plano. Para isso, vamos analisar separadamente dois tipos de reta: reta vertical e reta não-vertical.
54 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
Plano cartesiano, Retas e. Alex Oliveira. Circunferência
Plano cartesiano, Retas e Alex Oliveira Circunferência Sistema cartesiano ortogonal O sistema cartesiano ortogonal é formado por dois eixos ortogonais(eixo x e eixo y). A intersecção dos eixos x e y é
Resolução das Questões Discursivas
COMISSÃO PERMANENTE DE SELEÇÃO COPESE PRÓ-REITORIA DE GRADUAÇÃO PROGRAD CONCURSO PISM III - TRIÊNIO 008-010 Prova de Matemática Resolução das Questões Discursivas São apresentadas abaixo possíveis soluções
Particionamento de Polígonos João Comba. Problema da Galeria de Arte. The Walters Art Museum, Baltimore, EUA
Particionamento de Polígonos João Comba Problema da Galeria de Arte The Walters Art Museum, Baltimore, EUA Problema da Galeria de Arte Polígonos Simples Polígono Simples: Região do plano limitado por uma
GEOMETRIA ANALÍTICA. 2) Obtenha o ponto P do eixo das ordenadas que dista 10 unidades do ponto Q (6, -5).
GEOMETRIA ANALÍTICA Distância entre Dois Pontos Sejam os pontos A(xA, ya) e B(xB, yb) e sendo d(a, B) a distância entre eles, temos: Aplicando o teorema de Pitágoras ao triângulo retângulo ABC, vem: [d
Estudo 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
UECEVEST - ESPECÍFICA Professor: Rikardo Rodrigues
UECEVEST - ESPECÍFICA Professor: Rikardo Rodrigues 01) (UECE 2017.2) Seja YOZ um triângulo cuja medida da altura OH relativa ao lado YZ é igual a 6 m. Se as medidas dos segmentos YH e HZ determinados por
matemática geometria analítica pontos, baricentro do triângulo, coeficiente angular e equações da reta Exercícios de distância entre dois pontos
Exercícios de distância entre dois pontos 1. (FUVEST 1ª fase) Sejam A = (1, ) e B = (3, ) dois pontos do plano cartesiano. Nesse plano, o segmento AC é obtido do segmento AB por uma rotação de 60º, no
1. A partir da definição, determinar a equação da parábola P, cujo foco é F = (3, 4) e cuja diretriz é L : x + y 2 = 0. (x 3) 2 + (y + 4) 2 =
QUESTÕES-AULA 18 1. A partir da definição, determinar a equação da parábola P, cujo foco é F = (3, 4) e cuja diretriz é L : x + y = 0. Solução Seja P = (x, y) R. Temos que P P d(p, F ) = d(p, L) (x 3)
CONCURSO DE ADMISSÃO AO COLÉGIO MILITAR DO RECIFE - 99 / 00 PROVA DE CIÊNCIAS EXATAS DA. 1 a é equivalente a a
13 1 a PARTE - MATEMÁTICA MÚLTIPLA ESCOLHA ESCOLHA A ÚNICA RESPOSTA CERTA, ASSINALANDO-A COM X NOS PARÊNTESES À ESQUERDA Item 01. Se a R e a 0, a expressão: 1 a é equivalente a a a.( ) 1 b.( ) c.( ) a
3 ano E.M. Professores Cleber Assis e Tiago Miranda
Cônicas Hipérbole ano E.M. Professores Cleber Assis e Tiago Miranda Cônicas Hipérbole b) (y 1)2 (x + )2 1 Exercícios Introdutórios Exercício 1. de equação a) (1, 2). O ponto que representa o centro da
Grafo planar: Definição
Grafo planar Considere o problema de conectar três casas a cada uma de três infraestruturas (gás, água, energia) como mostrado na figura abaixo. É possível fazer essas ligações sem que elas se cruzem?
Geometria Computacional - Notas de aulas. André Guedes
Geometria Computacional - Notas de aulas André Guedes 24 de novembro de 2016 Aula 1 Introdução O nome Geometria Computacional é bastante recente, e se refere ao estudo de algoritmos para a solução de problemas
QUESTÃO 04. GEOMETRIA ANALÍTICA QUESTÃO 01 Adotando, convenientemente, um sistema de coordenadas cartesianas, com origem no vértice inferior
GEOMETRIA ANALÍTICA QUESTÃO 01 Adotando, convenientemente, um sistema de coordenadas cartesianas, com origem no vértice inferior esquerdo do quadrado O1, tem-se B (1, 5; 13, 5), B1 (13, 5; 13, 5) e M3
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1
BCC402 Algoritmos e Programação Avançada Prof. Marco Antonio M. Carvalho Prof. Túlio Ângelo M. Toffolo 2011/1 Na aula anterior Prova. 2 Na aula de hoje Geometria. 3 A geometria é inerentemente uma disciplina
UNIVERSIDADE FEDERAL DE PERNAMBUCO
CÁLCULO L1 NOTAS DA PRIMEIRA AULA UNIVERSIDADE FEDERAL DE PERNAMBUCO Resumo. Nesta aula discutiremos como obter as equações das retas tangentes a uma curva planar que é o gráfico de uma função. 1. Introdução
Plano Cartesiano e Retas. Vitor Bruno Engenharia Civil
Plano Cartesiano e Retas Vitor Bruno Engenharia Civil Sistema cartesiano ortogonal O sistema cartesiano ortogonal é formado por dois eixos ortogonais(eixo x e eixo y). A intersecção dos eixos x e y é o
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
CIC 111 Análise e Projeto de Algoritmos II
CIC 111 Análise e Projeto de Algoritmos II Prof. Roberto Affonso da Costa Junior Universidade Federal de Itajubá AULA 29 Geometry Complex numbers Points and lines Polygon area Distance functions Geometry
RETA E CIRCUNFERÊNCIA
RETA E CIRCUNFERÊNCIA - 016 1. (Unifesp 016) Na figura, as retas r, s e t estão em um mesmo plano cartesiano. Sabe-se que r e t passam pela origem desse sistema, e que PQRS é um trapézio. a) Determine
DO ENSINO MÉDIO. ELABORAÇÃO: PROFESSOR OCTAMAR MARQUES. RESOLUÇÃO: PROFESSORA MARIA ANTÔNIA GOUVEIA.
RESOLUÇÃO DA AVALIAÇÃO FINAL DE MATEMÁTICA APLICADA EM 008 NO COLÉGIO ANCHIETA-BA, AOS ALUNOS DA a SÉRIE DO ENSINO MÉDIO. ELABORAÇÃO: PROFESSOR OCTAMAR MARQUES. PROFESSORA MARIA ANTÔNIA GOUVEIA. 0. D C
Geometria 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
FUNÇÕES Parte 2 Disciplina: Lógica Aplicada Prof. Rafael Dias Ribeiro. Autoria: Prof. Denise Candal
FUNÇÕES Parte 2 Disciplina: Lógica Aplicada Prof. Rafael Dias Ribeiro Autoria: Prof. Denise Candal Função Quadrática ou do 2 o grau Definição: Toda função do tipo y = ax 2 + bx + c, com {a, b, c} R e a
A(500, 500) B( 600, 600) C(715, 715) D( 1002, 1002) E(0, 0) F (711, 0) (c) ao terceiro quadrante? (d) ao quarto quadrante?
Universidade Federal de Ouro Preto Departamento de Matemática MTM131 - Geometria Analítica e Cálculo Vetorial Professora: Monique Rafaella Anunciação de Oliveira Lista de Exercícios 1 1. Dados os pontos:
O objeto fundamental deste curso são as funções de uma variável real. As funções surgem quando uma quantidade depende de outra.
Universidade Federal Fluminense Departamento de Análise GAN0045 Matemática para Economia Professora Ana Maria Luz 00. Unidade Revisão de função de uma variável real O objeto fundamental deste curso são
A equação da circunferência
A UA UL LA A equação da circunferência Introdução Nas duas últimas aulas você estudou a equação da reta. Nesta aula, veremos que uma circunferência desenhada no plano cartesiano também pode ser representada
araribá matemática Quadro de conteúdos e objetivos Quadro de conteúdos e objetivos Unidade 1 Potências Unidade 2 Radiciação
Unidade 1 Potências 1. Recordando potências Calcular potências com expoente natural. Calcular potências com expoente inteiro negativo. Conhecer e aplicar em expressões as propriedades de potências com
Geometria 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,
MESTRADO 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,
Função do 2 o Grau. 11.Sinal da função quadrática 12.Inequação do 2 o grau
UNIVERSIDADE DO ESTADO DE MATO GROSSO CAMPUS UNIVERSITÁRIO DE SINOP FACULDADE DE CIÊNCIAS EXATAS E TECNOLÓGICAS CURSO DE ENGENHARIA CIVIL DISCIPLINA: FUNDAMENTOS DE MATEMÁTICA Função do o Grau Prof.: Rogério
ALUNO(A): Prof.: André Luiz Acesse: 02/05/2012
1. FUNÇÃO 1.1. DEFINIÇÃO Uma função é um conjunto de pares ordenados de números (x,y) no qual duas duplas ordenadas distintas não podem ter o mesmo primeiro número, ou seja, garante que y seja único para
1.4 Determine o ponto médio e os pontos de triseção do segmento de extremidades A(7) e B(19).
Capítulo 1 Coordenadas cartesianas 1.1 Problemas Propostos 1.1 Dados A( 5) e B(11), determine: (a) AB (b) BA (c) AB (d) BA 1. Determine os pontos que distam 9 unidades do ponto A(). 1.3 Dados A( 1) e AB
Estudo 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
Respostas dos Exercícios de Fixação
Respostas dos Eercícios de Fiação Capítulo 1 1.1) ac + ab + bc = 1.) p = 14 64 9 87 1.7) P =,,Q =, 49 49 49 49 1.8) u+ v = 6 ma 1.10) ( 4b, b ) 1.17) Área =.( AB + BC ).( BC + CD) 1 Última Atualização:
Geometria COM11087-Tópicos Especiais em Programação II
Geometria COM11087-Tópicos Especiais em Programação II edmar.kampke@ufes.br Introdução Geometria é uma disciplina inerentemente uma disciplina visual. Desenhar figuras e analisá-las. Algumas operações
10. Determine as equações cartesianas das famílias de retas que fazem um ângulo de π/4 radianos com a reta y = 2x + 1.
Geometria Analítica. 1. Determine as posições relativas e as interseções entre os conjuntos em R abaixo. Em cada item também faça um esboço dos dois conjuntos dados no mesmo sistema de eixos. (a) C : (x
Colégio Notre Dame de Campinas Congregação de Santa Cruz PLANTÕES DE JULHO MATEMÁTICA AULA 1
PLANTÕES DE JULHO MATEMÁTICA AULA 1 Nome: Nº: Série: 3º ANO Turma: Prof: Luis Felipe Bortoletto Data: JULHO 2018 Lista 1 1) Após acionar um flash de uma câmera, a bateria imediatamente começa a recarregar
Matemática Básica II - Trigonometria Nota 01 - Sistema de Coordenadas no Plano
Matemática Básica II - Trigonometria Nota 01 - Sistema de Coordenadas no Plano Márcio Nascimento da Silva Universidade Estadual Vale do Acaraú - UVA Curso de Licenciatura em Matemática marcio@matematicauva.org
TEORIA CONSTRUINDO E ANALISANDO GRÁFICOS 812EE 1 INTRODUÇÃO
CONSTRUINDO E ANALISANDO GRÁFICOS 81EE 1 TEORIA 1 INTRODUÇÃO Os assuntos tratados a seguir são de importância fundamental não somente na Matemática, mas também na Física, Química, Geografia, Estatística
Introdução ao Cálculo Vetorial
Introdução ao Cálculo Vetorial Segmento Orientado É o segmento de reta com um sentido de orientação. Por exemplo AB onde: A : origem e B : extremidade. Pode-se ter ainda o segmento BA onde: B : origem
ENQ Gabarito MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL. (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n.
MESTRADO PROFISSIONAL EM MATEMÁTICA EM REDE NACIONAL ENQ 2018.2 Gabarito Questão 01 [ 1,25 ::: (a)=0,50; (b)=0,75 ] (a) Sejam a, b, n Z com n > 0. Mostre que a + b a 2n b 2n. (b) Para quais valores de
Objetos 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
1 Geometria Analítica Plana
UNIVERSIDADE ESTADUAL DO PARANÁ CAMPUS DE CAMPO MOURÃO Curso: Matemática, 1º ano Disciplina: Geometria Analítica e Álgebra Linear Professora: Gislaine Aparecida Periçaro 1 Geometria Analítica Plana A Geometria
Geometria Analítica I
Geom. Analítica I Respostas do Módulo I - Aula 14 1 Geometria Analítica I 10/03/011 Respostas dos Exercícios do Módulo I - Aula 14 Aula 14 1. a. A equação do círculo de centro h, k) e raio r é x h) + y
PROFESSOR FLABER 2ª SÉRIE Circunferência
PROFESSOR FLABER ª SÉRIE Circunferência 01. (Fuvest SP) A reta s passa pelo ponto (0,3) e é perpendicular à reta AB onde A=(0,0) e B é o centro da circunferência x + y - x - 4y = 0. Então a equação de
INSTITUTO FEDERAL DE BRASILIA 4ª Lista. Nome: DATA: 09/11/2016
INSTITUTO FEDERAL DE BRASILIA 4ª Lista MATEMÁTICA GEOMETRIA ANALÍTICA Nome: DATA: 09/11/016 Alexandre Uma elipse tem centro na origem e o eixo maior coincide com o eixo Y. Um dos focos é 1 F1 0, 3 e a
Funções da forma x elevado a menos n
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense Funções da forma x elevado a menos n Parte 5 Parte 5 Pré-Cálculo 1 Parte 5 Pré-Cálculo 2 Funções
Professor: 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
MAT Cálculo Diferencial e Integral I
MAT3110 - Cálculo Diferencial e Integral I Bacharelado em Matemática Aplicada e Computacional - IME/USP Lista de exercícios 4 23/04/2015 1. Encontre as equações das retas que passam pelo ponto (3, 2) e
Teorema 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
Aula O Plano Cartesiano
Aula 3 3. O Plano Cartesiano O plano cartesiano, em geral denotado por duas dimenções, é o conjunto dos pares P = (x,y) de reais, x e y, chamados respectivamente de abscissa (ou primeira coordenada) e
RESOLUÇÃO DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA Considere a soma. S n = n 2 n 1
DCC-UFRJ MATEMÁTICA COMBINATÓRIA 2006/2 PROVA 1 1. Considere a soma S n = 1 2 0 + 2 2 1 + 3 2 2 + + n 2 n 1. Mostre, por indução finita, que S n = (n 1)2 n + 1. Indique claramente a base da indução, a
PADRÃO DE RESPOSTA - MATEMÁTICA - GRUPOS I e J
PADRÃO DE RESPOSTA - MATEMÁTICA - GRUPOS I e J 1 a QUESTÃO: (,0 pontos) Avaliador Revisor Verifique se as afirmações abaixo são verdadeiras ou falsas Justifique sua resposta a) O número é irracional; (0,5
Disciplina: MATEMÁTICA Série: 3º ANO ATIVIDADES DE REVISÃO PARA O REDI (4º BIMESTRE) ENSINO MÉDIO
Professor (a): Estefânio Franco Maciel Aluno (a): Disciplina: MATEMÁTICA Série: º ANO ATIVIDADES DE REVISÃO PARA O REDI (º BIMESTRE) ENSINO MÉDIO Data: /0/0. x y Questão 0) Dados os sistemas S : e x y
Geometria Analítica? Onde usar os conhecimentos. os sobre Geometria Analítica?
X GEOMETRIA ANALÍTICA Por que aprender Geometria Analítica?... A Geometria Analítica estabelece relações entre a álgebra e a geometria por meio de equações e inequações. Isso permite transformar questões
Título do Livro. Capítulo 5
Capítulo 5 5. Geometria Analítica A Geometria Analítica tornou possível o estudo da Geometria através da Álgebra. Além de proporcionar a interpretação geométrica de diversas equações algébricas. 5.1. Sistema
Nome: nº Professor(a): UBERLAN / CRISTIANA Série: 3ª EM Turmas: 3301 / 3302 Data: / /2013
Nome: nº Professor(a): UBERLAN / CRISTIANA Série: 3ª EM Turmas: 3301 / 3302 Data: / /2013 Sem limite para crescer Bateria de Exercícios de Matemática II 1) A área do triângulo, cujos vértices são (1, 2),
TIPO DE PROVA: A. Questão 1. Questão 4. Questão 2. Questão 5. Questão 3. alternativa D. alternativa D. alternativa D. alternativa B.
Questão TIPO DE PROVA: A Um mapa está numa escala :0 000 000, o que significa que uma distância de uma unidade, no mapa, corresponde a uma distância real de 0 000 000 de unidades. Se no mapa a distância
Resposta de alguns exercícios pares do Simmons - Capítulo 1
Seção 2 Ex. 2a x < 0 ou x > 1. Ex. 2b. -1 < x < 0 ou 0 < x < 1. Ex. 2c. -2 < x < 1. Ex. 2d. x -1 ou x 2. Ex. 2e. x = 0 ou x 1. Ex. 2f. x = -1/2 ou x -1. Ex. 2g. x < -7 ou x > 3. Ex. 2h. -3/2 < x < 1. Ex.
Respostas sem justificativas não serão aceitas. Além disso, não é permitido o uso de aparelhos eletrônicos. x 1 x 1. 1 sen x 1 (x 2 1) 2 (x 2 1) 2 sen
UNIVERSIDADE FEDERAL RURAL DE PERNAMBUCO UNIDADE ACADÊMICA DO CABO DE SANTO AGOSTINHO CÁLCULO DIFERENCIAL E INTEGRAL - 07. A VERIFICAÇÃO DE APRENDIZAGEM - TURMA EL Nome Legível RG CPF Respostas sem justificativas
Geometria analítica: descobrindo a reta que tange duas circunferências e entendendo a construção geométrica.
Geometria analítica: descobrindo a reta que tange duas circunferências e entendendo a construção geométrica. Sobre Ontem estava pensando em algumas funções interessantes para implementar em um editor de
MATRIZ FORMAÇÃO E IGUALDADE
MATRIZ FORMAÇÃO E IGUALDADE 1. Seja X = (x ij ) uma matriz quadrada de ordem 2, onde i + j para i = j ;1 - j para i > j e 1 se i < j. A soma dos seus elementos é igual a: a. -1 b. 1 c. 6 d. 7 e. 8 2. Se
Posição relativa entre retas e círculos e distâncias
4 Posição relativa entre retas e círculos e distâncias Sumário 4.1 Distância de um ponto a uma reta.......... 2 4.2 Posição relativa de uma reta e um círculo no plano 4 4.3 Distância entre duas retas no
A B C A 1 B 1 C 1 A 2 B 2 C 2 é zero (exceto o caso em que as tres retas são paralelas).
MAT 105- Lista de Exercícios 1. Prolongue o segmento com extremos em (1, -5) e (3, 1) de um comprimento de (10) unidades. Determine as coordenadas dos novos extremos. 2. Determine o centro e o raio da
Introduçã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
Triangulaçã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
Teoria 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
GEOMETRIA II EXERCÍCIOS RESOLVIDOS - ABRIL, 2018
GEOMETRIA II EXERCÍCIOS RESOLVIDOS - ABRIL, 08 ( Seja a R e f(x, y ax + ( ay. Designe por C a a cónica dada por f(x, y 0. (a Mostre que os quatro pontos (±, ± R pertencem a todas as cónicas C a (independentemente
Colégio Militar de Porto Alegre 2/11
DE ENSINO BÁSICO, TÉCNICO E TECNOLÓGICO 013 Escolha a única resposta certa, assinalando-a com um X nos parênteses à esquerda QUESTÃO 1 O valor de 74 + 43 + 31+ 1+ 13 + 7 + 3 + 1 é igual a (A) 13 (B) 13
Concluimos dai que o centro da circunferência é C = (6, 4) e o raio é
QUESTÕES-AULA 17 1. A equação x 2 + y 2 12x + 8y + 0 = 0 representa uma circunferência de centro C = (a, b) e de raio R. Determinar o valor de a + b + R. Solução Completamos quadrados na expressão dada.
Matriz de referência de MATEMÁTICA - SAERJINHO 5 ANO ENSINO FUNDAMENTAL
17 5 ANO ENSINO FUNDAMENTAL Tópico Habilidade B1 B2 B3 ESPAÇO E FORMA GRANDEZAS E MEDIDAS TRATAMENTO DA INFORMAÇÃO H01 H03 H04 H06 Identificar a localização/movimentação de objeto em mapas, croquis e outras
Instituto Tecnológico de Aeronáutica. Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica. 04 de novembro de Nome do(a) candidato(a)
Instituto Tecnológico de Aeronáutica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de seleção - 1 o semestre de 017 - Questões de Matemática 04 de novembro de 016 Nome do(a) candidato(a)
MAT 1351 : Cálculo para Funções de Uma Variável Real I. Sylvain Bonnot (IME-USP)
MAT 1351 : Cálculo para Funções de Uma Variável Real I Sylvain Bonnot (IME-USP) 2016 1 Informações gerais Prof.: Sylvain Bonnot Email: sylvain@ime.usp.br Minha sala: IME-USP, 151-A (Bloco A) Site: ver
AULA 1: PRÉ-CÁLCULO E FUNÇÕES
MATEMÁTICA I AULA 1: PRÉ-CÁLCULO E FUNÇÕES Prof. Dr. Nelson J. Peruzzi Profa. Dra. Amanda L. P. M. Perticarrari Parte 1 Conjuntos numéricos A reta real Intervalos Numéricos Valor absoluto de um número
Questão 1 a) A(0; 0) e B(8; 12) b) A(-4; 8) e B(3; -9) c) A(3; -5) e B(6; -2) d) A(2; 3) e B(1/2; 2/3) e) n.d.a.
APOSTILAS (ENEM) VOLUME COMPLETO Exame Nacional de Ensino Médio (ENEM) 4 VOLUMES APOSTILAS IMPRESSAS E DIGITAIS Questão 1 (UFPE) Determine o ponto médio dos segmentos seguintes, que têm medidas inteiras:
PROVA DE MATEMÁTICA PRIMEIRA ETAPA MANHÃ
PROVA DE MATEMÁTICA PRIMEIRA ETAPA - 1997 - MANHÃ QUESTÃO 01 Durante o período de exibição de um filme, foram vendidos 2000 bilhetes, e a arrecadação foi de R$ 7.600,00. O preço do bilhete para adulto
Resolvendo inequações: expressões com desigualdades (encontrar os valores que satisfazem a expressão)
R é ordenado: Se a, b, c R i) a < b se e somente se b a > 0 (a diferença do maior com o menor será positiva) ii) se a > 0 e b > 0 então a + b > 0 (a soma de dois números positivos é positiva) iii) se a
Retas e círculos, posições relativas e distância de um ponto a uma reta
Capítulo 3 Retas e círculos, posições relativas e distância de um ponto a uma reta Nesta aula vamos caracterizar de forma algébrica a posição relativa de duas retas no plano e de uma reta e de um círculo
apenas os caminhos que passam só por vértices em C, exceto, talvez, o próprio v A Figura 1 a seguir ilustra o significado do conjunto C edovalordist.
CAMINHO DE CUSTO MÍNIMO Dados dois pontos A e B, em muitos problemas práticos fazemos 2 perguntas: 1. existe um caminho de A para B? ou 2. se existe mais de um caminho de A para B, qual deles é o mais
Funções de Uma Variável - 1 a Avaliação - Turma B3 31 de outubro de Prof. Armando Caputi
Funções de Uma Variável - 1 a Avaliação - Turma B 1 de outubro de 017 - Prof. Armando Caputi 1 Determine o domínio da função f(x) = arctan x x + 1 (justifique) e a equação da reta tangente ao seu gráfico
BANCO DE EXERCÍCIOS - 24 HORAS
BANCO DE EXERCÍCIOS - HORAS 9º ANO ESPECIALIZADO/CURSO ESCOLAS TÉCNICAS E MILITARES FOLHA Nº GABARITO COMENTADO ) A função será y,5x +, onde y (preço a ser pago) está em função de x (número de quilômetros
A função afim. Pré-Cálculo. A função afim. Proposição. Humberto José Bortolossi. Parte 5. Definição
Pré-Cálculo Humberto José Bortolossi Departamento de Matemática Aplicada Universidade Federal Fluminense A função afim Parte 5 Parte 5 Pré-Cálculo 1 Parte 5 Pré-Cálculo 2 A função afim Proposição O gráfico
Induçã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
MAT 0143 : Cálculo para Ciências Biológicas
MAT 0143 : Cálculo para Ciências Biológicas Aula 2/ Quarta 26/02/2014 Sylvain Bonnot (IME-USP) 2014 1 Resumo Aula 1 1 Informaçãoes gerais: Email: sylvain@ime.usp.br Site: ver o link para MAT 2110 na pagina
Renato Martins Assunção
Análise Numérica Renato Martins Assunção DCC - UFMG 2012 Renato Martins Assunção (DCC - UFMG) Análise Numérica 2012 1 / 84 Equação linear Sistemas de equações lineares A equação 2x + 3y = 6 é chamada linear
Matemática B Extensivo v. 8
Matemática B Etensivo v. 8 Eercícios y = Eio real = a = a = C = A + B ( = ( + B B = a y b = D C y = y = 6 9 Daí, a = 6 e b = 9 c = a + b c = 9 + 6 c = c = c = Portanto, a distância focal é dada por: c
Ricardo Bianconi. Fevereiro de 2015
Seções Cônicas Ricardo Bianconi Fevereiro de 2015 Uma parte importante da Geometria Analítica é o estudo das curvas planas e, em particular, das cônicas. Neste texto estudamos algumas propriedades das
3º trimestre SALA DE ESTUDOS Data: 11/17 Ensino Médio 3º ano A, B e C. Prof. Maurício Nome: nº
º trimestre SALA DE ESTUDOS Data: 11/17 Ensino Médio º ano A, B e C. Prof. Maurício Nome: nº CONTEÚDOS: EQUAÇÃO DA RETA E EQUAÇÃO DA CIRCUNFERÊNCIA. 1. (Eear 017) O triângulo ABC a) escaleno b) isósceles
Instituto Tecnológico de Aeronáutica
Instituto Tecnológico de Aeronáutica Programa de Pós-Graduação em Engenharia de Infraestrutura Aeronáutica Programa de Pós-Graduação em Engenharia Aeronáutica e Mecânica Prova de Seleção 1 o semestre de
Poliedros. 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
Funções de Uma Variável - 1 a Avaliação - Turma B3 31 de outubro de Prof. Armando Caputi
Funções de Uma Variável - 1 a Avaliação - Turma B 1 de outubro de 017 - Prof. Armando Caputi 1 Determine o domínio da função g(x) = arctan ( ln(x x + ) ) (justifique) e a equação da reta tangente ao seu
Função de 1º Grau. Como construir um Gráfico. Função constante. Matemática Básica I. RANILDO LOPES Slides disponíveis no nosso SITE:
Matemática Básica Como construir um Gráfico Unidade 5. Gráficos de Funções Reais RANILDO LOPES Slides disponíveis no nosso SITE: https://ueedgartito.wordpress.com x y = f(x) x y x x 3 y x 4 y 3 y 4 x 5