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

Σχετικά έγγραφα
Rotacija i orijentacija u 3D Ojlerovi uglovi. Vektor rotacije. 3D Math Primer for Graphics & Game Development

Elementi spektralne teorije matrica

Predstavljanje orijentacije i rotacije u 3D

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

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

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

3.1 Granična vrednost funkcije u tački

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

Ispitivanje toka i skiciranje grafika funkcija

Teorijske osnove informatike 1

SISTEMI NELINEARNIH JEDNAČINA

Zadaci sa prethodnih prijemnih ispita iz matematike na Beogradskom univerzitetu

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

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

1 Promjena baze vektora

Operacije s matricama

18. listopada listopada / 13

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

numeričkih deskriptivnih mera.

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

SOPSTVENE VREDNOSTI I SOPSTVENI VEKTORI LINEARNOG OPERATORA I KVADRATNE MATRICE

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

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

Računarska grafika. Rasterizacija linije

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

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

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

Linearna algebra 2 prvi kolokvij,

IZVODI ZADACI (I deo)

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

ELEKTROTEHNIČKI ODJEL

APROKSIMACIJA FUNKCIJA

5. Karakteristične funkcije

DISKRETNA MATEMATIKA - PREDAVANJE 7 - Jovanka Pantović

Linearna algebra 2 prvi kolokvij,

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

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

41. Jednačine koje se svode na kvadratne

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

Funkcije dviju varjabli (zadaci za vježbu)

RIJEŠENI ZADACI I TEORIJA IZ

Riješeni zadaci: Nizovi realnih brojeva

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

Osnovne teoreme diferencijalnog računa

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

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

Zadaci iz trigonometrije za seminar

POTPUNO RIJEŠENIH ZADATAKA PRIRUČNIK ZA SAMOSTALNO UČENJE

Sistemi veštačke inteligencije primer 1

Računarska grafika. Rasterizacija linije

7 Algebarske jednadžbe

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

Otpornost R u kolu naizmjenične struje

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

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

Zavrxni ispit iz Matematiqke analize 1

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

Geometrija (I smer) deo 2: Afine transformacije

Kaskadna kompenzacija SAU

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

MATEMATIKA Pokažite da za konjugiranje (a + bi = a bi) vrijedi. a) z=z b) z 1 z 2 = z 1 z 2 c) z 1 ± z 2 = z 1 ± z 2 d) z z= z 2

KOMUTATIVNI I ASOCIJATIVNI GRUPOIDI. NEUTRALNI ELEMENT GRUPOIDA.

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.

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

radni nerecenzirani materijal za predavanja

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

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

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

Matematika 1 - vježbe. 11. prosinca 2015.

III VEŽBA: FURIJEOVI REDOVI

Strukture podataka i algoritmi 1. kolokvij 16. studenog Zadatak 1

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

4.7. Zadaci Formalizam diferenciranja (teorija na stranama ) 343. Znajući izvod funkcije x arctg x, odrediti izvod funkcije x arcctg x.

Sistemi linearnih jednačina

Matematičke metode u marketingumultidimenzionalno skaliranje. Lavoslav ČaklovićPMF-MO

IZVODI ZADACI (I deo)

Pismeni dio ispita iz Matematike Riješiti sistem jednačina i diskutovati rješenja u zavisnosti od parametra a:

Prikaz sustava u prostoru stanja

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,

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

5 Ispitivanje funkcija

Matematička analiza 1 dodatni zadaci

Verovatnoća i Statistika I deo Teorija verovatnoće (zadaci) Beleške dr Bobana Marinkovića

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

Eksponencijalna i logaritamska funkcija

PRAVAC. riješeni zadaci 1 od 8 1. Nađite parametarski i kanonski oblik jednadžbe pravca koji prolazi točkama. i kroz A :

Betonske konstrukcije 1 - vežbe 3 - Veliki ekscentricitet -Dodatni primeri

Ĉetverokut - DOMAĆA ZADAĆA. Nakon odgledanih videa trebali biste biti u stanju samostalno riješiti sljedeće zadatke.

Determinante. Inverzna matrica

( , treći kolokvij) 3. Na dite lokalne ekstreme funkcije z = x 4 + y 4 2x 2 + 2y 2 3. (20 bodova)

