CpE & ME 519

Transkripcija

1 2D Transformacije

2 Zakaj potrebujemo transformacije? Animacija Več instanc istega predmeta, variacije istega objekta na sceni Tvorba kompliciranih predmetov iz bolj preprostih Transformacije gledanja

3 Kaj je transformacija v rač. grafiki? Geometrične transformacije s pomočjo primerne formule ali algoritma spremenijo koordinate predmetov. Uporabljamo jih za izražanje sprememb lokacij, usmeritev, velikosti in oblike predmetov.

4 Z drugimi besedami: 2D Transformacije Transformacija je funkcija, ki vzame točko ali vektor in preslika to točko ali vektor v neko drugo točko ali vektor: y P Q x Q = T (P) Qx Px Qy = T Py Q je slika P Zaradi preslikave T

5 Osnovne transformacije Translacija: premik objekta z ene na drugo lokacijo, npr.: premik skozi sobo ali okolico. Rotacija: sprememba orientacije objekta na določeni lokaciji, npr.: vrtenje okrog lastne osi. Povečava (skaliranje): sprememba velikosti objekta, kot se pojavi na zaslonu, npr.: predmet se poveča ali zmanjša. Zrcaljenje Striženje (shear) Identiteta Clipping : vedeti, kje nehati risati predmet, ker je njegov del izven zaslona.

6 Translacija Translacijo opravimo na vsaki točki Osnovna transformacija Translacija: x' = x + Dx y' = y + Dy kjer je Dx relativna razdalja v x dimenziji, Izračun: Dy relativna razdalja v y dimenziji. [x' y'] = [x y] + [Dx Dy] P' = P + T

7 Rotacija [x' y'] = [x y] * [ cos θ sin θ] [-sin θ cos θ]

8 Rotacija Rotacija: x' = xcos θ - ysin θ y' = xsin θ + ycos θ kjer je θ kot rotacije. Izračun: [x' y'] = [x y] * [ cos θ sin θ] [-sin θ cos θ] P' = P * R Pozitivni koti so v nasprotni smeri urinega kazalca od x proti y; za negatvne uporabimo identiteti: in cos(- θ) = cos θ, sin(- θ) = -sin θ

9 Rotacija Okrog fiksne točke Pri rotaciji: velika razlika med: in "rotacijo okrog središčne točke objekta" "rotacijo okrog izhodišča kartezičnega sveta" Primer: imamo kroglo z vrvjo pritrjeno na palico ali želimo, da se krogla vrti okrog svoje osi? ali pa želimo, da se krogla z vrvico vrti okrog palice? Za rotacijo objekta okrog središčne točke: najprej translacija objekta v izhodišče, nato rotacija, nato translacija nazaj.

10 Povečava (scalling) [x' y'] = [x y] * [ Sx ] [ Sy ] Skaliranje: x' = x * Sx y' = y * Sy kjer je Sx skalirni faktor za x dimenzijo, Sy skalirni faktor za y dimenzijo. Izračun: S je definirana kot [ Sx ] [ Sy ] [x' y'] = [x y] * [ Sx ] [ Sy ] P' = P * S

11 2D Transformacije: povzetek Translacija: P' = P+T Skaliranje: P' = P*S Rotacija: P' = P*R Problem: Imamo heterogene operacije (seštevanje in množenje) Želimo homogene operacije (vse samo množenje), tako da lahko transformacije združujemo Primer: Skaliranje objekta med premikanjem (translacijo) in vrtenjem (rotacija). Želimo eno samo kompleksno operacijo, ne tri individualne.

12 Homogene operacije Koordinatni sistem lahko izboljšamo tako, da dodamo še eno dimenzijo. Tako lahko razne operacije izvajamo samo z množenjem matrik. Torej: da dobimo homogene operacije, uporabimo [D+ x D+] matrike (D je dimenzija): za 2D 3x3 matrike za 3D 4x4 matrike

13 2D skaliranje: matrika 2D skaliranje: enako kot prej [x' y' ] = [x y ] * [Sx ] [ Sy ] [ ] P' = P * S(Sx,Sy), S je zgornja matrika Zaporedne operacije lahko množimo. [x" y" ] = [x y ] * [SxSx2 ] [ SySy2 ] [ ]

14 2D rotacija: matrika 2D rotacija: enako kot prej [x' y' ] = [x y ] * [ cosb sinb ] [-sinb cosb ] [ ] P' = P * R(B), R je zgornja matrika Zaporedne rotacije lahko seštevamo. P -> P'(B) -> P"(A): [x" y" ] = [x y ] * [ cosb+cosa sinb+sina ] [-sinb-sina cosb+cosa ] [ ]

15 2D translacija: matrika 2D translacija: [x' y' ] = [x y ] * [ ] [ ] [Dx Dy ] P' = P * T(Dx, Dy), T je zgornja matrika. Zaporedne operacije lahko seštevamo. P -> P -> P": [ ] [x" y" ] = [x y ] * [ ] [Dx+Dx2 Dy+Dy2 ]

16 Osnovne 2D afine transformacije y x T T Translacija S y Sx Povečava ( ) ( ) ( ) ( ) cos sin sin cos θ θ θ θ Rotacija

17 Inverzne transformacije afinih transf. y x T T Translacija S y Sx Pomanjšava ( ) ( ) ( ) ( ) cos sin sin cos θ θ θ θ Rotacija

