Le trasformazioni Daniele Marini Corso Di Programmazione Grafica aa 2005/2006.

Presentazione sul tema: "Le trasformazioni Daniele Marini Corso Di Programmazione Grafica aa 2005/2006."— Transcript della presentazione:

1 Le trasformazioni Daniele Marini Corso Di Programmazione Grafica aa 2005/2006

2 Programmazione Grafica aa2005/20062 Concetti Spazio affine Coordinate omogenee Matrici Traslazione, Scala, Rotazione, Shear Prodotto matrice-vettore colonna

3 Programmazione Grafica aa2005/20063 Richiami di geometria affine Spazio vettoriale lineare: operazioni di somma tra vettori Campo scalare e operazioni prodotto vettore per scalare Spazio affine, due nuove operazioni: –addizione vettore - punto; –sottrazione punto-punto

4 Programmazione Grafica aa2005/20064 Richiami di geometria affine

5 Programmazione Grafica aa2005/20065 Richiami di geometria affine

6 Programmazione Grafica aa2005/20066 Trasformazioni affini Rappresentate tramite matrici Più trasformazioni possono essere combinate moltiplicando le rispettive matrici tra loro, creando una sola trasformazione Una trasformazione si ottiene in generale combinando trasformazioni lineari (rotazioni, scala e shear) seguite da una traslazione

7 Programmazione Grafica aa2005/20067 Trasformazioni affini La trasformazione affine conserva le rette, sia A un generico operatore, scriviamo in funzione del parametro t un segmento tra i punti p 0, p 1 Possiamo descrivere un poliedro con i suoi vertici, facce e spigoli, questa proprietà ci garantisce che possiamo trasformare soltanto i vertici

8 Programmazione Grafica aa2005/20068 Definizione degli oggetti Gli oggetti possono essere definiti in un proprio sistema di riferimento locale: i vertici dell’oggetto sono definiti rispetto a un orientamento proprio e naturale un oggetto complesso può essere decomposto in elementi più semplici col proprio riferimento locale e in seguito assemblato aggregando oggetti elementari un oggetto può essere istanziato più volte Per assemblare e istanziare un oggetto si applicano le trasformazioni affini, che cambiano il riferimento locale

9 Programmazione Grafica aa2005/20069 Tipi di oggetti base Punti –E’ definita l’operazioni di differenza tra punti: produce un vettore Vettori, corispondono all’entità linea –Sono definite le operazioni sopra ricordate Sono definite le operazioni tra punti e vettori sopra ricordate

10 Programmazione Grafica aa2005/200610 Tipi di oggetti base - 2 Piani: estensione della rappresentazione parametrica della retta, t,w sono parametri, P, Q ed R sono tre punti, identificano un piano; la retta tra P,Q è: S(t)=tP+(1-t)Q la retta tra S e R è: V(w)=wV+(1-w)S Combinando le due equazioni: V(t,w)=w(tP+(1-t)Q)+(1-w)S

11 Programmazione Grafica aa2005/200611 Tipi di oggetti base - 3 Si può riscrivere l’equazione del piano: V(t,w)=P+w(1-t)(Q-P)+(1-w)(R-P) Q-P ed R-P sono due vettori u v, da cui V(t,w)=P+t u +w v Il piano può quindi essere definito da un punto e due vettori non paralleli. Se 0≤t≤1 e 0≤w≤1 tutti i punti di V(t,w) sono interni al triangolo PQR Il vettore ortogonale a u e v è n = u x v quindi l’equazione del piano può essere scritta come: n.(P-Q)=0

12 Programmazione Grafica aa2005/200612 Sistemi di coordinate e sistemi di riferimento (frame) Quanto detto fin’ora è indipendente da uno specifico sistema di coordinate La definizione di una base di vettori linearmente indipendenti e unitari permette di identificare un sistema di coordinate Se definiamo i tre versori con una medesima origine identifichiamo un sistema di riferimento (frame)

