Presentation is loading. Please wait.

Presentation is loading. Please wait.

COMP 175: Computer Graphics February 21, 2016

Similar presentations


Presentation on theme: "COMP 175: Computer Graphics February 21, 2016"β€” Presentation transcript:

1 COMP 175: Computer Graphics February 21, 2016
Lecture 05: Transform 2 COMP 175: Computer Graphics February 21, 2016

2 Refresher How do you multiply a (3x3) matrix by 3D vector?
How do you multiply two 3x3 matrices? Given this matrix: , what are the 4 basis vectors? How did you find those? Matrix as a coordinate transform What happens if you have a 2x3 matrix (2 rows, 3 columns) and we multiply it by a 3D vector? What happens if we have a 3x2 matrix (3 rows, 2 columns) and we multiply it by a 3D vector?

3 Write out the basic forms for a 2D:
Refresher Write out the basic forms for a 2D: Scaling matrix Rotation matrix Translation matrix Why is Translation transform affine but not linear? Why do we use 4x4 Matrices in 3D? How are Points and Vectors represented differently, and why?

4 Window Transformations:
Exercise Window Transformations: Given a window (rectangle) with bounding coordinates 𝑒 1 , 𝑣 2 , 𝑒 2 , 𝑣 2 Create a matrix that can both move and scale this matrix so that the new bounding box is π‘₯ 1 , 𝑦 1 , ( π‘₯ 2 , 𝑦 2 )

5 Exercise - Solution (π‘₯ 2 βˆ’ π‘₯ 1 )/( 𝑒 2 βˆ’ 𝑒 1 ) 0 ( π‘₯ 1 𝑒 2 βˆ’ π‘₯ 2 𝑒 1 )/( 𝑒 2 βˆ’ 𝑒 1 ) 0 ( 𝑦 2 βˆ’ 𝑦 1 )/( 𝑣 2 βˆ’ 𝑣 1 ) ( 𝑦 1 𝑣 2 βˆ’ 𝑦 2 𝑣 1 )/( 𝑣 2 βˆ’ 𝑣 1 ) 0 0 1 This is important! Think about what this means for 2D graphics and visualization. In 3D graphics, this is also commonly used to create viewports. So this matrix is known as the β€œwindow-to-viewport” transformation

6 Questions?

7 Matrix Inverse For Scaling, we have:
𝑣 β€² =𝑆𝑣 where π‘₯β€² 𝑦′ 1 = 𝑆 π‘₯ 𝑆 𝑦 π‘₯ 𝑦 1 If I want to go backwards, that is, if I was given x’, y’, how would I find x and y? In other words, I want: 𝑣= 𝑆 βˆ’1 𝑣′ Find 𝑆 βˆ’1

8 If we look at it at a component level:
Matrix Inverse If I want to go backwards, that is, if I was given x’, y’, how would I find x and y? In other words, I want: 𝑣= 𝑆 βˆ’1 𝑣′ Find 𝑆 βˆ’1 If we look at it at a component level: π‘₯ β€² = 𝑆 π‘₯ π‘₯, π‘Žπ‘›π‘‘ 𝑦 β€² = 𝑆 𝑦 𝑦, then π‘₯= 1 𝑆 π‘₯ π‘₯ β€² , π‘Žπ‘›π‘‘ 𝑦= 1 𝑆 𝑦 𝑦′

9 If we look at it at a component level:
Matrix Inverse If we look at it at a component level: π‘₯ β€² = 𝑆 π‘₯ π‘₯, π‘Žπ‘›π‘‘ 𝑦 β€² = 𝑆 𝑦 𝑦, then π‘₯= 1 𝑆 π‘₯ π‘₯ β€² , π‘Žπ‘›π‘‘ 𝑦= 1 𝑆 𝑦 𝑦′ Let’s put that back into a matrix form: 𝑣= 𝑆 βˆ’1 𝑣′ where π‘₯ 𝑦 1 = 1 𝑆 π‘₯ 𝑆 𝑦 π‘₯β€² 𝑦′ 1

10 Notice that if we were to multiply the two together:
Matrix Inverse 𝑆= 𝑆 π‘₯ 𝑆 𝑦 , 𝑆 βˆ’1 = 1 𝑆 π‘₯ 𝑆 𝑦 Notice that if we were to multiply the two together: 𝑆 𝑆 βˆ’1 or 𝑆 βˆ’1 𝑆, we get back the identity matrix 𝐼= In other words: 𝑆 𝑆 βˆ’1 =𝐼,= 𝑆 βˆ’1 𝑆

