10 Afina preslikavanja ravni

Σχετικά έγγραφα
Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana.

Geometrija (I smer) deo 2: Afine transformacije

Ako prava q prolazi kroz koordinatni početak i gradi ugao φ [0, π) sa x osom tada je refleksija S φ u odnosu na tu pravu:

Elementi spektralne teorije matrica

PRAVA. Prava je u prostoru određena jednom svojom tačkom i vektorom paralelnim sa tom pravom ( vektor paralelnosti).

Operacije s matricama

MATRICE I DETERMINANTE - formule i zadaci - (Matrice i determinante) 1 / 15

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

Geometrija (I smer) deo 1: Vektori

Pismeni ispit iz matematike Riješiti sistem jednačina i diskutovati rješenja sistema u zavisnosti od parametra: ( ) + 1.

SISTEMI NELINEARNIH JEDNAČINA

M086 LA 1 M106 GRP. Tema: Baza vektorskog prostora. Koordinatni sustav. Norma. CSB nejednakost

Teorijske osnove informatike 1

Analitička geometrija

Kontrolni zadatak (Tačka, prava, ravan, diedar, poliedar, ortogonalna projekcija), grupa A

1 Afina geometrija. 1.1 Afini prostor. Definicija 1.1. Pod afinim prostorom nad poljem K podrazumevamo. A - skup taqaka

3.1 Granična vrednost funkcije u tački

Ispitivanje toka i skiciranje grafika funkcija

Pismeni ispit iz matematike GRUPA A 1. Napisati u trigonometrijskom i eksponencijalnom obliku kompleksni broj, zatim naći 4 z.

Osnovni primer. (Z, +,,, 0, 1) je komutativan prsten sa jedinicom: množenje je distributivno prema sabiranju

1 Promjena baze vektora

IZVODI ZADACI (I deo)

Ispit održan dana i tačka A ( 3,3, 4 ) x x + 1

Univerzitet u Nišu, Prirodno-matematički fakultet Prijemni ispit za upis OAS Matematika

( ) ( ) 2 UNIVERZITET U ZENICI POLITEHNIČKI FAKULTET. Zadaci za pripremu polaganja kvalifikacionog ispita iz Matematike. 1. Riješiti jednačine: 4

UNIVERZITET U NIŠU ELEKTRONSKI FAKULTET SIGNALI I SISTEMI. Zbirka zadataka

Linearna algebra 2 prvi kolokvij,

Inženjerska grafika geometrijskih oblika (5. predavanje, tema1)

PROJEKTIVNA GEOMETRIJA ANALITIČKI PRISTUP

IZVODI ZADACI ( IV deo) Rešenje: Najpre ćemo logaritmovati ovu jednakost sa ln ( to beše prirodni logaritam za osnovu e) a zatim ćemo

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

