Download presentation

1
**Points, Vectors, Lines, Spheres and Matrices**

Covers basic maths from chapter 2 of Computer Graphics and Virtual Environments (Slater, Steed and Chrysanthou) . See Thanks to David Swapp and Alexandre Meyer who gave these lectures at UCL in 2002&2003. This is one or two hours of material depending on the background of the students. ©Anthony Steed

2
**Overview Points Vectors Lines Spheres Matrices**

3D transformations as matrices Homogenous co-ordinates

3
Basic Maths In computer graphics we need mathematics both for describing our scenes and also for performing operations on them, such as projection and various transformations. Coordinate systems (right- and left-handed), serve as a reference point. 3 axes labelled x, y, z at right angles.

4
**Co-ordinate Systems Y Y X X Z Z Right-Handed System Left-Handed System**

(Z comes out of the screen) Left-Handed System (Z goes in to the screen)

5
Points, P (x, y, z) Gives us a position in relation to the origin of our coordinate system

6
**Vectors, V (x, y, z) Represent a direction (and magnitude) in 3D space**

Points != Vectors Vector +Vector = Vector Point – Point = Vector Point + Vector = Point Point + Point = ?

7
**Vectors, V (x, y, z) w v 2v v (1/2)V v + w (-1)v Vector addition**

sum v + w Scalar multiplication of vectors (they remain parallel) x y w P v - w v v -w Vector difference v - w = v + (-w) O Vector OP

8
**Vectors V Length (modulus) of a vector V (x, y, z)**

A unit vector: a vector can be normalised such that it retains its direction, but is scaled to have unit length:

9
**Dot Product u · v = xu ·xv + yu ·yv + zu ·zv u · v = |u| |v| cos**

cos = u · v/ |u| |v| This is purely a scalar number not a vector. What happens when the vectors are unit What does it mean if dot product == 0 or == 1?

10
Cross Product The result is not a scalar but a vector which is normal to the plane of the other 2 Can be computed using the determinant of: u x v = i(yvzu -zvyu), -j(xvzu - zvxu), k(xvyu - yvxu) Size is u x v = |u||v|sin Cross product of vector with it self is null

11
**Parametric equation of a line (ray)**

Given two points P0 = (x0, y0, z0) and P1 = (x1, y1, z1) the line passing through them can be expressed as: x(t) = x0 + t(x1 - x0) y(t) = y0 + t(y1 - y0) z(t) = z0 + t(z1 - z0) P(t) = P0 + t(P1 - P0) = With - < t <

12
**Equation of a sphere Pythagoras Theorem:**

b c hypotenuse Pythagoras Theorem: Given a circle through the origin with radius r, then for any point P on it we have: a2 + b2 = c2 P xp yp (0, 0) r x2 + y2 = r2

13
**Equation of a sphere yp (xp,yp) yc (xc,yc) xc xp**

If the circle is not centred on the origin: We still have yp P (xp,yp) a2 + b2 = r2 b r b yc but a (xc,yc) a = xp- xc b = yp- yc xc xp (0, 0) a So for the general case (x- xc)2 + (y- yc)2 = r2

14
**Equation of a sphere (x- xc)2 + (y- yc)2 + (z- zc)2 = r2**

Pythagoras theorem generalises to 3D giving a2 + b2 + c2 = d2 Based on that we can easily prove that the general equation of a sphere is: (x- xc)2 + (y- yc)2 + (z- zc)2 = r2 and at origin: x2 + y2 + z2 = r2

15
Matrix Math ©Anthony Steed 2001

16
Vectors and Matrices Matrix is an array of numbers with dimensions M (rows) by N (columns) 3 by 6 matrix element 2,3 is (3) Vector can be considered a 1 x M matrix

17
**Types of Matrix Identity matrices - I Diagonal Symmetric**

Diagonal matrices are (of course) symmetric Identity matrices are (of course) diagonal

18
**Operation on Matrices Addition Transpose Done elementwise**

“Flip” (M by N becomes N by M)

19
**Operations on Matrices**

Multiplication Only possible to multiply of dimensions x1 by y1 and x2 by y2 iff y1 = x2 resulting matrix is x1 by y2 e.g. Matrix A is 2 by 3 and Matrix by 3 by 4 resulting matrix is 2 by 4 Just because A x B is possible doesn’t mean B x A is possible!

20
**Matrix Multiplication Order**

A is n by k , B is k by m C = A x B defined by BxA not necessarily equal to AxB

21
**Example Multiplications**

22
Inverse If A x B = I and B x A = I then A = B-1 and B = A-1

23
3D Transforms In 3-space vectors are transformed by 3 by 3 matrices

24
Scale Scale uses a diagonal matrix Scale by 2 along x and -2 along z

25
**Rotation Rotation about z axis Y X**

Note z values remain the same whilst x and y change Y X

26
Rotation X, Y and Scale About X About Y Scale (should look familiar)

27
Homogenous Points Add 1D, but constrain that to be equal to 1 (x,y,z,1) Homogeneity means that any point in 3-space can be represented by an infinite variety of homogenous 4D points ( ) = ( ) = ( ) Why? 4D allows as to include 3D translation in matrix form

28
**Homogenous Vectors Vectors != Points Remember points can not be added**

If A and B are points A-B is a vector Vectors have form (x y z 0) Addition makes sense

29
**Translation in Homogenous Form**

Note that the homogenous component is preserved (* * * 1), and aside from the translation the matrix is I

30
**Putting it Together R is rotation and scale components**

T is translation component

31
**Order Matters Composition order of transforms matters**

Remember that basic vectors change so “direction” of translations changed

32
Exercises Calculate the following matrix: /2 about X then /2 about Y then /2 about Z (remember “then” means multiply on the right). What is a simpler form of this matrix? Compose the following matrix: translate 2 along X, rotate /2 about Y, translate -2 along X. Draw a figure with a few points (you will only need 2D) and then its translation under this transformation.

33
**Matrix Summary Rotation, Scale, Translation Composition of transforms**

The homogenous form

Similar presentations

OK

Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13

Jeopardy Q 1 Q 6 Q 11 Q 16 Q 21 Q 2 Q 7 Q 12 Q 17 Q 22 Q 3 Q 8 Q 13

© 2017 SlidePlayer.com Inc.

All rights reserved.

Ads by Google

Ppt online maker Ppt on marine diesel engines Ppt on artificial intelligence in medicine Ppt on cells and batteries Ppt on misinterpretation of data Ppt on science topics for class 9 Ppt on social networking project Ppt on limitation act ontario Ppt on facilitated risk analysis process Ppt on area of plane figures worksheets