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



Similar documents
3D Tranformations. CS 4620 Lecture 6. Cornell CS4620 Fall 2013 Lecture Steve Marschner (with previous instructors James/Bala)

Computer Games. CSCI-GA Spring Hubertus Franke. ( frankeh@cims.nyu.edu )

Introduction to Computer Graphics Marie-Paule Cani & Estelle Duveau

Essential Mathematics for Computer Graphics fast

Two hours UNIVERSITY OF MANCHESTER SCHOOL OF COMPUTER SCIENCE. M.Sc. in Advanced Computer Science. Friday 18 th January 2008.

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

Computer Animation. Lecture 2. Basics of Character Animation

Kinematical Animation

Metrics on SO(3) and Inverse Kinematics

animation animation shape specification as a function of time

Introduction to Computer Graphics

animation shape specification as a function of time

ICS : 435. Computer Graphics Applications. Instructor : Da'ad Albalawneh

Interactive Computer Graphics

Lecture 7. Matthew T. Mason. Mechanics of Manipulation. Lecture 7. Representing Rotation. Kinematic representation: goals, overview

Motion Capture Technologies. Jessica Hodgins

INSTRUCTOR WORKBOOK Quanser Robotics Package for Education for MATLAB /Simulink Users

CATIA V5 Tutorials. Mechanism Design & Animation. Release 18. Nader G. Zamani. University of Windsor. Jonathan M. Weaver. University of Detroit Mercy

Introduction to Computer Graphics. Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2012

CPIT-285 Computer Graphics

CS 4204 Computer Graphics

How To Draw A 3D Virtual World In 3D Space (Computer Graphics)

CMSC 425: Lecture 13 Animation for Games: Basics Tuesday, Mar 26, 2013

Fundamentals of Computer Animation

3D Modeling, Animation, and Special Effects ITP 215x (2 Units)

Animation (-4, -2, 0 ) + (( 2, 6, -4 ) - (-4, -2, 0 ))*.75 = (-4, -2, 0 ) + ( 6, 8, -4)*.75 = (.5, 4, -3 ).

3D Modeling, Animation, Compositing, and Special Effects ITP 215x (2 Units)

Advanced Computer Graphics (2IV40) ~ 3D Transformations. Types (geometric) Types (algebraic) 3D Transformations. y + c 1. x = a 1.

CS 4620 Practicum Programming Assignment 6 Animation

Programming 3D Applications with HTML5 and WebGL

C O M P U C O M P T U T E R G R A E R G R P A H I C P S Computer Animation Guoying Zhao 1 / 66 /

IMD4003 3D Computer Animation

521493S Computer Graphics. Exercise 2 & course schedule change

2. Dynamics, Control and Trajectory Following

Maya 2014 Basic Animation & The Graph Editor

Simulation of Trajectories and Comparison of Joint Variables for Robotic Manipulator Using Multibody Dynamics (MBD)

SAN DIEGO COMMUNITY COLLEGE DISTRICT MESA COLLEGE ASSOCIATE DEGREE COURSE OUTLINE

An inertial haptic interface for robotic applications

Tutorial for Assignment #2 Gantry Crane Analysis By ANSYS (Mechanical APDL) V.13.0

Robot Task-Level Programming Language and Simulation

Tutorial 9: Skeletal Animation

Image Processing and Computer Graphics. Rendering Pipeline. Matthias Teschner. Computer Science Department University of Freiburg

GUI GRAPHICS AND USER INTERFACES. Welcome to GUI! Mechanics. Mihail Gaianu 26/02/2014 1

Understanding Rotations

FACIAL RIGGING FOR 3D CHARACTER

The 3D rendering pipeline (our version for this class)

