Predstavljanje orijentacije i rotacije u 3D

Σχετικά έγγραφα
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

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

Rotacija i orijentacija u 3D Ojlerovi uglovi. Vektor rotacije. 3D Math Primer for Graphics & Game Development

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

Linearna algebra 2 prvi kolokvij,

1 Promjena baze vektora

Predstavljanje rotacije u 3D. 3D Math Primer for Graphics & Game Development

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

Geometrija (I smer) deo 2: Afine transformacije

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

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

3.1 Granična vrednost funkcije u tački

Zadatak 1 Dokazati da simetrala ugla u trouglu deli naspramnu stranu u odnosu susednih strana.

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

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

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

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

Dijagonalizacija operatora

Teorijske osnove informatike 1

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

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

Linearna algebra 2 prvi kolokvij,

SISTEMI NELINEARNIH JEDNAČINA

Računarska grafika. Rasterizacija linije

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

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

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

Ispitivanje toka i skiciranje grafika funkcija

numeričkih deskriptivnih mera.

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

- pravac n je zadan s točkom T(2,0) i koeficijentom smjera k=2. (30 bodova)

5. Karakteristične funkcije

IZVODI ZADACI (I deo)

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

Osnovne teoreme diferencijalnog računa

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

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

Zavrxni ispit iz Matematiqke analize 1

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

Matematička analiza 1 dodatni zadaci

Geometrija (I smer) deo 1: Vektori

(P.I.) PRETPOSTAVKA INDUKCIJE - pretpostavimo da tvrdnja vrijedi za n = k.

III VEŽBA: FURIJEOVI REDOVI

Apsolutno neprekidne raspodele Raspodele apsolutno neprekidnih sluqajnih promenljivih nazivaju se apsolutno neprekidnim raspodelama.

ELEKTROTEHNIČKI ODJEL

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,

I Pismeni ispit iz matematike 1 I

Vektorski prostori. Vektorski prostor

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

Računarska grafika. Rasterizacija linije