x n +m = 0. Ovo proširenje ima svoju manu u tome da se odričemo relacije poretka - no ne možemo imati sve...

( ) π. I slučaj-štap sa zglobovima na krajevima F. Opšte rešenje diferencijalne jednačine (1): min

PRILOG. Tab. 1.a. Dozvoljena trajna opterećenja bakarnih pravougaonih profila u(a) za θ at =35 C i θ=30 C, (θ tdt =65 C)

I Pismeni ispit iz matematike 1 I

PROBNI TEST ZA PRIJEMNI ISPIT IZ MATEMATIKE

PID: Domen P je glavnoidealski [PID] akko svaki ideal u P je glavni (generisan jednim elementom; oblika ap := {ab b P }, za neko a P ).

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

Trigonometrijske nejednačine

Matematika 1 { fiziqka hemija

2. Ako je funkcija f(x) parna onda se Fourierov red funkcije f(x) reducira na Fourierov kosinusni red. f(x) cos

Transcript:

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

Poređenje osobina metoda za predstavljanje 3D rotacija

Poređenje metoda 1 Realizacija rotacije Matrični zapis: Moguća, veoma jednostavna. Ojlerovi uglovi: Nemoguća (zahteva konverziju u matrični zapis) Vektor rotacije: Nemoguća (zahteva konverziju u matrični zapis-eksponencijalno preslikavanje) Kvaternioni: Teorijski moguća. Praktično, manje zgodna za realizaciju rotacije računarom.

Poređenje metoda Konkatenacija (nadovezivanje) uzastopnih rotacija Matrični zapis: Moguća, jednostavna. Ojlerovi uglovi: Nemoguća bez konverzije u drugi oblik. Vektor rotacije: Nemoguća bez konverzije u drugi oblik. Kvaternioni: Moguća. Efikasnija (manje operacija) nego matrično množenje.

Poređenje metoda 3 Inverzija rotacije (suprotna rotacija) Matrični zapis: Jednostavna i brza, korišćenjem transponovane matrice. Ojlerovi uglovi: Nije jednostavna. Vektor rotacije: Jednostavna i brza, korišćenjem suprotnih vektora (uglova). Kvaternioni: Jednostavna i brza, korišćenjem konjugovanog kvaterniona.

Poređenje metoda 4 Interpolacija Matrični zapis: Nezgodna. Ojlerovi uglovi: Moguća, nezgodna, Gimbal lock može predstavljati problem. Vektor rotacije: Moguća, sa eventualnim singularitetima, ali jednostavnija nego za Ojlerove uglove. Kvaternioni: Inetrpolacija pomoću funkcije slerp je pogodna i daje dobar rezultat.

Poređenje metoda 5 Jednostavnost interpretacije Matrični zapis: Komplikovan. Ojlerovi uglovi: Najjednostavniji (?). Vektor rotacije: Jednostavan. Kvaternioni: Veoma komplikovani.

Poređenje metoda 6 Kompaktnost (memorijski zahtevi) Matrični zapis: 9 brojeva Ojlerovi uglovi: 3 broja Vektor rotacije: 3 broja Kvaternioni: 4 broja

Poređenje metoda 7 Jedinstvenost reprezentacije date rotacije Matrični zapis: Da. Ojlerovi uglovi: Ne ( aliasing ). Vektor rotacije: Ne ( aliasing ); ipak, jednostavnije nego sa Ojlerovim uglovima. Kvaternioni: Tačno dve različite reprezentacije za svako ugaono pomeranje. Razlikuju se u predznaku.

Poređenje metoda 8 Postojanje loših reprezentacija Matrični zapis: Nisu sve matrice ortogonalne matrice, tj. matrice rotacije. Takođe, greške zaokrugljivanja mogu narušiti ortogonalnost. Ojlerovi uglovi: Svaka tri broja mogu se na jedinstven način interpretirati kao Ojlerovi uglovi. Vektor rotacije: Svaka tri broja mogu se na jedinstven način interpretirati kao parametri koji određuju orijentaciju ose i ugao rotacije. Kvaternioni: Greške zaokrugljivanja mogu narušiti uslov normiranosti (jediničnu normu) kvaterniona.

Kako odabrati odgovarajuću reprezentaciju 1 Ojlerovi uglovi su intuitivna reprezentacija sa stanovišta korisnika. Kada je u toku rada očekivana interakcija čoveka (u određivanju i direktnom zadavanju/unosu uglova i osa rotacije objekta tokom među-koraka), ova reprezentacija je najpogodnija.

Kako odabrati odgovarajuću reprezentaciju Kada je potrebno raspolagati koordinatama objekata pri transformacijama, matrična reprezentacija je najpogodnija. S obzirom na neke navedene nedostatke matrične reprezentacije (pre svega zauzeće memorijskog prostora), treba imati u vidu mogućnost kombinovanja unosa i memorisanja orijentacija u jednoj reprezentaciji, a manipulisanja orijentacijama u drugoj.

Konverzije između različitih reprezentacija

Algoritmi za konverziju 1.Ojlerovi uglovi u matricu rotacije..matrica rotacije u Ojlerove uglove. 3.Kvaternion u matricu rotacije. 4.Matrica rotacije u kvaternion. 5.Ojlerovi uglovi u kvaternion. 6.Kvaternion u Ojlerove uglove.

Konverzija Ojlerovih uglova u matricu rotacije Za date Ojlerove uglove i poznat izbor (i poredak) osa rotacija napisati odgovarajuće matrice rotacije (u ravni) oko koordinatne ose. Ovo su rotacije oko fiksnih osa uspravnog prostora, o čemu treba voditi računa. Pomnožiti matrice u odgovarajućem poretku. Rezultujuća matrica je matrica rotacije koja odgovara reprezentaciji preko datih Ojlerovih uglova. Jedan od prethodnih slajdova sadrži konkretnu realizaciju za redosled rotacija x-y-z, i Ojlerovu reprezentaciju (φ,θ,ψ). Ukratko: M(φ,θ,ψ) = Mz(ψ) My(θ) Mx(φ)

Konverzija matrice rotacije u Ojlerove uglove 1 Podrazumevamo da je definisan izbor i poredak osa rotacije za koji određujemo Ojlerove uglove. Pretpostavljamo da znamo i sve ostale konvencije koje idu uz reprezentacije pomoću Ojlerovih uglova. Pretpostavimo, takođe, da je polazna matrica matrica rotacije (element grupe SO(3)). Jednoznačnost reprezentacije obezbeđujemo uslovom da generisani Ojlerovi uglovi budu kanonički.

Konverzija matrice rotacije u Ojlerove uglove Iz matrice rotacije očigledno dobijamo φ = arcsin ( m31), a zatim možemo dobiti i preostala dva ugla, na osnovu vrednosti odgovarajućih elemenata matrice i inverznih trigonometrijskih funkcija. Gornja trigonometrijska jednačina ima, u opštem slučaju, dva rešenja. Oba uzimamo u obzir i do kraja generišemo dve trojke Ojlerovih uglova. Slučaj Gimbal lock rešavamo na sličan način, koristeći odgovarajući (ranije naveden) oblik matrice.

Konverzija kvaterniona u matricu rotacije Za kvaternion q = [w (x y z)] odgovarajuća matrica rotacije, koja se dobija izračunavanjem vrednosti qvq ¹ (i realizuje istu rotaciju) je jednaka 1 y xy xz z wz wy xy 1 x yz wz z wx xz yz 1 x wy wx y

Konverzija matrice rotacije u kvaternion Polazeći od matrice rotacije u obliku 1 y z xy wz xz wy xy 1 x yz wz z wx xz yz 1 x wy wx y rešavanjem odgovarajućih jednačina dobijaju se vrednosti w,x,z,x kvaterniona [w (x y z)].

Konverzija Ojlerovih uglova u kvaternion Za svaki od tri Ojlerova ugla napisati odgovarajući kvaternion. Voditi računa o konvencijama (redosled osa, fiksni ili Ojlerovi uglovi, itd...) Pomnožiti dobijene kvaternione u odgovarajućem poretku.

Konverzija kvaterniona u Ojlerove uglove Kombinujući do sada rečeno: konvertujemo kvaternion u matricu Konvertujemo matricu u Ojlerove uglove