11 Matrix Inverse Definition: Inverting composed matrices:
𝐴 𝐴 βˆ’1 =𝐼= 𝐴 βˆ’1 𝐴 Inverting composed matrices: 𝐴𝐡 βˆ’1 = 𝐡 βˆ’1 𝐴 βˆ’1 Note, 𝐴𝐡 βˆ’1 β‰  𝐴 βˆ’1 𝐡 βˆ’1 It is important to note that a matrix is not always invertable. A matrix will not be invertible if: It is not a square matrix (𝑛π‘₯𝑛 matrix) It has row/column of all zeros (because the row/col can be deleted) If any row/col is a multiple of any other row/col (if a row is not linearly independent) Matrices for Rotation, Scaling, Translation (using homogeneous coordinates) will always have inverses!

12 One Way To Think About Inverses…
Is to think of an inverse as an β€œundo” For example, if A scales by a factor of 2 and rotates 135 degrees, then A-1 will rotate by -135 degrees and scale by 0.5 Rectangle(B) A-1*A*B A-1*B A*B

13 Finding Inverse Matrices…
We have found the inverse matrix of a Scaling matrix. 𝑆 βˆ’1 = 1 𝑆 π‘₯ 𝑆 𝑦 Let’s find the inverse matrix of a Translation matrix 𝑇= 1 0 𝑑π‘₯ 0 1 𝑑𝑦 0 0 1

14 Finding Inverse Matrices…
This is pretty simple, we just want to β€œsubtract” the change… 𝑇 βˆ’1 = 1 0 βˆ’π‘‘π‘₯ 0 1 βˆ’π‘‘π‘¦ 0 0 1 What about Rotation matrix? 𝑅 πœƒ = cosπœƒ βˆ’π‘ π‘–π‘›πœƒ 0 π‘ π‘–π‘›πœƒ cosπœƒ

15 Inverse Rotation Matrix
Regular Rotation Matrix: 𝑅 πœƒ = cosπœƒ βˆ’π‘ π‘–π‘›πœƒ 0 π‘ π‘–π‘›πœƒ cosπœƒ Inverse Rotation Matrix: 𝑅 πœƒ βˆ’1 = cosπœƒ π‘ π‘–π‘›πœƒ 0 βˆ’π‘ π‘–π‘›πœƒ cosπœƒ

16 Recap of Inverses For Scaling, we have: For Rotation, we have:
𝑣= 𝑆 βˆ’1 𝑣′ where π‘₯ 𝑦 1 = 1 𝑆 π‘₯ 𝑆 𝑦 π‘₯β€² 𝑦′ 1 For Rotation, we have: 𝑣= 𝑅 πœƒ βˆ’1 𝑣′ where π‘₯ 𝑦 1 = βˆ’ cosπœƒ π‘ π‘–π‘›πœƒ 0 π‘ π‘–π‘›πœƒ cosπœƒ π‘₯β€² 𝑦′ 1 For Translation, we have: 𝑣= 𝑇 βˆ’1 𝑣′ where π‘₯ 𝑦 1 = 1 0 βˆ’π‘‘π‘₯ 0 1 βˆ’π‘‘π‘¦ π‘₯β€² 𝑦′ 1

17 Questions?

18 What is the transpose of a matrix A?
Matrix Transpose What is the transpose of a matrix A? It’s making the rows of the matrix its columns, and its columns become rows Or, you can think of it as: β€œturning the matrix by 90 degrees 𝐴= 𝑣 1 π‘₯ 𝑣 1 𝑦 𝑣 1 𝑧 𝑣 2 π‘₯ 𝑣 2 𝑦 𝑣 2 𝑧 𝑣 3 π‘₯ 𝑣 3 𝑦 𝑣 3 𝑧 , 𝐴 𝑇 = 𝑣 1 π‘₯ 𝑣 2 π‘₯ 𝑣 3 π‘₯ 𝑣 1 𝑦 𝑣 2 𝑦 𝑣 3 𝑦 𝑣 1 𝑧 𝑣 2 𝑧 𝑣 3 𝑧

