Professional Documents
Culture Documents
Instituto Tecnolgico de Aeronutica Prof. Carlos Henrique Q. Forster Sala 121 IEC ramal 5981
Tpicos da aula
Rotao em 2D, Escala e Reflexo Deformao do quadrado unitrio Corpo rgido em 2D Geometria Projetiva e Coordenadas homogneas Dualidade Combinao de Transformaes Classes de Transformaes
Geometria Projetiva-2/42
Geometria Projetiva-3/42
Rotao em 2D
Rotao de 90 graus anti-horria
0 1 x = y T = y = x 1 0
Exemplo
3 4 2 P= 1 1 1 0 1 3 4 2 1 1 1 P = 1 1 1 = 3 4 2 1 0
Nova rotao, resulta rotao de 180 graus
0 1 1 1 1 0 1 0 1 1 0 P = 3 4 2 = 1 0 1 0 P = 0 1 P 1 0
CC222 Viso Computacional ITA IEC Geometria Projetiva-4/42
x = r cos y = r sin x = r cos( + ) y = r sin( + ) cos( + ) = cos cos sin sin sin( + ) = cos sin + sin cos
r
y r x
sin x cos y
Geometria Projetiva-5/42
x = r cos cos r sin sin y = r cos sin + r sin cos x = x cos y sin x cos y = sin y = x sin + y cos
CC222 Viso Computacional ITA IEC
Propriedades da rotao
cos T = sin
Determinante
sin cos
cos = sin
sin cos
cos sin + cos sin 1 0 = 2 2 0 1 cos + sin
Reflexo
1 0 T = 0 1 1 0 T = 0 1 0 1 T = 1 0
Exemplo
7 6 1 0 8 7 6 8 0 1 1 3 2 = 1 3 2
Propriedades: Determinante -1. Dois reflexos sobre retas passando pela origem compem uma rotao. A matriz do reflexo ortogonal. CC222 Viso Computacional ITA IEC Geometria Projetiva-7/42
Escala
2 0 T = 0 2
uniforme
1 / 2 0 T = 0 3 a 0 T = 0 d
no-uniforme
Geometria Projetiva-8/42
Composio de Transformaes
Multiplicao de matrizes associativa
PF = T4T3T2T1 P0 P = T1 P0 , P2 = T2 P = T2T1 P0 , K 1 1
Ento
Geometria Projetiva-9/42
a b 0 1 0 1 0 a b a + b c d 0 0 1 1 = 0 c d c + d
rea do paralelogramo
a b A = ad bc = det T = c d
(a+b,c+d)
(b,d) 1 0 1
(a,c)
Geometria Projetiva-10/42
Sejam os vetores
x1 x2 v1 = e v2 = y2 . y1 v1 v2 = ( x1 x2 + y1 y2 )
T
e o vetorial
v1 v2 = ( x1 y2 y1 x2 ) .
v1 v2 = (a 2 + c 2 )( x1 x2 ) + (b 2 + d 2 )( y1 y2 ) + (ab + cd )( x1 y2 + y1 x2 )
T
v1 v2 = (ad cb)( x1 y2 y1 x2 )
CC222 Viso Computacional ITA IEC Geometria Projetiva-11/42
a2 + c2 = 1 b2 + d 2 = 1 ab + cd = 0
ad cb = 1
Condio de que vetores (a,c) e (b,d) unitrios e ortogonais
det T = 1
Geometria Projetiva-12/42
Geometria Projetiva
Coordenadas cartesianas
Funo que biunivocamente mapeia um par de nmeros reais nos pontos do plano. Desvantagens do uso de coordenadas cartesianas No suportam o conceito de pontos no infinito, o que gera muitos casos particulares (por exemplo, para encontrar a interseco de duas retas deve-se considerar se so concorrentes, coincidentes ou paralelas). No representam dualidade entre pontos e retas. Representao inconveniente para transformaes geomtricas.
Geometria Projetiva-13/42
Coordenadas homogneas
Se
X Y
so coordenadas em
ento
x y w
tais que
x X= w
y Y= e w
com o peso
w>0
da forma
wX wY , w > 0 w
y w]
se x e y permanecem constantes e w
tende a zero? E se w tende ao infinito? CC222 Viso Computacional ITA IEC Geometria Projetiva-14/42
Pontos no infinito
x y w
Geometria Projetiva-15/42
x y 0
A tripla
considerada invlida.
Geometria Projetiva-16/42
x / w y / w
isto , se w>0, ou no seu verso se w<0 (alm). Dois pontos que diferem no sinal de w no so coincidentes, mas antpodas
x x y = y 0 0
Geometria Projetiva-17/42
Retas
No plano cartesiano a reta definida por trs coeficientes A, B e C tais que, somente se um ponto
X P= Y
AX + BY + C = 0
(equao cartesiana da reta) Reparar que mltiplos de (A,B,C) representam a mesma reta. Escrevendo P em coordenadas homogneas:
Uma reta definida por 3 coeficientes homogneos <X,Y,W> sendo que o ponto genrico
P = [x
y w]
est na reta se e s se
Xx + Yy + Ww = 0
Exemplo A reta <2,3,1> passa pelos pontos tais que
2 x + 3 y + w = 0 , ou seja, 2 X + 3Y + 1 = 0
Exerccios
em coordenadas cartesianas.
Qual a equao cartesiana da reta com coeficientes <3,5,2>? Quais os coeficientes homogneos da reta 3X-2Y=6 (eq cartesiana)? Quais os coeficientes homogneos dos eixos X e Y? Em que condies a reta horizontal? Vertical? Passa pela origem? Quais as coordenadas homogneas da origem do plano cartesiano? CC222 Viso Computacional ITA IEC Geometria Projetiva-19/42
Xx + Yy + Ww = 0
Y X 0
Y X 0 . x y 0 .
x y
x y 0
Duas retas de 2 so paralelas entre si se e somente se as retas correspondentes de 2 (o plano projetivo orientado) passam pelos mesmos pontos no infinito. Se uma reta passa por um ponto
Geometria Projetiva-20/42
Uma reta de 2 representada por duas retas euclidianas superpostas, uma no aqum e outa no alm, com os mesmos coeficientes cartesianos, mais dois pontos infinitos, nas direes paralelas s retas. A reta divide o plano
2
negativo de acordo com o sinal da expresso Xx + Yy + Ww . Se um ponto est do lado positivo da reta, seu antpoda estar no lado negativo.
aqum
pontos infinitos
alm
Geometria Projetiva-21/42
rp = sgn( Xx + Yy + Ww)
Se multiplicarmos os coeficientes de r por um nmero negativo, o valor de negado (os lados positivos e negativos da reta se invertem). As retas r = X , Y , W e r = iguais: diferem na sua orientao.
rp
fica
X ,Y ,W
so coincidentes, mas no so
Geometria Projetiva-22/42
Reta no infinito
Ax + By + Cw = 0
com A=B=0.
Esta equao no aceita por nenhum ponto de R2 (ou por todos se C=0).
0 0 W
0 x + 0 y + 1w = 0 w = 0
x y 0
Geometria Projetiva-23/42
0 0 = 0 e = 0 1 1
Duas retas no-coincidentes se interceptam em dois pontos antipodais. Dois pontos no-coincidentes determinam exatamente duas retas opostas entre si. Essas regras funcionam para qualquer tipo de ponto (finito ou infinito) e reta (paralelas ou no, finita ou infinita).
Geometria Projetiva-24/42
Colinearidade de 3 pontos
x0 x1 x2
y0 1 y1 1 = 0 y2 1
convertido em coord homogneas
x0 / w0 x1 / w1 x2 / w2
y0 / w0 1 y1 / w1 1 = 0 y2 / w2 1
w0 , w1 , w2
respectivamente, multiplica-se o
w0 w1w2 . Assim:
x0 x1 x2
y0 y1 y2
w0 w1 = 0 w2
vlida para quais quer pontos (finitos ou infinitos).
Geometria Projetiva-25/42
x0 x1 x
y0 y1 y
w0 w1 = 0 w
y0 y1
w0 w1
x0 x1
w0 w1
y+
x0 x1
y0 y1
w=0
p0
p1
y0 w1 y1w0 p0 p1 = x0 w1 + x1w0 x0 y1 x1 y0
(vale para qualquer pontos no coincidentes, no antipodais) Exerccio: Determinar a reta que passa pela origem e por (X,Y).
Geometria Projetiva-26/42
r0 = X 0 , Y0 , W0 p = r0 r1
e r1 = X 1 , Y1 , W1
Fazendo W=1 e multiplicando X, Y e W pelo denominador comum, obtemos as coordenadas homogneas do ponto.
Geometria Projetiva-27/42
Geometria Projetiva-28/42
Segmentos e tringulos
A combinao convexa em coordenadas homogneas no necessita limitar a soma dos pesos em 1. A combinao convexa para cada deles no nulo.
Um segmento definido como a combinao convexa de dois pontos. Um tringulo definido como a combinao convexa de 3 pontos, o que inclui os segmentos de reta que formam os lados do tringulo.
Segmento:
0 x0 + 1 x1 y + y 1 1 0 0 0 w0 + 1w1 . Tringulo
0 x0 + 1 x1 + 2 x2 y + y + y 1 1 2 2 0 0 0 w0 + 1w1 + 2 w2 .
No se aconselha interpretar o ponto correspondente a cada tupla de independentemente, mas o conjunto das possveis tuplas. CC222 Viso Computacional ITA IEC
Geometria Projetiva-29/42
Orientao de 3 pontos
x0 ( p0 , p1 , p2 ) = sgn x1 x2
y0 y1 y2
w0 w1 w2
Geometria Projetiva-30/42
f xx F = f yx f wx
f xy f yy f wy
f xw f yw f ww
Geometria Projetiva-31/42
Formam-se duas classes de projetividades: As de determinante positivo (ou projetividades positivas), que preservam a orientao dos tringulos. As de determinante negativo (negativas), que invertem a orientao dos tringulos. Multiplicando-se a matriz F por um escalar positivo, continuamos representando a mesma transformao. ( F
p = F p
em coordenadas homogneas).
Geometria Projetiva-32/42
Translaes
Transformaes da forma
( X , Y ) a ( X + X 0 , Y + Y0 ) = ( X , Y ) + ( X 0 , Y0 )
Preservam distncias, direes e ngulos.
[x0
y0
w0 ]
0 w0 0
x0 x y0 y w0 w
Exerccio: Aplicar translao a um ponto infinito. Exerccio: Escrever a matriz que mapeia
( X 0 , Y0 )
em
( X 1 , Y1 ) .
Geometria Projetiva-33/42
Geometria Projetiva-34/42
Cisalhamentos
( X , Y ) a ( X + Y , Y )
x 1 0 x y a 0 1 0 y w 0 0 1 w
paralelismo e reas)
x 1 y a w 0
0 0 x 1 0 y 0 1 w
(cisalhamento vertical)
Geometria Projetiva-35/42
(F G )1 = G 1 F 1 Propriedade:
CC222 Viso Computacional ITA IEC Geometria Projetiva-36/42
As similaridades tm a forma
a b b a 0 0
xd x yd y , 1 w
pelo menos a 0 ou b 0
a b X e ( X , Y ) a (aX + bY + e, cX + dY + f ) = Y + f c d a b c d 0 0 e x f y 1 w
Ou
Geometria Projetiva-37/42
Xx + Yy + Ww = 0
rT p = 0
r T F 1 Fp = 0 ,
Mas Se
Fp = p .
r T p = 0 , ento r T = r T F 1
r = F T r
Geometria Projetiva-38/42
Exemplo
Rotao em torno de um ponto arbitrrio. Rotao por ngulo Rotao por
em torno do ponto
(m, n)
.
sin cos
0 0 1 0 m 1 0 T3 = 0 1 n = T1 0 0 1 1
1 0 m cos T1 = 0 1 n T2 = sin 0 0 1 0
Geometria Projetiva-39/42
1 0 4 0 1 0 1 0 4 0 1 3 T = 1 0 0 T = 0 1 3 = T 1 T1 = 2 3 1 0 0 1 0 0 1 0 0 1 0 1 4 1 0 4 0 1 7 T = T3T2T1 = 1 0 3 0 1 3 = 1 0 1 0 0 1 0 0 1 0 0 1
Geometria Projetiva-40/42
y = tan x + k
Transladar para que a reta passe pela origem Rotao para que a reta coincida com o eixo x Reflexo sobre eixo x Rotao inversa para corrigir a direo Translao inversa para corrigir a posio
1 0 0 T1 = 0 1 k 0 0 1
cos R1 = sin 0
sin cos 0
0 0 1
1 0 0 M = 0 1 0 0 0 1
Geometria Projetiva-41/42
T1
1 0 0 = 0 1 + k 0 0 1
1 1
R1
cos T = R1 = sin 0
sin cos
0
0 0 1
T = T1 R1 MR1T1
Exemplo: Reta
1 y = ( x + 4) , Pontos 2
2 4 2 4 6 6 1 1 1
Geometria Projetiva-42/42