geometria euclidiana - · pdf filegeom´etricas, uma sobre a outra, de tal modo que haja...

Capıtulo 2

Geometria Euclidiana

Euclides desenvolveu os conceitos e as relacoes existentes na Geometria Eu-clidiana com base em cinco proposicoes primitivas, conhecidas como axio-mas ou postulados. Estas proposicoes foram definidas em termos de ideiasbem familiares a todos: elas utilizam o conceito primitivo de ponto e as duasrelacoes primitivas – a intermediacao (um ponto pode estar situado entredois outros pontos distintos) e a congruencia (e possıvel sobrepor as figurasgeometricas, uma sobre a outra, de tal modo que haja uma correspondenciabiunıvoca entre todos os seus pontos) e sao intimamente relacionados comos instrumentos que se utilizava para construir as figuras geometricas: reguae compasso.

Postulado 1 : Pode ser desenhada uma linha reta conectando qualquerpar de pontos.

Postulado 2 : Qualquer segmento reto pode ser estendido indefinidamentepela linha reta.

Postulado 3 : Dado um segmento reto, um cırculo pode ser desenhadotendo o segmento como raio e um dos seus extremos como o centro.

Postulado 4 : Todos os angulos retos (π2 ) sao congruentes.

Postulado 5 : Se duas linhas intersectam uma terceira linha de tal formaque a soma dos angulos internos em um lado e menor que dois angulosretos, entao as duas linhas devem se intersectar neste lado se foremestendidas indefinidamente.

O quinto postulado e tambem conhecido como Postulado de Parale-lismo. Ate hoje nao foi possıvel prova-lo como um teorema. A Geometria

9

IA841 — notas de aula — FEEC — 2o SEM/2006 (Ting) 10

para a qual sao satisfeitos os cinco postulados e conhecida como GeometriaEuclidiana; a Geometria que depende dos quatro primeiros postulados edenominada a Geometria Absoluta; e na Geometria Afim somente oprimeiro, o segundo e o ultimo postulados sao relevantes.

Observacao 2.1 Uma referencia para estudos mais avancados sobre o topico:Introduction to Geometry de H.S.M. Coxeter, da colecao de Wiley ClassicsLibrary de 1989.

2.1 Construcao de Figuras Geometricas

Quando Euclides enunciou os seus postulados tinha em mente as figurasgeometricas que podem ser construıdas com uso de reguas e compassos.A regua e um instrumento essencialmente para tracar retas; enquanto ocompasso e utilizado para desenhar circunferencias. Nesta secao daremosuma breve revisao de alguns metodos de construcao classicos.

2.1.1 Polıgonos Regulares

Polıgonos regulares sao polıgonos com lados iguais. Euclides apresentouformas para construir 5 polıgonos regulares: triangulo equilatero, quadrado,pentagono regular, hexagono regular, e um polıgono regular de 15 lados.

Um triangulo equilatero pode ser construıdo a partir da bissecacao deum segmento com uso de um compasso.

Euclides construiu um pentgono regular com base no fato de que o seulado e a sua diagonal guardam a proporcao 1: τ , onde τ e o golden ratio quesatisfaz a equacao

1τ

=τ

1 + τ,

ou seja,

τ =1 +

√5

2≈ 1.618034


τsτs

τ l

lss

Uma outra descoberta interessante feita pelo artista italiano, Paccioli, eque τ e o raio da circunferencia circunscrita de um decagono regular de ladoigual a 1. Para obter um pentagono, basta ligar os vertices do decagonoalternadamente.

A partir destas figuras, pode-se construir polıgonos com um numeromaior de lados, bissecando os lados. Gauss mostrou que um polıgono de nlados pode ser sempre construıdo por este procedimento se os fatores primosımpares de n sao distintos numeros primos de Fermat Fk

Fk = 22k+ 1

e o matematico Wantzel mostrou que esta e a condicao necessaria e sufici-ente. De acordo com a descoberta do Wantzel, prolıgonos de 7 e 9 lados naopodem ser construıdos com reguas e compassos.

Polıgonos regulares identicos podem ser justapostos para formar mosai-cos regulares planares, comumente encontrados no revestimento de paredese pavimentos. So ha tres possıveis {p,q} configuracoes, onde q e o numerode polıgonos de p lados em torno de cada vertice: {6,3}, {4,4} e {3,6}. Ospontos medios das arestas adjacentes a cada vertice do “mosaico” definemuma figura de vertice (representada em linhas pontilhadas).

2.1.2 Solidos Platonicos

