Translation, Rotation, and Transformation

Slides:



Advertisements
Similar presentations
Affine Transformations
Advertisements

Computer Vision, Robert Pless
Inverse Kinematics Professor Nicola Ferrier ME 2246,
Texture Components and Euler Angles: part 2 13th January 05
Chris Hall Aerospace and Ocean Engineering
3D Kinematics Eric Whitman 1/24/2010. Rigid Body State: 2D p.
HCI 530 : Seminar (HCI) Damian Schofield. HCI 530: Seminar (HCI) Transforms –Two Dimensional –Three Dimensional The Graphics Pipeline.
Chapter 4.1 Mathematical Concepts
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
Ch. 2: Rigid Body Motions and Homogeneous Transforms
3-D Geometry.
3D orientation.
CSCE 689: Computer Animation Rotation Representation and Interpolation
CSCE 441: Computer Graphics Rotation Representation and Interpolation
CSCE 641: Computer Graphics Rotation Representation and Interpolation Jinxiang Chai.
Screw Rotation and Other Rotational Forms
CS 450: COMPUTER GRAPHICS 3D TRANSFORMATIONS SPRING 2015 DR. MICHAEL J. REALE.
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 3.1: 3D Geometry Jürgen Sturm Technische Universität München.
3D Kinematics Consists of two parts 3D rotation 3D translation  The same as 2D 3D rotation is more complicated than 2D rotation (restricted to z- axis)
Mathematical Foundations Sections A-1 to A-5 Some of the material in these slides may have been adapted from university of Virginia, MIT and Åbo Akademi.
Rotations and Translations
Rick Parent - CIS681 ORIENTATION Use Quaternions Interpolating rotations is difficult.
Maths and Technologies for Games Quaternions CO3303 Week 1.
KINEMATICS of a ROLLING BALL Wayne Lawton Department of Mathematics National University of Singapore Lecture based on my student’s MSc.
Rotation and Orientation: Fundamentals Jehee Lee Seoul National University.
CS 551/645 Fall 2000 Parameterized Rotations, Curves, and Surfaces.
Just a quick reminder with another example
Chapter 2: Description of position and orientation Faculty of Engineering - Mechanical Engineering Department ROBOTICS Outline: Introduction. Descriptions:
Comparing Two Motions Jehee Lee Seoul National University.
Week 5 - Monday.  What did we talk about last time?  Lines and planes  Trigonometry  Transforms  Affine transforms  Rotation  Scaling  Shearing.
EE 495 Modern Navigation Systems Navigation Mathematics Rotation Matrices – Part II Wednesday, Jan 14 EE 495 Modern Navigation Systems Slide 1 of 21.
End effector End effector - the last coordinate system of figure Located in joint N. But usually, we want to specify it in base coordinates. 1.
Learning from the Past, Looking to the Future James R. (Jim) Beaty, PhD - NASA Langley Research Center Vehicle Analysis Branch, Systems Analysis & Concepts.
Fundamentals of Computer Animation Orientation and Rotation.
Kinematics 제어시스템 이론 및 실습 조현우
Classical Mechanics Lagrangian Mechanics.
Transformations Review 4/18/2018 ©Babu 2009.
Computer Animation Algorithms and Techniques
CPSC 641: Computer Graphics Rotation Representation and Interpolation
CS 445 / 645 Introduction to Computer Graphics
3D Kinematics Consists of two parts
Ch. 2: Rigid Body Motions and Homogeneous Transforms
Inverse Manipulator Kinematics
1. Kinetic energy, potential energy, virtual work.
More Rigid Transforms, 3D Rotations
COMPUTER GRAPHICS CHAPTERS CS 482 – Fall 2017 TRANSFORMATIONS
PROPERTIES OF THE JACOBIAN
Coordinate Transformations in Three Dimensions
Introduction to Computer Graphics CS 445 / 645
Homogeneous Coordinates (Projective Space)
Lecture 03: Linear Algebra
Inverse Kinematics (Reza N. Jazar, Ch. 6)
COMP 175: Computer Graphics February 9, 2016
GAM 325/425: Applied 3D Geometry
Chapter IV Spaces and Transforms
PRINCIPLES OF STIFFNESS METHOD FOR BEAMS AND PLANE FRAMES
Rotation Representations
Rotational Kinematics
Manipulator Dynamics 2 Instructor: Jacob Rosen
Simple Harmonic Motion
Robot Kinematics We know that a set of “joint angles” can be used to locate and orientate the hand in 3-D space We know that the joint angles can be combined.
Fused Angles and the Deficiencies of Euler Angles
Transformations Ed Angel
Geometric Objects and Transformations (II)
Transformations Ed Angel Professor Emeritus of Computer Science
Derivation of the 2D Rotation Matrix
UNIVERSITY OF ILLINOIS AT URBANA-CHAMPAIGN
Rotation and Orientation: Fundamentals
Physics 319 Classical Mechanics
Screw Rotation and Other Rotational Forms
Presentation transcript:

Translation, Rotation, and Transformation notes

Translations (Simple, Linear, Commutative) X Y Z 1 Dx Dy Dz Dy Dx