Course Overview. CSCI 480 Computer Graphics Lecture 1. Administrative Issues Modeling Animation Rendering OpenGL Programming [Angel Ch.

Spacecraft Dynamics and Control. An Introduction

ANIMATION I :: SYLLABUS

NORCO COLLEGE SLO to PLO MATRIX PLOs

How To Learn To Program In Csc 406 Computer Graphics

Overview of the Adobe Flash Professional CS6 workspace

Wednesday, March 30, 2011 GDC Jeremy Ernst. Fast and Efficient Facial Rigging(in Gears of War 3)

Mechanics lecture 7 Moment of a force, torque, equilibrium of a body

Scripted Operator Shoulder

Digital 3D Animation

Animations in Creo 3.0

Practical Work DELMIA V5 R20 Lecture 1. D. Chablat / S. Caro Damien.Chablat@irccyn.ec-nantes.fr Stephane.Caro@irccyn.ec-nantes.fr

DIPLOMA IN 3D DESIGN AND DIGITAL ANIMATION COURSE INFO PACK

Solving Simultaneous Equations and Matrices

SAN DIEGO COMMUNITY COLLEGE DISTRICT CITY COLLEGE ASSOCIATE DEGREE COURSE OUTLINE

Geometric algebra rotors for skinned character animation blending

CG T17 Animation L:CC, MI:ERSI. Miguel Tavares Coimbra (course designed by Verónica Orvalho, slides adapted from Steve Marschner)

Thnkwell s Homeschool Precalculus Course Lesson Plan: 36 weeks

New York City College of Technology The City University of New York. Department of Communication Design. COMD D Animation & Modeling II

An Interactive method to control Computer Animation in an intuitive way.

B4 Computational Geometry

Math for Game Programmers: Dual Numbers. Gino van den Bergen

BAA DigiPen 3D Animation 11

Time Domain and Frequency Domain Techniques For Multi Shaker Time Waveform Replication

Computer Graphics with OpenGL 3e

(Refer Slide Time: 1:42)

GAME ENGINE DESIGN. A Practical Approach to Real-Time Computer Graphics. ahhb. DAVID H. EBERLY Geometrie Tools, Inc.

Epipolar Geometry and Visual Servoing

Introduction to Robotics Analysis, Systems, Applications

Basic Principles of Inertial Navigation. Seminar on inertial navigation systems Tampere University of Technology

CS 4810 Introduction to Computer Graphics

Behavioral Animation Simulation of Flocking Birds

Tutorial: Biped Character in 3D Studio Max 7, Easy Animation

Computing Euler angles from a rotation matrix

Outline. srgb DX9, DX10, XBox 360. Tone Mapping. Motion Blur

Monash University Clayton s School of Information Technology CSE3313 Computer Graphics Sample Exam Questions 2007

Virtual CRASH 3.0 Staging a Car Crash

Origins of the Unusual Space Shuttle Quaternion Definition

Goldsmiths, University of London. Computer Animation. Goldsmiths, University of London

This week. CENG 732 Computer Animation. Challenges in Human Modeling. Basic Arm Model

Chapter. 4 Mechanism Design and Analysis

INTRODUCTION TO RENDERING TECHNIQUES

Compositing a 3D character over video footage in Maya Jean-Marc Gauthier, Spring 2008

Making Android Motion Applications Using the Unity 3D Engine

Introduction Computer stuff Pixels Line Drawing. Video Game World 2D 3D Puzzle Characters Camera Time steps

Institution : Majmaah University. Academic Department : College of Science at AzZulfi. Programme : Computer Science and Information Course :

Character Animation from 2D Pictures and 3D Motion Data ALEXANDER HORNUNG, ELLEN DEKKERS, and LEIF KOBBELT RWTH-Aachen University

Blender 3D Animation

Graphics. Computer Animation 고려대학교 컴퓨터 그래픽스 연구실. kucg.korea.ac.kr 1

- trace the origins of the art and science of modeling and animation - establish Blender in the context of 3D modeling and animation production

Transcription:

2 Lecture Outline 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 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 6 Spaces & Transformations 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

7 Display Pipeline 8 Rotations [1]: Orientation Adapted from slides 2004 2005 S. Rotenberg, UCSD 9 Rotations [2]: Representing Position 10 Rotations [3]: Euler s Theorem Adapted from slides 2004 2005 S. Rotenberg, UCSD Adapted from slides 2004 2005 S. Rotenberg, UCSD 11 Rotations [4]: Euler Angles 12 Representing Orientations Adapted from slides 2004 2005 S. Rotenberg, UCSD

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) 18 Method 1 Transformation Matrix [1] 4 4 Homogeneous TMs Adapted from slides 2000 2004 D. Brogan, University of Virginia CS 445/645,, http://bit.ly/h9ahrg

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) y 2006 Wikipedia, Flight Dynamics http://bit.ly/gvaqcx 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 26 Method 3 Euler Angles [1] 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 27 Method 3 Euler Angles [2] 28 Method 4 Axis-Angle [1] Adapted from slides 2000 2004 D. Brogan, University of Virginia CS 445/645,, http://bit.ly/h9ahrg 29 Method 4 Axis-Angle [2] 30 Method 4 Axis-Angle [3]: Axis-Angle to Series of Rotations 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

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 40 Quaternions [1]: Matrix to Quaternion Original paper, Journal of Graphics Tools : Grassia (1998), http://bit.ly/gwhqnt Wikipedia: Exponential Map, Wikipedia: Rotation Matrix, http://bit.ly/edlutr Adapted from slides 2004 2005 S. Rotenberg, UCSD 41 Quaternions [2]: Axis-Angle to Quaternion 42 Dynamics & Kinematics Adapted from slides 2004 2005 S. Rotenberg, UCSD 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 44 Terminology 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) 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