13 Programmazione Grafica aa2005/200613 Un frame standard Lo spazio può essere orientato in due modi: –mano sinistra: avvolgete la mano all’asse x e puntate il pollice verso x a sinistra, z (medio) viene verso di voi e y (indice) va verso l’alto –mano destra: avvolgete la mano all’asse x e puntate il pollice verso x a destra, z (medio) viene verso di voi e y (indice) va verso l’alto In OGL sono definiti molti frames: –Object o model frame –World frame –Eye (camera) frame –Clip coordinates –Normalized device coordinates –Window (screen) coordinates Il passaggio da un frame all’altro avviene tramite trasformazioni

14 Programmazione Grafica aa2005/200614 Cambiamento di riferimento Un cambiamento del sistema di riferimento consiste nel cambiare la base di vettori ortonormali con cui un oggetto è definito La nuova base può essere espressa come combinazione lineare della vecchia base: –Vecchia base: v 1 v 2 v 3 –Nuova base: u 1 u 2 u 3 u 1 =a 11 v 1 +a 12 v 2 +a 13 v 3 u 2 =a 21 v 1 +a 22 v 2 +a 23 v 3 u 3 =a 31 v 1 +a 32 v 2 +a 33 v 3 a ij sono i coefficienti delle combinazioni lineari per esprimere la nuova base in funzione della vecchia Le equazioni non sono altro che il risultato del prodotto della matrice dei coefficienti per la vecchia base

15 Programmazione Grafica aa2005/200615 Cambiamenti di riferimento Questi cambiamenti di riferimento lasciano invariata l’origine: se vogliamo traslare l’origine, non possiamo rappresentare il cambiamento con una matrice 3x3 elementi. I cambiamenti di base possibili in questo modo sono quindi solo: rotazioni o scala!

16 Programmazione Grafica aa2005/200616 Trasformare gli oggetti Le trasformazioni agiscono sui vertici dell’oggetto o come cambiamento di sistema di riferimento Denotiamo i vertici (punti) come vettori colonna v R, T e S rappresentano gli operatori di rotazione, traslazione e scala Il punto trasformato è quindi: v’ = v + T traslazione v’ = S v scala v’ = R v rotazione

17 Programmazione Grafica aa2005/200617 Coordinate omogenee Spazio delle classi di equivalenza: ogni punto in coordinate cartesiane 3D corrisponde a infiniti punti nello spazio omogeneo 4D che differiscono solo per un fattore moltiplicativo w: Il passaggio dallo spazio omogeneo allo spazio 3D: solitamente si sceglie w=1

18 Programmazione Grafica aa2005/200618 Coordinate omogenee In alto: il generico punto (x,y,z) in coordinate omogenee corrisponde a un unico punto sul piano z=1 In basso: l’operazione di somma in coordinate omogenee dei vettori u,v genera il vettore con estremo in R, che corrisponde anche alla somma in coordinate omogenee dei punto P, Q.

19 Programmazione Grafica aa2005/200619 Coordinate omogenee Utilizzando le coordinate omogenee le trasformazioni necessarie alla modellazione possono essere espresse come matrici 4x4 In particolare la traslazione viene espressa come

20 Programmazione Grafica aa2005/200620 Traslazione

21 Programmazione Grafica aa2005/200621 Rotazione

22 Programmazione Grafica aa2005/200622 Rotazione rotazione attorno all’origine rotazione attorno al centro dell’oggetto: prima traslare poi ruotare poi contro-traslare

23 Programmazione Grafica aa2005/200623 Scala

24 Programmazione Grafica aa2005/200624 Trasformazioni inverse Denotiamo le inverse come: T -1, S -1, R -1 La traslazione inversa si ottiene negando i coefficienti di traslazione La scala inversa si ottiene prendendo il reciproco dei coefficienti La rotazione inversa si ottiene negando l’angolo di rotazione. Nota se M è una matrice ortogonale M -1 = M T

25 Programmazione Grafica aa2005/200625 Trasformazione generica del corpo rigido (niente scala!) Per i corpi rigidi la matrice di trasformazione generica può essere espressa come la concatenazione di una traslazione e una rotazione

26 Programmazione Grafica aa2005/200626 Trasformazione delle normali La matrice M associata ad un oggetto può essere utilizzata per trasformare punti, linee e poligoni così come vettori direzione Per la trasformazione delle normali invece deve essere utilizzata la matrice N =( M -1 ) T Se la matrice M è ortogonale N =( M T ) T = M Se M è composta da rotazioni, traslazioni e scale uniformi non ho problemi con le normali