19 Neat Fact about Rotation Matrix
The inverse of a Rotation Matrix 𝑅 πœƒ is the same as its transpose 𝑅 πœƒ 𝑇 . In other words, 𝑅 πœƒ βˆ’1 = 𝑅 πœƒ 𝑇 Let’s prove this… First, we note the properties of 𝑅 πœƒ = 𝑣 1 𝑣 2 𝑣 3 : Columns are orthogonal to each other (e.g., 𝑣 1 βˆ™ 𝑣 2 =0) Columns represent unit vectors: 𝑣 𝑖 =0 Let’s multiply 𝑅 πœƒ 𝑇 𝑏𝑦 𝑅 πœƒ : 𝑣 1 π‘₯ 𝑣 1 𝑦 𝑣 1 𝑧 𝑣 2 π‘₯ 𝑣 2 𝑦 𝑣 2 𝑧 𝑣 3 π‘₯ 𝑣 3 𝑦 𝑣 3 𝑧 𝑣 1 π‘₯ 𝑣 2 π‘₯ 𝑣 3 π‘₯ 𝑣 1 𝑦 𝑣 2 𝑦 𝑣 3 𝑦 𝑣 1 𝑧 𝑣 2 𝑧 𝑣 3 𝑧 = 𝑣1βˆ™π‘£1 𝑣1βˆ™π‘£2 𝑣1βˆ™π‘£3 𝑣2βˆ™π‘£1 𝑣2βˆ™π‘£2 𝑣2βˆ™π‘£3 𝑣3βˆ™π‘£1 𝑣3βˆ™π‘£2 𝑣3βˆ™π‘£3

20 Neat Fact about Rotation Matrix
Let’s multiply 𝑅 πœƒ 𝑇 𝑏𝑦 𝑅 πœƒ : 𝑣 1 π‘₯ 𝑣 1 𝑦 𝑣 1 𝑧 𝑣 2 π‘₯ 𝑣 2 𝑦 𝑣 2 𝑧 𝑣 3 π‘₯ 𝑣 3 𝑦 𝑣 3 𝑧 𝑣 1 π‘₯ 𝑣 2 π‘₯ 𝑣 3 π‘₯ 𝑣 1 𝑦 𝑣 2 𝑦 𝑣 3 𝑦 𝑣 1 𝑧 𝑣 2 𝑧 𝑣 3 𝑧 = 𝑣1βˆ™π‘£1 𝑣1βˆ™π‘£2 𝑣1βˆ™π‘£3 𝑣2βˆ™π‘£1 𝑣2βˆ™π‘£2 𝑣2βˆ™π‘£3 𝑣3βˆ™π‘£1 𝑣3βˆ™π‘£2 𝑣3βˆ™π‘£3 Based on our rules, the right hand side comes out to: , which is the identity matrix. This means that 𝑅 πœƒ 𝑇 𝑅 πœƒ =𝐼, by definition, 𝑅 πœƒ 𝑇 =𝑅 πœƒ βˆ’1

21 Questions?

22 Composition of Transformations!
π‘₯β€² 𝑦′ 1 = 𝑆 π‘₯ 𝑆 𝑦 π‘₯ 𝑦 1 π‘₯β€² 𝑦′ 1 = cosπœƒ βˆ’π‘ π‘–π‘›πœƒ 0 π‘ π‘–π‘›πœƒ cosπœƒ π‘₯ 𝑦 1 π‘₯β€² 𝑦′ 1 = 1 0 𝑑π‘₯ 0 1 𝑑𝑦 π‘₯ 𝑦 1 For Scaling, we have: 𝑣 β€² =𝑆𝑣 For Rotation, we have: 𝑣 β€² = 𝑅 πœƒ 𝑣 For Translation, we have: 𝑣 β€² =𝑇𝑣

23 Composition of Transformations!
So, if I want to combine the 3 transformations… 𝑣 β€² =𝑆𝑣 𝑣 β€²β€² = 𝑅 πœƒ 𝑣′ 𝑣 β€²β€²β€² =𝑇𝑣′′ This means: 𝑣 β€²β€²β€² =𝑇( 𝑅 πœƒ 𝑣 β€² ) 𝑣 β€²β€²β€² =𝑇 𝑅 πœƒ 𝑆𝑣 𝑣 β€²β€²β€² =𝑇 𝑅 πœƒ 𝑆𝑣