18 Sestavljanje afinih transformacij Pogosto uporabljamo zaporedje elementarnih transformacij in tako sestavimo kompleksno transformacijo. Procesu zaporedne uporabe več transformacij za oblikovanje splošne transformacije pravimo sestavljanje ali veriženje transformacij. Rezultat sestavljanja dveh afinih transformacij je afina transformacija.

19 Sestavljanje afinih transformacij Kako bi izvedli tako povečavo Premik B tako, da bo poravnan z izhodiščem tx =, ty = Povečava sx =, sy = Premik nazaj na prejšnje mesto tx =, ty =

20 Sestavljanje (veriženje) afinih transformacij Primer: Translacija za(3, -4) Nato rotacija za 3 stopinj Nato povečava za (2, -) Nato translacija za (.5) In končno rotacija za 3 stopinj W = T2 ( T ( P) ) ( P) = ( M M )( P) W = M 2 Če uporabljamo homogene koordinate, sestavimo afine transformacije s preprostim množenjem matrik

21 Primer : rotacija okoli poljubne točke. Premik točke P v izhodišče preko vektorja v = (-Vx, -Vy) 2. Rotacija okrog izhodišča za kot theta 3. Premik P nazaj za vektor v ( ) ( ) ( ) ( ) ( ) ( ) ( ) ( ) = cos sin sin cos cos sin sin cos y x y x y x d d V V V V θ θ θ θ θ θ θ θ

22 Naj matrika M predstavlja transformacijo T in matrika M 2 naj predstavlja transformacijo T2: = Py Px Qy Qx M = 2 Qy Qx Wy Wx M Potem je = Py Px Wy Wx M, pri čemer je M 2 M M = Sestavljanje afinih transformacij

23 Ker množenje matrik ni kumulativno, je vrstni red transformacij pomemben 2 2 Py Px Py Px M M M M Sestavljanje afinih transformacij

24 Afine Transformacije Najbolj pogoste transformacije v računalniški grafiki Omogočajo enostavno premikanje, vrtenje in povečavo likov Zaporedje afinih transformacij lahko sestavimo v eno splošno afino transformacijo Afine transformacije nudijo kompaktno matrično predstavitev

25 Afine transformacije so linearne Ravne črte ostanejo ravne Vzporedne črte ostanejo vzporedne Relativna razmerja se ohranijo Transformirana površina = det M originalne površine

26 Še preostale afine transformacije

27 Zrcaljenje (reflection) Zrcaljenje tvori zrcalno sliko predmetov Običajno zrcalimo preko osi zrcaljenja Do tega pridemo s spremembo predznaka bodisi x bodisi y koordinat predmeta

28 x P Q y y x P Q Zrcaljenje preko osi x Zrcaljenje preko osi y = Py Px Qy Qx = Py Px Qy Qx Zrcaljenje preko koordinatne osi

29 x P Q y = Py Px Qy Qx Zrcaljenje preko izhodišča

30 Primer zrcaljenja preko poševne črte. Rotacija za kot -β 2. Zrcaljenje preko osi x 3. Rotacija nazaj za kot β β Rotate back Reflect about Rotate through through β x axis β Vrstni red je pomemben Rotate back Reflect about Rotate through through β x axis β

31 Striženje (shear)

32 Striženje (shear) Striženje spremeni podobo predmeta v odvisnosti od razdalje. x P Q y P 2 Q 2 + = Py Py h Px Qy Qx Striženje v smeri x + = Py Py h Px Qy Qx

33 = Py Px g h Qy Qx Splošna oblika matrike: Pri tem je h faktor striženja v smeri x, g je faktor striženja v smeri y Striženje (shear)

34 Identiteta Poseben primer transformacij: nobene spremembe originalnega predmeta. = Py Px Qy Qx = Py Px Qy Qx Tej transformacijski matriki pravimo matrika identitete.

35 Programski primer // Calculate the transformation matrix M // Apply M to each point to transform P to Q // Draw the Q points void mydisplay(void) { Point p[], q[]; double M[3][3], M[3][3], tempx, tempy, tempr; // data p[].x = -.; p[].y = 3.; p[].r = ; p[].x = -; p[].y = -2; p[].r = ;

36 //transformation matrix M[][] = cos(*3.459/8.); M[][] = -sin(*3.459/8.); M[][2] = ; M[][] = sin(*3.459/8.); M[][] = cos(*3.459/8.); M[][2] = ; M[2][] = ; M[2][] = ; M[2][2] = ; //transformation matrix M[][] = ; M[][] = ; M[][2] = 2; M[][] = ; M[][] = ; M[][2] = ; M[2][] = ; M[2][] = ; M[2][2] = ;

37 //draw transformed shape Q = (M)(M)P } for( i=;i<;i++) { } tempx = M[][]*p[i].x + M[][]*p[i].y + M[][2]*p[i].r; tempy = M[][]*p[i].x + M[][]*p[i].y + M[][2]*p[i].r; tempr = M[2][]*p[i].x + M[2][]*p[i].y + M[2][2]*p[i].r; q[i].x = M[][]*tempx + M[][]*tempy + M[][2]*tempr; q[i].y = M[][]*tempx + M[][]*tempy + M[][2]*tempr; q[i].r = M[2][]*tempx + M[2][]*tempy + M[2][2]*tempr; glbegin(gl_polygon); for(i=;i<;i++) glvertex2d (q[i].x, q[i].y); glend(); glflush(); Draw the transformed points, Q