3D Kinematics. Consists of two parts
|
|
- Conrad Woods
- 6 years ago
- Views:
Transcription
1 D Kinematics Consists of two parts D rotation D translation The same as D D rotation is more complicated than D rotation (restricted to z-ais) Net, we will discuss the treatment for spatial (D) rotation
2 D Rotation Representations Euler angles Ais-angle X rotation matri Unit uaternion Learning Objectives Representation (uniueness) Perform rotation Composition Interpolation Conversion among representations
3 Euler Angles and GIMBAL LOCK Roll, pitch, yaw Gimbal lock: reduced DOF due to overlapping aes Ref:
4 Ais-Angle Representation
5 We create matri R for rotation Ais-Angle Representation Rot(n,) n: rotation ais (global) : rotation angle (rad. or deg.) follow right-handed rule Rot(n,)=Rot (-n,-) Problem with null rotation: rot(n,), any n Perform rotation Rodrigues formula Interpolation/Composition: poor Rot(n, )Rot(n, ) =?= Rot(n, )
6 Quaternions
7 Quaternion - Brief History Invented in 84 by Irish mathematician Sir William Rowan Hamilton Founded when attempting to etend comple numbers to the rd dimension Discovered on October 6 in the form of the euation: i j k ijk From: 7
8 Quaternion Brief History William Rowan Hamilton
9 Quaternion Definition i j i k ij ji k j k i jk kj ki ik i j k j
10 Applications of Quaternions Used to represent rotations and orientations of objects in three-dimensional space in: Computer graphics Control theory Signal processing Attitude controls Physics Orbital mechanics Quantum Computing, uantum circuit design From:
11 Advantages of Quaternions Avoids Gimbal Lock Faster multiplication algorithms to combine successive rotations than using rotation matrices Easier to normalize than rotation matrices Interpolation Mathematically stable suitable for statistics
12 Operators on Quaternions Operators Addition Multiplication Conjugate Length k p j p i p p p k j i k p j p p i p p p p p p p p * * * * p p *
13 Unit Quaternion Define unit uaternion as follows to represent rotation Rot ( n, ) cos sin n Eample Rot(z,9 ) and represent the same rotation Why unit? DOF point of view!
14 Quaternion scalar and vector parts = w + i + yj + zk w,, y, z are real numbers w is scalar part, y, z are vector parts Thus it can also be represented as: = (w, v(,y,z)) or = w + v
15 Quaternion Dimension and Transformation Scalar & Vector 4 dimensions of a uaternion: -dimensional space (vector) Angle of rotation (scalar) Quaternion can be transformed to other geometric algorithm: Rotation matri uaternion Rotation ais and angle uaternion Spherical rotation angles uaternion Euler rotation angles uaternion What are relations of uaternions to other topics in kinematics?
16 Details of Quaternion Operations
17 Quaternion Operations Addition/subtraction Multiplication Division Conjugate Magnitude Normalization Transformations Concatenation
18 Quaternion Operations Addition: Given two uaternions: = w + i + yj + zk = w + i + yj + zk The result uaternion is: = + = ( w + w) + ( + )i + ( y + y)j + ( z + z)k
19 Quaternion Operations Subtraction: Given two uaternions: = w + i + yj + zk = w + i + yj + zk The result uaternion is: = - = ( w w) + ( )i + ( y y)j + ( z z)k
20 Quaternion Operations Multiplication Distributive Associative Not commutative because of the i =j =k =- i i (-i) k j k (-k) (-j) j
21 Quaternion Operations Multiplication Given two uaternions: = w + i + yj + zk = w + i + yj + zk The result uaternion is: = * = w* w + w* i + w* yj + w* zk + i* w + i* * i+ etc
22 Quaternion Operations Multiplication Resulting uaternion is: = ( w w + + y y + z z) + ( w + w + y z z y)i + ( w y + y w + z z)j + ( w z + z w + y y )k
23 Quaternion Operations Multiplication Or, in scalar-vector format: = = ( w, v )( w, v ) = ( w w - v.v, wv + v + v v ) scalar vector or Dot product Cross product = w w - v.v + wv + v + v v
24 Quaternion Operations Magnitude Also called modulus Is the length of the uaternion from the origin Given a uaternion: = w + i+ yj + zk The magnitude of uaternion is, where: * w y z
25 Normalization Quaternion Operations Normalization results in a unit uaternion where: w + + y + z = Given a uaternion: = w + i+ yj + zk To normalize uaternion, divide it by its magnitude ( ): Also referred to as uaternion sign: sgn()
26 Quaternion Operations Conjugate: Given a uaternion: = w + i+ yj + zk The conjugate of uaternion is *, where: * = w i yj zk
27 Quaternion Operations Inverse Can be used for division Given a uaternion: = w + i+ yj + zk The inverse of uaternion is -, where: *
28 Quaternion Rotations
29 Matri Rotation Matri Rotation is based on rotations: On aes:, y, z Or yaw, pitch, roll (which one corresponds to which ais, depends on the orientation to the aes) Seuence matters (-y may not eual y-) z y
30 Matri Rotation cos sin sin cos cos sin sin cos z y cos sin sin cos rotation : ais cos sin sin cos rotation : ais y cos sin sin cos : rotation ais z y z cos cos cos sin sin sin cos sin sin cos sin cos cos sin cos cos sin sin sin sin cos cos sin sin sin sin cos cos cos : rotation matri Final
31 Quaternion Rotation Parts of uaternion w = cos(θ/) v = sin(θ/)û Where û is a unit/normalized vector u (i, j, k) Quaternion can be represented as: =cos(θ/)+sin(θ/)(i+yj+zk) or =cos(θ/)+sin(θ/) û w Matri rotation versus uaternion rotation
32 Let s do rotation! y z
33 Let s do rotation! y b c a z
34 Let s do another one! y z
35 Quaternion? v(,y,z) w Can create rotation by using arbitrary ais (v(,y,z)) and rotate the object by w amount.
36 Rotation of a Quaternion Calculation is still done in matri form Given a uaternion: = w + i+ yj + zk The matri form of uaternion is: w w wz y y z wy z w y wz y w yz z w wy yz w z y z Matri entries are taken all from uaternion
37 Quaternion Rotation When it is a unit uaternion: w y wz z y z wy y wz z w yz wy yz w z y Quaternion matri for unit uaternion: w=
38 Eample of unit uaternion Our notation: Rotation of vector v is v Where v is: v=ai+bj+ck By uaternion =(w,u) Where w = Vector (ais): u = i + j + k Rotation angle: = (π)/ radian (θ) Length of u = If we rotate a vector, the result should be a vector. uaternion cos sin u cos sin u cos sin u cos 6 sin 6u u ( i. i j k j k)
39 Eample of uaternion rotation (cont d) So to rotate v: v = v * Where * is conjugate of : * ( i j k) So now we can substitute v * to matri form of uaternion
40 Eample (cont d) v v v v v z y w yz w wy z w yz z y w y wz z wy wz y z y w v * * * Eample of uaternion rotation (cont d) Quaternion matri j ik ki i kj jk k ji ij k j i k j i
41 Gimbal Lock It happens when you turn this ais far enough until this ais aligns with this ais.
42 Gimbal Lock Final rotation matri : cos cos cos sin sin sin sin cos cos sin sin sin sin cos cos sin cos cos sin cos sin sin cos sin sin sin cos cos cos Gimbal lock occurs when rotated -9 or 9 on y-ais Remember that: = rotation on -ais = rotation on y-ais = rotation on z-ais Gimbal lock : sin cos cos sin cos cos sin sin sin sin cos cos cos sin sin cos
43 Eample of using uaternions in robotics: uaternion representing a rotation y z y z Rot (9,,,) OR Rot (-9,,,-) Rot(z,9 )
44 Eample of using uaternions in robotics y Rot(z,9 ) How to represent rotation? z y z Represented as uaternion Represented as matri Rot (9,,,) OR Rot (-9,,,-)
45 Operations on Unit Quaternions Perform Rotation Composition of rotations Interpolation Linear Spherical linear (more later) ) ( ) (... * * * * * * ) ( ) ( p p pp pp ) ( ) (, ) ( ) ( t p t p p tp p t t p
46 Eample of rotation using unit uaternions y, z,z y Rp p R Rot(z,9 ) p(,,) For comparison we first use matrices
47 Eample (cont) ) ( ) ( ) ( ) ( k j i p p p p p For comparison we use uaternions Net we convert to matrices We get the same result
48 New Eample: multiplication of uaternions y, z,z y ) ( ) ( sin cos ) ( ) ( sin cos , y z,y z ) ( ) ( ) ( ) ( ) ( ) )( ( n : Compositio k j i
49 Eample: Conversion of uaternion matri to rotation matri R ) ( ) ( ) ( ) ( ) ( ) ( R R Matri R represented with uaternions We substitute values of And we get R
50 Matri Conversion Formulas r r r r r r r r r r r r r r r r r r r r r r r r Relations between i and r ij
51 Rodrigues Formula r v v v =R v References: ml
52 Rotation Matri Meaning of three columns Perform rotation: linear algebra Composition: trivial orthogonalization might be reuired due to floating point errors Interpolation:? A Au Au Au u u u u u u a A ij R R R R R R
53 Gram-Schmidt Orthogonalization If rotation matri no longer orthonormal, metric properties might change! v v v u u u v v v v u v v v v u u v v v v v u u v u v Verify!
54 Spatial Displacement Any displacement can be decomposed into a rotation followed by a translation Matri Quaternion T d R T z y d R, d *
55 Spherical Linear Interpolation
56 Interpolation Interpolation produces an arc instead of a line
57 Spherical Linear Interpolation sin ( t) s( t) sin cos r r sin t r sin r r r uaternion unit sphere in R 4 The computed rotation uaternion rotates about a fied ais at constant speed References:
58 Spherical Linear Interpolation Slerp for unit-length uaternions sin(( t) ) sin( t) slerp( t;, ) sin - and are unit-length uaternions - θ = angle between and - t is interval [, ] - if and are the same uaternion, then θ =, but in this case, (t) = for all t.
59 Spherical Linear Interpolation - Slerp sin(( t) ) sin( t) slerp( t;, ) sin slerp( t;, ) sin( ( t)) sin( t) p sin( ( t)) p sin( ( t )) t [, t [ ],] - if = - then θ = π - use a third uaternion p perpendicular to (which could be infinite number of vectors) - interpolation is done from to p for and from p to for t [,] t [, ]
60 Spherical Linear Interpolation - Slerp. Used in joint animation by storing starting and ending joint position as uaternions.. Allows smooth rotations in keyframe animations.. Spherical Linear interpolation supports the animation of joints when starting and ending joint positions are stored as uaternions that represent the joint rotations from canonical positions Rob Saunders, Advanced Games Design, Theory and Practice, March 5, City University London
61 . The concept of canonical (or conjugate) variables is of major importance.. They always occur in complementary pairs, such as spatial location and linear momentum p, angle φ and angular momentum L, and energy E and time t.. They can be defined as any coordinates whose Poisson brackets give a Kronecker delta (or a Dirac delta incase of discrete variables).
62 Quaternion in Multi-Sensor Robot Navigation System (by S. Persa, P. Jonker, Technical University Delft, Netherlands) Used uaternions
63 Dimensional Synthesis of Spatial RR Robots (A. Perez, J.M. McCarthy, University of California, Irvine) Finish* Start* *assumption
64 Let s do rotation! y b c a z
65 Visualization of uaternions Difficult to visualize Not for the weak-on-math
66 Visualizing Quaternion Rotation Removing 7 degree twist without moving either end (from: J.C. Hart, G.K. Francis, L.H. Kauffman, Visualizing Quaternion Rotation, ACM Transactions on Graphics, Vol., No. July 994, p.67)
67
68
69 Quaternion Eplained! By Mathias Sunardi for Quantum Research Group Seminar June 5, 6
CS 445 / 645 Introduction to Computer Graphics. Lecture 21 Representing Rotations
CS 445 / 645 Introduction to Computer Graphics Lecture 21 Representing Rotations Parameterizing Rotations Straightforward in 2D A scalar, θ, represents rotation in plane More complicated in 3D Three scalars
More informationQuaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More informationQuaternions and Rotations
CSCI 420 Computer Graphics Lecture 20 and Rotations Rotations Motion Capture [Angel Ch. 3.14] Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera parameters
More informationQuaternions and Rotations
CSCI 480 Computer Graphics Lecture 20 and Rotations April 6, 2011 Jernej Barbic Rotations Motion Capture [Ch. 4.12] University of Southern California http://www-bcf.usc.edu/~jbarbic/cs480-s11/ 1 Rotations
More information12.1 Quaternions and Rotations
Fall 2015 CSCI 420 Computer Graphics 12.1 Quaternions and Rotations Hao Li http://cs420.hao-li.com 1 Rotations Very important in computer animation and robotics Joint angles, rigid body orientations, camera
More informationCS770/870 Spring 2017 Quaternions
CS770/870 Spring 2017 Quaternions Primary resources used in preparing these notes: 1. van Osten, 3D Game Engine Programming: Understanding Quaternions, https://www.3dgep.com/understanding-quaternions 2.
More informationQuaternions and Rotations
CSCI 520 Computer Animation and Simulation Quaternions and Rotations Jernej Barbic University of Southern California 1 Rotations Very important in computer animation and robotics Joint angles, rigid body
More informationQuaternions & Rotation in 3D Space
Quaternions & Rotation in 3D Space 1 Overview Quaternions: definition Quaternion properties Quaternions and rotation matrices Quaternion-rotation matrices relationship Spherical linear interpolation Concluding
More informationRotation and Orientation: Fundamentals. Perelyaev Sergei VARNA, 2011
Rotation and Orientation: Fundamentals Perelyaev Sergei VARNA, 0 What is Rotation? Not intuitive Formal definitions are also confusing Many different ways to describe Rotation (direction cosine) matri
More informationRotations in 3D Graphics and the Gimbal Lock
Rotations in 3D Graphics and the Gimbal Lock Valentin Koch Autodesk Inc. January 27, 2016 Valentin Koch (ADSK) IEEE Okanagan January 27, 2016 1 / 37 Presentation Road Map 1 Introduction 2 Rotation Matrices
More informationQuaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods
uaternion to Euler Angle Conversion for Arbitrary Rotation Sequence Using Geometric Methods ê = normalized Euler ation axis i Noel H. Hughes Nomenclature = indices of first, second and third Euler
More informationReading. Topics in Articulated Animation. Character Representation. Animation. q i. t 1 t 2. Articulated models: Character Models are rich, complex
Shoemake, Quaternions Tutorial Reading Topics in Articulated Animation 2 Articulated models: rigid parts connected by joints Animation They can be animated by specifying the joint angles (or other display
More informationCS354 Computer Graphics Rotations and Quaternions
Slide Credit: Don Fussell CS354 Computer Graphics Rotations and Quaternions Qixing Huang April 4th 2018 Orientation Position and Orientation The position of an object can be represented as a translation
More information3D Game Engine Programming. Understanding Quaternions. Helping you build your dream game engine. Posted on June 25, 2012 by Jeremiah van Oosten
3D Game Engine Programming Helping you build your dream game engine. Understanding Quaternions Posted on June 25, 2012 by Jeremiah van Oosten Understanding Quaternions In this article I will attempt to
More informationCS5620 Intro to Computer Graphics
CS56 and Quaternions Piar s Luo Jr. A New Dimension - Time 3 4 Principles of Traditional Specifing Anticipation Suash/Stretch Secondar Action 5 6 C. Gotsman, G. Elber,. Ben-Chen Page CS56 Keframes anual
More informationChapter 3 : Computer Animation
Chapter 3 : Computer Animation Histor First animation films (Disne) 30 drawings / second animator in chief : ke frames others : secondar drawings Use the computer to interpolate? positions orientations
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationCMSC 425: Lecture 6 Affine Transformations and Rotations
CMSC 45: Lecture 6 Affine Transformations and Rotations Affine Transformations: So far we have been stepping through the basic elements of geometric programming. We have discussed points, vectors, and
More informationTransformations: 2D Transforms
1. Translation Transformations: 2D Transforms Relocation of point WRT frame Given P = (x, y), translation T (dx, dy) Then P (x, y ) = T (dx, dy) P, where x = x + dx, y = y + dy Using matrix representation
More informationIntroduction to quaternions. Mathematics. Operations
Introduction to quaternions Topics: Definition Mathematics Operations Euler Angles (optional) intro to quaternions 1 noel.h.hughes@gmail.com Euler's Theorem y y Angle! rotation follows right hand rule
More informationCS612 - Algorithms in Bioinformatics
Fall 2017 Structural Manipulation November 22, 2017 Rapid Structural Analysis Methods Emergence of large structural databases which do not allow manual (visual) analysis and require efficient 3-D search
More informationAnimation. Keyframe animation. CS4620/5620: Lecture 30. Rigid motion: the simplest deformation. Controlling shape for animation
Keyframe animation CS4620/5620: Lecture 30 Animation Keyframing is the technique used for pose-to-pose animation User creates key poses just enough to indicate what the motion is supposed to be Interpolate
More informationRotational Joint Limits in Quaternion Space. Gino van den Bergen Dtecta
Rotational Joint Limits in Quaternion Space Gino van den Bergen Dtecta Rotational Joint Limits: 1 DoF Image: Autodesk, Creative Commons Rotational Joint Limits: 3 DoFs Image: Autodesk, Creative Commons
More informationa a= a a =a a 1 =1 Division turned out to be equivalent to multiplication: a b= a b =a 1 b
MATH 245 Extra Effort ( points) My assistant read through my first draft, got half a page in, and skipped to the end. So I will save you the flipping. Here is the assignment. Do just one of them. All the
More informationQuaternion Rotations AUI Course Denbigh Starkey
Major points of these notes: Quaternion Rotations AUI Course Denbigh Starkey. What I will and won t be doing. Definition of a quaternion and notation 3 3. Using quaternions to rotate any point around an
More informationCS184: Using Quaternions to Represent Rotation
Page 1 of 5 CS 184 home page A note on these notes: These notes on quaternions were created as a resource for students taking CS184 at UC Berkeley. I am not doing any research related to quaternions and
More informationOrientation & Quaternions
Orientation & Quaternions Orientation Position and Orientation The position of an object can be represented as a translation of the object from the origin The orientation of an object can be represented
More informationInertial Measurement Units II!
! Inertial Measurement Units II! Gordon Wetzstein! Stanford University! EE 267 Virtual Reality! Lecture 10! stanford.edu/class/ee267/!! wikipedia! Polynesian Migration! Lecture Overview! short review of
More informationQUATERNIONS AND ROTATIONS
1 CHAPTER 6. QUATERNIONS AND ROTATIONS 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW QUATERNIONS AND ROTATIONS 1 Quaternions and Rotations 1.1 Introduction William Rowan Hamilton
More informationComputer Animation II
Computer Animation II Orientation interpolation Dynamics Some slides courtesy of Leonard McMillan and Jovan Popovic Lecture 13 6.837 Fall 2002 Interpolation Review from Thursday Splines Articulated bodies
More informationPart II: OUTLINE. Visualizing Quaternions. Part II: Visualizing Quaternion Geometry. The Spherical Projection Trick: Visualizing unit vectors.
Visualizing Quaternions Part II: Visualizing Quaternion Geometry Andrew J. Hanson Indiana University Part II: OUTLINE The Spherical Projection Trick: Visualizing unit vectors. Quaternion Frames Quaternion
More informationCALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES
CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model
More informationAnimating orientation. CS 448D: Character Animation Prof. Vladlen Koltun Stanford University
Animating orientation CS 448D: Character Animation Prof. Vladlen Koltun Stanford University Orientation in the plane θ (cos θ, sin θ) ) R θ ( x y = sin θ ( cos θ sin θ )( x y ) cos θ Refresher: Homogenous
More informationQuaternions and Euler Angles
Quaternions and Euler Angles Revision #1 This document describes how the VR Audio Kit handles the orientation of the 3D Sound One headset using quaternions and Euler angles, and how to convert between
More informationComputer Graphics. P04 Transformations. Aleksandra Pizurica Ghent University
Computer Graphics P4 Transformations Aleksandra Pizurica Ghent Universit Telecommunications and Information Processing Image Processing and Interpretation Group Transformations in computer graphics Goal:
More informationAnimation and Quaternions
Animation and Quaternions Partially based on slides by Justin Solomon: http://graphics.stanford.edu/courses/cs148-1-summer/assets/lecture_slides/lecture14_animation_techniques.pdf 1 Luxo Jr. Pixar 1986
More informationTransformations Week 9, Lecture 18
CS 536 Computer Graphics Transformations Week 9, Lecture 18 2D Transformations David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 3 2D Affine Transformations
More information3D Transformations World Window to Viewport Transformation Week 2, Lecture 4
CS 430/536 Computer Graphics I 3D Transformations World Window to Viewport Transformation Week 2, Lecture 4 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory
More informationQuaternions and Dual Coupled Orthogonal Rotations in Four-Space
Quaternions and Dual Coupled Orthogonal Rotations in Four-Space Kurt Nalty January 8, 204 Abstract Quaternion multiplication causes tensor stretching) and versor turning) operations. Multiplying by unit
More information1 Historical Notes. Kinematics 5: Quaternions
1 Historical Notes Quaternions were invented by the Irish mathematician William Rowan Hamilton in the late 1890s. The story goes 1 that Hamilton has pondered the problem of dividing one vector by another
More informationQuaternions: From Classical Mechanics to Computer Graphics, and Beyond
Proceedings of the 7 th Asian Technology Conference in Mathematics 2002. Invited Paper Quaternions: From Classical Mechanics to Computer Graphics, and Beyond R. Mukundan Department of Computer Science
More informationAnimation. Animation
CS475m - Computer Graphics Lecture 5 : Interpolation for Selected (key) frames are specified. Interpolation of intermediate frames. Simple and popular approach. May give incorrect (inconsistent) results.
More informationQuaternion properties: addition. Introduction to quaternions. Quaternion properties: multiplication. Derivation of multiplication
Introduction to quaternions Definition: A quaternion q consists of a scalar part s, s, and a vector part v ( xyz,,, v 3 : q where, [ s, v q [ s, ( xyz,, q s+ ix + jy + kz i 2 j 2 k 2 1 ij ji k k Quaternion
More informationInverse Kinematics of 6 DOF Serial Manipulator. Robotics. Inverse Kinematics of 6 DOF Serial Manipulator
Inverse Kinematics of 6 DOF Serial Manipulator Robotics Inverse Kinematics of 6 DOF Serial Manipulator Vladimír Smutný Center for Machine Perception Czech Institute for Informatics, Robotics, and Cybernetics
More informationCoordinate Transformations. Coordinate Transformation. Problem in animation. Coordinate Transformation. Rendering Pipeline $ = $! $ ! $!
Rendering Pipeline Another look at rotation Photography: real scene camera (captures light) photo processing Photographic print processing Computer Graphics: 3D models camera tone model reproduction (focuses
More informationDIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS
DIMENSIONAL SYNTHESIS OF SPATIAL RR ROBOTS ALBA PEREZ Robotics and Automation Laboratory University of California, Irvine Irvine, CA 9697 email: maperez@uci.edu AND J. MICHAEL MCCARTHY Department of Mechanical
More informationIMAGE-BASED RENDERING AND ANIMATION
DH2323 DGI17 INTRODUCTION TO COMPUTER GRAPHICS AND INTERACTION IMAGE-BASED RENDERING AND ANIMATION Christopher Peters CST, KTH Royal Institute of Technology, Sweden chpeters@kth.se http://kth.academia.edu/christopheredwardpeters
More informationAalto CS-C3100 Computer Graphics, Fall 2016
Aalto CS-C3100 Computer Graphics, Fall 2016 Representation and Interpolation of Wikipedia user Blutfink Rotations...or, adventures on the 4D unit sphere Jaakko Lehtinen with lots of slides from Frédo Durand
More informationMotivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)
Advanced Computer Graphics (Fall 2010) CS 283, Lecture 19: Basic Geometric Concepts and Rotations Ravi Ramamoorthi http://inst.eecs.berkeley.edu/~cs283/fa10 Motivation Moving from rendering to simulation,
More informationApplication of Quaternion Interpolation (SLERP) to the Orientation Control of 6-Axis Articulated Robot using LabVIEW and RecurDyn
Application of Quaternion Interpolation (SLERP) to the Orientation Control of 6-Axis Articulated Robot using LabVIEW and RecurDyn Jin Su Ahn 1, Won Jee Chung 1, Su Seong Park 1 1 School of Mechatronics,
More informationAnimation. CS 4620 Lecture 32. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 32 Cornell CS4620 Fall 2015 1 What is animation? Modeling = specifying shape using all the tools we ve seen: hierarchies, meshes, curved surfaces Animation = specifying shape
More informationLecture Note 3: Rotational Motion
ECE5463: Introduction to Robotics Lecture Note 3: Rotational Motion Prof. Wei Zhang Department of Electrical and Computer Engineering Ohio State University Columbus, Ohio, USA Spring 2018 Lecture 3 (ECE5463
More informationLab 2A Finding Position and Interpolation with Quaternions
Lab 2A Finding Position and Interpolation with Quaternions In this Lab we will learn how to use the RVIZ Robot Simulator, Python Programming Interpreter and ROS tf library to study Quaternion math. There
More informationAnimation. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 4/23/07 1
Animation Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 4/23/07 1 Today s Topics Interpolation Forward and inverse kinematics Rigid body simulation Fluids Particle systems Behavioral
More informationAnimation Curves and Splines 2
Animation Curves and Splines 2 Animation Homework Set up Thursday a simple avatar E.g. cube/sphere (or square/circle if 2D) Specify some key frames (positions/orientations) Associate Animation a time with
More informationINF3320 Computer Graphics and Discrete Geometry
INF3320 Computer Graphics and Discrete Geometry Transforms (part II) Christopher Dyken and Martin Reimers 21.09.2011 Page 1 Transforms (part II) Real Time Rendering book: Transforms (Chapter 4) The Red
More informationME 597: AUTONOMOUS MOBILE ROBOTICS SECTION 2 COORDINATE TRANSFORMS. Prof. Steven Waslander
ME 597: AUTONOMOUS MOILE ROOTICS SECTION 2 COORDINATE TRANSFORMS Prof. Steven Waslander OUTLINE Coordinate Frames and Transforms Rotation Matrices Euler Angles Quaternions Homogeneous Transforms 2 COORDINATE
More informationComputer Animation Fundamentals. Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics
Computer Animation Fundamentals Animation Methods Keyframing Interpolation Kinematics Inverse Kinematics Lecture 21 6.837 Fall 2001 Conventional Animation Draw each frame of the animation great control
More informationQuaternions. Mike Bailey. A Useful Concept: Spherical Linear Interpolation. sin(1 t) sin t
1 Quaternions This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License Mike Bailey mjb@cs.oregonstate.edu Quaternions.pptx A Useful Concept: Spherical
More informationFundamentals of Computer Animation
Fundamentals of Computer Animation Quaternions as Orientations () page 1 Multiplying Quaternions q1 = (w1, x1, y1, z1); q = (w, x, y, z); q1 * q = ( w1.w - v1.v, w1.v + w.v1 + v1 X v) where v1 = (x1, y1,
More information3D Transformations and Complex Representations. Computer Graphics CMU /15-662, Fall 2016
3D Transformations and Complex Representations Computer Graphics CMU 15-462/15-662, Fall 2016 Quiz 4: Trees and Transformations Student solutions (beautiful!): Rotations in 3D What is a rotation, intuitively?
More informationModeling Transformations
Modeling Transformations Michael Kazhdan (601.457/657) HB Ch. 5 FvDFH Ch. 5 Overview Ra-Tracing so far Modeling transformations Ra Tracing Image RaTrace(Camera camera, Scene scene, int width, int heigh,
More informationWorking With 3D Rotations. Stan Melax Graphics Software Engineer, Intel
Working With 3D Rotations Stan Melax Graphics Software Engineer, Intel Human Brain is wired for Spatial Computation Which shape is the same: a) b) c) I don t need to ask for directions Translations A childhood
More informationMTRX4700 Experimental Robotics
MTRX 4700 : Experimental Robotics Lecture 2 Stefan B. Williams Slide 1 Course Outline Week Date Content Labs Due Dates 1 5 Mar Introduction, history & philosophy of robotics 2 12 Mar Robot kinematics &
More informationVISUALIZING QUATERNIONS
THE MORGAN KAUFMANN SERIES IN INTERACTIVE 3D TECHNOLOGY VISUALIZING QUATERNIONS ANDREW J. HANSON «WW m.-:ki -. " ;. *' AMSTERDAM BOSTON HEIDELBERG ^ M Ä V l LONDON NEW YORK OXFORD
More informationLe s s on 02. Basic methods in Computer Animation
Le s s on 02 Basic methods in Computer Animation Lesson 02 Outline Key-framing and parameter interpolation Skeleton Animation Forward and inverse Kinematics Procedural techniques Motion capture Key-framing
More informationCS 475 / CS 675 Computer Graphics. Lecture 16 : Interpolation for Animation
CS 475 / CS 675 Computer Graphics Lecture 16 : Interpolation for Keyframing Selected (key) frames are specified. Interpolation of intermediate frames. Simple and popular approach. May give incorrect (inconsistent)
More informationFundamentals of Computer Animation
Fundamentals of Computer Animation Orientation and Rotation University of Calgary GraphicsJungle Project CPSC 587 5 page Motivation Finding the most natural and compact way to present rotation and orientations
More informationAnimation. CS 4620 Lecture 33. Cornell CS4620 Fall Kavita Bala
Animation CS 4620 Lecture 33 Cornell CS4620 Fall 2015 1 Announcements Grading A5 (and A6) on Monday after TG 4621: one-on-one sessions with TA this Friday w/ prior instructor Steve Marschner 2 Quaternions
More informationMETR 4202: Advanced Control & Robotics
Position & Orientation & State t home with Homogenous Transformations METR 4202: dvanced Control & Robotics Drs Surya Singh, Paul Pounds, and Hanna Kurniawati Lecture # 2 July 30, 2012 metr4202@itee.uq.edu.au
More informationAutonomous Navigation for Flying Robots
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München Points in 3D 3D point Augmented vector Homogeneous
More information3D Transformations. CS 4620 Lecture Kavita Bala w/ prior instructor Steve Marschner. Cornell CS4620 Fall 2015 Lecture 11
3D Transformations CS 4620 Lecture 11 1 Announcements A2 due tomorrow Demos on Monday Please sign up for a slot Post on piazza 2 Translation 3 Scaling 4 Rotation about z axis 5 Rotation about x axis 6
More informationA Detailed Look into Forward and Inverse Kinematics
A Detailed Look into Forward and Inverse Kinematics Kinematics = Study of movement, motion independent of the underlying forces that cause them September 19-26, 2016 Kinematics Preliminaries Preliminaries:
More informationVisualizing Quaternions
Visualizing Quaternions Andrew J. Hanson Computer Science Department Indiana University Siggraph 25 Tutorial OUTLINE I: (45min) Twisting Belts, Rolling Balls, and Locking Gimbals: Explaining Rotation Sequences
More information3D Rotations and Complex Representations. Computer Graphics CMU /15-662, Fall 2017
3D Rotations and Complex Representations Computer Graphics CMU 15-462/15-662, Fall 2017 Rotations in 3D What is a rotation, intuitively? How do you know a rotation when you see it? - length/distance is
More informationHomogeneous Coordinates
COMS W4172 3D Math 2 Steven Feiner Department of Computer Science Columbia Universit New York, NY 127 www.cs.columbia.edu/graphics/courses/csw4172 Februar 1, 218 1 Homogeneous Coordinates w X W Y X W Y
More information3D Rotation: more than just a hobby
3D Rotation: more than just a hobby Eric Yang s special talent is the mental rotation of threedimensional objects. Mental rotation is Yang s hobby. I can see textures and imperfections and the play of
More informationKinematics and Orientations
Kinematics and Orientations Hierarchies Forward Kinematics Transformations (review) Euler angles Quaternions Yaw and evaluation function for assignment 2 Building a character Just translate, rotate, and
More information3D Modelling: Animation Fundamentals & Unit Quaternions
3D Modelling: Animation Fundamentals & Unit Quaternions CITS3003 Graphics & Animation Thanks to both Richard McKenna and Marco Gillies for permission to use their slides as a base. Static objects are boring
More informationQuaternions and Exponentials
Quaternions and Exponentials Michael Kazhdan (601.457/657) HB A.6 FvDFH 21.1.3 Announcements OpenGL review II: Today at 9:00pm, Malone 228 This week's graphics reading seminar: Today 2:00-3:00pm, my office
More informationFundamentals of 3D. Lecture 3: Debriefing: Lecture 2 Rigid transformations Quaternions Iterative Closest Point (+Kd-trees)
INF555 Fundamentals of 3D Lecture 3: Debriefing: Lecture 2 Rigid transformations Quaternions Iterative Closest Point (+Kd-trees) Frank Nielsen nielsen@lix.polytechnique.fr Harris-Stephens' combined corner/edge
More informationRotation with Quaternions
Rotation with Quaternions Contents 1 Introduction 1.1 Translation................... 1. Rotation..................... 3 Quaternions 5 3 Rotations Represented as Quaternions 6 3.1 Dynamics....................
More informationMobile Robot with Earth and Robot Coordinate Frames
80 ROBOT ATTITUDE Earth Frame /Fi2 ft LD 't I c-o6\ LE ~O~U rs Robot Frame Y v X E Figure 3.1 Mobile Robot with Earth and Robot Coordinate Frames As the robot moves about, it experiences translation
More informationImage Warping : Computational Photography Alexei Efros, CMU, Fall Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Fall 2 Image Transformations image filtering: change range of image g() T(f())
More informationAnalysis of Euler Angles in a Simple Two-Axis Gimbals Set
Vol:5, No:9, 2 Analysis of Euler Angles in a Simple Two-Axis Gimbals Set Ma Myint Myint Aye International Science Index, Mechanical and Mechatronics Engineering Vol:5, No:9, 2 waset.org/publication/358
More informationKinematic Synthesis. October 6, 2015 Mark Plecnik
Kinematic Synthesis October 6, 2015 Mark Plecnik Classifying Mechanisms Several dichotomies Serial and Parallel Few DOFS and Many DOFS Planar/Spherical and Spatial Rigid and Compliant Mechanism Trade-offs
More information3D Transformations. CS 4620 Lecture 10. Cornell CS4620 Fall 2014 Lecture Steve Marschner (with previous instructors James/Bala)
3D Transformations CS 4620 Lecture 10 1 Translation 2 Scaling 3 Rotation about z axis 4 Rotation about x axis 5 Rotation about y axis 6 Properties of Matrices Translations: linear part is the identity
More informationMEM380 Applied Autonomous Robots Winter Robot Kinematics
MEM38 Applied Autonomous obots Winter obot Kinematics Coordinate Transformations Motivation Ultimatel, we are interested in the motion of the robot with respect to a global or inertial navigation frame
More informationModeling Transformations
Modeling Transformations Michael Kazhdan (601.457/657) HB Ch. 5 FvDFH Ch. 5 Announcement Assignment 2 has been posted: Due: 10/24 ASAP: Download the code and make sure it compiles» On windows: just build
More informationFall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics
Fall 2016 Semester METR 3113 Atmospheric Dynamics I: Introduction to Atmospheric Kinematics and Dynamics Lecture 5 August 31 2016 Topics: Polar coordinate system Conversion of polar coordinates to 2-D
More informationComputer Graphics. Geometric Transformations
Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical descriptions of geometric changes,
More informationKinematical Animation.
Kinematical Animation 3D animation in CG Goal : capture visual attention Motion of characters Believable Expressive Realism? Controllability Limits of purely physical simulation : - little interactivity
More information1 Transformations. Chapter 1. Transformations. Department of Computer Science and Engineering 1-1
Transformations 1-1 Transformations are used within the entire viewing pipeline: Projection from world to view coordinate system View modifications: Panning Zooming Rotation 1-2 Transformations can also
More informationComputer Graphics. Geometric Transformations
Computer Graphics Geometric Transformations Contents coordinate sstems scalar values, points, vectors, matrices right-handed and left-handed coordinate sstems mathematical foundations transformations mathematical
More informationθ x Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing Position & Orientation & State 2 30-Jul
θ x 2018 School of Information Technology and Electrical Engineering at the University of Queensland Lecture Schedule Week Date Lecture (M: 2:05p-3:50, 50-N202) 1 23-Jul Introduction + Representing Position
More informationSplines & Quaternions (splines.txt) by Jochen Wilhelmy a.k.a. digisnap
Splines & Quaternions (splines.txt) ----------------------------------- by Jochen Wilhelmy a.k.a. digisnap digisnap@cs.tu-berlin.de 06.08.1997 Introduction ============ This text describes the spline and
More informationRealization of orientation interpolation of 6-axis articulated robot using quaternion
J. Cent. South Univ. (2012) 19: 3407 3414 DOI: 10.1007/s11771-012-1422-6 Realization of orientation interpolation of 6-axis articulated robot using quaternion AHN Jin-su, CHUNG Won-jee, JUNG Chang-doo
More informationTransformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering
RBE 550 MOTION PLANNING BASED ON DR. DMITRY BERENSON S RBE 550 Transformation Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering http://users.wpi.edu/~zli11 Announcement Project
More informationRotation parameters for model building and stable parameter inversion in orthorhombic media Cintia Lapilli* and Paul J. Fowler, WesternGeco.
otation parameters for model building and stable parameter inversion in orthorhombic media Cintia Lapilli* and Paul J Fowler, WesternGeco Summary Symmetry groups commonly used to describe seismic anisotropy
More informationTransformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Angel: Interactive Computer Graphics 4E Addison-Wesley 25 1 Objectives
More information