24 Composition of Transformations!
𝑣 β€²β€²β€² =𝑇 𝑅 πœƒ 𝑆𝑣 π‘₯β€² 𝑦′ 1 = 1 0 𝑑π‘₯ 0 1 𝑑𝑦 cosπœƒ βˆ’π‘ π‘–π‘›πœƒ 0 π‘ π‘–π‘›πœƒ π‘π‘œπ‘ πœƒ s π‘₯ s 𝑦 π‘₯ 𝑦 1 Recall that matrix operations are associative. Meaning that: (1+2)+3 = 1+(2+3), But it is not commutative: 1+2+3 β‰  3+2+1 This means that I can pre-multiply 𝑇 𝑅 πœƒ 𝑆=𝑀, so that 𝑣 β€²β€²β€² =𝑀𝑣, where 𝑀= 𝑆 π‘₯ cosπœƒ 𝑆 𝑦 (βˆ’π‘ π‘–π‘›πœƒ) 𝑑π‘₯ 𝑆 π‘₯ π‘ π‘–π‘›πœƒ 𝑆 𝑦 π‘π‘œπ‘ πœƒ 𝑑𝑦 0 0 1

25 Composition of Transformations!
Remember, ORDER MATTERS!! So 𝑣 β€² =𝑇 𝑅 πœƒ 𝑣≠ 𝑅 πœƒ 𝑇𝑣 For Example….

26 Not commutative Translate by π‘₯=6, 𝑦=0 then rotate by 45ΒΊ
1 2 3 4 5 6 7 8 9 10 Translate by π‘₯=6, 𝑦=0 then rotate by 45ΒΊ Y X 1 2 3 4 5 6 7 8 9 10 Rotate by 45ΒΊ then translate by π‘₯=6, 𝑦=0

27 Composition (an example) (2D)
Rotate 90Β° Uniform Scale 3x Both around object’s center, not the origin Start: Goal: Important concept: Make the problem simpler Translate object to origin first, scale , rotate, and translate back 𝑻 βˆ’πŸ 𝑹𝑺𝑻 cos90 βˆ’π‘ π‘–π‘›90 0 𝑠𝑖𝑛90 π‘π‘œπ‘  βˆ’2 0 1 βˆ’ Apply to all vertices

28 Composition (an example) (2D) (2/2)
𝑻 βˆ’πŸ 𝑹𝑺𝑻 But what if we mixed up the order? Let’s try 𝑹𝑻 βˆ’πŸ 𝑺𝑻 cos90 βˆ’π‘ π‘–π‘›90 0 𝑠𝑖𝑛90 π‘π‘œπ‘  βˆ’2 0 1 βˆ’ Oops! We managed to scale it properly but when we rotated it we rotated the object about the origin, not its own center, shifting its position…Order Matters! es/applets/transformationGame/transformation_game_guide.html (Transformations applet)

29 Questions?

30 Inverse Composite Matrix
Recall that: 𝐴𝐡𝐢 βˆ’1 = 𝐢 βˆ’1 𝐡 βˆ’1 𝐴 βˆ’1 Why is that? For example: Let 𝑀=𝑇 𝑅 πœƒ , then 𝑀 βˆ’1 = 𝑇 𝑅 πœƒ βˆ’1 = 𝑅 πœƒ βˆ’1 𝑇 βˆ’1 In terms of operations, it makes sense: 1) Rotate 2) Translate In reverse, I would want to 1) Reverse Translate 2) Reverse Rotate

31 Inverses Revisited 𝑴 𝟏 𝑴 𝟐 … 𝑴 𝒏 βˆ’πŸ = 𝑴 𝒏 βˆ’πŸ 𝑴 π’βˆ’πŸ βˆ’πŸ … 𝑴 𝟏
What is the inverse of a sequence of transformations? 𝑴 𝟏 𝑴 𝟐 … 𝑴 𝒏 βˆ’πŸ = 𝑴 𝒏 βˆ’πŸ 𝑴 π’βˆ’πŸ βˆ’πŸ … 𝑴 𝟏 Inverse of a sequence of transformations is the composition of the inverses of each transformation in reverse order Say from our from our previous example we wanted do the opposite, what will our sequence look like? 𝑻 βˆ’πŸ 𝑹𝑺𝑻 βˆ’πŸ = 𝑻 βˆ’πŸ 𝑺 βˆ’πŸ 𝑹 βˆ’πŸ 𝑻 / / cos90 𝑠𝑖𝑛90 0 βˆ’π‘ π‘–π‘›90 π‘π‘œπ‘  βˆ’2 0 1 βˆ’ We still translate to origin first, then translate back at the end!

32 Questions?