Matematika 1 { fiziqka hemija

Iskazna logika 3. Matematička logika u računarstvu. novembar 2012

Slika 9: Izometrijske transformacije koordinata. Ovo razmatranje možemo sumirati sledećom teoremom

Geometrijske transformacije

Zavrxni ispit iz Matematiqke analize 1

PARCIJALNI IZVODI I DIFERENCIJALI. Sama definicija parcijalnog izvoda i diferencijala je malo teža, mi se njome ovde nećemo baviti a vi ćete je,

Zbirka rešenih zadataka iz Matematike I

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

Zadaci iz Geometrije 4

41. Jednačine koje se svode na kvadratne

Determinante. Inverzna matrica

OBRTNA TELA. Vladimir Marinkov OBRTNA TELA VALJAK

radni nerecenzirani materijal za predavanja R(f) = {f(x) x D}

Matematička analiza 1 dodatni zadaci

a M a A. Može se pokazati da je supremum (ako postoji) jedinstven pa uvodimo oznaku sup A.

Glava 1. Realne funkcije realne promen ive. 1.1 Elementarne funkcije

RAČUNSKE VEŽBE IZ PREDMETA POLUPROVODNIČKE KOMPONENTE (IV semestar modul EKM) IV deo. Miloš Marjanović

Osnovne teoreme diferencijalnog računa

5 Ispitivanje funkcija

INTEGRALNI RAČUN. Teorije, metodike i povijest infinitezimalnih računa. Lucija Mijić 17. veljače 2011.

TAČKA i PRAVA. , onda rastojanje između njih računamo po formuli C(1,5) d(b,c) d(a,b)

Zadaci iz Nacrtne geometrije (drugi semestar)

MATEMATIKA 2. Grupa 1 Rexea zadataka. Prvi pismeni kolokvijum, Dragan ori

Deljivost. 1. Ispitati kada izraz (n 2) 3 + n 3 + (n + 2) 3,n N nije deljiv sa 18.

4 Matrice i determinante

LINEARNA ALGEBRA I ANALITIČKA GEOMETRIJA

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

TRIGONOMETRIJA TROKUTA

Prvi kolokvijum. y 4 dy = 0. Drugi kolokvijum. Treći kolokvijum

18. listopada listopada / 13

Glava 1. Vektori. Definicija 1.1. Dva vektora su jednaka ako su im jednaki pravac, smer i intenzitet.

Vektorski prostori. Vektorski prostor

Linearna algebra 2 prvi kolokvij,

Vektori Koordinate Proizvodi Centar masa Transformacije UNIVERZITET U BEOGRADU MATEMATIQKI FAKULTET. Geometrija I{smer.

Dijagonalizacija operatora

Matrice linearnih operatora i množenje matrica. Franka Miriam Brückler

Sadrºaj. 1 Vektorska algebra 1. 2 Analiti ka geometrija 2. 3 Analiti ka geometrija u ravni 3. 4 Analiti ka geometrija u prostoru 4

APROKSIMACIJA FUNKCIJA

Klasifikacija blizu Kelerovih mnogostrukosti. konstantne holomorfne sekcione krivine. Kelerove. mnogostrukosti. blizu Kelerove.

Kompleksni brojevi i Mebijusove transformacije

2log. se zove numerus (logaritmand), je osnova (baza) log. log. log =

Riješeni zadaci: Nizovi realnih brojeva

2 tg x ctg x 1 = =, cos 2x Zbog četvrtog kvadranta rješenje je: 2 ctg x

Trigonometrija 2. Adicijske formule. Formule dvostrukog kuta Formule polovičnog kuta Pretvaranje sume(razlike u produkt i obrnuto

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

Fakultet tehničkih nauka, Softverske i informacione tehnologije, Matematika 2 KOLOKVIJUM 1. Prezime, ime, br. indeksa:

Kompleksni brojevi. Algebarski oblik kompleksnog broja je. z = x + iy, x, y R, pri čemu je: x = Re z realni deo, y = Im z imaginarni deo.

4 Numeričko diferenciranje

Sume kvadrata. mn = (ax + by) 2 + (ay bx) 2.

XI dvoqas veжbi dr Vladimir Balti. 4. Stabla

O trouglu. mr Radmila Krstić, asistent Prirodno-matematički fakultet, Niš

7 Algebarske jednadžbe

ELEMENTARNE FUNKCIJE dr Jelena Manojlović Prirodno-matematički fakultet, Niš

Determinante. a11 a. a 21 a 22. Definicija 1. (Determinanta prvog reda) Determinanta matrice A = [a] je broj a.

Računarska grafika. Rasterizacija linije

Neka su A i B proizvoljni neprazni skupovi. Korespondencija iz skupa A u skup B definiše se kao proizvoljan podskup f Dekartovog proizvoda A B.

OTPORNOST MATERIJALA

POGLAVLJE 1 BEZUSLOVNA OPTIMIZACIJA. U ovom poglavlju proučavaćemo problem bezuslovne optimizacije:

PROBNI TEST ZA PRIJEMNI ISPIT IZ MATEMATIKE

IspitivaƬe funkcija: 1. Oblast definisanosti funkcije (ili domen funkcije) D f

Neophodnost uslova komutativnosti i asocijativnosti kod Dezargovih i Paposovih ravni

Dužina luka i oskulatorna ravan

KONVEKSNI SKUPOVI. Definicije: potprostor, afin skup, konveksan skup, konveksan konus. 1/5. Back FullScr

ELEKTROTEHNIČKI ODJEL

IZVODI ZADACI (I deo)

Cauchyjev teorem. Postoji više dokaza ovog teorema, a najjednostvniji je uz pomoć Greenove formule: dxdy. int C i Cauchy Riemannovih uvjeta.

5. Karakteristične funkcije

KVADRATNA FUNKCIJA. Kvadratna funkcija je oblika: Kriva u ravni koja predstavlja grafik funkcije y = ax + bx + c. je parabola.

Transcript:

0 Afina preslikavanja ravni 0 Definicija i osobinea afinih preslikavanja Reč afini označava da se pojam odnosi na prostor tačaka koji je vezan za odgovarajući vektorski prostor Intuitivno, afino preslikavanja je takvo preslikavanje tačaka u tačke koje indukuje linearna preslikavanja odgovarajućih vektora Da bi se afina preslikavanja uvela na geometrijski način, tj bez koordinata, neophodno je uvesti pojam afinog prostora To bi nas odvelo izvan granica praktičnog Zato, pretpostavimo da je Oe ortonormiran koordinatni sistem pozitivne orjentacije u ravni, a, odgovarajuće koordinate Afino preslikavanje je preslikavanje koje tački M, preslikava u tačku M, po pravilu a a 2 a 2 a 22 q q 2, 33 uz uslov deta ij 0 Prethodna jednačina može se zapisati u matričnom obliku X AX q, gde su X i X kolone koordinata tačaka M i M Iz razloga koje ćemo pokazati matrica A a ij se naziva linearni deo afinog preslikavanja, a vektor kolona q je tzv vektor translacije Označimo sa Y i Y kolone koordinata neke druge tačke N i njene slike N redom Jasno je da važi Y AY q Za odgovarajuće vektore važi: [ M N ] e Y X AY q AX q AY X A[ MN] e Dakle, afino preslikavanje tačaka indukuje linearno preslikavanje vektora odredjeno matricom A, pa se zato ta matrica predstavlja linearni deo afinog preslikavanja Primetimo da vektor translacije q nema dejstva na vektorima oni su invarijantni na translacije, već samo na tačkama Pogledajmo sada kakvo značenje imaju matrica A i vektor translacije q Teorema 0 Kolone matrice A su koordinate slika baznih vektora, redom Vektor q predstavlja koordinate slike koordinatnog početka Dokaz: Prvi bazni vektor e ima koordinata,0 Zato su koordinate njegove slike A[ e a a ] e 2 a a 2 a 22 0 a 2 Dakle, prva kolona matrice A predstavlja koordinate slike vektora e Slično je sa drugom kolonom Odredimo sada sliku koordinatnog početka O0, 0 Uvršavanjem u jednačine 33 dobijamo da je slika koordinatnog početka tačka Qq,q 2 Teorema 02 Osobine afinih preslikavanja Bijekcije su; 2 Preslikavaju prave na prave, a krive drugog reda na krive drugog reda; 3 Čuvaju razmeru tri tačke; 4 Čuvaju paralelnost Dakle, slika paralelograma je paralelogram 5 Afinim preslikavanjem možemo preslikati proizvoljan trougao na proizvoljan drugi trougao 33

6 Ako je F slika figure F pri afinoj transformaciji?? tada je odnos njihovih zapremina V F : V F det A Dokaz: Preslikavanje 33 je bijekcija zato što ima inverzno preslikavanje Naime formule 33 mogu da se reše po, jer je deta 0, pa postoji njoj inverzna matrica vidi sledeći primer 2 Jednačina prave je linearna stepena, a jednačina krive drugog reda je kvadratna stepena 2 Uvrštavanje linearnih jednačina preslikavanja 33 neće promeniti stepen jednačine, tako da afino preslikavanje preslikava prave na prave, a krive drugog reda na krive drugog reda 3 Neka su tačke A,B i C kolinearne i λ njihova razmera, tj AC λ CB Ako su A,B i C njihove slike, pošto je preslikavanje na vektorima linearno važi A C L AC Lλ CB λl CB λ C B Dakle, preslikavanje čuva razmeru 4 Ako su prave paralelne one se ne seku, pa se neće seći ni njihove slike Dakle slike paralelnih pvih su paralelne prave 5 Neka je A0,0, B,0 i C0, Dokažimo da se trougao ABC može preslikati u proizvoljan trougao A B C Vektor AB e je upravo prvi bazni vektor, a njegova slika vektor A B Vektor AC e 2 je upravo drugi bazni vektor, a njegova slika vektor A C Tačka A je koordinatni početak, a njena slika data tačka A Dakle, prva i druga kolona matrice preslikavanja su koordinate vektora A B i A C, a koordinate vektora translacije su koordinate tačke A Dakle, odredili smo afino preslikavanje L koje slika trougao ABC na A B C Slično možemo da odredimo preslikavanje L 2 koje slika ABC na A B C Kompozicija L 2 L je afino preslikavanje koje slika trougao A B C na trougao A B C 6 Primetimo da translacija ne menja površinu Zato je dovoljno videti kako linearni deo afinog preslikavanja menja površinu Posmatrajmo kvadrat ivice jedan i površine jedan čiji su vektori ivica upravo bazni vektori e i e 2 On se preslikava u paralelogram čiji su vektori ivica a a,a 2 i a 2 a 2,a 22 zapravo kolone matrice A Površina paralelograma razapetog tim vektorima je a a 2 D a, a 2 det A Dakle u tom slučaju tvrdjenje važi Ako ivicu kvadrata povećemo λ > 0 puta, povećace se površina i kvadrata, ali i paralelograma za λ 2 puta, pa je odnos površina opet jednak det A Kako svaki lik možemo aproksimirati kvadratima, dobijamo da tvrdjenje važi u opštem slučaju Primer 0 Date su tačke A,, B,, C,, D,; A 4,5, B 8,7, C 6,9, D 2,7 Odrediti jednačine afinog preslikavanja koje kvadrat ABCD preslikava u paralelogram A B C D 2 Odrediti jednačinu slike kruga upisanog u kvadrat 3 Kolika je površina slike kruga Rešenje: Kako se vektori A B 4,2 i AB 2 e i AD 2 e 2 slikaju redom u vektore A D 2,2, zbog linearnosti preslikavanja imamo e 2,, e 2, 34

Pošto se razmera čuva onda se središte dijagonale AC, a to je koordinatni početak O0,0 preslikava u središte dijagonale A C, tj tačku Q5,7 Dakle O0,0 Q5,7 Dakle, traženo preslikavanje je dato formulama: 2 5 7 2 Da bismo odredili sliku kruga 2 2 upisanog u kvadrat moramo da odredimo formule inverznog preslikavanja Matrica inverzna matrici ovog preslikavanja je 3, pa kada prethodne formule rešimo po 2, brzo dobijamo 3 2 4 3 Zamenom u jednačinu kruga dobijamo jednačinu njegove slike 2 2 2 5 2 6 60 26 0 Slika kruga je elipsa 3 Kako je površina kruga poluprečnika jedan jednaka π, a determinanta matrice preslikavanja 4, površina elipse je jednaka V F det A F 4π 02 Predstavljanje afinih preslikavanja matricama Poznato je da kompoziciji linearnih preslikavanja odgovara proizvod matrica Sa afinim preslikavanjima to nije slučaj Translatorni i linearni deo afinog preslikavanja zapisuju se na različite načine: translatorni je dodavanje brojeva koordinatama, a linearni množenje koordinata matricom Teškoće nastaju kada želimo da eksplicitno izračunamo ili u memoriji računara zapamtimo kompoziciju većeg broja afinih transformacija, što je često slučaj u praksi Voleli bismo da celo afino preslikavanje predstavimo matricom, na takav način da kompoziciji afinih preslikavanja odgovara množenje matrica Evo kako se to može uraditi Afino preslikavanje 33 predstavimo matricom formata 3 sa 3 A q a a 2 q a 2 a 22 q 2 0 0 ili A q 0 gde je druga matrica zapisana u blok formi Koordinatama tačaka, dodajemo treću koordinatu koja je uvek jednaka i koju zato uvek možemo ignorisati Lako se da proveriti da je tada izraz a a 2 q a 2 a 22 q 2 0 0 ili X, A q 0 X ekvivalentna formulama afine transformacije?? Dakle, afino preslikavanje?? predstavljeno matricom A q dejstvuje na kolone koordinata tačaka množenjem sleva Sada se postavlja pitanje da li kompoziciji afinih preslikavanja odgovara proizvod matrica 35

Ako su A q i B r dve takve matrice, njihov proizvod u blok formi je jednak B r A q BA Bq r B r A q 0 0 0 On dakle predstavlja afino preslikavanje sa matricom BA i vektorom translacije Bq r Pogledajmo sada šta bismo dobili kompozicijom afinih preslikavanja X AX q, X BX r Uvrstimo li formule prvog preslikavanja u formule drugog dobijamo X BAX q r BAX Bq r Zaista, kompozicija afinih preslikavanja je preslikavanje sa matricom BA i vektorom traslacije Bq r, pa kompoziciji afinih preslikavanja odgovara množenje matrica Ovo je lep primer izomorfizma grupa Naime, grupa afinih preslikavanja je izomorfna podgrupi {A q det A 0} Gl 3 R grupe invertibilnih matrica formata 3 3 03 Važni primeri afinih preslikavanja ravni 03 Translacija τ q Translacija za vektor q q,q 2 data je formulama ili u matričnom obliku q, q 2, 0 0 q q 2 032 Rotacija R Q,φ za ugao φ oko tačke Q Ako je tačka O0,0 baš koordinatni početak, tada se tačka O u rotaciji R O,φ preslikava u sebe Zato preslikavanje nema translatorni deo Rotacija R O,φ koja se kraće označava sa R φ je predstavljena matricom rotacije, tj cos φ sin φ sinφ cos φ U opštem slučaju možemo prvo napraviti translaciju za vektor QO, zatim napraviti rotaciju oko tačke O za dati ugao, i na kraju primeniti translaciju za vektor OQ Pokazuje se da je kompozicija ta tri preslikavnja upravo tražena rotacija oko tačke Q, tj R Q,φ τ OQ R φ τ OQ Sada dolazi do izražaja predstavljanje afinih preslikavanja matricama Naime matrica preslikavanja R Q,φ je proizvod tri matrice uzimamo Qq,q 2 0 q cos φ sin φ 0 0 q 0 q 2 sinφ cos φ 0 0 q 2 0 0 0 0 0 0 Primetite da se matrice primenjuju sa desna na levo, tj najdesnija matrica se primenjuje prva, isto kao u zapisu kompozicije preslikavanja Onaj kome je to potrebno može da pomnoži ove tri matrice i dobije opšte formule rotacije Mi to nećemo raditi jer je ideja da to radi računar 36

033 Istezanje H Q,λ,λ 2 u pravcu koordinatnih osa, sa centrom u tački Q Preslikavanje λ 0 0 λ 2, za λ,λ 2 > 0 fiksira kooridnatni početak, a bazne vektore e i e 2 isteže λ, odnosno λ 2 puta Njega zovemo istezanje sa centrom u koordinatnom početku, sa koeficientima λ i λ 2 i označavamo sa H λ,λ 2 Ako je centar istezanja proizvoljna tačka Q, tada se ono označava sa H Q,λ,λ 2 Takvo istezanje svodimo na istezanje sa centrom u koordinatnom početku, slično kao sto smo to radili sa rotacijom Dakle, može se pokazati da važi H Q,λ,λ 2 τ OQ H λ,λ 2 τ QO Ukoliko je tačka Qq,q 2 tada je preslikavanje H Q,λ,λ 2 dato proizvodom matrica 0 q λ 0 0 0 q 0 q 2 0 λ 2 0 0 q 2 0 0 0 0 0 0 034 Smicanje S λ Preslikavanje dato formulama λ λ 0 λ naziva se smicanje sa koeficientom λ u pravcu ose 0 Dato je afino preslikavanje formulama 2 Odrediti formule inverznog preslikavanja 5 7 02 Odrediti formule homotetije sa centrom u tački C,2 i koeficientom 3 U koju tačku se preslikava koordinatni početak pri ovoj homotetiji? 03 Odrediti formule rotacije za ugao φ 7π 6 oko tačke A 2,3 U koju tačku se preslikava tačka M,3 pri ovoj rotaciji? 04 Na ekranu računara su uvedene celobrojne, koordinate, [,024], [, 768] Pretpostavimo da su to i koordinate prozora u kome radimo Zum alatka je realizovana na sledeći način: kada kliknemo mišem na poziciju C 0, 0 slika se uveća za 40 posto, ali tako da se tačka C ne pomera Ako je korisnik programa kliknuo mišem na pozicije C 200,2, C 2 466,67, C 3 80,222, redom, napisati matricu transformacije tačaka ekrana Uputstvo: ta matrica je proizvod 9 matrica formata 33 - ne treba ih množiti : 37