Lecture 22 of 41. Animation 2 of 3: Rotations, Quaternions Dynamics & Kinematics

Similar documents
Lecture 22 of 41. Animation 2 of 3: Rotations, Quaternions Dynamics & Kinematics

Lecture 21 of 41. Animation Basics Lab 4: Modeling & Rigging in Maya

Lecture 24 of 41. Collision Handling Part 1 of 2: Separating Axes, Oriented Bounding Boxes

Lecture 30 of 41. Animation 3 of 3: Inverse Kinematics Control & Ragdoll Physics

Lecture 30 of 41. Animation 3 of 3: Inverse Kinematics Control & Ragdoll Physics

Lecture 25 of 41. Spatial Sorting: Binary Space Partitioning Quadtrees & Octrees

Lecture 18 of 41. Scene Graphs: Rendering Lab 3b: Shader

Lecture 6 of 41. Scan Conversion 1 of 2: Midpoint Algorithm for Lines and Ellipses

Lecture 6 of 41. Scan Conversion 1 of 2: Midpoint Algorithm for Lines and Ellipses

Animation. Keyframe animation. CS4620/5620: Lecture 30. Rigid motion: the simplest deformation. Controlling shape for animation

Lecture 7 of 41. Viewing 4 of 4: Culling and Clipping Lab 1b: Flash Intro

Quaternions and Rotations

Animation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala

Animations. Hakan Bilen University of Edinburgh. Computer Graphics Fall Some slides are courtesy of Steve Marschner and Kavita Bala

Quaternions and Rotations

Geometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3

IMAGE-BASED RENDERING AND ANIMATION

Geometric Transformations

For each question, indicate whether the statement is true or false by circling T or F, respectively.

3D Transformations. CS 4620 Lecture Kavita Bala w/ prior instructor Steve Marschner. Cornell CS4620 Fall 2015 Lecture 11

Autonomous Navigation for Flying Robots

Animation. CS 4620 Lecture 33. Cornell CS4620 Fall Kavita Bala

Lecture 31of 41. Ray Tracing, Part 1 of 2: Intersections, Ray Trees & Recursion

Lecture 31of 41. Ray Tracing, Part 1 of 2: Intersections, Ray Trees & Recursion

Computer Animation Fundamentals. Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics

1 Transformations. Chapter 1. Transformations. Department of Computer Science and Engineering 1-1

Quaternions and Rotations

Lecture 32 of 41. Lab 6: Ray Tracing with ACM SIGGRAPH Demo & POV-Ray

3D Transformations. CS 4620 Lecture 10. Cornell CS4620 Fall 2014 Lecture Steve Marschner (with previous instructors James/Bala)

Lecture 16 of 41. Transparency, Painter s Algorithm, & Z-Buffer Lab 3a: Shading & Transparency

Quaternions and Rotations

Computer Animation. Algorithms and Techniques. z< MORGAN KAUFMANN PUBLISHERS. Rick Parent Ohio State University AN IMPRINT OF ELSEVIER SCIENCE

Kinematics and Orientations

12.1 Quaternions and Rotations

METR 4202: Advanced Control & Robotics

Transformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering

Inertial Measurement Units II!

Inverse Kinematics (part 1) CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2018

AMSTERDAM BOSTON HEIDELBERG LONDON NEW YORK OXFORD PARIS SAN DIEGO SAN FRANCISCO SINGAPORE SYDNEY TOKYO F ^ k.^

Animation. CS 465 Lecture 22

Game Programming. Bing-Yu Chen National Taiwan University

This week. CENG 732 Computer Animation. Warping an Object. Warping an Object. 2D Grid Deformation. Warping an Object.

Trajectory Planning for Automatic Machines and Robots

3D Transformations World Window to Viewport Transformation Week 2, Lecture 4

Quaternions & Rotation in 3D Space

Animation. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 4/23/07 1

3D Modelling: Animation Fundamentals & Unit Quaternions

CS354 Computer Graphics Rotations and Quaternions

Rigging / Skinning. based on Taku Komura, Jehee Lee and Charles B.Own's slides

Lecture 15 of 41. Scene Graphs: State Videos 1: CGA Shorts, Demos