Rotations Differ from Translations Rotations are non-Euclidean like travelling on a globe vs. a grid Rotations are not commutative x-rotate, y-rotate is not equal y-rotate, x-rotate etc. Rotations are non-linear Rotations are not very intuitive, because when it comes to space, we think linearly. For example, if you get in a rocket ship and start moving to the left, you’ll keep going forever, never revisiting anyplace you’ve been, unless you change directions. This seems correct. However, if I continuously increase a rotation, I will keep coming back to my starting orientation an infinite number of times, because a rotation of zero degrees is equal to a rotation of 360 degrees. This is similar to moving on a sphere… and is a consequence of rotations being non-Euclidean. Secondly, if I give someone directions for traveling on a grid, and tell them their destination is 5 blocks to the left and 4 blocks up from here, it doesn’t matter whether they first go 5 blocks over and then 4 blocks up, or first go 4 blocks up and then five blocks over. But rotating first by 40 degrees around the X axis and then 50 degrees around the Y axis is very different from rotating 50 degrees around the Y axis and then 40 degrees around the X axis. And finally, rotations are non-linear functions of their parameters, whereas translations are linear functions. OK, so rotations are different from more intuitive translations in a number of ways. Why is that a problem?

Basic Rotation about Z-axis ú û ù ê ë é = 1 cos sin -sin j z R

Rotation Parameterization Represent rotation space in Euclidean R3 e.g. Euler angles Pros three parameters for three DOFs Cons singularities, potentially poor interpolation Parameterizations of rotations fall into two major groups - those that use Euclidean params, and those that use non-Euclidean. The first group represents a non-Euclidean 3 DOF rotation with 3 Euclidean parameters by “flattening” the rotation space. This sounds strange, but it’s very similar to what map-makers do when they attempt to represent the surface of the Earth on a grid by distorting the geometry as you get close to the poles. We’ll examine two different parameterizations that take this approach: Euler angles and the exponential map. The advantages to this approach are that we need only three parameters to represent three rotational DOFs, and our tools are happy because our parameterizations are Euclidean. Unfortunately, there are also problems, namely singularities and potential problems when we interpolate in these parameter spaces. We’ll examine this problems in detail when we talk about the individual parameterizations.

Euler angles (φ,θ,ψ) An Euler angle is a rotation about a single Cartesian axis Create multi-DOF rotations by concatenating Eulers R = Rψ Rθ Rφ 3 DOFs can be obtained by concatenating: An Euler angle is a rotation about a single Cartesian axis We can Create multi-DOF rotations by concatenating Eulers For example, we Can get a three DOF by concatenating X, Y, and Z Euler angles together. In doing so the The order in which the rotations are applied must remain fixed: always rotate first about X, then Y, then Z.

X-Convention Most commonly used The rotation given by Euler angles (φ,θ,ψ), where the first rotation is by an angle φ about the z-axis, the second is by an angle θ about the x-axis, and the third is by an angle ψ about the z-axis (again). R = Rψ Rθ Rφ ú û ù ê ë é = 1 cos sin -sin j R ú û ù ê ë é = q cos sin -sin 1 R ú û ù ê ë é = 1 cos sin -sin y R

Yaw-Pitch-Roll Convention ú û ù ê ë é = y cos sin -sin 1 R ú û ù ê ë é = 1 cos sin -sin j R ú û ù ê ë é = q cos -sin 1 sin R

Singularities More than one sets of parameters can create the same rotation matrix. Gimbal lock - two or more axes align, results in loss of rotational DOFs For Yaw-Pitch-Roll Convention As we mentioned previously, the Euler angle parameter space has singularities. The definition of a singularity is a continuous subspace of the entire parameter space, all of whose elements correspond to the same value (in this case, rotation). To continue our analogy to globes and maps, singularities occur at the north and south poles - each is but a single point on the globe, but when the map is unwrapped as we talked about before, the entire line at the top of the map corresponds to the north pole, and similarly for the south pole. Why is this bad? Because singularities induce gimbal lock - a state familiar to mechanical engineers in which two or more rotational axes lign up, resulting in a loss of a rotational DOF. What does that mean?! Let’s see...

Rotation Axis + Angle Euler’s Rotation Theorem: all rotations can be expressed as axis/angle

Rotation Matrix V = (1-Cos[q]) C = Cos[q] S = Sin[q] For given axis U(unit length) = {u1, u2, u3}T and rotation angle q u12 V + C u1u 2 V – u3 S u1u3 V + u 2S R = u 2u1 V + u3 S u 22 V + C u 2u3 V – u1 S u3u1 V – u2 S u3u 2 V + u1 S u32 V + C

Solution of Axis and Angle Sin[q] = ½{(R32-R23)2+(R13-R31)2+(R21-R12)2}(1/2) Cos[q] = (Trace[R]-1) / 2 q = Atan2(Sin[q], Cos[q]) -p < q < p y u1 = (R32-R23) / (2 Sin[q]) All Sine u2 = (R13-R31) / (2 Sin[q]) x Tan Cosine u3 = (R21-R12) / (2 Sin[q])

Transformation AP = ATB BP

Example: 1 5 -1 ATB = zA 5 xB yA yB xA zB

Cube of Sides 2 -1 2 -S[45] S[45] -C[45] 1 ATB = yB xB yA xA

Multiple Transformations AP = ATB BTC CTDDP Also DTA = (ATD)T

EOM’s L I q mg Newton SF=ma, SM=Ia SM=Ia - m g L Sin[q] = I a

EOM’s Lagrangian L = K – P (kinetic and potential energy) L q mg

EOM’s