33 Transforming Coordinate Axes
We understand linear transformations as changing the position of vertices relative to the standard axes Can also think of transforming the coordinate axes themselves Just as in matrix composition, be careful of which order you modify your coordinate system Rotation Scaling Translation

34 Mapping It to 3D We have been doing everything in 2D. What happens in 3D Cartesian Coordinate System?

35 Composition of Transformations!
π‘₯β€² 𝑦′ 𝑧′ 1 = 𝑆 π‘₯ 𝑆 𝑦 𝑆 𝑧 π‘₯ 𝑦 𝑧 1 π‘₯β€² 𝑦′ 𝑧′ 1 =𝑅 π‘₯ 𝑦 𝑧 (will be explained) π‘₯β€² 𝑦′ 𝑧′ 1 = 𝑑π‘₯ 𝑑𝑦 𝑑𝑧 π‘₯ 𝑦 𝑧 1 For Scaling, we have: 𝑣 β€² =𝑆𝑣 For Rotation, we have: 𝑣 β€² = 𝑅 πœƒ 𝑣 For Translation, we have: 𝑣 β€² =𝑇𝑣

36 Rotation Rotation by angle πœƒ around vector π’˜ = π’˜ 𝒙 π’˜ π’š π’˜ 𝒛
Here’s a not so friendly rotation matrix: 𝑀 π‘₯ 2 +π‘π‘œπ‘ πœƒ( 𝑀 𝑦 2 + 𝑀 𝑧 2 ) 𝑀 π‘₯ 𝑀 𝑦 1βˆ’π‘π‘œπ‘ πœƒ + 𝑀 𝑧 π‘ π‘–π‘›πœƒ 𝑀 π‘₯ 𝑀 𝑧 1βˆ’π‘π‘œπ‘ πœƒ + 𝑀 𝑦 π‘ π‘–π‘›πœƒ 0 𝑀 π‘₯ 𝑀 𝑦 1βˆ’π‘π‘œπ‘ πœƒ + 𝑀 𝑧 π‘ π‘–π‘›πœƒ 𝑀 𝑦 2 +π‘π‘œπ‘ πœƒ( 𝑀 π‘₯ 2 + 𝑀 𝑧 2 ) 𝑀 𝑧 𝑀 𝑦 1βˆ’π‘π‘œπ‘ πœƒ βˆ’ 𝑀 π‘₯ π‘ π‘–π‘›πœƒ 0 𝑀 π‘₯ 𝑀 𝑧 1βˆ’π‘π‘œπ‘ πœƒ βˆ’ 𝑀 𝑦 π‘ π‘–π‘›πœƒ 𝑀 𝑧 𝑀 𝑦 1βˆ’π‘π‘œπ‘ πœƒ + 𝑀 π‘₯ π‘ π‘–π‘›πœƒ 𝑀 𝑧 2 +π‘π‘œπ‘ πœƒ( 𝑀 𝑦 2 + 𝑀 π‘₯ 2 ) This is called the coordinate form of Rodrigues’s formula Let’s try a different way…

37 Rotating axis by axis (1/2)
Every rotation can be represented as the composition of 3 different angles of CLOCKWISE rotation around 3 axes, namely π‘₯-axis in the 𝑦𝑧 plane by πœ“ 𝑦-axis in the π‘₯𝑧 plane by πœƒ 𝑧-axis in the π‘₯𝑦 plane by πœ™ Also known as Euler angles, makes the problem of rotation much easier to deal with 𝑹 π’šπ’› : rotation around the π‘₯ axis, 𝑹 𝒙𝒛 : rotation about the 𝑦 axis, 𝑹 π’™π’š : rotation about the 𝑧 axis You can compose these matrices to form a composite rotation matrix 𝑅 π‘₯𝑦 (πœ™) 𝑅 𝑦𝑧 πœ“ 𝑅 π‘₯𝑧 πœƒ π‘π‘œπ‘ πœ™ βˆ’π‘ π‘–π‘›πœ™ 0 0 π‘ π‘–π‘›πœ™ π‘π‘œπ‘ πœ™ π‘π‘œπ‘ πœ“ βˆ’π‘ π‘–π‘›πœ“ 0 0 π‘ π‘–π‘›πœ“ π‘π‘œπ‘ πœ“ π‘π‘œπ‘ πœƒ 0 π‘ π‘–π‘›πœƒ βˆ’π‘ π‘–π‘›πœƒ 0 π‘π‘œπ‘ πœƒ italic