MTRX4700 Experimental Robotics

Lecture 11of 41. Surface Detail 2 of 5: Textures OpenGL Shading

Transformations Week 9, Lecture 18

Advanced Graphics and Animation

Session #5 2D Mechanisms: Mobility, Kinematic Analysis & Synthesis

Motivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)

Jorg s Graphics Lecture Notes Coordinate Spaces 1

CS 445 / 645 Introduction to Computer Graphics. Lecture 21 Representing Rotations

Collision Detection. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering

Advanced Computer Graphics Transformations. Matthias Teschner

Computer Animation II

Articulated Characters

Parallel Robots. Mechanics and Control H AMID D. TAG HI RAD. CRC Press. Taylor & Francis Group. Taylor & Francis Croup, Boca Raton London NewYoric

Character animation Christian Miller CS Fall 2011

animation computer graphics animation 2009 fabio pellacini 1 animation shape specification as a function of time

Chapter 3 : Computer Animation

animation computer graphics animation 2009 fabio pellacini 1

MODELING AND HIERARCHY

SM2231 :: 3D Animation I :: Basic. Rigging

To Do. History of Computer Animation. These Lectures. 2D and 3D Animation. Computer Animation. Foundations of Computer Graphics (Spring 2010)

Planning in Mobile Robotics

2D/3D Geometric Transformations and Scene Graphs

Lab 2A Finding Position and Interpolation with Quaternions

Lecture 4 of 41. Lab 1a: OpenGL Basics

Animation. Motion over time

Math background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6

CS-184: Computer Graphics. Today. Forward kinematics Inverse kinematics. Wednesday, November 12, Pin joints Ball joints Prismatic joints

Game Mathematics. (12 Week Lesson Plan)

10/11/07 1. Motion Control (wheeled robots) Representing Robot Position ( ) ( ) [ ] T

CIS 536/636 Introduction to Computer Graphics. Kansas State University. CIS 536/636 Introduction to Computer Graphics

Homework 2 Questions? Animation, Motion Capture, & Inverse Kinematics. Velocity Interpolation. Handing Free Surface with MAC

Prof. Fanny Ficuciello Robotics for Bioengineering Trajectory planning

6.837 Introduction to Computer Graphics Quiz 2 Thursday November 20, :40-4pm One hand-written sheet of notes allowed

COMP371 COMPUTER GRAPHICS

θ x Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing Position & Orientation & State 2 30-Jul

CS 775: Advanced Computer Graphics. Lecture 3 : Kinematics

Applications. Human and animal motion Robotics control Hair Plants Molecular motion

Lecture 26 of 41. Picking Videos 5: More CGA

Kinematics. Kinematics analyzes the geometry of a manipulator, robot or machine motion. The essential concept is a position.

Introduction to Robotics

Quaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods

Lecture 0 of 41: Part B Course Content. Advanced Computer Graphics: Course Organization and Survey

Course Review. Computer Animation and Visualisation. Taku Komura

CSE452 Computer Graphics

COMP 175 COMPUTER GRAPHICS. Lecture 10: Animation. COMP 175: Computer Graphics March 12, Erik Anderson 08 Animation

To Do. Advanced Computer Graphics. The Story So Far. Course Outline. Rendering (Creating, shading images from geometry, lighting, materials)

Course Outline. Advanced Computer Graphics. Animation. The Story So Far. Animation. To Do

Visual Recognition: Image Formation

CSE 682: Animation. Winter Jeff Walsh, Stephen Warton, Brandon Rockwell, Dustin Hoffman

CS 775: Advanced Computer Graphics. Lecture 4: Skinning

Transcription:

Animation 2 of 3: Rotations, Quaternions Dynamics & Kinematics William H. Hsu Department of Computing and Information Sciences, KSU KSOL course pages: http://bit.ly/hgvxlh / http://bit.ly/evizre Public mirror web site: http://www.kddresearch.org/courses/cis636 Instructor home page: http://www.cis.ksu.edu/~bhsu Readings: Today: Chapter 17, esp. 17.1 17.2, Eberly 2 e see http://bit.ly/ieuq45 Next class: Chapter 10, 13, 17.3 17.5, Eberly 2 e Ross s Maya tutorials: http://bit.ly/dfptwq PolyFacecom s Maya character modeling tutorials: http://bit.ly/h6tzrd Wikipedia, Flight Dynamics: http://bit.ly/gvaqcx

