Lineární transformace

Transkript

1 Lineární transformace Josef Pelikán CGG MFF UK Praha 1 / 28

2 Požadavk běžně používané transformace posunutí, otočení, většení/menšení, kosení,.. rovnoběžná i perspektivní projekce snadná a efektivní implementace výpočt se provádějí masově (běžně i 10 8 transformací najednou) vláštní úkon řetěení jednoduchých transformací, výpočet inverní transformace,... 2 / 28

3 Posunutí v rovině [d,d ] d d 3 / 28

4 Maticové transformace násobení vektoru souřadnic maticí prava kartéské souřadnice bodu [,] tvoří řádkový vektor transformační matice je čtvercová (v rovině má roměr 2 2) t11 t12 t t / 28

5 Otočení v rovině kolem počátku R( ) cos sin sin cos 5 / 28

6 Zmenšení / většení v rovině s s s S( s, s ) 0 0 s 6 / 28

7 Zkosení v rovině b a Sh( a, b) 1 b a 1 7 / 28

8 Homogenní souřadnice jednotná repreentace afinních transformací transformace achovávající rovnoběžnost posunutí nele v kartéských souřadnicích repreentovat maticově nejpoužívanější neafinní transformace perspektivní transformace (projekce) repreentace složených transformací násobení matic (asociativita) 8 / 28

9 Algebraická motivace Přímka v rovině má souřadnice [a,b,c] (mnohonačné): a + b + c = 0, bod v rovině má souřadnice [,] (jednonačné). Úloha 1: hledání přímk [a,b,c] procháející dvěma danými bod [ 1, 1 ] a [ 2, 2 ]: a 1 + b 1 + c = 0 a 2 + b 2 + c = 0 soustava (1) 9 / 28

10 Algebraická motivace II Úloha 2: hledání bodu [,], ve kterém se protnou dvě dané přímk [a 1,b 1,c 1 ] a [a 2,b 2,c 2 ]: a 1 + b 1 + c 1 = 0 a 2 + b 2 + c 2 = 0 soustava (2) Soustava (1) má vžd (nekonečně mnoho) řešení, soustava (2) má řešení jen pokud není a 1 b 2 = a 2 b 1 10 / 28

11 Algebraická motivace Po roříření rovin o nevlastní bod a avedení homogenních souřadnic [,,w] budou obě předchoí úloh smetrické a soustava (2 ) bude vžd řešitelná: a 1 + b 1 + c w 1 = 0 a 2 + b 2 + c w 2 = 0 a 1 + b 1 + c 1 w = 0 a 2 + b 2 + c 2 w = 0 soustava (1 ) soustava (2 ) 11 / 28

12 Převod souřadnic Kartéské na homogenní: 1 Homogenní na kartéské (jen vlastní bod): w w 0 w w 12 / 28

13 Geometrická představa [uw,vw,w] w [,,w] [u,v,1] 1 [/w,/w,1] O rovina kartéských souřadnic (w = 1) 13 / 28

14 Homogenní transformační matice Posunutí ( translation ) T( t, t ) t t 1 Otočení ( rotation ) kolem počátku R( ) cos sin 0 sin cos Zmenšení / většení ( scale ) S( s, s ) s s / 28

15 Homogenní transformační matice II Zkosení ( shear ) a Sh( a, b) b Složené transformace: [,, w] T T T [,, w] T T T Otočení o úhel kolem bodu [,]: R(,, ) T(, ) R( ) T(, ) 15 / 28

16 Transformace v průmětně souřadné sstém na výstupu Převod reálných souřadnic do souřadnic obraovaného okna: X int = round ( D + S * X f ) Y int = round ( D + S * Y f ) 16 / 28

17 Prostorové souřadnice levotočivý sstém ( right-handed ) pravotočivý sstém ( left-handed ) 17 / 28

18 Homogenní souřadnice 1 w w w w ( w 0) Maticová transformace: w w t t t t t t t t t t t t t t t t / 28

19 Homogenní transformační matice Posunutí T( t, t, t ) t t t 1 Zkosení Sh( a, b, c, d, e, f) 1 a b 0 c 1 d 0 e f / 28

20 Homogenní transformační matice II Otočení kolem os R ( ) cos 0 sin sin 0 cos Otočení kolem os R ( ) cos sin 0 0 sin cos / 28

21 Přenos polopřímk do os O s A M T( A) M Polopřímka je adána bodem A a směrovým vektorem s 1 T( A) 1. krok: přenesení bodu A do počátku 21 / 28

22 Přenos polopřímk do os s M T( A) R ( ) 1 M R ( ) T( A) 2. krok: otočení polopřímk do rovin (okolo os ) cos sin s s s s 2 2 s 2 2 s 22 / 28

23 Přenos polopřímk do os s M T( A) R ( ) R ( ) 1 M R ( ) R ( ) T( A) 3. krok: otočení polopřímk do os (okolo os ) cos sin s s s s s 2 2 s s s s 23 / 28

24 Aplikace transformace M M( A, s) T( A) R ( ) R ( ) 1 M( A, s) R ( ) R ( ) T( A) Otočení kolem dané os: R( A, s, ) M( A, s) R ( ) M( A, s) Zrcadlové převrácení podle dané rovin: Mirror( A, n) M( A, n) S( 11,, 1) M( A, n) / 28

25 Výpočet inverní transformace 1. invere matice: M 1 2. po krocích: M A B C 1 T M C B A 3. transpoice (ortonormální matice): R R pro ortonormální matici R (ortonormální jsou např. všechn rotační matice) 25 / 28

26 Převod mei souřadnými sstém O A u t s Souřadný sstém je adán svým počátkem A a trojicí vektorů s, t, u Cs M( A, u) Cs 1 1 M( A, u) 1. krok: přenesení polopřímk (A,u) do os 26 / 28

27 Převod mei souřadnými sstém t u s Cs( A, s, t, u) M( A, u) R ( ) 1 1 Cs( A, s, t, u) R ( ) M( A, u) cos sin 2. krok: totožnění os s a t (otočením kolem =u ) s M( A, u) s M( A, u) s M( A, u) s M( A, u) 27 / 28

28 Konec Další informace: J. Fole, A. van Dam, S. Feiner, J. Hughes: Computer Graphics, Principles and Practice, Jiří Žára a kol.: Počítačová grafika, princip a algoritm, / 28