38 Rotating axis by axis (2/2)
It would still be difficult to find the 3 angles to rotate by given arbitrary axis 𝑀 and specified angle πœ“ Solution? Make the problem easier Step 1: Find a πœƒ to rotate around 𝑦 axis to put 𝑀 in the π‘₯𝑦 plane Step 2: Then find a 𝝓 to rotate around the 𝑧 axis to align 𝑀 with theπ‘₯ axis Step 3: Rotate by πœ“ around π‘₯ axis = 𝑀 axis Step 4: Finally, undo the alignment rotations (inverse) Rotation Matrix: 𝑴= 𝑹 𝒙𝒛 βˆ’πŸ 𝜽 𝑹 π’™π’š βˆ’πŸ (𝝓)𝑹 π’šπ’› 𝝍 𝑹 π’™π’š 𝝓 𝑹 𝒙𝒛 𝜽

39 Inverses and Composition in 3D!
Inverses are once again parallel to their 2D versions… Composition works exactly the same way… Transformation Matrix Inverse Scaling 1/ 𝑠 π‘₯ / 𝑠 𝑦 / 𝑠 𝑧 Rotation π‘π‘œπ‘ πœ“ π‘ π‘–π‘›πœ“ 0 0 βˆ’π‘ π‘–π‘›πœ“ π‘π‘œπ‘ πœ“ π‘π‘œπ‘ πœ™ π‘ π‘–π‘›πœ™ 0 0 βˆ’π‘ π‘–π‘›πœ™ π‘π‘œπ‘ πœ™ π‘π‘œπ‘ πœƒ 0 βˆ’π‘ π‘–π‘›πœƒ π‘ π‘–π‘›πœƒ 0 π‘π‘œπ‘ πœƒ Translation 1 0 0 βˆ’π‘‘π‘₯ βˆ’π‘‘π‘¦ βˆ’π‘‘π‘§

40 Example in 3D! Let’s take some 3D object, say a cube, centered at (2,2,2) Rotate in object’s space by 30Β° around π‘₯ axis, 60Β° around 𝑦 and 90Β° around 𝑧 Scale in object space by 1 in the π‘₯, 2 in the 𝑦, 3 in the 𝑧 Translate by (2,2,4) Transformation Sequence:𝑻 𝑻 𝟎 βˆ’πŸ 𝑹 π’™π’š 𝑹 𝒙𝒛 𝑹 π’šπ’› 𝑺𝑻 𝟎 , where 𝑻 𝟎 translates to (0,0) π‘π‘œπ‘ 90 𝑠𝑖𝑛 βˆ’π‘ π‘–π‘›90 π‘π‘œπ‘  π‘π‘œπ‘ 60 𝑠𝑖𝑛 βˆ’π‘ π‘–π‘›60 π‘π‘œπ‘  π‘π‘œπ‘ 30 0 βˆ’π‘ π‘–π‘› 𝑠𝑖𝑛30 0 π‘π‘œπ‘  βˆ’ βˆ’ βˆ’

41 Questions?

42 How to Invert a Matrix We’re going to use Gauss-Jordan elimination
Finding A-1 with Gauss-Jordan elimination is done by augmenting A with I to get [A|I], then reducing the new matrix into reduced row echelon form (rref) to get a new matrix. This new matrix will be of the form [I|A-1] What does rref really mean? If a row does not consist entirely of zeros, then the first nonzero number in the row is a 1. (Call this a leading 1) If there are any rows that consist entirely of zeros, then they are grouped together at the bottom of the matrix. If any two successive rows do not consist entirely of zeros, the leading 1 in the lower row occurs farther to the right than the leading 1 in the higher row Each column that contains a leading 1 has zeros everywhere else.

43 How to Invert a Matrix To transform a matrix into rref we are allowed to perform any of the three elementary row operations. These are: Multiply a row by a nonzero constant Interchange two rows Add a multiple of one row to another row

44 How to Invert a Matrix, Example
Given: 𝐴= , let’s find 𝐴 βˆ’1 : Augment this with the identity: 𝐴 𝐼 = Row operation 1: multiply row 1 by 1/11 Row operation 3: multiply row 1 by -17 and add it to row 2: βˆ’ βˆ’

