RG Transfomacije 4

CG
Raunarstvo i informatika
Raunarska grafika
Geometrijske transformacije
Prof. Dr Slobodanka orevi - Kajan
Katedra za raunarstvo
Elektronski fakultet Ni
Prof. Dr Slobodanka orevi-Kajan
EF Ni, Raunarstvo i informatika

RG Geometrijske transformacije
1
2009/2010
GIS L@b
CG
Ciljevi
Upoznati osnovne 2D geometrijske
transformacije
Upoznati osnovne 3D geometrijske
transformacije
Upoznati kompoziciju geometrijskih
transformacija
Upoznati homogene koordinate

2
2009/2010
GIS L@b
CG
Teme
Translacija
Rotacija
Skaliranje (promena veliine)
Refleksija
Smicanje
Homogene koordinate
Inverzne transformacije
3D koordinatni sistemi
Transformacije u 3D

3
2009/2010
GIS L@b
CG
Geometrijske transformacije - 1
Geometrijska transformacija je funkcija koja preslikava

originalnu taku ili vektor u njenu sliku
Pie se u obliku
Q = T(P) za take
v = R(u) za vektore
U raunarskoj grafici se koriste dvodimenzionalne (2D) i
trodimenzionalne (3D) geometrijske transformacije
U sluaju afine transfomacija, ako su koordinate originalne
take (x,y) , koordinate ove take nakon transformacije su
(x,y):
Trea jednaina se koristi kod
homogenih koordinata

