1 / 0

Computer Animation

Lecture 2: linear algebra, animation basics. Computer Animation. Vector Arithmetic. Vector Magnitude. The magnitude (length) of a vector is: Unit vector (magnitude=1.0). Dot Product. Example: Angle Between Vectors. How do you find the angle θ between vectors a and b ?. b. θ. a.

thalia
Download Presentation

Computer Animation

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. Lecture 2: linear algebra, animation basics

    Computer Animation

  2. Vector Arithmetic
  3. Vector Magnitude The magnitude (length) of a vector is: Unit vector (magnitude=1.0)
  4. Dot Product
  5. Example: Angle Between Vectors How do you find the angle θ between vectors a and b? b θ a
  6. Example: Angle Between Vectors b θ a
  7. Dot Products with Unit Vectors 0 <a·b < 1 a·b = 0 a·b = 1 b θ a -1 < a·b < 0 a·b a·b = -1
  8. Dot Products with Non-Unit Vectors If a and b are arbitrary (non-unit) vectors, then the following are still true: If θ < 90º then a·b > 0 If θ = 90º then a·b = 0 If θ > 90º then a·b < 0
  9. Dot Products with One Unit Vector If |u|=1.0 then a·u is the length of the projection of a onto u a u a·u
  10. Cross Product
  11. Properties of the Cross Product area of parallelogram ab if a and b are parallel is perpendicular to both a and b, in the direction defined by the right hand rule
  12. Example: Area of a Triangle Find the area of the triangle defined by 3D points a, b, and c c b a
  13. Example: Area of a Triangle c c-a b a b-a
  14. Example: Alignment to Target An object is at position p with a unit length heading of h. We want to rotate it so that the heading is facing some target t. Find a unit axis a and an angle θ to rotate around. t • • p h
  15. Example: Alignment to Target a t t-p • θ • p h
  16. Trigonometry cos2θ+ sin2θ= 1 1.0 sin θ θ cos θ
  17. Laws of Sines and Cosines Law of Sines: Law of Cosines: b α γ c a β
  18. Matrices Computer graphics apps commonly use 4x4 homogeneous matrices A rigid 4x4 matrix transformation looks like this: Where a, b, & c are orthogonal unit length vectors representing orientation, and d is a vector representing position
  19. Matrices The right hand column can cause a projection, which we won’t use in character animation, so we leave it as 0,0,0,1 Some books store their matrices in a transposed form. This is fine as long as you remember that: (A·B)T = BT·AT
  20. Orthonormality If all row vectors and all column vectors of a matrix are unit length, that matrix is said to be orthonormal This also implies that all vectors are perpendicular to each other Orthonormal matrices have some useful mathematical properties, such as: M-1 = MT
  21. Orthonormality If a 4x4 matrix represents a rigid transformation, then the upper 3x3 portion will be orthonormal
  22. Determinants The determinant of a 4x4 matrix with no projection is equal to the determinant of the upper 3x3 portion
  23. Determinants The determinant is a scalar value that represents the volume change that the transformation will cause An orthonormal matrix will have a determinant of 1, but non-orthonormal volume preserving matrices will have a determinant of 1 also A flattened or degenerate matrix has a determinant of 0 A matrix that has been mirrored will have a negative determinant
  24. Transformations To transform a vector v by matrix M: v’=v·M If we want to apply several transformations, we can just multiply by several matrices: v’=(((v·M1)·M2)·M3)·M4… Or we can concatenate the transformations into a single matrix: Mtotal=M1·M2·M3·M4… v’=v·Mtotal
  25. Matrix Transformations We usually transform vertices from some local space where they are defined into a world space v’ = v·W Once in world space, we can perform operations that require everything to be in the same space (collision detection, high quality lighting…) Then, they are transformed into a camera’s space, and then projected into 2D v’’ = v’·C-1·P In simple situations, we can do this all in one step: v’’ = v·W·C-1·P
  26. Inversion If M transforms v into world space, then M-1 transforms v’ back into local space
  27. Vector Dot Vector
  28. Vector Dot Matrix
  29. Matrix Dot Matrix
  30. Homogeneous Vectors Technically, homogeneous vectors are 4D vectors that get projected into the 3D w=1 space
  31. Homogeneous Vectors Vectors representing a position in 3D space can just be written as: Vectors representing direction are written: The only time the w coordinate will be something other than 0 or 1 is in the projection phase of rendering, which is not our problem
  32. Position Vector Dot Matrix
  33. Position Vector Dot Matrix y v=(.5,.5,0,1) x (0,0,0) Local Space
  34. Position Vector Dot Matrix b Matrix M y y d a v=(.5,.5,0,1) x x (0,0,0) (0,0,0) Local Space World Space
  35. Position Vector Dot Matrix b v’ y y d a v=(.5,.5,0,1) x x (0,0,0) (0,0,0) Local Space World Space
  36. Direction Vector Dot Matrix
  37. Matrix Dot Matrix (4x4) The row vectors of M’ are the row vectors of M transformed by matrix N Notice that a, b, and c transform as direction vectors and d transforms as a position
  38. Identity Take one more look at the identity matrix It’s a axis lines up with x, b lines up with y, and c lines up with z Position d is at the origin Therefore, it represents a transformation with no rotation or translation
  39. Animation basics

  40. Animation Process while(!finished) { UpdateEverything(); DrawEverything(); } Interactive vs. Non-Interactive Real Time vs. Non-Real Time
  41. Frame Rates Film 24 fps Imax 48 fps NTSC TV 30 fps (interlaced) PAL TV 25 fps (interlaced) HDTV 50-60 fps Computer >60 fps
  42. Animation Tools Animation tools: Maya 3D Studio Max MotionBuilder Blender Game/graphics engines: OGRE3D Unity Unreal
  43. Virtual Characters Applications of animated characters Health Analyzing walking styles Analyzing muscle activations Analyzing joint movement limits Ergonomics Usability of devices Measuring comfort Safety Simulated worlds for crisis management Entertainment Games, movies
  44. Virtual Characters Different approaches: Keyframe animation Motion Capture Physics-based animation Procedural animation
  45. Virtual Characters Different levels of character motion
  46. Virtual Characters Representation: skeletal model A VH is represented by a polyhedral model (or mesh) An underlying skeleton deforms this mesh Joints, connected by bones A pose is defined by the rotations of the joints and the position of the root joint Several standards H-Anim
  47. Kinematics Kinematics The analysis of motion independent of physical forces. Kinematics deals with position, velocity, acceleration, and their rotational counterparts, orientation, angular velocity, and angular acceleration. Forward Kinematics The process of computing world space geometric data from DOFs Inverse Kinematics The process of computing a set of DOFs that causes some world space goal to be met (I.e., place the hand on the door knob…)
  48. Skeletons Skeleton A pose-able framework of joints arranged in a tree structure. Joint Allows relative movement within the skeleton. Are essentially 4x4 matrix transformations Can be rotational, translational, or other Synonym: bone
  49. DOFs Degree of Freedom (DOF) A variable φ describing a particular axis or dimension of movement within a joint Joints typically have around 1-6 DOFs (φ1…φN) Changing the DOF values over time results in the animation of the skeleton Note: in a mathematical sense, a free rigid body has 6 DOFs: 3 for position and 3 for rotation
  50. Example Joint Hierarchy
  51. Joints Core Joint Data DOFs (N floats) Local matrix: L World matrix: W Additional Data Joint offset vector: r DOF limits (min & max value per DOF) Type-specific data (rotation/translation axes, constants…) Tree data (pointers to children, siblings, parent…)
  52. Skeleton Posing Process Specify all DOF values for the skeleton (done by higher level animation system) Recursively traverse through the hierarchy starting at the root and use forward kinematics to compute the world matrices (done by skeleton system) Use world matrices to deform skin & render (done by skin system) Note: the matrices can also be used for other things such as collision detection, FX, etc.
  53. Forward Kinematics In the recursive tree traversal, each joint first computes its local matrix L based on the values of its DOFs and some formula representative of the joint type: Local matrix L = Ljoint(φ1,φ2,…,φN) Then, world matrix W is computed by concatenating L with the world matrix of the parent joint World matrix W = L · Wparent
  54. Joint Offsets It is convenient to have a 3D offset vector r for every joint which represents its pivot point relative to its parent’s matrix
  55. DOF Limits It is nice to be able to limit a DOF to some range (for example, the elbow could be limited from 0º to 150º) Usually, in a realistic character, all DOFs will be limited except the ones controlling the root
  56. Poses One can then adjust each of the DOFs to specify the pose of the skeleton We can define a pose Φ more formally as a vector of N numbers that maps to a set of DOFs in the skeleton Φ = [φ1 φ2 … φN] A pose is a convenient unit that can be manipulated by a higher level animation system and then handed down to the skeleton Usually, each joint will have around 1-6 DOFs, but an entire character might have 100+ DOFs in the skeleton
  57. Joint Types

  58. Rotational Hinge: 1-DOF Universal: 2-DOF Ball & Socket: 3-DOF Euler Angles Quaternions Translational Prismatic: 1-DOF Translational: 3-DOF (or any number) Compound Free Screw Constraint Etc. Non-Rigid Scale Shear Etc. Design your own... Joint Types
  59. Hinge Joints (1-DOF Rotational) Rotation around the x-axis:
  60. Hinge Joints (1-DOF Rotational) Rotation around the y-axis:
  61. Hinge Joints (1-DOF Rotational) Rotation around the z-axis:
  62. Hinge Joints (1-DOF Rotational) Rotation around an arbitrary axis a:
  63. Universal Joints (2-DOF) For a 2-DOF joint that first rotates around x and then around y: Different matrices can be formed for different axis combinations
  64. Ball & Socket (3-DOF) For a 3-DOF joint that first rotates around x, y, then z: Different matrices can be formed for different axis combinations
  65. Quaternions
  66. Prismatic Joints (1-DOF Translation) 1-DOF translation along an arbitrary axis a:
  67. Translational Joints (3-DOF) For a more general 3-DOF translation:
More Related