Rotation and Inter interpolation Using Quaternion Representation



Similar documents
w = COI EYE view direction vector u = w ( 010,, ) cross product with y-axis v = w u up vector

2D Geometrical Transformations. Foley & Van Dam, Chapter 5

Essential Mathematics for Computer Graphics fast

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

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

Affine Transformations

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

Fundamentals of Computer Animation

x y The matrix form, the vector form, and the augmented matrix form, respectively, for the system of equations are

B4 Computational Geometry

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

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

Computer Animation. Lecture 2. Basics of Character Animation

Lines and Planes 1. x(t) = at + b y(t) = ct + d

Introduction to Computer Graphics Marie-Paule Cani & Estelle Duveau

Cross Products and Moments of Force

Metrics on SO(3) and Inverse Kinematics

Section V.2: Magnitudes, Directions, and Components of Vectors

sin(θ) = opp hyp cos(θ) = adj hyp tan(θ) = opp adj

Linear Equations in Linear Algebra

Interactive Computer Graphics

animation animation shape specification as a function of time

Connecting Transformational Geometry and Transformations of Functions

Math, Trigonometry and Vectors. Geometry. Trig Definitions. sin(θ) = opp hyp. cos(θ) = adj hyp. tan(θ) = opp adj. Here's a familiar image.

Quaternions. Jason Lawrence CS445: Graphics. Acknowledgment: slides by Misha Kazhdan, Allison Klein, Tom Funkhouser, Adam Finkelstein and David Dobkin

In this this review we turn our attention to the square root function, the function defined by the equation. f(x) = x. (5.1)

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

Addition and Subtraction of Vectors

Identifying second degree equations

2D Geometric Transformations

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

2.1 Three Dimensional Curves and Surfaces

1.5 SOLUTION SETS OF LINEAR SYSTEMS

Origins of the Unusual Space Shuttle Quaternion Definition

A vector is a directed line segment used to represent a vector quantity.

Content. Chapter 4 Functions Basic concepts on real functions 62. Credits 11

Complex Numbers. w = f(z) z. Examples

Kinematical Animation

animation shape specification as a function of time

STIFFNESS OF THE HUMAN ARM

CS 4620 Practicum Programming Assignment 6 Animation

Rotation Matrices and Homogeneous Transformations

( ) which must be a vector

Pulsed Fourier Transform NMR The rotating frame of reference. The NMR Experiment. The Rotating Frame of Reference.

MATH 304 Linear Algebra Lecture 18: Rank and nullity of a matrix.

Realtime 3D Computer Graphics Virtual Reality

Maria Skublewska-Paszkowska 1 COMPARISON OF ARM ANIMATION. Марія Скублевска-Пашковська ПОРІВНЯННЯ МЕТОДІВ АНІМАЦІЇ РУХУ РУКИ

Introduction to Computer Graphics

COMPONENTS OF VECTORS

Rigid and Braced Frames

Understanding Rotations

Vector has a magnitude and a direction. Scalar has a magnitude

Solving Simultaneous Equations and Matrices

that satisfies (2). Then (3) ax 0 + by 0 + cz 0 = d.

Computing Euler angles from a rotation matrix

Given a point cloud, polygon, or sampled parametric curve, we can use transformations for several purposes:

Chapter 8. Lines and Planes. By the end of this chapter, you will

Physics 235 Chapter 1. Chapter 1 Matrices, Vectors, and Vector Calculus

Solving Systems of Linear Equations With Row Reductions to Echelon Form On Augmented Matrices. Paul A. Trogdon Cary High School Cary, North Carolina

SECTION 7-4 Algebraic Vectors

Introduction to polarization of light

Magnetometer Realignment: Theory and Implementation

Vector Calculus: a quick review

Number Sense and Operations

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Section 11.4: Equations of Lines and Planes

2. Dynamics, Control and Trajectory Following

3D Stress Components. From equilibrium principles: τ xy = τ yx, τ xz = τ zx, τ zy = τ yz. Normal Stresses. Shear Stresses

MATH2210 Notebook 1 Fall Semester 2016/ MATH2210 Notebook Solving Systems of Linear Equations... 3

ISOMETRIES OF R n KEITH CONRAD

Abstract. Introduction

MATH 304 Linear Algebra Lecture 9: Subspaces of vector spaces (continued). Span. Spanning set.

To Be or Not To Be a Linear Equation: That Is the Question

Teacher Page. 1. Reflect a figure with vertices across the x-axis. Find the coordinates of the new image.

Rigid body dynamics using Euler s equations, Runge-Kutta and quaternions.

State of Stress at Point

Tutorial 9: Skeletal Animation

Gauss Formulation of the gravitational forces

Chapter 07: Instruction Level Parallelism VLIW, Vector, Array and Multithreaded Processors. Lesson 05: Array Processors

Kinematics of Robots. Alba Perez Gracia

An inertial haptic interface for robotic applications

INTRODUCTION TO RENDERING TECHNIQUES