Matematika 1 { fiziqka hemija

Algebarske strukture sa jednom operacijom (A, ): Ako operacija ima osobine: zatvorenost i asocijativnost, onda je (A, ) polugrupa

TRIGONOMETRIJSKE FUNKCIJE I I.1.

7 Algebarske jednadžbe

, 81, 5?J,. 1o~",mlt. [ BO'?o~ ~Iel7L1 povr.sil?lj pt"en:nt7 cf~ ~ <;). So. r~ ~ I~ + 2 JA = (;82,67'11:/'+2-[ 4'33.10'+ 7M.

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

OM2 V3 Ime i prezime: Index br: I SAVIJANJE SILAMA TANKOZIDNIH ŠTAPOVA

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

10 Afina preslikavanja ravni

18. listopada listopada / 13

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

Zadaci iz trigonometrije za seminar

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

Funkcije dviju varjabli (zadaci za vježbu)

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

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

Kaskadna kompenzacija SAU

DRUGI KOLOKVIJUM IZ MATEMATIKE 9x + 6y + z = 1 4x 2y + z = 1 x + 2y + 3z = 2. je neprekidna za a =

5 Sistemi linearnih jednačina. a 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.

Otpornost R u kolu naizmjenične struje

radni nerecenzirani materijal za predavanja

Računarska grafika. Transformacije u 3D i projekcije

RIJEŠENI ZADACI I TEORIJA IZ

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

I.13. Koliki je napon između neke tačke A čiji je potencijal 5 V i referentne tačke u odnosu na koju se taj potencijal računa?

1 UPUTSTVO ZA IZRADU GRAFIČKOG RADA IZ MEHANIKE II

VJEŽBE 3 BIPOLARNI TRANZISTORI. Slika 1. Postoje npn i pnp bipolarni tranziostori i njihovi simboli su dati na slici 2 i to npn lijevo i pnp desno.

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

NOMENKLATURA ORGANSKIH SPOJEVA. Imenovanje aromatskih ugljikovodika

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

Analitička geometrija

LEKCIJE IZ MATEMATIKE 1

Riješeni zadaci: Nizovi realnih brojeva

Zadaci iz Linearne algebre (2003/4)

Polarne, cilindrične, sferne koordinate. 3D Math Primer for Graphics & Game Development

21. ŠKOLSKO/OPĆINSKO/GRADSKO NATJECANJE IZ GEOGRAFIJE GODINE 8. RAZRED TOČNI ODGOVORI

41. Jednačine koje se svode na kvadratne

1. zadatak , 3 Dakle, sva kompleksna re{ewa date jedna~ine su x 1 = x 2 = 1 (dvostruko re{ewe), x 3 = 1 + i

M086 LA 1 M106 GRP Tema: Uvod. Operacije s vektorima.

4 Matrice i determinante

Prikaz sustava u prostoru stanja

Riješeni zadaci: Limes funkcije. Neprekidnost

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

Numerička matematika 2. kolokvij (1. srpnja 2009.)

Linearna algebra Materijali za nastavu iz Matematike 1

1.4 Tangenta i normala

5 Ispitivanje funkcija

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

Transcript:

Predstavljanje orijentacije i rotacije u 3D

Orijentacija Još jednom: Orijentacija i pravac - isto ili ne? Pravac je određen vektorom, ali rotacija vektora oko samog sebe nema daljeg uticaja.

Orijentacija Rotacija fizičkog objekta oko sopstvene ose (koja mu određuje orijentaciju), u opštem slučaju ima uticaja na njegov položaj.

Pravac i orijentacija Pravac možemo opisati pomoću 2 ugla (imamo na umu sferne koordinate). Opisivanje orijentacije zahteva 3 ugla, ili neka druga 3 parametra. Postoji više načina da se opiše orijentacija, odnosno da se odaberu tri parametra.

Ugaono pomeranje Orijentacija se opisuje u odnosu na neki referentni sistem (ne postoji kao apsolutna kategorija). Kao što je pozicija tačke opisana kao translacija u odnosu na neku referentnu tačku, orijentacija se može opisati kao rotacija u odnosu na neku referentnu orijentaciju. Veličina rotacije od referentne do posmatrane orijentacije naziva se ugaono pomeranje.

Predstavljanje orijentacije Postoji više načina za prikazivanje orijentacije u 3D. Svaka reprezentacija ima svoje prednosti i nedostatke. Najčešće korišćene reprezentacije su: 1. Matrice (i matrice kosinusa pravaca) 2. Ojlerovi uglovi 3. Kvaternioni

Matrica rotacije kao način predstavljanja rotacije u 3D

Matrice rotacije u 3D Zapažanja o matricama rotacije u ravni mogu se direktno uopštiti na matrično prikazivanje rotacije u prostoru. Specijalna ortogonalna grupa matrica, SO(3),je grupa koju čine sve matrice reda 3 (kvadratne matrice formata 3x3) koje su ortogonalne (njihova inverzna matrica je jednaka njihovoj transponovanoj matrici) i čija je determinanta jednaka 1. Kao i u 2D slučaju, ove matrice reprezentuju linearne transformacije koje očuvavaju rastojanja, ortogonalnost, i orijentaciju. Dakle, ove izometrije su rotacije. Kao i u 2D slučaju, i u prostoru se podrazumeva da matrica rotacije prikazuje onu orijentaciju (prostora) objekta koja se navedenom matricom rotacije dovodi u polozaj uspšravnog prostora.

Matrice rotacije u 3D Neke matrice za koje znamo da su matrice rotacije su: cos A sin 0 sin cos 0 0 0 1 1 B 0 0 Ove matrice pripadaju specijalnoj ortogonalnoj grupi SO(3), što se lako može proveriti. Dovoljno je utvrditi da je A A T B B T I i da je cos sin 0 sin cos Kako prva matrica predstavlja transformaciju pri kojoj je pravac z-ose invarijantan, to je matrica rotacije oko z-ose. Druga matrica očuvava pravac x-ose, i predstavlja rotaciju u prostoru oko z-ose. 0 det( A) det( B) 1.

Matrice rotacije u 3D Treba napomenuti da je, u opštem slučaju, relativno komplikovano direktno proveravati da li je neka generisana matrica, formata n, n 3, element grupe SO(n), odnosno, da li je ortogonalna i da li joj je determinanta jednaka 1. Bilo bi zgodno imati neki pogodan način za brzu proveru članstva u SO(n)... Još jedno važno zapažanje o elementima grupe SO(3) je da za dve navedene matrice rotacije u 3D ne važi komutativnost množenja; lako se proverava de je A B B A. Podsetimo se da je SO(2) Abelova grupa, odnosno, da je rotiranje u ravni komutativno. Grupa SO(2) je jedina SO(n) grupa sa ovom osobinom. Važan zaključak je da rotacija u 3D prostoru nije komutativna, odnosno da redosled rotacija utiče na rezultat. Uočimo još i da uzastopna primena rotacija oko jedne koordinatne ose (dakle, množenje matrica oblika kao matrica A, na primer) jeste komutativno. Tada se rotacije u prostoru svode na rotacije u ravni..

Karakteristični koreni i vektori matrice rotacije u 3D Govoreći o linearnim transformacijama i njima odgovarajućim matricama, napomenuli smo da tzv. slične matrice realizuju istu linearnu transformaciju (u različitim bazama), a da određivanjem karakterističnih korena i vektora matrice možemo odrediti invarijantne pravce posmatrane transformacije,kao i pogodnu dijagonalnu matricu koja realizuje istu transformaciju u odgovarajućoj bazi. Uočavamo da je za karakteristične korene matrice rotacije zadovoljeno 1 det( A), 1 2 3 1, za R, i i kao i da je par konjugovano-kompleksnih brojeva uvek istovremeno par karakterističnih korena.

Karakteristični koreni i vektori matrice rotacije u 3D Na osnovu prethodno navedenog, zaključujemo da su mogućnosti za vrednosti karakterističnih korena matrice rotacije: 1, 1 1, 1 1, 1 2 1, 2, 2 3 3 ( 0);, 3 ( ); 1, ( 0, ). Za navedene karakteristične korene možemo odrediti karakteristične vektore. Za slučaj kada je θ=0, rotacija se svodi na identičko preslikavanje i čitav 3D prostor (svaki pravac) ostaje očuvan. Za slučaj kada je θ=π, odgovarajuća rotacija očuvava bar jedan pravac, (i pravce u ravni ortogonalnoj na taj pravac) Za opšti slučaj, rotacija očuvava jedan pravac. Važno je uočiti da rotacija uvek očuvava bar jedan pravac pravac ose rotacije. On je određen pravcem karakterističnog vektora koji odgovara karakterističnom korenu λ=1.

Invarijanta rotacije pravac ose i ugao rotacije Za datu matricu rotacije možemo odrediti osu rotacije tako što odredimo karakteristične korene matrice. odredimo karakteristični vektor koji odgovara karakt. korenu 1. (Uočimo da je uvek bar jedan karakt. koren matrice rotacije jednak 1.) Kako je ovaj pravac invarijantan pri transformaciji, on određuje pravac ose rotacije. Ugao rotacije koju realizuje data matrica možemo odrediti tako što Odredimo vektor ortogonalan na prethodno određenu osu rotacije; Odredimo sliku tog vektora, množeći ga matricom rotacije; Odredimo ugao između vektora-originala i vektora-slike. Dobijeni ugao je ugao rotacije.

Napomene o broju parametara potrebnih za reprezentovanje rotacije Kao što je već rečeno, opis rotacije u 3D zahteva tri parametra dva opisuju položaj ose rotacije, a jedan opisuje ugao. Osa rotacije se može opisati kao jedinični vektor čija je krajnja tačka na jediničnoj centralnoj sferi. Imajući na umu sferne koordinate, znamo da položaj takvog vektora možemo opisati pomoću 2 ugla. Zaključujemo da je SO(3) trodimenzionalan prostor. Podsetimo se: SO(2) je jednodimenzionalan prostor. Imajući ovo u vidu, jasno nam je da je SO(3) mnogo složeniji za analizu nego SO(2).

Broj parametara za parametrizaciju rotacije matricom rotacije Rotacija u 3D određena je pomoću 3 Matrica rotacije je formata 3x3 - koristi 9 parametara za parametrizaciju. Ovo je veoma nekompaktna reprezentacija. 9 parametara u matrici rotacije je ograničeno uslovima koji garantuju ortogonalnost matrice. Tri vektora-kolone su ortonormirani vekori. Numeričke greške lako naruše osobinu ortogonalnosti nisu sve matrice dobre matrice rotacije. Čak i one matrice za koje mislimo da treba da budu ortogonalne mogu da izmaknu kontroli. Ozbiljan nedostatak parametrizacije rotacije pomoću matrice rotacije je i neintuitivnost 9 korišćenih brojeva iz intervala [-1,1] praktično ništa ( razumljivo ) ne govore o osi i uglu rotacije.

Karakteristike reprezentacije rotacije ortogonalnom matricom Pregled osobina matrične reprezentacije rotacije: Reprezentacija je nekompaktna (i neintuitivna). Realizacija rotacije predstavljene matricom je direktna i jednostavna. Konkatenacija je jednostavna i realizuje se množenjem dveju matrica rotacije. Interpolacija je nepogodna. Problemi sa kojima smo se susreli u 2D ovde postaju samo još veći. Matrični zapis je veoma popularan i često korišćen.

Matrica kosinusa pravaca kao način predstavljanja rotacije u 3D