Poliedros regulares sao solidos que contem faces iguais, arestas iguais e (figu-ras de) vertices iguais. Tais poliedros sao tambem “mosaicos” de polıgonosregulares com a diferenca de que ao colarmos as faces adjacentes forma-seuma figura fechada. Existem somente 5 possıveis configuracoes, conheci-


das como solidos platonicos: tetraedro ({3,3}), cubo ({3,3}), octaedro({3,4}), dodecaedro ({5,3}) e icosaedro ({3,5}).

O tetraedro e uma piramide triangular constituıda por um polıgono de3 lados e 3 triangulos isosceles. Se os triangulos forem equilateros, dizemosque o tetraedro e regular.O cubo e um prisma definido por dois quadradosconectados por 4 quadrados. O octaedro e um antiprisma construıdo com2 polıgonos regulares (4 lados) conectados por 8 triangulos isoseles. Quandoos tringulos sao equilateros, o octaedro e regular. O dodecaedro e cons-tituıdo atraves do “encaixe” de duas “tigelas” de base pentagonal rodeadade 5 outros pentagonos. Finalmente, o icosaedro e constituıdo por duaspiramides pentagonais conectadas por 10 triangulos equilateros. Ele e dualdo dodecaedro, no sentido de que cada vertice do dodecaedro e o centroidede uma face (triangulo) do icosaedro.

Paccioli descobriu que os vertices de um icosaedro sao os vertices dostres retangulos posicionado mutuamente perpendiculares entre si. A alturae a largura do retangulo deve guardar a proporcao de 1: τ . Este retangulo econhecido como retangulo de outro.

Observacao 2.2 O artigo Platonic Solids, de Jim Blinn, publicado emIEEE CG & A, Dezembro, 1987, mostra como construir os 5 solidos tendosomente 0, 1 e τ como coordenadas dos seus vertices.

Aplicacao 2.1 Em Modelagem Geometrica os solidos platonicos sao utili-zados como primitivos, a partir dos quais sao construıdos modelos comple-xos.

2.2 Transformacoes

Para descrever as manipulacoes sobre as figuras geometricas, e convenienteintroduzir o conceito de transformacao T :<n → <n para designar a cor-respondencia biunıvoca entre os pares de pontos num plano (n=2) ou num


volume (n=3). Quando os membros de um par forem o mesmo ponto P,dizemos que P e um ponto invariante.

O resultado de aplicacoes sucessivas, isto e concatenacao, de um con-junto de transformacoes e chamado o produto das transformacoes.

Pode-se considerar que o criterio que distingue uma Geometria da outrae o grupo de transformacoes para as quais todos os seus postulados ouproposicoes se mantem verdadeiros.

Ha duas classes (tıpicas) de transformacoes na Geometria Euclidiana:isometrias e semelhacas.

2.2.1 Isometria

A isometria ou congruencia e uma transformacao que preserva as medidase a forma; isto e, dados dois pares de pontos (P,P ′) e (Q,Q′), entao PQ =P ′Q′. Dizemos que PQ e P ′Q′ sao dois segmentos congruentes. Existemquatro tipos de isometrias, sob os quais a relacao de congruencia entre asfiguras e invariante:

• reflexao para a qual os pontos invariantes sao todos os pontos do“espelho”;

espelho

Pontosinvariantes

• rotacao em torno de um ponto P , tendo P como ponto invariante– e equivalente ao produto de reflexoes em torno de espelhos que seintersectam no mesmo lugar geometrico;


Pontoinvariante

• translacao ou deslocamento paralelo, sem pontos invariantes – e equi-valente ao produto de reflexoes em torno de espelhos paralelos;

• glide que consiste no produto de uma reflexao em torno de uma linhae uma translacao ao longo desta mesma linha.

Exercıcio 2.1 Qual e o produto de duas rotacoes em torno de dois pontosdistintos com angulos opostos (α e -α)?

Exercıcio 2.2 Uma translacao pode ser expressa como o produto de duasreflexoes/espelhamentos. Neste caso, qual deve ser a posicao dos dois espe-lhos utilizados para reflexoes?

Exercıcio 2.3 Quais sao os pontos invariantes de uma rotacao e de umareflexao?

Exercıcio 2.4 Qual e o produto de duas glides cujos eixos sao perpendicu-lares?


As isometrias que preservam a orientacao das figuras sao denominadasisometrias diretas. Rotacoes e translacoes sao as isometrias diretas. Asisometrias que invertem a orientacao das figuras sao chamadas isometriasinversas ou indiretas. Reflexoes e glide sao isometrias indiretas.