Graphing Linear Equations

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

Example 1: Model A Model B Total Available. Gizmos. Dodads. System:

13 MATH FACTS a = The elements of a vector have a graphical interpretation, which is particularly easy to see in two or three dimensions.

15.1. Exact Differential Equations. Exact First-Order Equations. Exact Differential Equations Integrating Factors

GLOBAL COORDINATE METHOD FOR DETERMINING SENSITIVITY IN ASSEMBLY TOLERANCE ANALYSIS

Rotated Ellipses. And Their Intersections With Lines. Mark C. Hendricks, Ph.D. Copyright March 8, 2012

Dr. Fritz Wilhelm, DVC,8/30/2004;4:25 PM E:\Excel files\ch 03 Vector calculations.doc Last printed 8/30/2004 4:25:00 PM

Cross product and determinants (Sect. 12.4) Two main ways to introduce the cross product

Vector Algebra. Addition: (A + B) + C = A + (B + C) (associative) Subtraction: A B = A + (-B)

4BA6 - Topic 4 Dr. Steven Collins. Chap. 5 3D Viewing and Projections

Vector Math Computer Graphics Scott D. Anderson

MAT188H1S Lec0101 Burbulla

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

v 1 v 3 u v = (( 1)4 (3)2, [1(4) ( 2)2], 1(3) ( 2)( 1)) = ( 10, 8, 1) (d) u (v w) = (u w)v (u v)w (Relationship between dot and cross product)

INVESTIGATIONS AND FUNCTIONS Example 1

Bachelor of Games and Virtual Worlds (Programming) Subject and Course Summaries

Lecture 1 Introduction Rectangular Coordinate Systems Vectors Lecture 2 Length, Dot Product, Cross Product Length...

Transcription:

This week CENG 732 Computer Animation Spring 2006-2007 Week 2 Technical Preliminaries and Introduction to Keframing Recap from CEng 477 The Displa Pipeline Basic Transformations / Composite Transformations Round-off Error Considerations Orientation representations Basic Orientation Interpolation Eample The Displa Pipeline Ra Casting Displa Pipeline Object Lines of sight emanating from observer Ee World Object Virtual frame buffer Ra constructed through piel center Ee at negative infinit World Parallel lines of sight Image Screen Screen Animation Animation is tpicall produced b the following: Modifing the position and orientation of objects in world space over time; modifing the shape of objects over time; modifing displa attributes of objects over time; transforming the observer position and orientation in world space over time; or some combination of these transformations Appling Transformations to Points Points are represented in homogenous coordinates and the transformation matri is left multiplied b the column vector that represents the point 1

Composite Transformations A series of transformations can be multiplied together to produce a compound (or composite) transformation. Basic Transformations Translation Scaling Rotations around major aes Translation Scaling Rotation around -ais Rotation around -ais 2

Rotation around -ais Rotations: an alternative method The desired rotation defines a unit coordinate sstem Etracting Transformations from a Matri Round-off Errors Assume ou want to rotate a sphere around the origin. How would ou do that? Three different was Approach 1 Appl a delta -ais rotation to the points on the sphere each frame Appl a delta -ais rotation to the transformation matri and then appl it to the points Add a delta value to an angle variable and construct the transformation matri from scratch each frame 3

Approach 2 Approach 3 Orientation Representation How do we represent the arbitrar orientation of an object in 3D space? Does that representation allow for interpolation if we want to interpolate the in-between frames of two given keframes (ke-orientations) of the object? Orientation Representation Transformation Matri Representation Fied Angle Representation Euler Angle Representation Ais-Angle Representation Eample on Ais-Angle Representation Quaternion Representation Transformation Matri Representation Fied Angle Representation Rotate about global aes in a fied order Rotating about global aes is what the rotation matrices do Can use an triple of aes Rotate about, then, then (10, 90, -45) 4

Fied Angle Representation Gimbal Lock Euler Angle Representation Equivalence of Fied angles and Euler angles Rotate about local aes of object Roll, Pitch, Yaw (10, 90, -45) Angle and Ais Representation Euler s Theorem Euler s rotation theorem One orientation can be derived from another b a single rotation about an ais So, we can use an ais and a single angle to represent an orientation (with respect to the object s initial orientation) We can implement interpolation in this representations Orientation A Orientation B Angle and ais of rotation 5

Interpolation Using Ais-Angle Representation Eample Quaternions Similar to ais-angle representations quaternions can be used to represent orientation with four values (a scalar and a 3D vector) Representing Rotations Using Quaternions [s,,,] or [s,v] Basic Quaternion Math Unit-length Quaternion [s 1,v 1 ]+[s 2,v 2 ] = [s 1 +s 2,v 1 +v 2 ] 6

Quaternions Quaternion representation both allow for interpolation between arbitrar orientations and for representation of a series of rotations Rotating Vectors Using Quaternions Interpolation of Rotations using Quaternion Representation Interpolation of Rotations using Quaternion Representation 7