2 Lecture Outline Reading for Last Class: 11.1 11.6 Eberly 2 e (736), Flash handout Reading for Today: 17.1 17.2, Eberly 2 e Reading for Next Class: Chapter 10, 13, 17.3 17.5, Eberly 2 e Previously: Evaluators, Piecewise Polynomial Curves, Bicubic Surfaces Last Time: Maya & Animation Preliminaries Ross Tutorials Maya interface: navigation, menus, tools, primitives Ross tutorials (http://bit.ly/dfptwq) Preview of character models: PolyFacecom (http://bit.ly/h6tzrd) Today: Rotations in Animation Flight dynamics: roll, pitch, yaw Matrix, angles (fixed, Euler, axis), quaternions, exponential maps Dynamics: forward (trajectories, simulation), inverse ( e.g., ballistics) Kinematics: forward, inverse Next Time: Videos Part 4 Modeling & Simulation

3 Where We Are

4 References: Maya Character Rigging Aaron Ross Founder, Digital Arts Guild http://dr-yo.com http://bit.ly/fzxn74 http://www.youtube.com/user/digitalartsguild Jim Lammers President Trinity Animation http://www.trinity3d.com http://bit.ly/i6yfyv Larry Neuberger Associate Professor, Alfred State SUNY College of Technology Online Instructor, Art Institute of Pittsburgh http://poorhousefx.com

5 Acknowledgements: CGA Rotations, Dynamics & Kinematics Rick Parent Professor Department of Computer Science and Engineering Ohio State University http://www.cse.ohio-state.edu/~parent/ David C. Brogan Visiting Assistant Professor, Computer Science Department, University of Virginia http://www.cs.virginia.edu/~dbrogan/ Susquehanna International Group (SIG) http://www.sig.com Steve Rotenberg Visiting Lecturer Graphics Lab University of California San Diego CEO/Chief Scientist, PixelActive http://graphics.ucsd.edu

6 Spaces & Transformations

7 Display Pipeline

8 Rotations [1]: Orientation Adapted from slides 2004 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0vian

9 Rotations [2]: Representing Position Adapted from slides 2004 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0vian

10 Rotations [3]: Euler s Theorem Adapted from slides 2004 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0vian

11 Rotations [4]: Euler Angles Adapted from slides 2004 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0vian

12 Representing Orientations

13 Working with Fixed Angles & Rotation Matrices (RMs)

14 Transformations in Pipeline

15 Error Considerations

16 Six Ways to Represent Orientations

17 Representing 3 Rotational Degrees of Freedom (DOFs) Adapted from slides 2000 2004 D. Brogan, University of Virginia CS 445/645,, http://bit.ly/h9ahrg

18 Method 1 Transformation Matrix [1] 4 4 Homogeneous TMs

19 Method 1 Transformation Matrix [2]: Translation

20 Method 1 Transformation Matrix [3]: Rotation about x, y, z Rotation about x axis (Roll) x Rotation about y axis (Pitch) 2006 Wikipedia, Flight Dynamics http://bit.ly/gvaqcx y z Rotation about z axis (Yaw)

21 Method 2 Fixed Angles [1]

22 Method 2 Fixed Angles [2]: Gimbal Lock

23 Method 2 Fixed Angles [3]: Order of Rotations

24 Method 2 Fixed Angles [4]: Interpolating Fixed Angles

25 Method 2 Fixed Angles [5]: Gimbal Lock Illustrated Gimbal Lock: Term Derived from Mechanical Problem in Gimbal Gimbal: Mechanism That Supports Compass, Gyroscope Anticz.com 2001 M. Brown http://bit.ly/6nixvr Gimbal Lock 2006 Wikipedia (Rendered using POV-Ray) http://bit.ly/hr88v2 Adapted from slides 2000 2005 D. Brogan, University of Virginia CS 551, Computer Animation, http://bit.ly/ggbjuv

26 Method 3 Euler Angles [1]

27 Method 3 Euler Angles [2] Adapted from slides 2000 2004 D. Brogan, University of Virginia CS 445/645,, http://bit.ly/h9ahrg

28 Method 4 Axis-Angle [1]

29 Method 4 Axis-Angle [2] Given r vector in space to rotate n unit-length axis in space about which to rotate amount about n to rotate Solve r rotated vector n r r Adapted from slides 2000 2004 D. Brogan, University of Virginia CS 445/645,, http://bit.ly/h9ahrg

30 Method 4 Axis-Angle [3]: Axis-Angle to Series of Rotations

31 Method 4 Axis-Angle [4]: Axis-Angle to Rotation Matrix

32 Method 5 Quaternions [1]

33 Method 5 Quaternions [2]: Arithmetic

34 Method 5 Quaternions [3]: Inverse & Normalization

35 Method 5 Quaternions [4]: Representation

36 Method 5 Quaternions [5]: Geometric Operations

37 Method 5 Quaternions [6]: Unit Quaternion Conversions

38 Method 5 Quaternions [7]: Properties

39 Method 6 Exponential Maps Original paper, Journal of Graphics Tools: Grassia (1998), http://bit.ly/gwhqnt Wikipedia: Exponential Map, Wikipedia: Rotation Matrix, http://bit.ly/edlutr

40 Quaternions [1]: Matrix to Quaternion Adapted from slides 2004 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0vian

41 Quaternions [2]: Axis-Angle to Quaternion Adapted from slides 2004 2005 S. Rotenberg, UCSD CSE169: Computer Animation, Winter 2005, http://bit.ly/f0vian

42 Dynamics & Kinematics Dynamics: Study of Motion & Changes in Motion Forward: model forces over time to find state, e.g., Given: initial position p 0, velocity v 0, gravitational constants Calculate: position p t at time t Inverse: given state and constraints, calculate forces, e.g., Given: desired position p t at time t, gravitational constants Calculate: position p 0, velocity v 0 needed Wikipedia: http://bit.ly/hh43dx (see also: Analytical dynamics ) For non-particle objects: rigid-body dynamics ( http://bit.ly/dlvejg) Kinematics: Study of Motion without Regard to Causative Forces Modeling systems e.g., articulated figure Forward: from angles to position (http://bit.ly/eh2d1c) Inverse: finding angles given desired position (http://bit.ly/hsytb0) Wikipedia: http://bit.ly/hr8r2u Forward Kinematics 2009 Wikipedia

43 Summary Reading for Next Class: Chapter 10, 13, 17.3 17.5, Eberly 2 e Last Time: Maya & CGA, Ross Tutorials (http://bit.ly/dfptwq) Maya interface: navigation, menus, tools, primitives GUI, viewports, transforms, nodes, attributes, deformers, scenes Object modeling and rigging; driven keys, blend shape Today: Rotations in Animation Flight dynamics: roll, pitch, yaw Matrix, angles (fixed, Euler, axis), quaternions, exponential maps Dynamics: forward (trajectories, simulation), inverse ( e.g., ballistics) Kinematics: forward, inverse Previous Videos (#3): Morphing & Other Special Effects (SFX) Next Set of Videos (#4): Modeling & Simulation Next Class: Animation for Simulation, Visualization Lab 4: Unreal Wiki Tutorial, Modeling/Rigging (http://bit.ly/dlrkxn)

44 Terminology Maya Software for 3-D Modeling & Animation Shelves and hotkeys, viewports Channel box, deformers controlling complex vertex meshes Rigging Character Models: Defining Components of Articulated Figure Joints axis of rotation, angular degree(s) of freedom (DOFs) Bones attached to joints, rotate about joint axis Dynamics (Motion under Forces) vs. Kinematics (Articulated Motion) Roll (Rotation about x), Pitch (Rotation about y), Yaw (Rotation about z) Today: Six Degrees of Rotation Matrix what we studied before: 4 4 Homogeneous TMs Fixed angles global basis Euler angles rotate around local axes (themselves rotated) Axis-angle rotate around arbitrary axis Quaternions different representation of arbitrary rotation Exponential maps 3-D representation related to quaternions