4
2009/2010
GIS L@b
CG
Geometrijske transformacije - 2
Objekat se posmatra kao skup taaka:
Obj = {P(x,y)} u 2D koordinatnom sistemu
Obj = {P(x,y,z)} u 3D koordinatnom sistemu
Pomou geometrijskih transformacija od objekta
Obj = {P(x,y)} se dobija objekat Obj = {P'(x,y)}
Taka P(x,y) se dobija geometrijskom
transformacijom take P(x,y)
P(x,y) = T(P(x,y))

5
2009/2010
GIS L@b
Geometrjske transformacije - 3
CG
GIS L@b
Postoje dve konvencije za geometrijske

transformacije kretanja (translacija i rotacija)
Kovencija pokretnog koordinatnog sistema
pokretne virtuelne kamere, odnosno posmatraa
Konvencija pokretnog objekta
Ove dve konvencije se mogu kombinovati

Mogu se kretati i objekat i posmatra
Mi emo nadalje koristiti konvenciju

pokretnog objekta

6
2009/2010
Elementarne
geometrijske transformacije
CG
GIS L@b
Translacija
Skaliranje
Rotacija
Refleksija
Smicanje
Kompozicijom (konkatenacijom) elementarnih
geometrijskih transformacija moe se izvesti bilo
koja geometrijska transformacija objekta

7
2009/2010
Desno
orijentisani
Dekartov
koordinatni
sistem
y
x
x
CG
GIS L@b
Levo
orijentisani
Dekartov
koordinatni
sistem
U 2D ravni koristi se 2D Dekartov koordinatni sistem koji

moe biti desno ili levo orijentisan
Desno ako se rotacijom oko koordinatnog poetka
pozitivne x-ose u smeru suprotom od smera kretanja
kazaljke na satu za 900 ona poklopi sa pozitivnom y-osom
Levo ako se rotacijom oko koordinatnog poetka pozitivne
x-ose u smeru kretanja kazaljke na satu za 900 ona poklopi
sa pozitivnom y-osom
Nadalje emo koristiti desno orijentisani koordinatni sistem

8
2009/2010
CG
GIS L@b
Matrina reprezentacija transformacija

Transformacije se mogu predstaviti na dva naina:
Taka P(x,y) je predstavljena vektorom vrste
= P
gde je: P original take, P slika, M - matrica transformacije
Taka P(x,y) je predstavljena vektorom kolone: PT = MT PT

P
= M
Nadalje emo koristiti prvi nain matrinog predstavljanja


9
2009/2010
CG
Translacija
Taka P(x,y) se translira u taku P'(x',y') za Dx po

x-osi i Dy po y-osi
Taka P se pomera paralelno x-osi za Dx jedinica i
paralelno y-osi za Dy jedinica
y'
Original
Slika
Vektor
translacije
y
x
x'
P = P+T
10
2009/2010
GIS L@b
CG
Skaliranje
Taka P se skalira du x-ose za Sx i du y-ose za Sy oko
koordinatnog poetka
Objekat se skalira tako to se skaliraju sve njegove take
Dovoljno je skalirati temena i povui linije izmeu skaliranih temena
P
P'
Matrica
skaliranja
uniformno skaliranje Sx=Sy

diferencijalno skaliranje SxSy
uveanje S>1
smanjenje S<1

11
2009/2010
GIS L@b
CG
Rotacija - 1
ro
ta
cij
Taka (x,y) se rotira za ugao oko koordinatnog poetka
Sm
er

12
2009/2010
GIS L@b
CG
Rotacija - 2
GIS L@b
Matrica rotacije

13
2009/2010
CG
Refleksija
X=X*SX
Y=Y*SY

14
2009/2010
GIS L@b
CG
Smicanje - 1
y
y
1
1
-1
1
x
-1
x
1
Jedinini
kvadrat u
koordinatnom
poetku
Smicanje
jedininog
kvadrata po x-osi
Smicanje
jedininog
kvadrata po y-osi
Smicanje
sinonim: iskoenje
engl. shear

15
2009/2010
GIS L@b
CG
Smicanje - 2
Smicanje po x-osi
(x koordinata je funkcija y koordinate)
Smicanje po y-osi
(y koordinata je funkcija x koordinate)

16
2009/2010
GIS L@b
CG
Smicanje - 3
Smicanje po x-osi
Smicanje po y-osi
SHx = 1 0
Hx 1
SHy =
SHx - Matrica smicanja u pravcu x-ose

Hx faktor smicanja po x-osi
P = P * SHy
= x y * SHx = x+y*Hx y
*
Hx konstanta proporcionalnosti
1 Hy
0 1
SHy - Matrica smicanja u pravcu y-ose

Hy faktor smicanja po y-osi
P = P * SHx
x' y'
GIS L@b
x' y'
= x y * SHy =
x y+x*Hy
Hy konstanta proporcionalnosti

17
2009/2010
CG
Smicanje - 4
Matrica smicanja
gde su: Hx i Hy faktori

smicanja po x i y-osi
respektivno

18
2009/2010
GIS L@b
Homogene koordinate - 1
CG
Neuniformnost transformacija
T koristi sabiranje
(R, S, H) koriste mnoenje
Homogene koordinate
Taka u 2D se predstavlja sa 3 koordinate (x,y,w)
U raunarskoj grafici w=1, pa su homogene
koordinate take u 2D prostoru (x,y,1)

19
2009/2010
GIS L@b
Homogene koordinate - 2
CG
Predstava take u vektorskom obliku [x y] se proiruje

treom koordinatom [x y 1]
Koordinatni sistem za ovakvo predstavljanje take se
naziva sistemom sa homogenim koordinatama
Pomou homogenih koordinata dobija se uniformni
matematiki aparat za sve transformacije
Svaka transformacija se predstavlja adekvatnom
matricom transformacije
Trea kolona matrice M je konstantna za sve
transformacije

20
2009/2010
GIS L@b
Translacija
preko homogenih koordinata
CG
GIS L@b
Homogena
matrica
translacije

21
2009/2010
CG
Translacija Primer 1
Linijski segment AB zadat je krajnjim takama
A(4,5) i B(7,5) . Translirati ga za (6,-2)
y
5
3
B
A
4
10
B
13 x
A = | 4 5 1 | *
1 0 0
0 1 0
6 -2 1
= | 10 3 1 |
B = | 7 5 1 | *
1 0 0
0 1 0
6 -2 1
= | 13 3 1 |

22
2009/2010
GIS L@b
Translacija preko homogenih

koordinata
CG
Konvencija pokretnog koordinatnog sistema

23
2009/2010
GIS L@b
Translacija Primer 2

CG
24
2009/2010
GIS L@b
Skaliranje
CG
GIS L@b
Homogena
matrica
skaliranja

25
2009/2010
CG
Skaliranje - Primer

26
2009/2010
GIS L@b
Rotacija
CG
Homogena
matrica
rotacije

27
2009/2010
GIS L@b
Rotacija preko homogenih koordinata

CG
Konvencija pokretnog koordinatnog sistema

28
2009/2010
GIS L@b
CG
Rotacija - Primer

29
2009/2010
GIS L@b
Smicanje
CG
Homogena
matrica
smicanja

30
2009/2010
GIS L@b
CG
Smicanje - Primer

31
2009/2010
GIS L@b
Inverzne transformacije

CG
32
2009/2010
GIS L@b
Kompozitne transformacije - 1
CG
GIS L@b
Q je slika take P definisana sa Q=t3(t2(t1(P)))

gde su t1,t2 i t3 elementarne transformacije
Kako je mnoenje matrica asocijativno, to je:
Q = (((P*T1)*T2)*T3) = P*(T1*T2*T3) = P*T
T je kompozitna matrica sloene transformacije
T1, T2 i T3 su matrice elementarnih transformacija koje uestvuju u
sloenoj transformaciji
Redosled operacija je veoma vaan

Mnoenje matrica nije komutativna operacija

33
2009/2010
Kompozitne transformacije - 2
CG
Poetno
stane
Kompozitna
matrica
transformacije

34
2009/2010
GIS L@b
Rotacija oko proizvoljne take

1.
2.
4.
3.
CG

35
2009/2010
GIS L@b
CG
3D transformacije

36
2009/2010
GIS L@b
ekran
CG
ekran

37
2009/2010
GIS L@b
3D geometrijske transformacije

CG
38
2009/2010
GIS L@b
CG
3D translacija
3D matrica
translacije

39
2009/2010
GIS L@b
CG
3D skaliranje
[X Y Z 1] = [X YZZ 1]

3D matrica
skaliranja
40
2009/2010
GIS L@b
CG
3D rotacija

41
2009/2010
GIS L@b
CG
3D rotacija
-

42
2009/2010
GIS L@b
CG
3D smicanje

43
2009/2010
GIS L@b
Primena 2D transformacija
CG
Jedna primena je za transfomaciju slike

Iz koordinatnog sistema realnog sveta u normalizovane koordinate
ureaja
Koordinate realnog sveta (Real Word Coordinates, RWC)

Obino u jedinicama duine (santimetar, in)
Sinonimi: prirodne koordinate, svetske koodrdnate
Normalizovane koordinate ureaja (Normalized Device

Coordinates, NDC)
Obino od 0.0 do 1.0
Koordinate ureaja (Device Coordinates, DC)

Obino u jedinicama duine ili pikselima
Prozor (Window)
Zaslon ili prikazni prozor (Viewport)

44
2009/2010
GIS L@b
CG
Generisanje prikaza
(displeja)

45
2009/2010
GIS L@b
CG
Primer

46
2009/2010
GIS L@b
CG
Transformacije koordinatnih sistema

47
2009/2010
GIS L@b
CG
Transformacije koordinatnih sistema

48
2009/2010
GIS L@b
CG
Kviz RG4
GIS L@b
Kviz
1. Koje vrste geometrijskih transformacija postoje?
2. Zato se uvode homogene koordinate?
3. Napisati jednainu za skaliranje 2D objekta 3 puta po x
osi i 2 puta po y osi
4. Napisati jednainu za skaliranje 3D objekta, 3 puta po x
osi i 2 puta po y osi, 4 puta po z osi
5. Napisati jednainu za rotiranje oko take (2,3)
Trajanje kviza: 5 minuta

Vrednuje se: 0.5 poena/pitanje
Samostalni rad
Corel Draw geometrijske transformacije

49
2009/2010

RG Transfomacije 4

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

RG Transfomacije 4

Uploaded by

Copyright:

Available Formats

CG

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Geometrijska transformacija je funkcija koja preslikava

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Postoje dve konvencije za geometrijske

Konvencija pokretnog objekta

Ove dve konvencije se mogu kombinovati

Mi emo nadalje koristiti konvenciju

EF Ni, Raunarstvo i informatika

EF Ni, Raunarstvo i informatika

U 2D ravni koristi se 2D Dekartov koordinatni sistem koji

EF Ni, Raunarstvo i informatika

Matrina reprezentacija transformacija

gde je: P original take, P slika, M - matrica transformacije

Taka P(x,y) je predstavljena vektorom kolone: PT = MT PT

Nadalje emo koristiti prvi nain matrinog predstavljanja

EF Ni, Raunarstvo i informatika

Taka P(x,y) se translira u taku P'(x',y') za Dx po

uniformno skaliranje Sx=Sy

EF Ni, Raunarstvo i informatika

Taka (x,y) se rotira za ugao oko koordinatnog poetka

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

EF Ni, Raunarstvo i informatika

EF Ni, Raunarstvo i informatika

SHx - Matrica smicanja u pravcu x-ose

Prof. Dr Slobodanka orevi-Kajan

SHy - Matrica smicanja u pravcu y-ose

EF Ni, Raunarstvo i informatika

gde su: Hx i Hy faktori

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Predstava take u vektorskom obliku [x y] se proiruje

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Translacija preko homogenih

Konvencija pokretnog koordinatnog sistema

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika

Prof. Dr Slobodanka orevi-Kajan

EF Ni, Raunarstvo i informatika