Ponto q está no polígono?
|
|
- Vasco Aranha Guimarães
- 7 Há anos
- Visualizações:
Transcrição
1 Ponto q está no polígono? P convexo Geometria Computacional p.1/12
2 Ponto q está no polígono? P convexo Algoritmo trivial: verifique se q está à esquerda de todas as arestas de P Geometria Computacional p.1/12
3 Ponto q está no polígono? P convexo Algoritmo trivial: verifique se q está à esquerda de todas as arestas de P Complexidade: linear Geometria Computacional p.1/12
4 Ponto q está no polígono? P convexo Algoritmo trivial: verifique se q está à esquerda de todas as arestas de P Complexidade: linear Algo mais rápido? Geometria Computacional p.1/12
5 Ponto q está no polígono? P convexo Algoritmo trivial: verifique se q está à esquerda de todas as arestas de P Complexidade: linear Algo mais rápido? Busca binária! Procure a fatia onde q está. q está à esquerda ou à direita da aresta na fatia? q v 0 Geometria Computacional p.1/12
6 Ponto q está no polígono? E se P não for convexo? Geometria Computacional p.2/12
7 Ponto q está no polígono? E se P não for convexo? Os dois algoritmos anteriores funcionam para alguns polígonos não convexos. Quais? Geometria Computacional p.2/12
8 Ponto q está no polígono? E se P não for convexo? Os dois algoritmos anteriores funcionam para alguns polígonos não convexos. Quais? q Polígonos estrela (star polygon) P tem um ponto p que enxerga todos os outros pontos de P. p Geometria Computacional p.2/12
9 Polígonos arbitrários Problema: Dados P e q, decidir se q está ou não em P. Geometria Computacional p.3/12
10 Polígonos arbitrários Problema: Dados P e q, decidir se q está ou não em P. Dois algoritmos lineares: número de voltas (winding number) cruzamentos de um raio (ray crossings) Geometria Computacional p.3/12
11 Polígonos arbitrários Problema: Dados P e q, decidir se q está ou não em P. Dois algoritmos lineares: número de voltas (winding number) cruzamentos de um raio (ray crossings) Ângulo com sinal de ab em relação a q: b a q θ > 0 θ < 0 a q b Geometria Computacional p.3/12
12 Winding number Problema: Dados P e q, decidir se q está ou não em P. Geometria Computacional p.4/12
13 Winding number Problema: Dados P e q, decidir se q está ou não em P. Calcule a soma dos ângulos com sinal de cada aresta de δp em relação a q. Geometria Computacional p.4/12
14 Winding number Problema: Dados P e q, decidir se q está ou não em P. Calcule a soma dos ângulos com sinal de cada aresta de δp em relação a q. Esse número é ou zero ou 2π. Geometria Computacional p.4/12
15 Winding number Problema: Dados P e q, decidir se q está ou não em P. Calcule a soma dos ângulos com sinal de cada aresta de δp em relação a q. Esse número é ou zero ou 2π. Winding number: essa soma dividida por 2π Geometria Computacional p.4/12
16 Winding number Problema: Dados P e q, decidir se q está ou não em P. Calcule a soma dos ângulos com sinal de cada aresta de δp em relação a q. Esse número é ou zero ou 2π. Winding number: essa soma dividida por 2π Se o winding number é zero, q não está em P. Senão q está em P. Geometria Computacional p.4/12
17 Ray crossings Problema: Dados P e q, decidir se q está ou não em P. Geometria Computacional p.5/12
18 Ray crossings Problema: Dados P e q, decidir se q está ou não em P. R: raio horizontal saindo de q para x = + Quantas vezes que R cruza δp? Geometria Computacional p.5/12
19 Ray crossings Problema: Dados P e q, decidir se q está ou não em P. R: raio horizontal saindo de q para x = + Quantas vezes que R cruza δp? Quantas arestas de δp o raio R cruza? Geometria Computacional p.5/12
20 Ray crossings Problema: Dados P e q, decidir se q está ou não em P. R: raio horizontal saindo de q para x = + Quantas vezes que R cruza δp? Quantas arestas de δp o raio R cruza? q 3 q 5 q 4 q 1 q 2 cruza 2 arestas cruza 6 cruza 3 cruza 3 cruza 4 Geometria Computacional p.5/12
21 Ray crossings Problema: Dados P e q, decidir se q está ou não em P. R: raio horizontal saindo de q para x = + Quantas vezes que R cruza δp? Quantas arestas de δp o raio R cruza? q 3 q 5 q 4 q 1 q 2 cruza 2 arestas cruza 6 cruza 3 cruza 3 cruza 4 Se cruza um número par de arestas, q não está em P. Senão q está em P. Geometria Computacional p.5/12
22 Casos especiais R: raio horizontal saindo de q para x = + Quantas arestas de δp o raio R cruza? Geometria Computacional p.6/12
23 Casos especiais R: raio horizontal saindo de q para x = + Quantas arestas de δp o raio R cruza? q 1 q 3 cruza 5 arestas... cruza 6 arestas... q 4 cruza quantas?? q 2 cruza 4 arestas... Como tratar destes casos? Geometria Computacional p.6/12
24 Casos especiais R: raio horizontal saindo de q para x = + Quantas arestas de δp o raio R cruza? q 1 q 3 cruza 4! cruza 5! q 4 cruza 3! q 2 cruza 3! Como tratar destes casos? Considere cada aresta fechada no extremo superior e aberta no inferior! Geometria Computacional p.6/12
25 Primeira versão do algoritmo Suponha que q é a origem. Em-Polígono-v0(P, n) 1 c 0 2 para i 0 até n 1 faça 3 j (i + n 1) modn vértice i 1 4 se (P[i][Y ] > 0 e P[j][Y ] 0) 4 se ou (P[j][Y ] > 0 e P[i][Y ] 0) 5 então x (P[i][X] P[j][Y ] P[j][X] P[i][Y ]) 5 então x /(P[j][Y ] P[i][Y ]) intersecção c/ eixo x 6 se x > 0 7 então c c se c é ímpar 9 então devolva DENTRO 10 senão devolva FORA Geometria Computacional p.7/12
26 Primeira versão do algoritmo Suponha que q é a origem. Em-Polígono-v0(P, n) 1 c 0 2 para i 0 até n 1 faça 3 j (i + n 1) modn vértice i 1 4 se (P[i][Y ] > 0 e P[j][Y ] 0) 4 se ou (P[j][Y ] > 0 e P[i][Y ] 0) 5 então x (P[i][X] P[j][Y ] P[j][X] P[i][Y ]) 5 então x /(P[j][Y ] P[i][Y ]) intersecção c/ eixo x 6 se x > 0 7 então c c se c é ímpar 9 então devolva DENTRO 10 senão devolva FORA Nem sempre funciona quando q está na fronteira de P... Geometria Computacional p.7/12
27 Pontos na fronteira R: raio horizontal saindo de q para x = + Quantas arestas de δp o raio R cruza? Geometria Computacional p.8/12
28 Pontos na fronteira R: raio horizontal saindo de q para x = + Quantas arestas de δp o raio R cruza? q 2 q 3 q 4 q 5 q 1 cruza 2 arestas... cruza 4 arestas... cruza 4 arestas... cruza 2 arestas... cruza 2 arestas... Geometria Computacional p.8/12
29 Pontos na fronteira R: raio horizontal saindo de q para x = + Quantas arestas de δp o raio R cruza? q 2 q 3 q 4 q 5 q 1 cruza 2 arestas... cruza 4 arestas... cruza 4 arestas... cruza 2 arestas... cruza 2 arestas... Erra em alguns pontos da fronteira, concluindo que eles estão fora de P... Geometria Computacional p.8/12
30 Casos especiais Se aresta é fechada no extremo superior e aberta no inferior. Geometria Computacional p.9/12
31 Casos especiais Se aresta é fechada no extremo superior e aberta no inferior. Pontos em P : Geometria Computacional p.9/12
32 Casos especiais Agora considere ao contrário: que uma aresta é fechada no extremo inferior e aberta no superior e que R vai para x =. Pontos em P : Geometria Computacional p.10/12
33 Casos especiais Primeira maneira: acerta no interior das arestas da esquerda e de baixo. Segunda maneira: acerta no interior das arestas da direita e de cima. Geometria Computacional p.11/12
34 Casos especiais Primeira maneira: acerta no interior das arestas da esquerda e de baixo. Segunda maneira: acerta no interior das arestas da direita e de cima. Interpretando das duas maneiras, acertamos a resposta no interior de todas as arestas! Geometria Computacional p.11/12
35 Casos especiais Primeira maneira: acerta no interior das arestas da esquerda e de baixo. Segunda maneira: acerta no interior das arestas da direita e de cima. Interpretando das duas maneiras, acertamos a resposta no interior de todas as arestas! Restam os vértices... Quando q é um dos vértices de P, a resposta pode ainda estar errada... Geometria Computacional p.11/12
36 Casos especiais Primeira maneira: acerta no interior das arestas da esquerda e de baixo. Segunda maneira: acerta no interior das arestas da direita e de cima. Interpretando das duas maneiras, acertamos a resposta no interior de todas as arestas! Restam os vértices... Quando q é um dos vértices de P, a resposta pode ainda estar errada... Faça um teste em separado para ver se q não é um dos vértices de P. Geometria Computacional p.11/12
37 Segunda versão do algoritmo Em-Polígono(P, n) 1 c 0 d 0 2 para i 0 até n 1 faça 3 se P[i][X] = 0 e P[i][Y ] = 0 então devolva VÉRTICE 4 j (i + n 1) modn vértice i 1 5 teste c (P[i][Y ] > 0) (P[j][Y ] > 0) 6 teste d (P[i][Y ] < 0) (P[j][Y ] < 0) 7 se teste c ou teste d 8 então x intersecção com eixo x 9 se teste c e x > 0 então c c se teste d e x < 0 então d d se c e d têm paridade distinta 12 então devolva EM ARESTA 13 se c é ímpar 14 então devolva DENTRO 15 senão devolva FORA Geometria Computacional p.12/12
Ponto em Polígono. António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro
Ponto em Polígono António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Preliminares Uma curva poligonal (ou cadeia poligonal) é uma sequência finita v 0, e 0, v,, e n-2, v n-, e n-
Leia mais5. Invólucros Convexos no Plano (cont )
5. Invólucros Convexos no Plano (cont ) Antonio Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações Complexidade Algorítmica Notação O Sejam T(n) e f(n)
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 maisCIC 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
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: 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 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 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 maisGeometria Computacional Primitivas Geométricas. Claudio Esperança Paulo Roma Cavalcanti
Geometria Comutacional Primitivas Geométricas Claudio Eserança Paulo Roma Cavalcanti Oerações com Vetores Sejam x e y vetores do R n e λ um escalar. somavetorial ( x, y ) = x + y multescalar ( λ, x ) =
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 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 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 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 maisProva Prática de Geometria Descritiva A
EXAME FINAL NACIONAL DO ENSINO SECUNDÁRIO Prova Prática de Geometria Descritiva A 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 708/1.ª Fase Critérios de Classificação 8 Páginas
Leia maisComputação Gráfica e Processamento de Imagens. recorte ( clipping ) de : o segmentos de retas o polígonos o textos. Prof.
recorte ( clipping ) de : o segmentos de retas o polígonos o textos Prof. Julio Arakaki 2005 1 Recorte ( clipping ) Ponto Processo de visualização que leva em conta apenas o conteúdo da janela de desenho.
Leia maisEXAME DE GEOMETRIA DESCRITIVA A - Código 708 / ª Fase EXERCÍCIO 1
EXERCÍCIO 1 Determine as projecções do ponto I, resultante da intersecção da recta r com o plano r. - a recta r contém o ponto T, do eixo x, com zero de abcissa; - a projecção horizontal da recta r define
Leia maisProva Prática de Geometria Descritiva A
EXAME FINAL NACIONAL DO ENSINO SECUNDÁRIO Prova Prática de Geometria Descritiva A 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 708/1.ª Fase 3 Páginas Duração da Prova: 150 minutos.
Leia maisMAT VETORES E GEOMETRIA - IF/IME 1 o SEMESTRE Suponha fixado um sistema de coordenadas ortogonal cuja base é positiva.
MAT 11 - VETORES E GEOMETRIA - IF/IME 1 o SEMESTRE 015 LISTA Suponha fixado um sistema de coordenadas ortogonal cuja base é positiva. 1. Sejam A = (1, 1, 1), B = (0, 0, 1) e r : X = (1, 0, 0) + λ(1, 1,
Leia maisPrimitivas Geométricas
Métodos Numéricos para Geração de Malhas SME0250 Primitivas Geométricas Afonso Paiva ICMC-USP 4 de agosto de 2016 Operações com Vetores soma vetorial: sum(x, y) = x + y multiplicação por escalar: mult(λ,
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 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 maisGrafos IFRN. Prof.Robinson Alves
Grafos IFRN Prof.Robinson Alves Caminhos É uma seqüência de arestas onde o vértice final de uma aresta é o vértice inicial da próxima v c c3 c1 c6 c4 {c1,c,c4,c5,c6} {c,c3,c4,c5} {,v,,,v5} {v,,,v5,} c5
Leia maisRelembrando: Ângulos, Triângulos e Trigonometria...
Relembrando: Ângulos, Triângulos e Trigonometria... Este texto é apenas um resumo. Procure estudar esses assuntos em um livro apropriado. Ângulo é a região de um plano delimitada pelo encontro de duas
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. 2º Teste de avaliação versão1 Grupo I
Escola Secundária com º ciclo D. Dinis 10º Ano de Matemática A TEMA 1 GEOMETRIA NO PLANO E NO ESPAÇO I º Teste de avaliação versão1 Grupo I As cinco questões deste grupo são de escolha múltipla. Para cada
Leia maisFábio Protti - UFF Loana T. Nogueira - UFF Sulamita Klein UFRJ
Fábio Protti - UFF Loana T. Nogueira - UFF Sulamita Klein UFRJ Suponha que temos um grupo de pessoas (funcionário de uma empresa) que serão submetidos a um treinamento. Queremos identificar os grupos de
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 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 maisESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO
ESCOLA SECUNDÁRIA DE ALBERTO SAMPAIO Matemática 10º ANO Novembro 004 Ficha de Trabalho nº 4 - Conjuntos de pontos e condições Distância entre dois pontos Mediatriz de um segmento de recta Circunferência
Leia maisAlgoritmos de Preenchimento de Regiões
Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Classificação dos algoritmos: Preenchimento segundo contorno existente Por difusão [flood-fill]: a. Limitado por contorno b. Limitado por interior de
Leia maisEstrutura de Dados e Algoritmos e Programação e Computadores II. Aula 11: Introdução aos Grafos
Estrutura de Dados e Algoritmos e Programação e Computadores II Aula 11: Introdução aos Grafos Indução Finita Indução Finita é uma técnica para provar teoremas também usada no projecto de algoritmos. Suponha
Leia maisAnálise de Algoritmos
Análise de Algoritmos Estes slides são adaptações de slides do Prof. Paulo Feofiloff e do Prof. José Coelho de Pina. Algoritmos p. 1 Matroides e o método guloso U: conjunto finito arbitrário. C: família
Leia maisCanguru Matemático sem Fronteiras 2010
Canguru Matemático sem Fronteiras 2010 Duração: 1h30min Destinatários: alunos do 12 Ano de Escolaridade Nome: Turma: Não podes usar calculadora. Há apenas uma resposta correcta em cada questão. As questões
Leia maisAlgoritmos de Preenchimento de Regiões
Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Classificação dos algoritmos: Preenchimento segundo contorno existente Por difusão [flood-fill]: a. Limitado por contorno b. Limitado por interior de
Leia maisMétodo das Secantes. Marina Andretta/Franklina Toledo ICMC-USP. 4 de setembro de 2012
Determinação de raízes de funções: Método das Secantes Marina Andretta/Franklina Toledo ICMC-USP 4 de setembro de 2012 Baseado no livro Análise Numérica, de R. L. Burden e J. D. Faires. Marina Andretta/Franklina
Leia maisraio do arco: a; ângulo central do arco: θ 0; carga do arco: Q.
Sea um arco de circunferência de raio a e ângulo central carregado com uma carga distribuída uniformemente ao longo do arco. Determine: a) O vetor campo elétrico nos pontos da reta que passa pelo centro
Leia maisCálculo 2. Guia de Estudos P1
Cálculo 2 Guia de Estudos P1 Resuminho Teórico e Fórmulas Parte 1 Cônicas Conceito: Cônicas são formas desenhadas em duas dimensões, considerando apenas os eixos x (horizontal) e y (vertical). Tipos de
Leia maisa) Procurar um elemento em um vetor ordenado ou em um vetor não ordenado;
Universidade Federal do ABC Pós-Graduação em Ciência da Computação Prova de Seleção - Mestrado em Ciência da Computação Tabela 1: Notas 1 2 3 4 5 6 7 8 9 10 TOTAL NOME/RG :....................................................................................
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
PROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) ª FASE 0 DE JULHO 08 CADERNO... P00/00 Como se trata de uma distribuição normal temos que: ( ) 0,9545. P µ σ
Leia maisProva Prática de Geometria Descritiva A
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de Março Prova Prática de Geometria Descritiva A 10.º e 11.º Anos de Escolaridade Prova 708/2.ª Fase 6 Páginas Duração da Prova: 150 minutos.
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 2009 GeoComp 2009 p. 1 Modelo de computação Algoritmo: sequência
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 maisMelhores momentos AULA 3. Algoritmos p.148/188
Melhores momentos AULA 3 Algoritmos p.148/188 Análise da intercalação Problema: Dados e crescentes, rearranjar de modo que ele fique em ordem crescente. Entra: Sai: Algoritmos p.149/188 Algoritmos p.150/188
Leia maisMAT 105- Lista de Exercícios
1 MAT 105- Lista de Exercícios 1. Determine as áreas dos seguintes polígonos: a) triângulo de vértices (2,3), (5,7), (-3,4). Resp. 11,5 b) triângulo de vértices (0,4), (-8,0), (-1,-4). Resp. 30 c) quadrilátero
Leia maisProva Prática de Geometria Descritiva A pontos
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de março Prova Prática de Geometria Descritiva A 10.º e 11.º Anos de Escolaridade Prova 708/Época Especial Critérios de Classificação
Leia maisCapí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.
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 Recordação... u e v: vetores no R
Leia maisProva Prática de Geometria Descritiva A
Exame Final Nacional do Ensino Secundário Prova Prática de Geometria Descritiva A 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 708/2.ª Fase Critérios de Classificação 9 Páginas
Leia maisProva Prática de Geometria Descritiva A
Exame Final Nacional do Ensino Secundário Prova Prática de Geometria Descritiva A 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 708/Época Especial Critérios de Classificação 9
Leia maisAula 9 Representação e Descrição. Profa. Fátima Nunes AULA 9 / 1. Profa. Fátima L. S. Nunes
Fundamentos de Processamento Gráfico Aula 9 Representação e Descrição Profa. Fátima Nunes AULA 9 / 1 Reconhecimento de padrões AULA 9 / 2 Após a segmentação dar significado aos objetos extraídos da cena.
Leia maisCálculo Diferencial e Integral II
Instituto Superior Técnico Departamento de Matemática Cálculo Diferencial e Integral II Teste 1 (versão 1) - 13 de Abril de 19-11: Duração: 9 minutos Todos os cursos excepto LMAC e MEFT Aprete e justifique
Leia maisMAT Cálculo Diferencial e Integral para Engenharia III 2a. Lista de Exercícios - 1o. semestre de 2014
MAT455 - Cálculo Diferencial e Integral para Engenharia III a. Lista de Exercícios - 1o. semestre de 014 1. Calcule as seguintes integrais de linha ao longo da curva indicada: x ds, (t) = (t 3, t), 0 t
Leia maisA 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
Leia maisREVISÃO DE TRIGONOMETRIA E GEOMETRIA ANALÍTICA
UNIVERSIDADE DE SÃO PAULO ESCOLA SUPERIOR DE AGRICULTURA LUIZ DE QUEIROZ DEPARTAMENTO DE ENGENHARIA DE BIOSSISTEMAS LEB340 TOPOGRAFIA E GEOPROCESSAMENTO I PROF. DR. CARLOS ALBERTO VETTORAZZI REVISÃO DE
Leia maisPROPOSTA DE RESOLUÇÃO DA PROVA DE MATEMÁTICA A DO ENSINO SECUNDÁRIO (CÓDIGO DA PROVA 635) 2ª FASE 20 DE JULHO 2018 CADERNO 1
Associação de Professores de Matemática Contactos: Rua Dr. João Couto, n.º 7-A 500-36 Lisboa Tel.: +35 76 36 90 / 7 03 77 Fax: +35 76 64 4 http://www.apm.pt email: geral@apm.pt PROPOSTA DE RESOLUÇÃO DA
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 maisVisualização 2D: - Transformação window to viewport - Clipping
Visualização 2D: - Transformação window to viewport - Clipping Sistemas Gráficos/ Computação Gráfica e Interfaces 1 Transformação de Visualização (window to viewport) Objectivo: obter uma matriz de transformação
Leia mais2 Erro comum da indução. 3 Corretude de Algoritmos. > Indução Forte X Indução Fraca Erro comum da indução Corretude de Algoritmos 0/17
Conteúdo 1 Indução Forte X Indução Fraca 2 Erro comum da indução 3 Corretude de Algoritmos > Indução Forte X Indução Fraca Erro comum da indução Corretude de Algoritmos 0/17 Indução Forte X Indução Fraca
Leia maisProva Prática de Geometria Descritiva A
EXAME FINAL NACIONAL DO ENSINO SECUNDÁRIO Prova Prática de Geometria Descritiva A 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 708/2.ª Fase Critérios de Classificação 8 Páginas
Leia maisREVISÃO DOS CONTEÚDOS
REVISÃO DOS CONTEÚDOS Prof. Patricia Caldana Seno, Cosseno e Tangente de um arco Dado um arco trigonométrico AP de medida α, chamam-se cosseno e seno de α a abscissa e a ordenada do ponto P, respetivamente.
Leia maisMAT3457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Lista de Exercícios - 1 o semestre de 2018
MAT3457 ÁLGEBRA LINEAR PARA ENGENHARIA I a Lista de Exercícios - o semestre de 8 Exercícios -8: os espaços V e V 3. Exercícios 9-7: dependência, independência linear, bases. Exercícios 8-48: sistemas lineares.
Leia maisLetras em Negrito representam vetores e as letras i, j, k são vetores unitários.
Lista de exercício 3 - Fluxo elétrico e Lei de Gauss Letras em Negrito representam vetores e as letras i, j, k são vetores unitários. 1. A superfície quadrada da Figura tem 3,2 mm de lado e está imersa
Leia maisProva Prática de Geometria Descritiva A
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de Março Prova Prática de Geometria Descritiva A 11.º/12.º Anos de Escolaridade Prova 708/2.ª Fase 6 Páginas Duração da Prova: 150 minutos.
Leia maisRedução polinomial. Permite comparar o grau de complexidade de problemas diferentes.
Redução polinomial Permite comparar o grau de complexidade de problemas diferentes. Uma redução de um problema Π a um problema Π é um algoritmo ALG que resolve Π usando uma subrotina hipotética ALG que
Leia maisx Júnior lucrou R$ 4 900,00 e que o estoque por ele comprado tinha x metros, podemos afirmar que 50
0. O Sr. Júnior, atacadista do ramo de tecidos, resolveu vender seu estoque de um determinado tecido. O estoque tinha sido comprado ao preço de R$,00 o metro. Esse tecido foi revendido no varejo às lojas
Leia maisEstruturas de Dados Grafos
Estruturas de Dados Grafos Prof. Eduardo Alchieri (introdução) Grafo é um conjunto de pontos e linhas que conectam vários pontos Formalmente, um grafo G(V,A) é definido pelo par de conjuntos V e A, onde:
Leia maisAlternativas de otimização da usinagem de cavidades 2 ½ D
Alternativas de otimização da usinagem de cavidades 2 ½ D Cleverson Marcelo da Silva (UFSM) cleverson@mail.ufsm.br Leandro Costa de Oliveira (UFSM) leandro@inf.ufsm.br Resumo Este trabalho apresenta algumas
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 maisPreenchimento de Polígonos
Preenchimento de Polígonos SCC0250 - Computação Gráca Prof. Fernando V. Paulovich http://www.icmc.usp.br/~paulovic paulovic@icmc.usp.br Instituto de Ciências Matemáticas e de Computação (ICMC) Universidade
Leia maisTarefa nº_ 2.2. (A) Um ponto (B) Uma reta (C) Um plano (D) Nenhuma das anteriores
Tarefa nº_. MATEMÁTICA Geometria Nome: 11º Ano Data / / 1. Num referencial o.n. Oxyz, qual das seguintes condições define uma recta paralela ao eixo Oz? (A) x = y = 1 (C) z = 1 (B) (x, y, z) = (1,,0) +
Leia maisPUC-Rio Desafio em Matemática 15 de outubro de 2009
PUC-Rio Desafio em Matemática 15 de outubro de 2009 Nome: GABARITO Assinatura: Inscrição: Identidade: Questão Valor Nota Revisão 1 1,0 2 1,0 3 1,5 4 1,5 5 1,5 6 1,5 7 2,0 Nota final 10,0 Instruções Mantenha
Leia maisMAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Lista de Exercícios - 1 o semestre de Resolva o sistema abaixo para as incógnitas x e y:
MAT2457 ÁLGEBRA LINEAR PARA ENGENHARIA I 1 a Lista de Exercícios - 1 o semestre de 2015 1 Determine x em função de u e v na equação 2 x 3 u = 10( x + v 2 Resolva o sistema abaixo para as incógnitas x e
Leia maisGeometria Computacional
GeoComp 2014 p. 1/?? 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/?? Diagrama de
Leia maisProva Prática de Geometria Descritiva A
EXAME FINAL NACIONAL DO ENSINO SECUNDÁRIO Prova Prática de Geometria Descritiva A 11.º Ano de Escolaridade Decreto-Lei n.º 139/2012, de 5 de julho Prova 708/2.ª Fase 4 Páginas Duração da Prova: 150 minutos.
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 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 maisCurso de Férias de IFVV (Etapa 3) INTEGRAIS DUPLAS
Curso de Férias de IFVV (Etapa ) INTEGAIS UPLAS VOLUMES E INTEGAIS UPLAS Objetivando resolver o problema de determinar áreas, chegamos à definição de integral definida. A idéia é aplicar procedimento semelhante
Leia maisAlgoritmos de Aproximação Segundo Semestre de 2012
Algoritmos de Aproximação Segundo Semestre de 2012 Aproximação p. 1 Problema de decisão Problema de decisão: conjunto I de instâncias e função f : I {SIM, NÃO} Aproximação p. 2 Problema de decisão Problema
Leia maisProva Prática de Geometria Descritiva A pontos
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 139/2012, de 5 de julho Prova Prática de Geometria Descritiva A 10.º e 11.º Anos de Escolaridade Prova 708/2.ª Fase Critérios de Classificação 7 Páginas
Leia mais2. Calcule o determinante das seguintes matrizes usando o teorema de Laplace. ab (a) (b) (c) 2 5. (e) 0 a b a 0 c b c 0. (h)
3.. determinante de uma riz página /5 departamento de emática universidade de aveiro. Determine o número de inversões e classifica qnto à paridade as seguintes permutações de {,, 3, 4, 5}: (3, 4,, 5, )
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 maisFundamentos de Programação 1
Fundamentos de Programação 1 Estrutura de Repetição enquanto faça Slides 9 Prof. SIMÃO Jean Marcelo SIMÃO Estrutura de Repetição enquanto faça enquanto ( condição for Verdadeira ) faca conjunto de comandos
Leia maisGEOMETRIA 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
Leia maisAnálise de Algoritmos. Slides de Paulo Feofiloff
Análise de Algoritmos Slides de Paulo Feofiloff [com erros do coelho e agora também da cris] Algoritmos p. 1 Redução polinomial Permite comparar o grau de complexidade de problemas diferentes. Uma redução
Leia maisProblema: Moldes Como remover uma peça de um molde?
Programação Linear João Comba / Rodrigo Barni Problema: Moldes Como remover uma peça de um molde? Restrições: Molde formado por uma única peça Apenas objetos compostos por poliedros Remover realizando
Leia maisAula 5: Lei de Gauss. Referências bibliográficas: H. 25-2, 25-3, 25-4, 25-5, 25-6, 25-7 S. 23-2, 23-3, 23-4, 23-6 T. 19-2, 19-4
Universidade Federal do Paraná etor de Ciências Exatas Departamento de Física Física III Prof. Dr. Ricardo Luiz Viana Referências bibliográficas: H. 25-2, 25-3, 25-4, 25-5, 25-6, 25-7. 23-2, 23-3, 23-4,
Leia maisLista 5. Em toda a lista, as coordenadas referem-se a um sistema de coordenadas fixo (O; i, j, k)
UFPR - Universidade Federal do Paraná Departamento de Matemática CM045 - Geometria Analítica Prof. José Carlos Eidam Lista 5 Em toda a lista, as coordenadas referem-se a um sistema de coordenadas fixo
Leia maisDoutorado em Ciência da Computação. Algoritmos e Grafos. Raimundo Macêdo
Doutorado em Ciência da Computação Algoritmos e Grafos Raimundo Macêdo LaSiD/DCC/UFBA Grau de um Vértice O grau d G (v) do vértice v de G é o número de arestas incidentes a v, cada laço sendo contado duas
Leia maisProva Prática de Geometria Descritiva A pontos
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de março Prova Prática de Geometria Descritiva A 10.º e 11.º Anos de Escolaridade Prova 708/2.ª Fase Critérios de Classificação 8 Páginas
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 maisCapítulo 1 - O Ponto. Capítulo 2 - A Reta
Capítulo 1 - O Ponto Lista de Exercícios de GD0159 O Ponto, A Reta, O Plano e Métodos Descritivos Professor: Anderson Mayrink da Cunha 1. Represente os pontos (A),..., (F ) em épura, onde (A)[1; 2; 3],
Leia mais3º ANO DO ENSINO MÉDIO. 1.- Quais são os coeficientes angulares das retas r e s? 60º 105º. 0 x x. a) Escreva uma equação geral da reta r.
EXERCÍCIOS DE REVISÃO 3º BIMESTRE GEOMETRIA ANALÍTICA 3º ANO DO ENSINO MÉDIO 1.- Quais são os coeficientes angulares das retas r e s? s 60º 105º r 2.- Considere a figura a seguir: 0 x r 2 A C -2 0 2 5
Leia maisProva Prática de Geometria Descritiva A
EXAME NACIONAL DO ENSINO SECUNDÁRIO Decreto-Lei n.º 74/2004, de 26 de Março Prova Prática de Geometria Descritiva A 11.º/12.º Anos de Escolaridade Prova 708/1.ª Fase 6 Páginas Duração da Prova: 150 minutos.
Leia maisTransformações de Visualização 2D: Clipping. Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro
Transformações de Visualização 2D: Clipping Antonio L. Bajuelos Departamento de Matemática Universidade de Aveiro 1 Clipping (recorte) Qualquer procedimento que identifica porções de uma figura que estão
Leia mais2. Alguns Problemas Elementares da Geometria Computacional
2. Alguns Problemas Elementares da Geometria Computacional António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Mestrado em Matemática e Aplicações 1 Preliminares Uma curva poligonal
Leia maisJorge M. V. Capela, Marisa V. Capela. Araraquara, SP
Vetores no Espaço Jorge M. V. Capela, Marisa V. Capela Instituto de Química - UNESP Araraquara, SP capela@iq.unesp.br Araraquara, SP - 2017 1 Vetores no Espaço 2 3 4 Vetor no espaço Vetores no Espaço Operações
Leia maisGeometria Analítica. Distância entre dois pontos: (d AB ) 2 = (x B x A ) 2 + (y B y A ) 2 A( 7, 5 ) P( 5, 2 ) B( 3, 2 ) Q( 3, 4 ) d = 5.
Erivaldo UDESC Geometria Analítica Distância entre dois pontos: (d AB ) 2 = (x B x A ) 2 + (y B y A ) 2 A( 7, 5 ) B( 3, 2 ) d 2 = ( 4 ) 2 + ( 3 ) 2 d = 5 P( 5, 2 ) Q( 3, 4 ) d 2 = ( 8 ) 2 + ( 6 ) 2 d =
Leia maisCRITÉRIOS GERAIS DE CLASSIFICAÇÃO
Exame Final Nacional de Geometria Descritiva A Prova 708 1.ª Fase Ensino Secundário 019 11.º Ano de Escolaridade Decreto-Lei n.º 139/01, de 5 de julho Decreto-Lei n.º 55/018, de 6 de julho Critérios de
Leia mais