1 / 74

Computer Graphics

29/07/2012. Computer Graphics CSC3406. 2. This Week. Vector ArithmeticGeometric ConceptsPoints, Lines and PlanesExploiting Dot Products. 29/07/2012. Computer Graphics CSC3406. 3. Introduction. Why do we need to learn about vectors?we need to know where objects are positioned in the worldthe siz

ananda
Download Presentation

Computer Graphics

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


    1. 30/07/2012 Computer Graphics CSC3406 1 Computer Graphics CSC3406 Lecture Four

    2. 30/07/2012 Computer Graphics CSC3406 2 This Week Vector Arithmetic Geometric Concepts Points, Lines and Planes Exploiting Dot Products

    3. 30/07/2012 Computer Graphics CSC3406 3 Introduction Why do we need to learn about vectors? we need to know where objects are positioned in the world the size and orientation of the objects how far the objects are from one another how reflections work how physics works how light falls on the objects

    4. 30/07/2012 Computer Graphics CSC3406 4 Introduction Coordinates 2D 3D left-handed 3D right-handed

    5. 30/07/2012 Computer Graphics CSC3406 5 Graphics Maths by Example

    6. 30/07/2012 Computer Graphics CSC3406 6 Graphics Maths by Example

    7. 30/07/2012 Computer Graphics CSC3406 7 Graphics Maths by Example

    8. 30/07/2012 Computer Graphics CSC3406 8 Graphics Maths by Example

    9. 30/07/2012 Computer Graphics CSC3406 9 Vectors, a closer look. A vector has a length and a direction. Vectors are expressed in the same way as point coordinates. Point (5,10) Vector (5,10) But how are they different?

    10. 30/07/2012 Computer Graphics CSC3406 10 Vectors

    11. 30/07/2012 Computer Graphics CSC3406 11 Vectors

    12. 30/07/2012 Computer Graphics CSC3406 12 Vectors

    13. 30/07/2012 Computer Graphics CSC3406 13 Vectors Your Turn What is the vector that goes from P = (9,10) to Q = (15,7) ? v = (6, -3) What is the resulting point from adding vector v = (9,-20) to point P = (1,2) ? Q = (10, -18)

    14. 30/07/2012 Computer Graphics CSC3406 14 Graphics Maths by Example

    15. 30/07/2012 Computer Graphics CSC3406 15 Graphics Maths by Example

    16. 30/07/2012 Computer Graphics CSC3406 16 Graphics Maths by Example

    17. 30/07/2012 Computer Graphics CSC3406 17 Vector Operations There are two fundamental vector operations: you can scale them 8v if v = (1,2) then 8v = (8,16) you can add them v + a v = (3,4), a = (8,1) then v+a = (11,5)

    18. 30/07/2012 Computer Graphics CSC3406 18 Vector Operations Scaling a Vector

    19. 30/07/2012 Computer Graphics CSC3406 19 Vector Operations Adding Vectors

    20. 30/07/2012 Computer Graphics CSC3406 20 Vector Operations Your Turn Given vector v = (10,20,5) what is: 2v, 0.5v and -0.2v? 2v = (20,40,10) 0.5v = (5,10,2.5) -0.2v = (-2, -4, -1) Given vector v = (1,1,1) and a = (8,4,2), what is: v + a, v a and a v v + a = (9,5,3) v a = (-7, -3, -1) a v = (7, 3, 1)

    21. 30/07/2012 Computer Graphics CSC3406 21 Vector Operations Linear Combinations adding scaled vectors together 8v + 2a Definition a linear combination of m vectors v1, v2,,vm is a vector of the form: w = a1v1 + a2v2 + + amvm

    22. 30/07/2012 Computer Graphics CSC3406 22 Vector Operations Linear Combinations Example v = (1,2,3) and a = (1,1,1) 2v + 3a = (2,4,6) + (3,3,3) = (5,7,9)

    23. 30/07/2012 Computer Graphics CSC3406 23 Vector Operations Linear Combinations Affine Combinations Coefficients add up to unity in other words the scalars add up to 1 a1 + a2 + + am = 1 e.g. 3a + 2b 4c (3+2-4=1) Forcing an affine combination (1-t)a + (t)b

    24. 30/07/2012 Computer Graphics CSC3406 24 Vector Operations Challenge Question The follow is an affine transformation: ia + jb + ?c what is the coefficient of c? i + j + ? = 1 ? = 1 i j therefore ia + jb + (1-i-j)c

    25. 30/07/2012 Computer Graphics CSC3406 25 Vector Operations Linear Combinations Convex Combinations Coefficients add up to unity. but all coefficients must be between 0 and 1 i.e. a1 + a2 + + am = 1 and 1 >= ai >= 0 for all 1,,m e.g .9v + .1w .25v + .75w

    26. 30/07/2012 Computer Graphics CSC3406 26 Vector Operations Linear Combinations Convex Combinations The set of all convex combinations of two vectors, v1 and v2 is: v = (1-a)v1 + av2 as a varies from 0 to 1 Why? every possible scalar version of v1 and v2 is covered!

    27. 30/07/2012 Computer Graphics CSC3406 27 Vector Operations Linear Combinations Convex Combinations v = (1-a)v1 + av2 can be rearranged to give: v = v1 + a(v2-v1) This shows that the vector v will be v1 plus some scaled version of the vector joining v1 with v2

    28. 30/07/2012 Computer Graphics CSC3406 28 Vector Operations Linear Combinations Convex Combinations Given 3 vectors v1, v2 and v3 the set of linear combinations will be: v = a1v1 + a2v2 + (1-a1-a2)v3 v = 0.2v1 + 0.3v2 + 0.5v3 v = 0.5v1 + 0.5v2 + 0v3

    29. 30/07/2012 Computer Graphics CSC3406 29 Vector Operations Linear Combinations Convex Combinations Given 3 vectors v1, v2 and v3 the set of linear combinations will be: v = a1v1 + a2v2 + (1-a1-a2)v3 v = 0.2v1 + 0.3v2 + 0.5v3 v = 0.5v1 + 0.5v2 + 0v3

    30. 30/07/2012 Computer Graphics CSC3406 30 Graphics Maths by Example

    31. 30/07/2012 Computer Graphics CSC3406 31 Vector Length Magnitude is the length of the vector determined using Pythagoras Theorem can you remember what this is?

    32. 30/07/2012 Computer Graphics CSC3406 32 Vector Operations Magnitude Pythagoras Theorem The length of the hypotenuse of a right-angled triangle is equal to the square root of the sum of the squares of the other two sides.

    33. 30/07/2012 Computer Graphics CSC3406 33 Vector Operations Magnitude Pythagoras Theorem Think of a vector as the hypotenuse of a right-angled triangle. The length of a vector is denoted using |v|

    34. 30/07/2012 Computer Graphics CSC3406 34 Vector Operations Magnitude Pythagoras Theorem Example: What is the magnitude of v = (5,10)? |v| = sqrt(52+102) = sqrt(25+100) = sqrt(125) 11.18

    35. 30/07/2012 Computer Graphics CSC3406 35 Vector Operations Your Turn Find |v| for: v=(1,-2,5), w=(10,3,1) and t=(1,1,1) |v| = 5.5677 |w| = 10.488 |t| = 1.732

    36. 30/07/2012 Computer Graphics CSC3406 36 Vector Operations Magnitude Since a vector is the path between two points, then the length of the vector must be the distance between the two!!

    37. 30/07/2012 Computer Graphics CSC3406 37 Vector Operations Magnitude Sometimes it is useful (as you will see soon) to scale a vector so that its length is unity (1). A normal vector is denoted by a hat: . This means dividing the vector coordinates by the length of the vector. = a/|a|

    38. 30/07/2012 Computer Graphics CSC3406 38 Vector Operations Magnitude Example: What is the normal version of a = (1,5,3) ? |a| = sqrt(12 + 52 + 32) = 5.916 = (1/5.916, 5/5.916, 3/5.916) = (0.169, 0.845, 0.5)

    39. 30/07/2012 Computer Graphics CSC3406 39 Vector Operations Your turn Normalise the following: a = (2,4,6) g = (1,1,1) h = (0,5,1) Answers with grosse rounding errors ? = (0.26,0.53,0.8) g = (0.6,0.6,0.6) h = (0,1,0.2)

    40. 30/07/2012 Computer Graphics CSC3406 40 Important Vectors 3 Vectors you should become good friends with: Normalised vectors parallel to: x axis (1,0,0); (called i) y axis (0,1,0); (called j) z axis (0,0,1); (called k) These vectors are called: the unit vectors

    41. 30/07/2012 Computer Graphics CSC3406 41 Graphics Maths by Example

    42. 30/07/2012 Computer Graphics CSC3406 42 Graphics Maths by Example

    43. 30/07/2012 Computer Graphics CSC3406 43 Graphics Maths by Example

    44. 30/07/2012 Computer Graphics CSC3406 44 Graphics Maths by Example

    45. 30/07/2012 Computer Graphics CSC3406 45 Graphics Maths by Example

    46. 30/07/2012 Computer Graphics CSC3406 46 Vector Operations The DOT Product Used to solve geometrical problems in computer graphics. Useful in determining the way in which lines and vectors intersect.

    47. 30/07/2012 Computer Graphics CSC3406 47 Vector Operations The DOT Product Calculated by multiplying and adding row values with column values. Definition The dot product of two vectors is denoted v?w and has the value:

    48. 30/07/2012 Computer Graphics CSC3406 48 Vector Operations The DOT Product or where v = (v1,v2) and w = (w1,w2) the dot product, v ? w will be: (v1w1+v2w2) Example, v = (2,1) and w = (3,5) then v ? w will be: 2*3 + 1*5 = 11 Example, v = (2,2,2,2) and w = (4,1,2,1.1), v ? w will be: 2*4 + 2*1 + 2*2 + 2 * 1.1 = 16.2

    49. 30/07/2012 Computer Graphics CSC3406 49 Vector Operations The DOT Product The angle between two vectors. The dot product can be used to find the angle between two vectors or intersecting lines. Given 2 vectors e and c, the angle between the vectors can be calculated. e = (|e|cos ?e,|e|sin ?e) c = (|c|cos ?c,|c|sin ?c) The dot product e ? c is |e||c|cos(?c - ?e) or e ? c =|e||c|cos(?) where ? is the angle between the vectors!

    50. 30/07/2012 Computer Graphics CSC3406 50 Vector Operations The DOT Product e ? c =|e||c|cos(?) Divide both sides by |e||c| for a more compact form: (e ? c)/|e||c| =|e||c|cos(?)/|e||c| c ? = cos(? ) Therefore: The angle between two vectors is the dot product of the normalised vectors.

    51. 30/07/2012 Computer Graphics CSC3406 51 Vector Operations The DOT Product Example: Find the angle between (5,6) and (8,2) cos(? ) = c ? c = c/|c| = (5,6) / sqrt(52+62) = (5,6) / 7.8 = (0.64,0.77) = e/|e| = (8,2) / sqrt(82+22) = (8,2) / 8.25 = (0.8,0.24) c ? = 0.8248 ? = cos-1(0.8248) = 34.43

    52. 30/07/2012 Computer Graphics CSC3406 52 Graphics Maths by Example

    53. 30/07/2012 Computer Graphics CSC3406 53 Graphics Maths by Example

    54. 30/07/2012 Computer Graphics CSC3406 54 Enter the Cross Product Cross Products The cross product of two vectors is another vector. The resulting vector is perpendicular to both vectors.

    55. 30/07/2012 Computer Graphics CSC3406 55 Vector Operations Cross Products Given a = (ax,ay,az) and e = (ex,ey,ez) the cross product would be (in terms of the unit vectors): a x e = i(ayez-azey) + j(axez-azex) + k(axey-ayex) or if you find it easier you can form a determinant, thus:

    56. 30/07/2012 Computer Graphics CSC3406 56 Vector Operations Cross Products How do you use this to calculate the dot product? Take each item in the top row and multiply by the difference of the products of the items in the other columns.

    57. 30/07/2012 Computer Graphics CSC3406 57 Vector Operations Cross Products i(ayez-azey) j(azex-axez) k(axey-ayex)

    58. 30/07/2012 Computer Graphics CSC3406 58 Vector Operations Cross Products i(ayez-azey) + j(azex-axez) + k(axey-ayex) is just another way of writing a 3d coordinate e.g. (x, y, z) ( (ayez-azey), (azex-axez), (axey-ayex) )

    59. 30/07/2012 Computer Graphics CSC3406 59 Vector Operations Cross Product Now we have the cross product what are we going to do with it? We can use it to find perpendicular vectors and areas.

    60. 30/07/2012 Computer Graphics CSC3406 60 Vector Operations Cross Product a x e is perpendicular to both a and e the length of a x e equals the area of the parallelogram bounded by a and e Use the right hand thumb rule to determine the direction of a x e

    61. 30/07/2012 Computer Graphics CSC3406 61 Vector Operations Cross Product Finding the Normal to a Plane Given three points on the plane we can determine the normal to the plane. P1, P2, P3 -> v = P2-P1, w = P3-P1 Find v x w to calculate the normal, n. Any scalar multiple of n is also normal to the plane.

    62. 30/07/2012 Computer Graphics CSC3406 62 Vector Operations Cross Product We can also..... Determine if you need to turn right or left to go from facing one vector to another.

    63. 30/07/2012 Computer Graphics CSC3406 63 Vector Operations Cross Product We can also..... Determine if you need to turn right or left to go from facing one vector to another.

    64. 30/07/2012 Computer Graphics CSC3406 64 Vector Operations Cross Product We can also..... Determine if you need to turn right or left to go from facing one vector to another.

    65. 30/07/2012 Computer Graphics CSC3406 65 Vector Operations Cross Product We can also..... Determine if you need to turn right or left to go from facing one vector to another.

    66. 30/07/2012 Computer Graphics CSC3406 66 Vector Operations Cross Product We can also..... Determine if you need to turn right or left to go from facing one vector to another.

    67. 30/07/2012 Computer Graphics CSC3406 67 Vector Operations Cross Product Therefore: if the z value of the cross product is negative then we turn clockwise if the z value of the cross product is positive then we turn counterclockwise

    68. 30/07/2012 Computer Graphics CSC3406 68 Vector Operations Cross Product Therefore: double turnAngle(vector v1, vector v2) { double angle = acos(cat.velocity.x*v.x + cat.velocity.y*v.y) * 180/3.14; //convert to degrees //if z of cross product is negative if( (v1.x*v2.y - v1.y*v2.x) < 0) return -angle; //if z of cross product is positive else if ((v1.x*v2.y - v1.y*v2.x) > 0) return angle; //if z is 0 then no turn angle return 0; } -mouseChase7.exe

    69. 30/07/2012 Computer Graphics CSC3406 69 Lets move the Rat If we program a mouse click to change the location of the rat, we would assume the cat will change directions and move towards it. This is a great test for our program.

    70. 30/07/2012 Computer Graphics CSC3406 70 Lets move the Rat void myMouse(int button, int state, int x, int y) { //if left button clicked move the rat if(button == GLUT_LEFT_BUTTON && state == GLUT_DOWN) { rat.x = x; rat.y = SCREENHEIGHT - y; } }

    71. 30/07/2012 Computer Graphics CSC3406 71 Homogeneous Coordinates Some graphics systems and OpenGL represent points and vectors as homogeneous coordinates. This means that in 2D a coordinate has 3 values (x, y, v) and in 3D, 4 values (x, y, z, v)

    72. 30/07/2012 Computer Graphics CSC3406 72 Homogeneous Coordinates For a point v = 1 For a vector v = 0 e.g. The point (2,4) becomes (2,4,1). e.g. The vector (3,5) becomes (3,5,0). e.g. The point (3,4,1) becomes (3,4,1,1). e.g. The vector (3,6,7) becomes (3,6,7,0). When it comes to working with the point or vector the 1 and 0 can just be dropped. The reason for this will become clear in later chapters..

    73. 30/07/2012 Computer Graphics CSC3406 73 Example Tweening between shapes - tween.exe

    74. 30/07/2012 Computer Graphics CSC3406 74 The End Next week. Rotations Scalings and Translations

More Related