27 Programmazione Grafica aa2005/200627 Composizione di trasformazioni Si possono applicare trasformazioni in successione, moltiplicando in ordine opportuno le matrici (associatività) v”=M 2 M 1 v = M 2 (M 1 v) =M 2 v’ –la trasf. M 1 viene applicata per prima! ricordiamo che il prodotto di rotazioni non è commutativo: R 2 R 1 ≠ R 1 R 2

28 Programmazione Grafica aa2005/200628 Composizione di trasformazioni Possiamo applicare a ogni punto separatamente le matrici: (se ho 1000 punti devo applicare le matrici singolarmente per ognuno) Oppure calcolare prima la matrice M: ABC pq M qp C(B(A))

29 Programmazione Grafica aa2005/200629 Le trasformazioni per modellare Da oggetti prototipo a loro “istanze” Tre trasformazioni nell’ordine: –Scala –Rotazione –Traslazione M inst =T(R(S))

30 Programmazione Grafica aa2005/200630 Rotazioni: Metodo di Eulero -z y x head pitch roll

31 Programmazione Grafica aa2005/200631 Metodo di Eulero Il metodo di Eulero costruisce le trasformazioni come moltiplicazione di matrici di rotazione intorno ai tre assi L’inversa della trasformazione può essere calcolata come Purtoppo la rotazione non è sempre commutativa: R 1 R 2 ≠ R 2 R 1

32 Programmazione Grafica aa2005/200632 Gimbal Lock (blocco del giroscopio) Gimbal lock avviene quando le rotazioni sono concatenate in modo tale che un grado di libertà viene perso, ad es quando due assi di rotazione del giroscopi vengono a coincidere. Esempio: –rotazione di 90° intorno all’asse x –volendo ruotare ora intorno a z, a causa della rotazione precedente, otterremo una rotazione intorno a y

33 Programmazione Grafica aa2005/200633 Rotazione di Eulero Sviluppiamo la concatenazione delle tre trasformazioni (scriviamo le matrici 3x3 per semplicità)

34 Programmazione Grafica aa2005/200634 Gimbal Lock Se eseguiamo una rotazione di 90° attorno a y otteniamo: Abbiamo perso un grado di libertà!

35 Programmazione Grafica aa2005/200635 Rotazione attorno a un punto e parallela a un asse Traslare l’oggetto nell’origine, i coefficienti della traslazione T sono riferiti al punto p Ruotare attorno all’origine di un angolo  Traslare inversamente nel punto p M=T -1 RT

36 Programmazione Grafica aa2005/200636 Rotazione intorno ad un asse generico Un altro modo per risolvere il problema è di considerare la rototraslazione nell’origine come un cambiamento di sistema di riferimento, cioè di base ortonormale, eseguendo quindi la rotazione attrono al nuovo asse, ad esempio x. x z y r t s x z y r t s x z y r t s

37 Programmazione Grafica aa2005/200637 Cambiamento di base Sia r l’asse di rotazione desiderato, troviamo due nuovi versori ortogonali ad r che definiscono un nuovo riferimento. Per trovare il primo vettore ortogonale a r moltiplico r per uno dei versori del frame originale e x|y|z : ci sono due casi possibili: il nuovo vettore è parallelo a r oppure è ortogonale sia ad r sia ad e x|y|z ad es: r x e x = r x (1,0,0) T =(0,r z,-r y )= v

38 Programmazione Grafica aa2005/200638 Cambiamento di riferimento Moltiplicando scalarmente il nuovo vettore trovato v.v, se è nullo r e e x sono paralleli, si cerca un altro vettore ortogonale a r e y|z Il vettore trovato sia s Il terzo vettore ortogonale a r ed s si determina con il prodotto vettore tra i due

39 Programmazione Grafica aa2005/200639 Rotazione intorno ad un asse generico Il test per valutare il parallelismo tra r ed e x|y|z può essere semplificato come qui indicato Si noti che essendo M ortogonale, la sua inversa è M T