de Recta e Polígonos
|
|
- Ágata Philippi Aires
- 7 Há anos
- Visualizações:
Transcrição
1 Mário Rui Gomes Computação Gráfica 1 Recorte de Segmentos de Recta e Polígonos 1.1 Introdução Relembrando os andares do pipeline de visualização, podemos verificar que no andar anterior foi efectuada a Transformação de Visualização a qual consistiu na definição de uma vista sobre a cena, recorrendo à especificação dos parâmetros de uma câmara virtual e à definição de uma projecção, seguindo-se a transformação do volume de visualização num volume canónico. No andar de recorte de objectos 3D sobre o volume canónico pretende-se identificar quais os objectos que se encontram totalmente dentro desse volume, os quais são trivialmente aceites, e quais os que se encontram parcialmente dentro do volume canónico, pelo que têm que ser recortados (clipping em Inglês pelas faces da fronteira do volume canónico. Como foi descrito no capítulo anterior, o volume canónico é um paralelepípedo que tem como limites os planos x = -1, x = 1, y = -1, y = 1, z = e z = 1 como pode observar-se na figura 1.1. ( - 1, 1, y ( - 1, 1, 1 plano de recorte anterior (z = 1 plano de recorte posterior (z = ( - 1, 1, x (1, - 1, z (1, 1, 1 ( - 1, - 1, 1 ( - 1, - 1, 1 Figura 1.1 Volume canónico. 1
2 Computação Gráfica Recorte de Segmentos de Recta e Polígonos O objectivo do recorte será, assim, eliar as partes dos objectos da cena que se encontrem fora do volume canónico. Nas representações mais simples, os objectos são descritos pelas suas s (modelo em arames ou pela sua fronteira definida por uma malha de polígonos, pelo que, neste capítulo serão descritos os algoritmos que permitem o recorte de segmentos de rectas e de polígonos. Mas os algoritmos de recorte têm, em Computação Gráfica, múltiplas aplicações para lá de permitirem escolher as partes dos objectos que se encontram no interior do volume de canónico. Considere-se, por exemplo, a situação em que existe uma cena composta por dois polígonos, A e B os quais, ao serem vistos segundo um dado ponto de vista, o polígono A encobre parcialmente o polígono B pelo que só deste estará visível. Para obter a parte visível do polígono B basta rejeitar a parte deste polígono que é recortada pelo polígono A. Esta operação designa-se por cálculo de elementos invisíveis e será tratada noutro capítulo. Objectivos Introduzir o recorte de segmentos de recta no pipeline de visualização Identificar os vários tipos de utilização dos algoritmos de recorte de segmentos de recta e polígonos Identificar as situações em que cada algoritmo deve ser aplicado Descrever o funcionamento dos algoritmos mais importantes 1.2 Recorte de Linhas O recorte de segmentos de recta consiste em identificar os valores das coordenadas X, Y e Z que correspondem aos pontos de intersecção com cada uma das faces do volume canónico, caso esses pontos existam. Por facilidade expositiva considera-se unicamente uma das paredes rectangulares do volume canónico a qual passamos a designar por rectângulo de recorte. Uma vez que o recorte é aplicado também na remoção de elementos ocultos considera-se que um rectângulo de recorte genérico com as coordenadas que podem ser observadas na figura
3 Mário Rui Gomes Computação Gráfica F D F D Y max E B C H H J Rectângulo de Recorte X A G G I J I X max Y Figura 1.2 Recorte de segmentos de recta contra o rectângulo de recorte. Nos polígonos convexos (todos os ângulos internos inferiores a 18º em, por exemplo, rectângulos, pode ser usada a propriedade geométrica que garante que se os dois vértices de um segmentos de recta estiverem dentro do polígono, então todo o segmento de recta está dentro do polígono. Um vértice com coordenadas (X, Y encontra-se dentro de um rectângulo quando se verificarem, simultaneamente, as duas condições X Y X X Y Y max max (1-1 Tal como acontece com o segmento de recta AB da figura, se ambos os vértices estiverem dentro do rectângulo de recorte, então todo o segmento de recta se encontra também dentro dele, pelo que pode ser trivialmente aceite. Se ambos os vértices estiverem fora do rectângulo de recorte, o segmento de recta pode estar completamente fora (segmento EF da figura 1.2 e deve ser trivialmente rejeitado, ou não (caso do segmento GH da mesma figura, situação em que tem que ser efectuado o recorte. Quando um só dos vértices está dentro do rectângulo o recorte é inevitável (segmento CD da figura Algoritmo da Força Bruta Designa-se por algoritmo da Força Bruta aquele que efectua o cálculo de recorte de um segmento de recta através do cálculo da sua intersecção com cada uma das s que limitam o rectângulo de recorte. Considere-se a representação paramétrica de um segmento de recta cujas coordenadas dos vértices são, respectivamente, (X, Y e (X 1, Y 1 : 3
4 Computação Gráfica Recorte de Segmentos de Recta e Polígonos X = X Y = Y t seg + t + t 1 seg seg ( X 1 X ( Y Y 1 (1-2 Por seu lado, a representação paramétrica dos segmentos de recta constituintes do rectângulo de recorte é X Y = X Y = Y max + t ( X X max X Y X = = X Y max + t ( Y Y max (1-3 consoante sejam os limites inferior ou superior ou os limites esquerdo ou direito. Para deterar as intersecções de um segmento de recta a recortar com o rectângulo de recorte basta resolver o sistema de equações simultâneas da segmento de recta a recortar e de cada uma das s que delimitam o rectângulo em ordem a tseg e a t. Para o caso do limite vertical esquerdo do rectângulo de recorte temos: X Y = X = Y + t ( Y Y max (1-4 Deteram-se então tseg e a t, por esta ordem. Existirá intersecção quando se verificarem simultaneamente: t t seg 1 1 (1-5 Para calcular as coordenadas do ponto de intersecção basta substituir na representação paramétrica da o parâmetro t pelo valor que foi calculado Algoritmo de Cohen-Sutherland Considerando que o cálculo de intersecções é um algoritmo pesado, surgiram vários algoritmos mais eficientes que se baseiam em técnicas de atrasar o cálculo das intersecções. Essa técnica é utilizada pelo algoritmo cuja descrição será agora efectuada, o algoritmo de Cohen-Sutherland. Considere-se um rectângulo de recorte e classifique-se cada vértice dos segmentos de recta a recortar consoante a posição relativa às rectas colineares com cada uma das 4 s do rectângulo de recorte, conforma figura 1.3 apresenta. 4
5 Mário Rui Gomes Computação Gráfica Figura 1.3 Algoritmo de Cohen-Sutherland: os limites do rectângulo de recorte deteram 9 sub espaços. O algoritmo inicia-se com o cálculo do sub espaço em que se encontra cada um dos vértices do segmento de recta a recortar. Por exemplo, se ambos os vértices se encontrarem nos sub espaços superiores, respectivamente 1, 2 ou 3, o segmento de recta será rejeitado. Se ambos os vértices estiverem no sub espaço 5, o segmento será aceite. Em ambos os casos não foi necessário efectuar qualquer cálculo de intersecção. Para simplificar a identificação dos sub espaços em que se encontram os vértices, os autores recorreram a uma codificação dos 9 sub espaços usando uma codificação com 4 bits, em que cada um dos bits define a posição do sub espaço relativamente a uma das s do polígono de recorte. Estes conjuntos de 4 bits denoam-se códigos ou outcodes. O 1º bit está relacionado com a superior, tomando o valor 1 se o vértice se encontra no sub espaço superior e se no sub espaço inferior relativamente à recta colinear com a superior. O código 1 é sempre usado para codificar os sub espaços que não contêm o rectângulo de recorte, conduzindo, desse modo a que a codificação do sub espaço 5 será. A tabela 1.1 apresenta os valores assumidos pelos vários bits do código de acordo com a posição do ponto em relação ao rectângulo de recorte. Daqui resulta a codificação dos sub espaços apresentada pela figura 1.4. Bit Aresta Valor Posição 1 Superior 1 acima 2 Inferior 1 abaixo 3 Direito 1 à direita 4 Esquerdo 1 à esquerda Tabela 1.1 Valores dos bits do código de posição de um ponto em relação ao rectângulo de recorte no algoritmo de Cohen-Sutherland. 5
6 Computação Gráfica Recorte de Segmentos de Recta e Polígonos Figura 1.4 Algoritmo de Cohen-Sutherland: códigos dos 9 sub espaços deterados pelas rectas que suportam os segmentos de recta correspondentes aos lados do rectângulo de recorte. Usando esta codificação dos sub espaços é possível identificar vários tipos de situações e tratá-las adequadamente, realizando cálculos de intersecções apenas quando tal seja necessário. Considere-se que OC é o código do sub espaço dentro do qual se encontra o primeiro vértice do segmento de recta a recortar e que OC1 é o código do sub espaço dentro do qual se encontra o 2º vértice do segmento. Como já foi referido, teremos OC1 = OC = se ambos os vértices se encontrarem dentro do rectângulo de recorte e o segmento será aceite. O segmento será rejeitado se os seus dois vértices se encontrarem num dos 4 semiespaços definidos por cada uma das rectas sobre as quais assentam cada uma das 4 s do rectângulo de recorte. Essa situação ocorre quando OC1 & OC (1-6 Nos restantes casos, em que OC1 & OC =, terá que ser efectuada uma primeira subdivisão do segmento de recta. A tabela 1.2 resume estas situações e as acções correspondentes. Situação OC1 = OC = OC1 & OC OC1 & OC = Acção Aceitação Rejeição Subdivisão Tabela 1.2 Algoritmo de Cohen-Sutherland: Sequência de testes aos códigos dos pontos extremos de um segmento de recta. Nas situações em que é necessário subdividir o segmento de recta tem que se calcular a intersecção com a recta sobre a qual assenta uma das s do rectângulo de recorte. 6
7 Mário Rui Gomes Computação Gráfica Utilizando uma aproximação do tipo força bruta teria que calcular-se a intersecção da segmento de recta com cada um dos 4 lados do rectângulo de recorte. No entanto, como existe informação sobre em que sub espaço se encontra cada um dos vértices do segmento de recta a recortar, podemos utilizar essa informação para escolher um dos lados do rectângulo. Considere-se o caso do segmento de recta GH representado na figura 1.5 em que o segmento de recta GH não é nem trivialmente aceite pois pelo menos um dos códigos é diferente de (OCG = 1 e OCH = 1, nem trivialmente rejeitado (OCG & OCH =. H G Figura 1.5 Algoritmo de Cohen-Sutherland: o segmento de recta a recortar intersecta o rectângulo de recorte. Analisando os códigos dos vértices obtém-se informação sobre qual o lado do rectângulo de recorte que deverá ser seleccionado em primeiro lugar para recortar o segmento de recta, eliando as partes do segmento de recta que se encontram fora do rectângulo de recorte. O bit a 1 do código do 1º vértice, o vértice G, identifica a inferior como aquela que deve ser seleccionada. Efectuando o cálculo de intersecção obtêm-se um novo vértice, G (veja-se a figura 1.6, que tem como código o valor. Uma vez que o código do 1º vértice do novo segmento de recta passou a ter todos os bits a, selecciona-se agora o 2º vértice, H. O bit a 1 do 2º vértice conduz à selecção da direita do rectângulo de recorte. Daqui resulta o cálculo de um novo vértice, H, cujo código é. O segmento de recta resultante, G H, que a figura 1.6 apresenta, é trivialmente aceite. 7
8 Computação Gráfica Recorte de Segmentos de Recta e Polígonos G G H H I I J Figura 1.6 Algoritmo de Cohen- Sutherland: segmento de recta depois de recortado. Figura 1.7 Algoritmo de Cohen- Sutherland: segmento de recta não trivialmente rejeitado. A rejeição ocorre depois do primeiro recorte que gera o novo ponto I. Neste exemplo foi possível efectuar o número mínimo de cálculos de intersecções para obter-se o segmento de recta recortado, mas nem sempre tal acontece como se pode observar no exemplo que se segue. Considere-se agora uma nova situação, ilustrada na figura 1.7 e na qual os códigos do 1º e 2º vértice são os mesmos que anteriormente, mas que não intersecta o rectângulo de recorte. Sendo os código dos dois vértices exactamente os mesmos do exemplo anterior, será em primeiro lugar seleccionada a inferior do rectângulo de recorte e calculado um novo vértice. O código deste vértice é idêntico ao código do 2º vértice, de que resulta a situação em que o segmento recortado é rejeitado. Dos dois exemplos é possível concluir que o algoritmo de Cohen-Sutherland não garante que o cálculo de intersecções seja efectuado só quando é necessário. Em contrapartida, o algoritmo é eficiente nas situações em que a maioria dos segmentos de recta são trivialmente aceites ou trivialmente rejeitadas, casos em que basta serem calculados os códigos dos vértices. Existem situações em que a maioria dos segmentos são trivialmente aceites ou rejeitados, pelo que o Algoritmo de Cohen-Sutherland é eficiente. Sempre que o rectângulo de recorte é muito pequeno comparado com a cena a maioria dos segmentos de recta são trivialmente rejeitados. Sempre a que o rectângulo é muito grande a maioria dos objectos são trivialmente aceites. Uma das técnicas usadas para identificar os objectos que estão na proximidade do cursor (selecção de objectos ou pick em Inglês baseia-se na aplicação do algoritmo de recorte sobre um rectângulo de reduzidas dimensões centrado nas coordenadas do cursor, o rectângulo de selecção. Todos os objectos que sejam recortados por esse rectângulo, são seleccionados. Esta é uma situação em que o Algoritmo de Cohen- Sutherland é eficiente. O algoritmo é facilmente estendido para 3D, bastando para tal identificar 27 sub espaços e utilizar códigos compostos por 6 bits. 8
9 Mário Rui Gomes Computação Gráfica Algoritmo Paramétrico de Cyrus-Beck Os investigadores Cyrus e Beck seguiram uma aproximação ao problema do recorte de segmentos de recta bastante diferente da anterior. Para tal conceberam um algoritmo que permite o recorte de um segmento de recta por qualquer polígono convexo, em 2D, ou de um segmento de recta em 3D por qualquer poliedro convexo. Consideremos novamente a representação paramétrica de um segmento de recta. Como pode observar-se na figura 1.8, existem sempre 4 valores de t que resultam da intersecção da recta contendo o segmento do recta a recortar com as 4 s do rectângulo de recorte. t3 t4 t2 t1 Figura 1.8 Recorte paramétrico: pontos de intersecção da recta contendo o segmento de recta a recortar com o rectângulo de recorte. Através da classificação de cada um dos pontos de intersecção é possível saber quais os valores de t dos vértices do segmento recortado, caso existam (no exemplo da figura seriam os vértices correspondentes a t 2 e t 3. Intersecção entre linhas Considere-se novamente a representação paramétrica de um segmento de recta: P( t = P + t( P1 P t 1 (1-7 O polígono de recorte é definido pela enumeração dos seus lados (ou vértices segundo a convenção da circulação directa (sentido contrário ao dos ponteiros do relógio. Para cada define-se a normal, Ni, orientada para o exterior do polígono. Seja Pei um ponto arbitrário pertencente a uma do polígono de recorte. Como pode observar-se na figura 1.9, podemos definir três vectores que partem desse ponto, 9
10 Computação Gráfica Recorte de Segmentos de Recta e Polígonos um deles seguindo a fronteira e os outros dois para o espaço interior e para o espaço exterior ao polígono convexo de recorte. Lado Ei Pei P1 Ni. [P(t - Pei] > P Ni Ni. [P(t - Pei] = Ni. [P(t - Pei] < Figura 1.9 Algoritmo de Cyrus-Beck: produtos internos dos três vectores com a normal exterior ao polígono de recorte. O produto interno da normal à do polígono com cada um destes três vectores é, respectivamente, nulo, negativo e positivo. O sinal do produto interno permite deterar se um ponto do segmento de recta coincide com a ou é um ponto interior ou exterior do polígono de recorte. Para deterar o ponto de intersecção do segmento de recta com a que estamos a considerar é necessário obter o valor do parâmetro no ponto de intersecção. Como vimos atrás, no ponto de intersecção o produto interno da normal à com o vector que une o ponto arbitrário Pei com o ponto de intersecção é nula, ou seja [ P( t P ] = N (1-8 i ei Substituindo P(t pela equação paramétrica da recta que contem o segmento de recta e explicitando o parâmetro t, obteremos sucessivamente: Ni [ P + ( P1 P t Pei ] = Ni ( P Pei + Ni [( P1 P t] = Ni ( P Pei t = N ( P P e, definindo D=P1-P, i 1 ( P P Ni ei t = (1-9 N D i Para ser possível calcular t é necessário que: N, o que é sempre verdadeiro; i 1
11 Mário Rui Gomes Computação Gráfica P1 e P não sejam coincidentes, o que é verdadeiro para qualquer segmento de recta de comprimento não nulo; N i D, o que aconteceria se o segmento de recta a recortar fosse paralelo à do polígono; Não existe intersecção se o valor de t for inferior a ou superior a 1. Tendo sido obtido um modo de calcular se um ponto está no exterior ou no interior do polígono convexo de recorte e um modo de calcular o valor de t na intersecção estamos em condições de descrever o algoritmo paramétrico. Descrição do Algoritmo O algoritmo de Cyrus-Beck aplica-se sucessivamente a cada uma das s do polígono convexo. Para cada uma das s, escolhe-se, por exemplo, o primeiro vértice como Pei, calcula-se a normal exterior, Ni e o valor de t no ponto de intersecção. É ainda necessário identificar se o primeiro vértice do segmento de recta está no exterior e o 2º no interior, situação em que a intersecção é definida como Potencialmente de Entrada, PE, ou vice-versa em que a intersecção é definida como Potencialmente de Saída, PS. Para efectuar essa identificação poderia classificar-se cada vértice do segmento de recta, tal como acontecia no algoritmo da Cohen-Sutherland. No entanto, é possível efectuar a classificação com base no ângulo existente entre o vector P P 1 e o vector Ni. Se o ângulo for inferior a 9º trata-se de uma intersecção do tipo PS, se não, será do tipo PE. Esta informação está contida no sinal do produto interno entre aqueles dois vectores e que é necessário para o cálculo do próprio valor de t. N D < PE i N D > PS i (1-1 Estando calculados todos os valores t dos pontos de intersecção, e devidamente classificados como sendo do tipo PE ou PS, estamos em condições de identificar exactamente os valores de t dos vértices do segmento de recta já recortado. Identifica-se a intersecção do tipo PE que corresponde ao maior t e a intersecção do tipo PS que corresponde ao menor t e comparam-se os dois valores de t. Se o valor de t da intersecção do tipo PE for superior ao valor de t da intersecção do tipo PS, então todo o segmento de recta pode ser rejeitado. Se o valor de t da intersecção do tipo PE for inferior ao valor de t da intersecção do tipo PS, então usam-se os dois valores para obter as coordenadas dos vértices do segmento de recta recortado. A figura 1.1 apresenta um polígono convexo de recorte com 5 lados e um segmento de recta a recortar (P P 1. 11
12 Computação Gráfica Recorte de Segmentos de Recta e Polígonos P 1 PS PE PE PS P Figura 1.1 Algoritmo de Cyrius-Beck: segmento de recta a recortar com identificação do tipo (PE ou PS das suas intersecções com o polígono de recorte. Do cálculo das intersecções resultam 4 valores de t, sendo dois do tipo PE e dois do tipo PS. Como o segmento de recta é paralelo ao lado inferior direito do polígono, o 5º valor de t não foi calculado uma vez que N i D =. Escolhendo-se a intersecção do tipo PE com maior valor de t e a intersecção do tipo PS com o menor valor de t obtêm-se os valores paramétricos de cada um dos vértices do segmento recortado. Considere-se agora o exemplo apresentado pela figura Aplicando o algoritmo, são calculados 5 valores de t dos quais só são classificados os três valores representados na figura uma vez que os restantes têm valores de t inferiores a ou superiores a 1. P 1 PS PE PE P Figura 1.11 Algoritmo de Cyrus-Beck: segmento de recta rejeitado (o maior t das intersecções de tipo PE é superior ao menor t de tipo PS. 12
13 Mário Rui Gomes Computação Gráfica Como pode observar-se, a intersecção do tipo PS tem um valor de t inferior ao maior valor de t de uma intersecção do tipo PE pelo que se conclui que o segmento de recta deve ser rejeitado. Pseudocódigo Pré-calcular Ni e seleccionar Pei para cada Para cada segmento de recta Se P1 = P então segmento de recta degenerado: recortar como ponto Senão te = ; tl= 1; para cada de recorte Se Ni. D então /* ignorar s paralelas ao segmento */ calcular t; /* de intersecção do segmento com */ usar sinal de Ni. D para caracterizar PE ou PS; Se PE então t E = max(t E, t; Se PS então t S = (t S, t; FimSe Se t E > t S então devolve nulo; Senão devolve [P(t E, P(t S ] Rectângulo de Recorte (Liang e Barsky Quando os polígonos de recorte são rectângulos com as respectivas s horizontais e verticais podem ser efectuadas várias simplificações. Em primeiro lugar, os valores de Ni só têm uma coordenada com valor diferente de e a outra coordenada toma o valor 1 ou 1 (veja-se a figura N i =(,1 N i =(-1, N i =(1, N i =(,-1 Figura 1.12 Algoritmo de Liang e Barsky: normais às s do rectângulo de recorte 13
14 Computação Gráfica Recorte de Segmentos de Recta e Polígonos Como nos cálculos de t é utilizado o produto da normal com o vector P Pei, basta utilizar uma das coordenadas de Pei, sendo irrelevante o valor da outra coordenada. Neste caso os cálculos são bastante simplificados, como pode observar-se na tabela 1.3. O algoritmo paramétrico é eficiente quando é necessário recortar a maioria dos segmentos de recta, uma vez o cálculo das coordenadas dos pontos de intersecção é adiado até se ter a certeza de que existe intersecção. Aresta Normal N i Pei P -Pei t= Esquerda: x=x (-1, (x,y (x o- x, y o- y Direita: x=x max (1, (x max,y (x o- x max, y o- y Superior: y=y (,-1 (x, y (x o- x, y o- y Inferior: y=y max (,1 (x, y max (x o- x, y o- y max N i ( x ( P Pei ( x ( x o N D 1 ( x ( y ( y i x x x 1 1 ( y Tabela 1.3 Algoritmo de Liang e Barsky: expressões do parâmetro do ponto de intersecção de um segmento de recta com os limites do rectângulo de recorte. ( y max x y y y max y 1.3 Recorte de Polígonos O recorte de polígonos implica a identificação do lugar geométrico dos pontos que simultaneamente pertencem ao polígono a recortar e ao polígono de recorte. A existência de uma topologia no caso de polígonos torna esta operação mais complexa que no caso de segmentos de recta. Assim, não basta usar as coordenadas de cada um dos vértices do polígono. Estes têm que estar ordenados segundo o sentido directo (contrário ao dos ponteiros do relógio. Figura 1.13 Recorte de um Triângulo 14
15 Mário Rui Gomes Computação Gráfica Figura 1.14 Recorte de um Polígono Côncavo Figura 1.15 Recorte de um Polígono Côncavo (2 polígonos recortados O problema também fica mais complexo quando é aplicado a um polígono côncavo, como o da figura Quando é aplicado o recorte a um polígono côncavo podemos obter mais do que um polígono recortado, como pode observar-se na figura Algoritmo de Sutherland - Hodgman O algoritmo de Sutherland-Hodgman permite o recorte de qualquer tipo de polígono por um polígono convexo de recorte. Baseia-se na aproximação de dividir para conquistar segundo a qual se obtém um polígono recortado por recorte sucessivamente efectuado por cada uma das rectas de suporte de cada uma das s do polígono de recorte. Como pode observar-se nas figuras 1.16 e 1.17, o algoritmo consiste em recortar o polígono por cada uma das linhas que suportam as s do polígono de recorte (4 s, se for um rectângulo. 15
16 Computação Gráfica Recorte de Segmentos de Recta e Polígonos Figura 1.16 Algoritmo de Sutherland-Hodgman: primeiro recorte pela recta que suporta a direita do polígono de recorte. Figura 1.17 Algoritmo de Sutherland-Hodgman: recorte pelas rectas que suportam as s inferior, esquerda e superior do polígono de recorte. A formulação do algoritmo passa do problema do recorte de um polígono por outro polígono para o recorte de um polígono por uma recta, garantindo que se mantém a topologia. Assim sendo, dada a descrição de um polígono através de uma lista de vértices (V 1, V 2,, V n, o algoritmo consiste em, ao recortar o polígono contra cada uma das rectas sobre a qual assenta uma do polígono de recorte, obter uma nova lista de vértices, ou mais do que uma lista se houver lugar ao aparecimento de polígonos degenerados que são separados. Cada uma destas listas descreve um dos polígonos recortados contra cada um desses limites. Em primeiro lugar é necessário identificar se o 1º vértice se encontra dentro ou fora do polígono de recorte. Este vértice é colocado na lista de vértices do polígono já recortado se o vértice se encontrar dentro do polígono de recorte. Caso contrário, a lista permanecerá vazia. 16
17 Mário Rui Gomes Computação Gráfica Seguidamente podem ocorrer 4 situações quando é efectuado o tratamento de cada par de vértices formando uma do polígono de recorte (vejam-se as figuras 1.18 e 1.19 Transição Interior-Interior: Quando ambos os vértices estão contidos no semi-plano interior, o 2º vértice da é adicionado à lista de vértices do polígono recortado. Transição Interior-Exterior: Quando ocorre uma transição do semi-espaço interior para o exterior é necessário calcular o vértice de intersecção, I, o qual é adicionado à lista de vértices do polígono recortado. Transição Exterior-Exterior: Quando ambos os vértices estão contidos no semi-plano exterior nada é adicionado à lista de vértices do polígono recortado. Transição Exterior-Interior: Quando ocorre uma transição do semi-espaço exterior para o interior é necessário calcular o vértice de intersecção, I, o qual é adicionado à lista de vértices do polígono recortado, assim como o 2º vértice da. Interior Exterior Interior Exterior S P S I P Figura 1.18 Transição Interior Interior e Interior Exterior Exterior Exterior Interior Exterior P I S P S Figura 1.19 Transição Exterior Exterior e Exterior - Interior 17
18 Computação Gráfica Recorte de Segmentos de Recta e Polígonos A H H F F F G E D D G B B C Figura 1.2 Recorte de polígono côncavo pelo algoritmo de Sutherland- Hodgman. Como exemplo, vamos agora aplicar o algoritmo de Sutherland-Hodgman ao polígono côncavo com 8 vértices ordenados segundo o sentido directo (contrário ao dos ponteiros do relógio representado na figura 1.2. Escolhendo em primeiro lugar a recta sobre a qual assenta a esquerda: A é um ponto exterior, pelo que a lista de vértices resultantes se mantém vazia; AB: Transição EE -> nenhum dos vértices é adicionado à lista que continua vazia; BC: Transição EI -> calcula-se a intersecção B que é adicionada à lista assim como o 2º vértice (B C; CD: Transição II -> o vértice D é adicionado à lista (B CD; DE: Transição IE -> calcula-se a intersecção D que é adicionada à lista (B CDD ; EF: Transição EE -> nenhum dos vértices é adicionado à lista (B CDD ; FG: Transição EI -> calcula-se a intersecção F a qual é adicionada à lista assim como o 2º vértice (B CDD F G; GH: Transição II -> o vértice H é adicionado à lista (B CDD F GH; HA: Transição IE -> calcula-se a intersecção H a qual é adicionada à (B CDD F GHH ; Antes de passar ao recorte pela superior, convém verificar o que foi obtido como polígono recortado. Analisando o conteúdo da lista de vértices (B CDD F GHH verifica-se que obtivemos um rectângulo (B CDD, ligado por uma (D F a um 2º polígono (F GHH o qual está, também ligado por uma (H B ao 1º polígono. Obteve-se um polígono degenerado, pelo que será 18
19 Mário Rui Gomes Computação Gráfica necessário efectuar um pós-processamento que transforme o polígono degenerado em dois polígonos (B CDD e F GHH. Seguidamente efectuam-se os mesmos cálculos para cada um dos polígonos. O 1º polígono não será mais recortado pela recta que suporta a superior uma vez que todos os vértices estão contidos no semi-plano interior. O 2º polígono, (F GHH, será processado do seguinte modo: F é um vértice pertencente ao semi-espaço exterior pelo que a lista de vértices se mantém vazia (; F G: Transição EI -> calcula-se a intersecção F que é adicionada à lista assim como o 2º vértice (F G; GH: Transição IE -> calcula-se a intersecção G que é adicionado à lista (F GG ; HH : Transição EE -> nenhum dos vértices é adicionado à lista (F GG ; H F : Transição EE -> nenhum dos vértices é adicionado à lista (F GG ; Obtém-se assim o triângulo (F GG ; Exercícios 1-1 Descreva, sucintamente, o algoritmo de recorte Força Bruta e descreva, justificando, uma das suas fraquezas. 1-2 Explique como procederia para adaptar o algoritmo de Cohen-Sutherland para três dimensões. Escreva o pseudocódigo resultante. 1-3 Proponha uma extensão para 3D do algoritmo de Cohen-Sutherland, incluindo o cálculo dos códigos e das intersecções. 1-4 O algoritmo de Cohen-Sutherland é particularmente eficaz no recorte de segmentos de recta contra janelas rectangulares. Considere a figura seguinte e explique como seriam processados cada um dos 5 segmentos, pelo algoritmo mencionado. Além de calcular os códigos, deve definir o critério seguido na subdivisão dos segmentos. 1 Ymax Y X 4 Xmax 1-5 Qual o critério usado no Algoritmo de Cohen-Sutherland para a definição dos códigos do 9 sub espaços? 19
20 Computação Gráfica Recorte de Segmentos de Recta e Polígonos 1-6 No Algoritmo de Cohen-Sutherland como é que os códigos dos vértice de um segmentos de recta pode ser usado na escolha da do polígono de recorte com a qual se deve proceder ao calculo de uma intersecção? 1-7 Considere o caso da figura anexa com a qual vai ser utilizado o algoritmo de Cohen-Sutherland no recorte da segmento de recta poligonal ABCD pelo polígono de recorte. Calcule os códigos dos vértices. Qual o significado de um 1 no código do ponto C? Como aplicaria esse algoritmo no recorte do polígono ABCD? B C A 1-8 Considere o algoritmo de Cohen Suntherland. D a Qual o número máximo de recortes de um segmento de recta aplicando esse algoritmo? b Quais os códigos dos vértices de um segmento de recta de modo a que o número máximo de intersecções seja? 1-9 Descreva sucintamente o modo como funciona o Algoritmo de Cyrus-Beck e indique um ponto fraco e outro forte desse algoritmo. 1-1 Aplique o algoritmo de Cyrus-Beck à figura. Inclua a classificação de todos os pontos de intersecção que o algoritmo calcula Descreva os principais problemas que podem ocorrer ao aplicar o recorte a um polígono côncavo? Justifique, utilizando uma figura Descreva o algoritmo de Sutherland Hodgman. O que poderá acontecer se o algoritmo for aplicado a um polígono côncavo? Ilustre com um exemplo Por que é que o algoritmo de Sutherland-Hodgman só funciona com polígonos de recorte convexos? Dê um exemplo. 2
Recorte. Edward Angel, Cap. 7. Instituto Superior Técnico Computação Gráfica 2009/2010
Recorte Edward Angel, Cap. 7 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula... Remoção de Faces Traseiras Back-face Culling Recorte Cohen-Sutherland Sumário Recorte 2D Paramétrico
Leia maisRecorte. Licenciatura em Engenharia Informática e de Computadores Computação Gráfica. Edward Angel, Cap. 7 Apontamentos CG
Licenciatura em Engenharia Informática e de Computadores Computação Gráfica Recorte Edward Angel, Cap. 7 Apontamentos CG Matéria Primeiro Teste 26 de Outubro 2013 Tudo até Sombreamento (inclusivé) 26/10-9h00
Leia maisRECORTE (CLIPPING) por janelas rectangulares
RECORTE (CLIPPING) por janelas rectangulares y max y min x min x max i. PONTOS P(x,y) é visível se não for exterior à janela x x max x x min y y max y y min ii. LINHAS (segmentos de recta) PQ é visível
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 mais1º Teste de Computação Gráfica
1º Teste de Computação Gráfica LEIC/LESIM/LCI Prof. João Brisson Lopes Prof. Mário Rui Gomes 15 de Abril de 23 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O teste
Leia maisIntrodução à Computação Gráfica Recorte. Claudio Esperança Paulo Roma Cavalcanti
Introdução à Computação Gráfica Recorte Claudio Esperança Paulo Roma Cavalcanti O Problema de Recorte Dada uma superfície M fechada de codimensão 1 do R n, o complemento de M, (R n -M), possui duas componentes
Leia maisO Problema de Visibilidade. Computação Gráfica Recorte. Onde Acontece? O que é Recorte? Renato Ferreira
O Problema de Visibilidade Computação Gráfica Recorte Renato Ferreira Numa cena tri-dimensional, normalmente não é possível ver todas as superfícies de todos os objetos Queremos descartar objetos ou partes
Leia maisRecorte. Márcio Bueno Fonte: Material do Prof. Claudio Esperança e do Prof. Paulo Roma Cavalcanti
Recorte Márcio Bueno {cgtarde,cgnoite}@marciobueno.com) Fonte: Material do Prof. Claudio Esperança e do Prof. Paulo Roma Cavalcanti O Problema de Visibilidade Numa cena tri-dimensional, normalmente não
Leia mais1º Teste Computação Gráfica
1º Teste Computação Gráfica LEIC-Alameda/LEIC-Tagus/LERCI Prof. Mário Rui Gomes Prof. João Brisson Lopes de Abril de 4 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas.
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 maisRemoção de Faces Traseiras Recorte
Remoção de Faces Traseiras Recorte Edward Angel, Cap. 7 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na última aula... Câmara Virtual Simples Transformação de Visualização Volumes canónicos
Leia maisIntrodução ao Processamento e Síntese de imagens Recorte 2D
1 Introdução ao Processamento e Síntese de imagens Recorte 2D Fontes: Rogers, D. F. Procedural Elements for Computer Graphics Traina, A. J. M. & Oliveira, M. C. F. (2004) 2016 2 Recorte - (Clipping) Numa
Leia maisExame Tipo Computação Gráfica
Exame Tipo Computação Gráfica LEIC-T Prof. Mário Rui Gomes Nº Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às questões seguintes justificando adequadamente todas as respostas.
Leia mais1º Exame Computação Gráfica
1º Exame Computação Gráfica LEIC-T Prof. Mário Rui Gomes 28 de Junho 2007 Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às questões seguintes justificando adequadamente
Leia maisExame de Época Especial Computação Gráfica
Exame de Época Especial Computação Gráfica LEIC/MEIC Ano Lectivo de 2008/2009 Prof. João Brisson Lopes 9 de Setembro 2009 Nº Nome: Responda o mais completamente às seguintes questões justificando adequadamente
Leia maisAlgoritmos de Recorte em 2D
Algoritmos de Recorte em 2D Computação Gráfica DCC065 Prof. Rodrigo Luis de Souza da Silva, D.Sc. Sumário Conceito de Recorte (Clipping) Introdução Algoritmo simples (Força Bruta) Algoritmo de Cohen-Sutherland
Leia maisExame de 2ª Época Computação Gráfica
Exame de 2ª Época Computação Gráfica LEIC/MEIC no Lectivo de 2008/2009 Prof. João Brisson Lopes Prof. Mário Rui Gomes 24 de Julho 2009 Nº Nome: Responda o mais completamente às seguintes questões justificando
Leia maisExame de 1ª Época Computação Gráfica
Exame de 1ª Época Computação Gráfica LEIC/MEIC Ano Lectivo de 2008/2009 Prof. João Brisson Lopes Prof. Mário Rui Gomes 2 de Julho 2009 Nº Nome: Responda o mais completamente às seguintes questões justificando
Leia maisComputação Gráfica. Licenciatura em Engenharia Informática e de Computadores Alameda/Taguspark. 1º Exame 29 Junho de 2010
Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda/Taguspark º Exame 29 Junho de 2 O exame tem a duração de 2h3, tolerância incluída. Responda às questões unicamente nestas
Leia mais2º Exame de Computação Gráfica
2º Exame de Computação Gráfica LEIC/LESIM/LCI Prof. Mário Rui Gomes Prof. João Brisson Lopes 26 de Julho de 2003 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O
Leia maisComputação Gráfica. Exame de Época Especial de. Nº Nome:
Exame de Época Especial de Computação Gráfica LEIC/LESIM/LCI Prof. João Brisson Lopes 13 de Setembro de 2003 Nº Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O exame
Leia mais1º Teste de Computação Gráfica 3º Ano
1º Teste de omputação Gráfica 3º no Licenciatura em Eng. Informática e de omputadores Prof. responsável risson Lopes 5 de Maio de 2000 Nº «Número» Nome: «Nome» Sala: «Sala» Responda às questões seguintes
Leia maisEscola Básica Integrada c/ Jardim de Infância da Malagueira SÍNTESE DO TÓPICO ISOMETRIAS. rotaçã
Escola Básica Integrada c/ Jardim de Infância da Malagueira Ficha informativa nº9 Matemática Nome: Nº: Ano: 8º Turma: Data: 11 SÍNTESE DO TÓPICO ISOMETRIAS ISOMETRIAS I - Transformações geométricas: reflexão,
Leia maisPipeline Gráfico. Clipping (Recorte) Por que o recorte? INF 1366 Computação Gráfica Interativa. Clipping (Recorte)
Modeling Transformations Pipeline Gráfico INF 1366 Computação Gráfica Interativa Clipping (Recorte) Alberto B. Raposo e Marcelo Gattass abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366/index.htm
Leia maisNº Nome: Antes de começar: Identifique todas as folhas com o seu número.
2º Teste / Exame de 1ª Época Computação Gráfica LEIC/LERCI/LCI Prof. João Brisson Lopes Eng. Carlos Martinho 27 de Junho de 2006 Nº Nome: Antes de começar: Identifique todas as folhas com o seu número.
Leia maisPonto em Polígono. António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro
Ponto em Polígono António Leslie Bajuelos Departamento de Matemática Universidade de Aveiro Preliminares Uma curva poligonal (ou cadeia poligonal) é uma sequência finita v 0, e 0, v,, e n-2, v n-, e n-
Leia maisPipeline Gráfico Cluter & Durand, MIT
INF 1366 Computação Gráfica Interativa Clipping (Recorte) Alberto B. Raposo e Marcelo Gattass abraposo@tecgraf.puc-rio.br http://www.tecgraf.puc-rio.br/~abraposo/inf1366/index.htm Modeling Transformations
Leia maisALGA /09 - Geometria Analítica 78. Geometria Analítica
ALGA - 00/09 - Geometria Analítica 7 Geometria Analítica A noção de recta em R e R ; tal como a noção de plano em R já foram abordados no ensino secundário. Neste capítulo faz-se um revisão desses conceitos
Leia maisALGA - Eng. Civil e Eng. Topográ ca - ISE / Geometria Analítica 89. Geometria Analítica
ALGA - Eng. Civil e Eng. Topográ ca - ISE - 011/01 - Geometria Analítica 9 Geometria Analítica A noção de recta em R e R ; tal como a noção de plano em R já foram abordados no ensino secundário. Neste
Leia maisNº Nome: Antes de começar: Identifique todas as folhas com o seu número.
Exame de Época Especial de Computação Gráfica LEIC-Alameda/LEIC-Taguspark/LERCI/LCI Prof. João Brisson Lopes Prof. Mário Rui Gomes 14 de Setembro de 2004 Nº Nome: Antes de começar: Identifique todas as
Leia mais1º Teste Computação Gráfica
1º Teste Computação Gráfica LEIC-Alameda Prof. João Brisson Lopes Prof. Mário Rui Gomes 19 de Abril de 25 Nome: Responda às questões seguintes justificando adequadamente todas as respostas. O Teste tem
Leia maisExame de 1ª Época Computação Gráfica
Exame de 1ª Época Computação Gráfica LEIC - Alameda Ano Lectivo de 26/27 Prof. João Brisson Lopes 28 de Junho 27 Nº Nome: Responda o mais completamente às seguintes questões justificando adequadamente
Leia maisAula 10 Regiões e inequações no plano
MÓDULO 1 - AULA 10 Aula 10 Regiões e inequações no plano Objetivos Resolver inequações do segundo grau. Analisar sistemas envolvendo inequações do primeiro e segundo graus. Resolver inequações modulares
Leia maisNº Nome: Sala: Responda às questões seguintes justificando adequadamente todas as respostas. Se necessário utilize o verso da respectiva folha.
2º Teste / 1º Exame de Computação Gráfica 3º Ano Licenciatura em Eng. Informática e de Computadores Prof. responsável João Brisson Lopes 14 de Junho de 2000 Nº Nome: Sala: Responda às questões seguintes
Leia mais2º Exame. Computação Gráfica
2º Exame Computação Gráfica LEIC-A/T Prof. Mário Rui Gomes Prof. João Pereira Prof. Daniel Gonçalves 19 de Julho 2008 Nº Nome: A O exame tem a duração de 2 horas, tolerância incluída. Responda às questões
Leia mais2º Exame de Computação Gráfica 2º Ano
2º Eame de Computação Gráfica 2º Ano Licenciatura em Eng. Informática e de Computadores Prof. responsável Mário Rui Gomes 25 de Julho de 2 Nº Nome: Sala: Responda às questões seguintes justificando adequadamente
Leia maisficha 5 transformações lineares
Exercícios de Álgebra Linear ficha 5 transformações lineares Exercícios coligidos por Jorge Almeida e Lina Oliveira Departamento de Matemática, Instituto Superior Técnico 2 o semestre 2011/12 5 Notação
Leia mais- Plano Anual 4º Ano de Escolaridade -
Números e Operações TEM A - Plano Anual 4º Ano de Escolaridade - Matemática Domínios de Referência Contar 1.Reconhecer que se poderia prosseguir a contagem indefinidamente introduzindo regras de construção
Leia maisUniversidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática. Transformações 2D
Universidade de Aveiro Departamento de Electrónica, Telecomunicações e Informática Transformações 2D Computação Visual Beatriz Sousa Santos, Joaquim Madeira Transformações 2D Posicionar, orientar e escalar
Leia maisCapítulo Coordenadas no Espaço. Seja E o espaço da Geometria Euclidiana tri-dimensional.
Capítulo 9 1. Coordenadas no Espaço Seja E o espaço da Geometria Euclidiana tri-dimensional. Um sistema de eixos ortogonais OXY Z em E consiste de três eixos ortogonais entre si OX, OY e OZ com a mesma
Leia maisGEOMETRIA DESCRITIVA A
GEOMETRIA DESCRITIVA A 0.º Ano Métodos Geométricos Auiliares I Mudança de Diedros de Projecção antónio de campos, 00 GENERALIDADES Quando se utiliza o método da mudança do diedro de projecção é necessário
Leia maisVisualização 2D. Rasterização de primitivas 2D e Pipeline 2D. Soraia Raupp Musse
Visualização 2D Rasterização de primitivas 2D e Pipeline 2D Soraia Raupp Musse Qual o problema? Modelo 2D Display Qual o problema? Modelo 2D Dados matemáticos Display Coordenadas de pixels Algoritmos de
Leia maisRasterização de primitivas 2D e Pipeline 2D. Soraia Raupp Musse
Rasterização de primitivas 2D e Pipeline 2D Soraia Raupp Musse Algoritmos de rasterização para primitivas 2D Objetivo: Aproximar primitivas matemáticas descritas através de vértices por meio de um conjunto
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 maisTEMA 2 GEOMETRIA ANALÍTICA FICHAS DE TRABALHO 11.º ANO COMPILAÇÃO TEMA 2 GEOMETRIA ANALÍTICA
FICHAS DE TRABALHO 11.º ANO COMPILAÇÃO TEMA GEOMETRIA ANALÍTICA Site: http://www.mathsuccess.pt Facebook: https://www.facebook.com/mathsuccess TEMA GEOMETRIA ANALÍTICA 016 017 Matemática A 11.º Ano Fichas
Leia maisMATEMÁTICA A - 12o Ano N o s Complexos - Conjuntos e condições
MATEMÁTICA A - 12o Ano N o s Complexos - Conjuntos e condições Exercícios de exames e testes intermédios 1. Em C, conjunto dos números complexos, considere: z 1 = 1 i ] π [, com θ 2e iθ 12,π 4 w = z 1
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 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 maisTeste de avaliação (Versão A) Grupo I
ESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 10º ANO DE MATEMÁTICA A 09-03 - 007 Teste de avaliação (Versão A) Grupo I As cinco questões deste grupo são de escolha múltipla. Para cada uma delas são indicadas
Leia maisMATEMÁTICA A - 12o Ano N o s Complexos - Conjuntos e condições
MATEMÁTICA A - 1o Ano N o s Complexos - Conjuntos e condições Exercícios de exames e testes intermédios 1. Na figura ao lado, está representado, no plano complexo, um quadrado cujo centro coincide com
Leia mais1º Exame. Computação Gráfica
1º Exame Computação Gráfica LEIC-A/T Prof. Mário Rui Gomes Prof. João Pereira Prof. Daniel Gonçalves 5 de Julho 28 Nº Nome: B O exame tem a duração de 2 horas, tolerância incluída. Responda às questões
Leia mais1º Exame. Computação Gráfica
1º Exame Computação Gráfica LEIC-A/T Prof. Mário Rui Gomes Prof. João Pereira Prof. Daniel Gonçalves 5 de Julho 28 Nº Nome: A O exame tem a duração de 2 horas, tolerância incluída. Responda às questões
Leia maisTeste de avaliação (Versão B) Grupo I
ESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 0º ANO DE MATEMÁTICA A 2-03 - 2007 Teste de avaliação (Versão B) Grupo I As cinco questões deste grupo são de escolha múltipla. Para cada uma delas são indicadas
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. TPC nº 7 entregar no dia
Escola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A TEMA 1 GEOMETRIA NO PLANO E NO ESPAÇO I TPC nº 7 entregar no dia 4 0 013 1. O cubo da figura tem as faces paralelas aos planos coordenados
Leia maisRasterização. Apontamentos CG + Edward Angel, Sec. 7.8 a Instituto Superior Técnico Computação Gráfica 2009/2010
Rasterização Apontamentos CG + Edward Angel, Sec. 7.8 a 7.10 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na últimas aula Rasterização Discretização de linhas Preenchimento de polígonos Sumário
Leia mais1º Exame/2º Teste Computação Gráfica
1º Exame/2º Teste Computação Gráfica LEIC-Alameda/LEIC-Tagus/LERCI Prof. Mário Rui Gomes Prof. João Brisson Lopes 19 de Junho de 2004 Nº Nome: Deve escrever o seu nº em todas as páginas. Responda às questões
Leia mais1º Período MATEMÁTICA 4.º ANO. setembro. Domínios Conteúdos programáticos Objetivos/Descritores de desempenho
1º Período setembro Números e Operações Dezenas e centenas de milhar. Resolução de problemas. Rever a matéria do ano anterior Reconhecer que se poderia prosseguir a contagem indefinidamente introduzindo
Leia maisPLANIFICAÇÃO ANUAL DE MATEMÁTICA
AGRUPAMENTO DE ESCOLAS MARQUÊS DE MARIALVA- Cantanhede DEPARTAMENTO CURRICULAR DO 1.º CICLO 4.º ANO DE ESCOLARIDADE PLANIFICAÇÃO ANUAL DE MATEMÁTICA Domínios Subdomínios / Conteúdos programáticos METAS
Leia maisEscola Secundária com 3º ciclo D. Dinis. 10º Ano de Matemática A. Geometria no Plano e no Espaço I
Escola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A Geometria no Plano e no Espaço I Trabalho de casa nº 9 1. Considere a seguinte condição: x + ( y ) 4 ( x 3 0 y ) 1.1. Represente, num referencial
Leia maisALGA - Eng. Civil e Eng. Topográ ca - ISE /11 - Geometria Analítica 88. Geometria Analítica
ALGA - Eng. Civil e Eng. Topográ ca - ISE - 010/ - Geometria Analítica Geometria Analítica A noção de recta em R e R ; tal como a noção de plano em R já foram abordados no ensino secundário. Neste capítulo
Leia maisMatriz Curricular 1º Ciclo 4.ºAno / 2016 Ano de Escolaridade: 4.º Ano Matemática
Ano Letivo: 2015 / 2016 Ano de Escolaridade: 4.º Ano Matemática Nº total de dias letivos 164 dias Nº de dias letivos - 1.º período - 64 dias - 2.º período - 52 dias - 3.º período - 48 dias Nº Total de
Leia maisEscola Secundária com 3º Ciclo D. Dinis. Ficha de Apoio nº2
Escola Secundária com 3º Ciclo D. Dinis Ano Lectivo 2008 /2009 Matemática B Ano 10º Turma D 1. Observe a figura. 1.1.Indique as coordenadas dos pontos A, B, C, A, B e C. 1.2. Descreva a transformação geométrica
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2012.2 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisDomínio: Geometria. CONSELHO de DOCENTES 1.º Ciclo Página 1
Domínio: Geometria Subdomínio/Conteúdos Localização e orientação no espaço - Ângulo formado por duas direções; vértice de um ângulo; - Ângulos com a mesma amplitude; - A meia volta e o quarto de volta
Leia maisEscola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema I Geometria no Plano e no Espaço II. 2º Teste de avaliação.
Escola Secundária com º ciclo D. Dinis 11º Ano de Matemática A Tema I Geometria no Plano e no Espaço II º Teste de avaliação Grupo I As cinco questões deste grupo são de escolha múltipla. Para cada uma
Leia maisPLANIFICAÇÃO ANUAL MATEMÁTICA 4º ANO
PLANIFICAÇÃO ANUAL MATEMÁTICA 4º ANO Domínios Subdomínios Objetivos Descritores/ Metas de Aprendizagem ORGANIZAÇÃO E TRATAMENTO DE DADOS Tratamento dados de Representar e interpretar dados e situações
Leia mais1º Teste de Computação Gráfica
º Teste de Computação Gráfica LEIC/LESIM Prof. Mário Rui Gomes 3 de Abril de 22 Nº Nome: Sala: Responda às questões seguintes justificando adequadamente todas as respostas. Se necessário utilize o verso
Leia maisAGRUPAMENTO DE ESCOLAS DE VALE DE MILHAÇOS PLANIFICAÇÃO ANUAL DE MATEMÁTICA 4.º ANO DE ESCOLARIDADE
Domínio/ NO4/ Números naturais NO4/ Números racionais não negativos AGRUPAMENTO DE ESCOLAS DE VALE DE MILHAÇOS PLANIFICAÇÃO ANUAL DE MATEMÁTICA 4.º ANO DE ESCOLARIDADE - 2016-2017 1. Contar 1. Reconhecer
Leia maisEscola Secundária com 3º ciclo D. Dinis. 10º Ano de Matemática A. Geometria no Plano e no Espaço I
Escola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A Geometria no Plano e no Espaço I Trabalho de casa nº 8 GRUPO I 1. Se numa caixa de forma cúbica cabem exactamente oito bombons, quantos bombons
Leia maisPLANIFICAÇÃO ANUAL 2015/ º Ano Matemática. METAS Domínios/Conteúdos Objetivos Descritores de Desempenho
METAS Domínios/Conteúdos Objetivos Descritores de Desempenho Número e Operações - Números naturais 1. Contar 1.1. Reconhecer que se poderia prosseguir a contagem indefinidamente introduzindo regras de
Leia mais4 º Ano Matemática. METAS Domínios/Conteúdos Objetivos Descritores de Desempenho
METAS Domínios/Conteúdos Objetivos Descritores de Desempenho Ao longo do ano Números e Operações 3. Resolver problemas 3.1. Resolver problemas de vários passos envolvendo as quatro operações. setembro/
Leia maisGrupo I. e ( 10,α ) sejam as coordenadas, num referencial o.n. (C) 6 (D) 8
Escola Secundária com 3º ciclo D. Dinis 11º Ano de Matemática A Tema II Introdução ao Cálculo Diferencial I Funções Racionais e com Radicais Taxa de Variação e Derivada 4º Teste de avaliação Grupo I As
Leia maisFCTUNIVERSIDADE NOVA DE LISBOA!
EXEMPLOS DE EXERCÍCIOS Computação Gráfica e Interfaces FCTUNIVERSIDADE NOVA DE LISBOA! É dado o polígono P = [A, B, C, D, E, F, G], ao qual irá ser aplicado o algoritmo de recorte de Sutherland- Hodgman
Leia maisPLANIFICAÇÃO MENSAL/ANUAL Matemática 4.ºano
PLANIFICAÇÃO MENSAL/ANUAL Matemática 4.ºano MATEMÁTICA 4.º ANO DE ESCOLARIDADE Domínio/ Subdomínio Números Naturais Operações com números naturais Números racionais não negativos Metas a atingir Contar
Leia maisCRITÉRIOS DE AVALIAÇÃO 1º CICLO 4.º ANO DE ESCOLARIDADE MATEMÁTICA
ANO LETIVO 0/06 CRITÉRIOS DE AVALIAÇÃO º CICLO.º ANO DE ESCOLARIDADE MATEMÁTICA Números e Operações Números naturais Contar Reconhece, sem falhas, que se poderia prosseguir a contagem indefinidamente introduzindo
Leia maisExercícios de exames e provas oficiais
mata Exercícios de exames e provas oficiais. Na figura, está representado, no plano complexo, um quadrado cujo centro coincide com a origem e em que cada lado é paralelo a um eixo. Os vértices deste quadrado
Leia maisESCOLA SECUNDÁRIA COM 3º CICLO D. DINIS 10º ANO DE MATEMÁTICA A. Ficha de revisão nº 14
ESCOLA SECUNDÁRIA COM º CICLO D. DINIS 0º ANO DE MATEMÁTICA A Ficha de revisão nº. Observe a casa representada na figura à qual foi aplicado um referencial xoy o.n. em que a unidade é o metro... Sabe-se
Leia maisEscola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A Funções e Gráficos Generalidades. Funções polinomiais. Função módulo.
Escola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A Funções e Gráficos Generalidades. Funções polinomiais. Função módulo. Trabalho de casa nº 13 GRUPO I 1. Na figura está representado, num
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 maisPLANIFICAÇÃO MENSAL DE MATEMÁTICA
AGRUPAMENTO DE ESCOLAS MARQUÊS DE MARIALVA- Cantanhede DEPARTAMENTO CURRICULAR DO 1.º CICLO 4.º ANO DE ESCOLARIDADE PLANIFICAÇÃO MENSAL DE MATEMÁTICA Metas (objectivos) / Descritores de desempenho setembro
Leia maisEscola Secundária de Francisco Franco Matemática 12.º ano Números Complexos - Exercícios saídos em (Exames Nacionais 2000)
Mais exercícios de.º ano: www.prof000.pt/users/roliveira0/ano.htm Escola Secundária de Francisco Franco Matemática.º ano Números Complexos - Exercícios saídos em (Exames Nacionais 000). Seja C o conjunto
Leia maisESCOLA SECUNDÁRIA DE ALCÁCER DO SAL
ESCOLA SECUNDÁRIA DE ALCÁCER DO SAL Teste de Avaliação 11º A+B 9/02/0 Ano Lectivo de 0/06 Grupo I As quatro questões deste grupo são de escolha múltipla. Para cada uma delas, são indicadas quatro alternativas,
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 maisAula 6 Produto interno
MÓDULO 1 - AULA 6 Objetivos Aula 6 Produto interno Estabelecer os conceitos de norma de um vetor e de ângulo entre dois vetores do espaço. Definir o produto interno de vetores no espaço e estabelecer suas
Leia maisJ. Delgado - K. Frensel - L. Crissaff Geometria Analítica e Cálculo Vetorial
178 Capítulo 10 Equação da reta e do plano no espaço 1. Equações paramétricas da reta no espaço Sejam A e B dois pontos distintos no espaço e seja r a reta que os contém. Então, P r existe t R tal que
Leia maisComputação Gráfica. Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark. 1º Exame 6 de Junho de 2011
Computação Gráfica Licenciatura em Engenharia Informática e de Computadores Alameda / Taguspark 1º Exame 6 de Junho de 2011 O exame tem a duração de 2h30, tolerância incluída. Responda às questões no espaço
Leia maisFigura 9.1: Corpo que pode ser simplificado pelo estado plano de tensões (a), estado de tensões no interior do corpo (b).
9 ESTADO PLANO DE TENSÕES E DEFORMAÇÕES As tensões e deformações em um ponto, no interior de um corpo no espaço tridimensional referenciado por um sistema cartesiano de coordenadas, consistem de três componentes
Leia maisAgrupamento de Escolas Dr. Vieira de Carvalho P L A N I F I C A Ç Ã O A N U A L D E M A T E M Á T I C A
Agrupamento de Escolas Dr. Vieira de Carvalho P L A N I F I C A Ç Ã O A N U A L D E M A T E M Á T I C A ANO LETIVO 2016/2017 1º Período Domínios Subdomínios / Conteúdos Números e Operações Números naturais
Leia maisLista 6: transformações lineares.
Lista 6: transformações lineares. 1) Diga, justificando, quais das seguintes funções constituem transformações lineares. a) T : R 2 R 2 tal que T (x 1, x 2 ) = (x 1 + x 2, 3x 1 x 2 ) b) T : R 2 R 2 tal
Leia maisAula Exemplos diversos. Exemplo 1
Aula 3 1. Exemplos diversos Exemplo 1 Determine a equação da hipérbole equilátera, H, que passa pelo ponto Q = ( 1, ) e tem os eixos coordenados como assíntotas. Como as assíntotas da hipérbole são os
Leia maisEscola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A Estatística. Grupo I
Escola Secundária com 3º ciclo D. Dinis 10º Ano de Matemática A Estatística 6º Teste de avaliação versão B Grupo I As cinco questões deste grupo são de escolha múltipla. Para cada uma delas são indicadas
Leia maisInstituto Superior de Engenharia de Lisboa Engenharia Informática e de Computadores
Instituto Superior de Engenharia de Lisboa Engenharia Informática e de Computadores Teoria dos Sinais e dos Sistemas O procedimento de Gram-Schmidt: definição, exemplos e aplicações Artur Ferreira {arturj@isel.pt}
Leia maisInstituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios
Instituto de Computação Bacharelado em Ciência da Computação Disciplina: Computação Gráfica Primeira lista de exercícios - 2013.1 Conceitos fundamentais 1) A Computação Gráfica é dividida em diversas sub-áreas.
Leia maisSabemos que se A, B são dois pontos num eixo com coordenadas x e y, respectivamente,
34 15. Pontos Médios Sabemos que se A, B são dois pontos num eixo com coordenadas x e y, respectivamente, então o ponto médio M do segmento [AB] temcoordenadam = x+y. 2 No caso de pontos do plano temos:
Leia maisAula Exemplos e aplicações. Exemplo 1. Nesta aula apresentamos uma série de exemplos e aplicações dos conceitos vistos.
Aula 16 Nesta aula apresentamos uma série de exemplos e aplicações dos conceitos vistos. 1. Exemplos e aplicações Exemplo 1 Considere os pontos A = (1, 2, 2), B = (2, 4, 3), C = ( 1, 4, 2), D = (7, 1,
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 maisGAAL /1 - Simulado - 2 produto escalar, produto vetorial, retas e planos. Exercício 1: Determine a equação do plano em cada situação descrita.
GAAL - 2013/1 - Simulado - 2 produto escalar, produto vetorial, retas e planos SOLUÇÕES Exercício 1: Determine a equação do plano em cada situação descrita. (a) O plano passa pelo ponto A = (2, 0, 2) e
Leia maisVisibilidade. Apontamentos CG + Edward Angel, Sec Instituto Superior Técnico Computação Gráfica 2009/2010
Visibilidade Apontamentos CG + Edward Angel, Sec. 7.11 Instituto Superior Técnico Computação Gráfica 2009/2010 1 Na últimas aulas Rasterização Discretização de linhas Preenchimento de polígonos Aliasing
Leia maisNº Nome: Antes de começar: Identifique todas as folhas com o seu número.
Exame de 2ª Época Computação Gráfica LEIC/LERCI/LCI Prof. João Brisson Lopes Eng. Carlos Martinho 18 de Julho de 26 Nº Nome: Antes de começar: Identifique todas as folhas com o seu número. Responda às
Leia mais