Exercıcio 2.5 Se I e uma isometria inversa, entao o produto de duas iso-metrias I e uma translacao.

A aplicacao de isometria de uma figura geometrica sobre ela mesma euma simetria. Um polıgono regular de n lados e, por exemplo, uma figurasimetrica obtida com rotacoes de angulos de 2π

n de uma “parte basica” dafigura.

Aplicacao 2.2 A combinacao de isometrias nos permite criar a partir deum mesmo padrao distintas figuras geometricas. Este princıpio e muito uti-lizado para aumentar a eficiencia do processo de modelagem geometrica. Elenos garante que somente as partes basicas (padroes) de um objeto precisamser efetivamente modeladas, como ilustram os seguintes casos.

Padrão

Padrão

(a) (b)

Aplicacao 2.3 Um caleidoscopio e constituıdo com base no princıpio dasmultiplas reflexoes de uma mesma figura pra formar um objeto simetrico.

Exercıcio 2.6 Dados dois espelhos formando um angulo de 1800

n entre si.Qual e o numero de imagens visıveis formadas por eles?

2.2.2 Semelhanca

As proposicoes da Geometria Euclidiana nao sao violadas se a escala dasfiguras geometricas for alterada. Duas figuras sao ditas semelhantes, setodos os angulos correspondentes sao, direta ou opostamente, iguais e todasas distancias sao multiplicadas por um mesmo fator de escala λ. A trans-formacao que leva uma figura a uma figura semelhante e uma semelhanca eo fator λ e conhecido como razao de semelhanca (ratio of magnification).Quando λ > 0, a transformacao e direta; ela e inversa ou indireta se λ < 0.Entre as transformacoes semelhantes, temos:


1. homotetia que preserva os angulos e a “forma” nas transformacoes.Os sentidos das linhas podem ser iguais ou opostos. Neste caso, di-zemos que as figuras sao homoteticas ou homologas, isto e, alemde serem semelhantes, sao semelhantemente dispostas no plano (ou noespaco). Uma homotetia e exatamente definida se for especificado oseu efeito sobre dois pontos distintos.

2. rotacao homotetica e o produto de uma homotetia e uma rotacao.

3. reflexao homotetica e o produto de uma homotetia e uma reflexao.

Exercıcio 2.7 Qual e o inverso da homotetia O(λ)?

Exercıcio 2.8 Qual e o produto de duas homotetias, O(λ1) e O(λ2) ?

Observacao 2.3 Com uso de reguas, pode-se construir uma figura F se-melhante a figura F ′ com uma razao de semelhanca igual a λ, seguindo oseguinte procedimento:

1. Considere um ponto O fixo;

2. Trace retas entre O e os pontos da figura F ′;3. Para cada ponto X′ de F ′, marque um ponto X sobre a reta OX, tal

que OX′ = λOX.

O A´ A

B´

B

C´

C

D´

D

F´

F