45 How to Invert a Matrix, Example
Row operation 1, multiply row 2 by –11/12 βˆ’ 11 12 Row operation 3: multiply row 2 by –13/11 and add to row 1 𝐼 𝐴 = βˆ’ βˆ’ 11 12 Therefore: 𝐴 βˆ’1 = βˆ’ βˆ’ 11 12

46 Questions?

47 Addendum – Matrix Notation
The application of matrices in the row vector notation is executed in the reverse order of applications in the column vector notation: π‘₯ 𝑦 𝑧 ↔ π‘₯ 𝑦 𝑧 Column format: vector follows transformation matrix: π‘₯β€² 𝑦′ 𝑧′ = π‘Ž 𝑏 𝑐 𝑑 𝑒 𝑓 𝑔 β„Ž 𝑖 π‘₯ 𝑦 𝑧 Row format: vector precedes matrix and is post-multiplied by it: π‘₯β€² 𝑦′ 𝑧′ = π‘₯ 𝑦 𝑧 π‘Ž 𝑏 𝑐 𝑑 𝑒 𝑓 𝑔 β„Ž 𝑖 By convention, we always use Column Format

48 Addendum – Matrix Notation
Uh… A problem: π‘Ž 𝑏 𝑐 𝑑 𝑒 𝑓 𝑔 β„Ž 𝑖 π‘₯ 𝑦 𝑧 = π‘Žπ‘₯+𝑏𝑦+𝑐𝑧 𝑑π‘₯+𝑒𝑦+𝑓𝑧 𝑔π‘₯+β„Žπ‘¦+𝑖𝑧 While: π‘₯ 𝑦 𝑧 π‘Ž 𝑏 𝑐 𝑑 𝑒 𝑓 𝑔 β„Ž 𝑖 = π‘Žπ‘₯+𝑑𝑦+𝑔𝑧 𝑏π‘₯+𝑒𝑦+β„Žπ‘§ 𝑐π‘₯+𝑓𝑦+𝑖𝑧

49 Addendum – Matrix Notation
In order for both types of notations to yield the same result, a matrix in the row system must be the transpose of the matrix in the column system Recall: 𝑀= π‘Ž 𝑏 𝑐 𝑑 𝑒 𝑓 𝑔 β„Ž 𝑖 , 𝑀 𝑇 = π‘Ž 𝑑 𝑔 𝑏 𝑒 β„Ž 𝑐 𝑓 𝑖 In order to make the two notations line up: π‘₯ 𝑦 𝑧 π‘Ž 𝑑 𝑔 𝑏 𝑒 β„Ž 𝑐 𝑓 𝑖 = π‘Žπ‘₯+𝑏𝑦+𝑐𝑧 𝑑π‘₯+𝑒𝑦+𝑓𝑧 𝑔π‘₯+β„Žπ‘¦+𝑖𝑧 ↔ π‘Žπ‘₯+𝑏𝑦+𝑐𝑧 𝑑π‘₯+𝑒𝑦+𝑓𝑧 𝑔π‘₯+β„Žπ‘¦+𝑖𝑧 = π‘Ž 𝑏 𝑐 𝑑 𝑒 𝑓 𝑔 β„Ž 𝑖 π‘₯ 𝑦 𝑧 Be careful! Different textbooks and different graphics packages use different notations! First understand which one they use!!

50 Why Column-Format Notation?
Because it fits more naturally to OpenGL’s stacks For example, for a series of matrix operations: 𝑻 βˆ’πŸ 𝑹𝑺𝑻, how would you write this using GL calls? What happens when I have multiple objects? For example, the solar system?...

51 Questions?

52 Converting Math to OpenGL Code
Let’s say that you have a set of transforms: 𝑴=𝑻 βˆ’πŸ 𝑹𝑺𝑻 Writing this in OpenGL would look something like: glTranslate3f(-xtrans, -ytrans, -ztrans); glRotate3f (angle, x_axis, y_axis, z_axis); glScale3f (xscale, yscale, zscale); glTranslate3f (xtrans, ytrans, ztrans); DrawObject(); Or, you can do this in software (SLOW) using the Algebra.h library. Matrix t_invM = inv_trans_mat (transVec); Matrix rotM = rot_mat (rotVec, angle); Matrix scaleM = scale_mat(scaleVec); Matrix tM = trans_mat (transVec); Matrix composite = t_invM * rotM * scaleM * tM; for (each vertex in object) { Point newPos = composite * vertex->getPosition(); }


Download ppt "COMP 175: Computer Graphics February 21, 2016"

Similar presentations


Ads by Google