Este procedimento pode ser adapatado a construcao homotetica (comrazao de semelhanca igual a λ de uma circunferencia de raio C′P ′ comcentro em C′ a partir de uma outra de raio CP :

1. Considere um ponto fixo O;

2. Trace uma reta que passe por O e C e uma reta que passe por O e P ;

3. Marque um ponto C′ sobre a reta OC, tal que OC′ = λOC.

4. Marque um ponto P ′ sobre a reta OP , tal que OP ′ = λOP .


O O1

P

P’

C C’

Aplicacao 2.4 Em torno de 1630, Christoph Scheiner inventou com baseno princıpio de homotetia um instrumento conhecido como pantografo parafazer copias, reduzidas ou ampliadas, de uma figura.

A

A’

B

C

O PP’

Exercıcio 2.9 Explique o funcionamento de um pantografo.

Aplicacao 2.5 Em Modelagem Geometrica, o metodo de construcao de fi-guras homoteticas e amplamente utilizado para determinar, por exemplo,diferentes escalas de um mesmo padrao de objeto e geracao de imagens detamanhos distintos.

2.3 Geometria Analıtica

O estudo de figuras geometricas com uso de ferramentas algebricas atravesdo estabelecimento da relacao das suas coordenadas por equacoes e conhe-cida por Geometria Analıtica. Esta Geometria e tambem conhecida porGeometria de Coordenadas, ja que as figuras sao modeladas por umconjunto de pontos representados por uma lista de n valores denominadoscoordenadas. Quando n = 2 as figuras sao imersıveis num plano e n = 3,imersıveis num espaco tridimensional.

Embora a ideia de “equacionar” a Geometria e solucionar os proble-mas geometricos com uso de tecnicas algebricas remonta aos tempos dosegıpcios, quem desenvolveu a ideia, de forma sistematica, e a transformounuma ciencia independente foi Rene Descartes. Na secao 2.3.1 apresenta-remos duas formas para representar numericamente os pontos no espaco.Em seguida, mostraremos nas secoes 2.3.2 e 2.3.3 como descrever o lugar


geometrico dos pontos das figuras geometricas no espaco com uso destas co-ordenadas. Finalmente, apresentaremos as transformacoes como operadoresalgebricos na secao 2.3.4.

2.3.1 Coordenadas

Descartes propos representar os pontos de uma curva planar pelas distancias(x e y) entre os pontos em duas direcoes, X e Y , nao paralelas e deu umainterpretacao geometrica as funcoes. Isaac Newton estendeu a definicao,permitindo que estas distancias assumam valores negativos. O termo “coor-denadas” so foi utilizado pelo Leibniz, quase um seculo depois, para deno-minar estas distancias! O conjunto de direcoes orientadas (eixos) constituium sistema cartesiano para estas coordenadas. Quando os eixos foremperpendiculares entre si, dizemos que as coordenadas sao ortogonais ouretangulares; senao elas sao chamadas oblıquas.

y

x

X

Y

X

Y

x

y

(a) Retangulares (b) OblıquasPara tratar problemas de isometrias e semelhancas que tem um ponto

invariante, o uso de coordenadas polares (r, θ) para cada ponto P e,em geral, mais adequado. Estas coordenadas sao definidas em relacao a umponto fixo O, conhecido como polo, (r = OP ) e uma direcao inicial OX (θ =angulo entre OP e OX). Quando O e OX corresponderem, respectivamente,a origem e ao eixo X de um sistema cartesiano retangular, as coordenadascartesianas retangulares deste sistema e as polares se relacionam atraves dasexpressoes

x = rcosθ y = rsenθ.

XO

r

P

y

x

θ


Com uso das coordenadas polares, podemos derivar as condicoes algebricasda colinearidade de tres pontos O = (0, 0), P1 = (r1, θ1) e P2 = (r1, θ2). Casoestes tres pontos nao forem colineares, a area do triangulo A(OP1P2)

A(OP1P2) =12r1r2sen(θ2 − θ1) =

12r1r2(senθ2cosθ1 − cosθ2senθ1)

que, em coordenadas cartesianas (de um sistema com a origem em O e oeixo inicial coincidente com o eixo X), equivale a

12(x1y2 − x2y1) =

12

∣∣∣∣ x1 y1

x2 y2

∣∣∣∣ .

Consequentemente, para um triangulo qualquer P1P2P3, podemos determi-nar a area do triangulo pelo determinante

12

∣∣∣∣ x1 − x3 y1 − y3

x2 − x3 y2 − y3

∣∣∣∣ =12

∣∣∣∣∣∣x1 y1 1x2 y2 1x3 y3 1

∣∣∣∣∣∣ ,

se fixarmos o polo em P3 e escolher como o eixo inicial um eixo paraleloao eixo X do sistema cartesiano retangular. Daı, podemos concluir que acondicao necessaria e suficiente para que tres pontos sejam colineares e queo determinante seja diferente de zero.

Exercıcio 2.10 Determine a area de um triangulo cujos vertices sao (0, 0),(3, 3) e (1, 6).

Observacao 2.4 Para um mesmo conjunto de pares de coordenadas, pode-mos representar diferentes objetos geometricos em distintos sistemas carte-sianos.

2.3.2 Retas e Conicas

Por homotetia, os pontos sobre uma reta que passa pela origem e pelo ponto(a,−b) satisfazem a relacao linear

y

x=

a

−b,

ou seja, ax + by = 0. As retas que nao passam pela origem tambem seguemesta relacao linear, bastando translada-la de forma que um dos seus pontos(x1, y1) coincida com a origem

y − y1

x− x1=

a

−b.


Fazendo c = −ax1 − by1 obtemos

ax + by + c = 0 (2.1)

oux

b+

y

a= − c

ab,

a partir da qual e possıvel derivar que todos os pontos sobre as retas quecortam os dois eixos nos pontos (p, 0) e (0, q) satisfazem a equacao

x

p+

y

q= 1.

Utilizando Eq. 2.1, podemos verificar com uso de numeros o paralelismo deduas retas (quando elas tem a mesma razao a

b ) e a intersecao de duas retas(a solucao de um sistema de duas equacoes lineares do tipo Eq. 2.1).

Se b 6= 0, podemos explicitar a coordenada y em termos de x, isto e,

y =−(ax + c)

b, (2.2)

que e bastante conveniente para plotar os pontos da reta – basta selecionarum intervalo apropriado de coordenadas x.

Tanto na Eq. 2.1 como na Eq. 2.2 esta integrada a nocao da disposicaoda reta em relacao ao sistema cartesiano. Os coeficientes a e b indicam ainclinacao da reta em relacao aos seus eixos. Em algumas aplicacoes, e irrele-vante esta disposicao relativa da figura geometrica. Uma representacao quepermite focar somente nas caracterısticas intrınsecas da figura geometrica,independente do sistema escolhido, e exprimir as coordenadas de uma retaque passa pelo ponto (x0, y0) de direcao (dx, dy) em funcao de um parametrot por meio das equacoes parametricas

x = x0 + dxt y = y0 + dyt. (2.3)

Observacao 2.5 Em Modelagem Geometrica, os tres tipos de representacoesde uma reta sao conhecidos, respectivamente, por representacao implıcitca(Eq. 2.1), explıcita (Eq. 2.2 – observem que o grafico desta funcao e umareta) e parametrica (Eq. 2.3 – observem que os pontos (x(t), y(t)) definemuma reta).

Dados um foco O (ponto fixo) e uma diretriz ~d (reta fixa), as conicas,ou secoes conicas, sao lugares geometricos dos pontos que distam do foco εvezes da reta DX. Dependendo do valor de ε distinguimos


elipse , quando ε < 1,

parabola , quando ε = 1,

hiperbole , quando ε > 1.

O

L P A

~d

O

L

PA

~d

O

LA

P

~d

(a) Elipse (b) Parabola (c) HiperboleEm termos de coordenadas polares, temos para cada ponto P = (r, θ)

r = OP = ε(LA− rcosθ)

Como OL = εLA, que denotaremos por l, segue-se que

r = OP = l − εrcosθ.

Se o ponto O e a reta OX coincidirem com a origem e o eixo X de umsistema cartesiano, a equacao cartesiana de uma conica e

x2 + y2 = (l − εx)2 (2.4)

Se ε 6= 1, podemos dividir a expressao por a = (1 − ε2) e, apos algumasmanipulacoes algebricas, obter

(x + εa)2

a2+

y2

la= 1

Deslocando a origem O para o ponto (−εa, 0) e definindo b2 = |la| = |1 −ε2|a2, podemos reduzir a expressao algebrica de uma elipse (ε < 1) em

x2

a2+

y2

b2= 1 (2.5)

e de uma hiperbole (ε > 1) em

x2

a2− y2

b2= 1. (2.6)

Para parabolas (ε = 1), Eq. 2.4 se reduz em

x2 + y2 = (l − x)2 → y2 = 2l(12l − x).


Se refletirmos os pontos em relacao a reta x = 14 l, chegamos a expressao

padrao de uma parabolay2 = 2lx. (2.7)

Exercıcio 2.11 O que e uma circunferencia? E uma secao conica? Des-creva o lugar geometrico dos seus pontos com o uso de coordenadas cartesi-anas.

Exercıcio 2.12 Mostre que

x =1− t2

1 + t2y =

2t1 + t2

e uma alternativa representacao parametrica para

x = cosθ y = senθ

de uma circunferencia de raio igual a 1. Qual e a relacao entre t e θ?

Aplicacao 2.6 Antes da descoberta de NURBS (non-rational uniform B-Splines, sao utilizadas as funcoes implıcitas de segunda ordem

ax2 + 2bxy + cy2 + 2dx + 2ey + f = 0

para representar as conicas nos sistemas de modelagem geometrica, comoCAD/CAM/CAE. Esta expressao pode ser derivada das Eqs. 2.5 ou 2.6 sedeslocarmos o centro da conica para um ponto diferente da origem.

Observacao 2.6 Para a maioria dos casos, as formas parametricas maisconvenientes da elipse, parabola e hiperbole sao, respectivamente,

1. x = acos(t) y = bsen(t),

2. x = 2lt2 y = 2lt,

3. x = acosh(t) y = bsenh(t)

Exercıcio 2.13 Dadas as tres representacoes (algebricas) de uma circun-ferencia de raio 1:

1. x2 + y2 = 1

2. x = ±√

1− y2

3. x = cosθ y = senθ


Determine, quando possıvel, a derivada em cada ponto da curva. Os resul-tados sao iguais?

Observacao 2.7 O lugar geometrico de uma circunferencia de raio iguala 1 e x2 + y2 = 1. Em representacao parametrica equivale a x = cosθ ey = senθ, ou seja, as coordenadas dos pontos correspondem exatamente aosvalores das funcoes de seno e de cosseno.

Observacao 2.8 Vale a pena conferir o sıtio http:// turnbull.mcs. st-and.

ac. uk/ ~history/Curves/Curves.html para ver as curvas mais famosas.

2.3.3 Solidos

Sao considerados solidos os objetos que tem volume diferente de zero. Estesobjetos sao descritıveis num sistema cartesiano tridimensional, definido pe-los tres planos axiais perpendiculares entre si XY , Y Z e XZ, de tal formaque cada ponto possa ser representado por tres distancias, denominadas co-ordenadas: x, em relacao ao plano Y Z, y, em relacao ao plano XZ, e z,em relacao ao plano XY . O ponto onde estes tres planos se encontram ea origem O do sistema cartesiano (tridimensional) e as retas onde os paresde planos {XY,XZ}, {XY, Y Z} e {Y Z,XZ} se encontram sao, respectiva-mente, os eixos X, Y e Z deste sistema.

O

Y

X

Z

XY

XZ

YZ

y

zx

Dada uma semi-reta definida parametricamente

x = At; y = Bt; z = Ct, (2.8)

de forma que A2 + B2 + C2 = 1 e t seja a distancia do ponto (x, y, z) emrelacao a origem, o conjunto de semi-retas

x = A′u; y = B′u; z = C ′u,

que satisfaz a seguinte equacao linear

AA′ + BB′ + CC ′ = 0 → (AA′ + BB′ + CC ′)u = Ax + By + Cz = 0


define um plano perpendicular a semi-reta dada pela Eq. 2.8 passando pelaorigem (0, 0, 0). Se o plano nao passar pela origem, podemos transladar umdos seus pontos (x1, y1, z1) para a origem, isto e,

A(x−x1)+B(y−y1)+C(z−z1) = Ax+By+Cz−(Ax1+By1+Cz1) = Ax+By+Cz−D = 0.

Rearrumando a expressao na forma

x

D/A+

y

D/B+

z

D/C= 1,

pode-se ver que o plano intercepta os eixos X, Y e Z em p = DA , q = D

B er = D

C .

Exercıcio 2.14 Dada a equacao de um plano

3x + y − 1.5z + 7 = 0.

Qual e o vetor normal deste plano? Em quais pontos o plano corta os eixosX, Y e Z do sistema de referencia?

Dois planos sao paralelos se eles so diferem no termo D e dois planosnao paralelos sempre intersectam numa reta que e a solucao do sistema deequacoes lineares correspondentes a estes dois planos.

Uma equacao f(x, y, z) = 0 que relaciona as coordenadas x, y e z usu-almente representa implicitamente uma superfıcie. Duas equacoes repre-sentam, em conjunto, uma curva (de intersecao das duas superfıcies).

As superfıcies quadricas sao primitivas geometricas presentes em di-versos sistemas de CAD/CAM/CAE e Computacao Grafica. Elas sao analgoasas conicas que vimos na Secao 2.3.2: sao funcoes de grau 2 e suas secoes pla-nares sao conicas. Dentre as superfıcies quadricas temos, em representacaoimplıcita,

elipsoide : x2

a2 + y2

b2+ z2

c2= 1

hiperboloide de uma folha : x2

a2 + y2

b2− z2

c2= 1

hiperboloide de duas folhas : x2

a2 − y2

b2 − z2

c2 = 1

paraboloide elıptica : x2

a2 + y2

b2= 2z

paraboloide hiperbolica : x2

a2 − y2

b2= 2z


cone elıptica : x2

a2 + y2

b2= z2

cilindro elıptico : x2

a2 + y2

b2 = 1

Algumas destas, como elipsoide e paraboloide elıptica, podem ser obtidascom o giro das conicas em torno do eixo de simetria, portanto ela sao tambemconhecidas como quadrica de revolucao.

Exercıcio 2.15 Esboce a forma de cada classe das superfıcies quadricasdadas.

Aplicacao 2.7 A forma implıcita das superfıcies quadricas e apropriadapara classificacao de pertinencia dos pontos (< 0, dentro, =, sobre e >,fora), determinacao da distancia de um ponto em relacao a ela e deter-minacao das intersecoes de raios (retas). Cychosz e Waggenspack apresenta-ram um algoritmo eficiente de intersecao de raios com superfıcies quadricasdefinidas na forma geral

f(x, y, z) = ax2 + 2bxy + 2cxz + 2dx + ey2 + 2fyz + 2gy + hz2 + 2iz + j = 0

que em notacao matricial (ou forma quadratica)

f(x, y, z) =[

x y z 1]

a b c db e f gc f h id g i j

xyz1

.

Os algoritmos de renderizacao baseados no paradigma ray-tracing e mui-tos algoritmos de determinacao dos volumes dos solidos tem como nucleo adeterminacao de intersecao, como ilustram as seguintes figuras. Na figura(a) mostra a determinacao de um ponto visıvel e na figura (b) o calculodo volume de um solido atraves do somatorio dos volumes “infinitesimais”(linhas solidas). Implicitamente um raio (ou seja, uma reta) e representadocomo intersecao de dois planos, G1(x, y, z) = 0 e G2(x, y, z) = 0. Deter-minar a intersecao deste raio com uma superfıcie implıcita F (x, y, z) = 0seria determinar a solucao de um sistema de equacoes (muitas vezes, naolineares) composto por G1(x, y, z) = 0, G2(x, y, z) = 0 e F (x, y, z) = 0.Em Modelagem Geometrica, uma solucao mais elegante e eficiente seria re-duzir o problema de tres variaveis em um problema de uma so variavel,substituindo a representacao parametrica do raio (x(t), y(t), z(t)) na funcaoF (x, y, z) = 0, ou seja fazendo F (x(t), y(t), z(t)) = 0.


Fonte Luminosa

Pointo Visível

Pixel

(a) Ray tracing (b) Determinacao do volume

Aplicacao 2.8 A forma parametrica das superfıcies quadricas e muito utilpara sua visualizacao. Sendo o domınio dos parametros uma area quadrada,pode-se amostrar sistematicamente os pontos das superfıcies varrendo a areanas duas direcoes a intervalos regulares ou irregulares. A representacaoparametrica das superfıcies quadricas mencionadas anteriormente e:

elipsoide : x = acos(θ)sen(α), y = bsen(θ)sen(α), z = cos(α), com 0 ≤θ ≤ 2π e 0 ≤ α ≤ 2π.

hiperboloide de uma folha : x = acos(θ)cosh(α), y = bsen(θ)senh(α),z = csenh(α), com 0 ≤ θ ≤ 2π e −π ≤ α ≤ π.

hiperboloide de duas folhas : x = ±acosh(α), y = bsen(θ)senh(α),z = ccos(θ)senh(α), com 0 ≤ θ ≤ 2π e −π ≤ α ≤ π.

paraboloide elıptica : x = aαcos(θ), y = bαsen(θ), z = α2, com 0 ≤ θ ≤2π e 0 ≤ α ≤ αmax.

paraboloide hiperbolica : x = aαcosh(θ), y = bαsenh(θ), z = α2, com−π ≤ θ ≤ π e αmin ≤ α ≤ αmax.

cone elıptica : x = aαcos(θ), y = bαsen(θ), z = cα, com 0 ≤ θ ≤ 2π eαmin ≤ α ≤ αmax.

cilindro elıptico : x = acos(θ), y = bsen(θ), z = α, com 0 ≤ θ ≤ 2π eαmin ≤ α ≤ αmax

Um poliedro convexo e uma regiao do espaco limitada por um numeron finito de planos Aix + Biy + Ciz − D = 0, i = {1, · · ·, n}, ou seja, e oconjunto de pontos que satisfazem o seguinte sistema de inequacoes

A1x + B1y + C1z −D ≤ 0A2x + B2y + C2z −D ≤ 0A2x + B2y + C2z −D ≤ 0. . .Anx + Bny + Cnz −D ≤ 0


Exercıcio 2.16 Represente todos os pontos delimitados pelo seguinte objetogeometrico

(1,1,1)

(0,0,0)

Uma outra classe de objetos, reconhecida pelo seu potencial em modelarobjetos organicos ou “amorfos” (as vezes, conhecidos por soft objects), e aclasse de metaballs ou blobby objects. A ideia basica e combinar n funcoesimplıcitas simples fi(x, y, z) e utilizar as isosuperfıcies s da combinacao

F (x, y, z) =n∑

i=1

fi(x, y, z) = s (2.9)

para descrever a geometria de um objeto. Em analogia a fısica das cargaseletricas, as n funcoes implıcitas correspondem aos campos escalares gera-dos pelas n primitivas. Na proposta original de Blinn em 1982, o campoescalar de cada primitiva e constituıdo pelas isosuperfıcies esfericas e de-caem exponencialmente a medida que se afaste da primitiva. Para delimitara influencia de uma primitiva, Wyvill e outros propuseram uma funcao dedecaimento de suporte limitado R, ou seja a influencia fi da parimitiva i emcada ponto (x, y, z) e dada por

fi(r) ={

(−49 ) r6

R6 + (179 ) r4

R4 − (229 ) r2

R2 + 1, se0 ≤ r ≤ R0, seR < r,

onde r e a distancia do ponto (x, y, z) em relacao a primitiva.

Exercıcio 2.17 Dadas duas primitivas localizadas em P1 = (0, 0, 0) e P2 =(3.0.0) com o raio de influencia maximo igual a R1 = 1.5 e R2 = 2. Esbocea forma do objeto representado pelo nıvel

1. F (x, y, z) = 0.8,

2. F (x, y, z) = 0.2.


2.3.4 Transformacoes

Por simplicidade, so apresentaremos as principais ideias de equacionamentodas transformacoes que ocorrem na Geometria Euclidiana 2D. A extensaopara 3D segue a mesma linha de raciocınio.

Seja um ponto P = (r, θ) em coordenadas polares, ele e transformadoem

• (r, θ + α) apos uma rotacao de angulo α em torno de O.

• (r, θ + π) apos uma meia-volta em torno de O.

• (r,−θ) apos uma reflexao em torno da direcao OX

• (r, 2α − θ) apos uma reflexao em torno da direcao θ = α.

• (µr, θ) apos uma transformacao homotetica.

• (µr, θ + α) apos uma rotacao homotetica em torno de O.

• (µr, 2α− θ) apos uma reflexao homotetica em torno da direcao θ = α.

Exercıcio 2.18 O conceito convencional de mudanca de escala em Com-putacao Grafica e similar ao da homotetia? Justifique.

Exercıcio 2.19 Exprime uma homotetia O(λ) em termos de coordenadascartesianas retangulares.

Exercıcio 2.20 Mostre que, em termos de sistema cartesiano geral, umponto (x, y) e transformado em

• (−x,−y) por uma rotacao de 1800.

• (λx, λy) por uma homotetia com a razao de semelhanca λ

• (x + a, y) por uma translacao na direcao do eixo X.

Exercıcio 2.21 Mostre que, em termos de sistema cartesiano retangular,um ponto (x, y) e transformado em

• (x,−y) por reflexao em relacao ao eixo x

• (y, x) por reflexao em relacao a reta x = y

• (x + a,−y) por um glide em relacao ao eixo x


• (λx, λy) por uma homotetia

Se o polo O e a direcao inicial coincidir, respectivamente, com a origeme o eixo X do sistema cartesiano, podemos derivar as expressaoes em coor-denadas cartesianas. Por exemplo, para a rotacao de angulo α em torno deO, um ponto (x, y), com x = rcos(θ) e y = rsen(θ), e transformado em

x′ = rcos(θ + α) = r(cos(θ)cos(α)− sen(θ)sen(α)) = xcos(α) − ysen(α)y′ = rsen(θ + α) = r(cos(θ)sen(α) + sen(θ)cos(α)) = xsen(α) + ycos(α),

e para uma transformacao homotetica

x′ = µrcos(θ) = µx

y′ = µrsen(θ) = µy.

Exercıcio 2.22 Simplifique a equacao da seguinte conica por meio de umaadequada rotacao

4x2 + 24xy + 11y2 = 5.

Translacao ou deslocamento e uma transformacao sem ponto invariante.Ela pode ser decomposta como deslocamentos em cada uma das coorde-nadas, ou seja, para cada ponto (x, y) as coordenadas do novo ponto saoobtidas por

x′ = x + ∆x

y′ = y + ∆y,

onde ∆x e ∆y correspondem, respectivamente, montantes de movimento nadirecao dos eixos X e Y , respectivamente.

Exercıcio 2.23 Dados os vertices de um triangulo: P1 = (2, 4, 1), P2 =(4, 6, 1) e P3 = (2, 6, 1) e a reta y = 1

2 (x + 2). Quais sao as coordenadas dotriangulo depois da sua reflexao em torno da reta?

Usando a notacao matricial, ta ranslacao, a homotetia, a rotacao e areflexao podem ser reescritas, respectivamente, em:

P ′ = P + T , (2.10)

P ′ = SP , (2.11)

P ′ = RP , (2.12)

P ′ = MP . (2.13)

geometria euclidiana - · pdf filegeom´etricas, uma sobre a outra, de tal modo que haja...

Documents