Arbitrary Rotations in 3D Lecture 18 Wed, Oct 8, 2003.

Slides:



Advertisements
Similar presentations
Computer Graphics: 3D Transformations
Advertisements

Chapter 4 Euclidean Vector Spaces
Matrices A matrix is a rectangular array of quantities (numbers, expressions or function), arranged in m rows and n columns x 3y.
1 ME 302 DYNAMICS OF MACHINERY Dynamic Force Analysis IV Dr. Sadettin KAPUCU © 2007 Sadettin Kapucu.
Maths for Computer Graphics
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 : “shiv rpi” Linear Algebra A gentle introduction Linear Algebra has become as basic and as applicable.
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
CSCE 590E Spring 2007 Basic Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
3-D Geometry.
CV: 3D sensing and calibration
MSU CSE 803 Fall 2008 Stockman1 CV: 3D sensing and calibration Coordinate system changes; perspective transformation; Stereo and structured light.
Orthogonal Sets (12/2/05) Recall that “orthogonal” matches the geometric idea of “perpendicular”. Definition. A set of vectors u 1,u 2,…,u p in R n is.
Alignment Which way is up?. Coordinate Systems Global Coordinate System x z y Global to Local: q = R -1 (r – r 0,i ) Local to Global: r = Rq + r 0,i R.
Computer Graphics (Fall 2005) COMS 4160, Lecture 2: Review of Basic Math
Linear Algebra Review CSE169: Computer Animation Instructor: Steve Rotenberg UCSD, Winter 2005.
Computer Animation Rick Parent Computer Animation Algorithms and Techniques Technical Background.
CE 311 K - Introduction to Computer Methods Daene C. McKinney
Foundations of Computer Graphics (Fall 2012) CS 184, Lecture 2: Review of Basic Math
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
Transformations Aaron Bloomfield CS 445: Introduction to Graphics
REVIEW OF MATHEMATICS. Review of Vectors Analysis GivenMagnitude of vector: Example: Dot product:  is the angle between the two vectors. Example:
Geometric Transformation. So far…. We have been discussing the basic elements of geometric programming. We have discussed points, vectors and their operations.
Elementary Linear Algebra Anton & Rorres, 9th Edition
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.
Geometric Transformations Jehee Lee Seoul National University.
Part7: Geometric Transformations
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
Chi-Cheng Lin, Winona State University CS430 Computer Graphics Transformations of Objects – 2D Part I.
CSE 681 Review: Transformations. CSE 681 Transformations Modeling transformations build complex models by positioning (transforming) simple components.
1 MAC 2103 Module 6 Euclidean Vector Spaces I. 2 Rev.F09 Learning Objectives Upon completing this module, you should be able to: 1. Use vector notation.
Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 : “shiv rpi” Linear Algebra A gentle introduction Linear Algebra has become as basic and as applicable.
Transformations Jehee Lee Seoul National University.
CS 376 Introduction to Computer Graphics 02 / 16 / 2007 Instructor: Michael Eckmann.
Spatial Descriptions and Transformations Sebastian van Delden USC Upstate
6.837 Linear Algebra Review Rob Jagnow Monday, September 20, 2004.
Introduction to Matrices and Vectors Sebastian van Delden USC Upstate
©Larry F. Hodges (modified by Amos Johnson) 1 3-D Mathematical Preliminaries & Transformations.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
Transformations of Objects – 3D
Elementary Linear Algebra Anton & Rorres, 9th Edition
Nature of Roots.
Transformation.
Computer Graphics 3D Transformations. Translation.
Chun-Yuan Lin Mathematics for Computer Graphics 2015/12/15 1 CG.
Transformations CS 445/645 Introduction to Computer Graphics David Luebke, Spring 2003.
CPSC 453 Tutorials Xin Liu Oct 16, HW1 review Why I was wrong?
Composite 3D Transformations. Example of Composite 3D Transformations Try to transform the line segments P 1 P 2 and P 1 P 3 from their start position.
3D Transformation A 3D point (x,y,z) – x,y, and z coordinates
January 19, y X Z Translations Objects are usually defined relative to their own coordinate system. We can translate points in space to new positions.
3-D Geometric Transformations
3-D Transformational Geometry CS418 Computer Graphics John C. Hart.
CSCI 425/ D Mathematical Preliminaries. CSCI 425/525 2 Coordinate Systems Z X Y Y X Z Right-handed coordinate system Left-handed coordinate system.
Affine Geometry.
Composite 3D Transformations. Example of Composite 3D Transformations Try to transform the line segments P 1 P 2 and P 1 P 3 from their start position.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
An Introduction to Robot Kinematics Renata Melamud.
CS 551 / 645: Introductory Computer Graphics Viewing Transforms.
CS 325 Introduction to Computer Graphics 02 / 19 / 2010 Instructor: Michael Eckmann.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
CSE 167 [Win 17], Lecture 2: Review of Basic Math Ravi Ramamoorthi
Photogrammetry V: Dr. Gamal Hassan Seedahmed Dept. of Surveying Eng.
Computer Graphics 3D Transformations
COMP 175: Computer Graphics February 21, 2016
CSCE441: Computer Graphics 2D/3D Transformations
Linear Algebra review (optional)
Presentation transcript:

Arbitrary Rotations in 3D Lecture 18 Wed, Oct 8, 2003

Rotations about an Arbitrary Axis Consider a rotation through an angle  about a line through the origin. We must assign a positive direction to the line. We do this by using a vector rather than a line.

Rotations about an Arbitrary Axis The function call glRotatef(angle, v x, v y, v z ) will create a single matrix that represents a rotation about the vector v = (v x, v y, v z ). There are some clever ways of obtaining this matrix. We will learn an elementary (non- clever) method.

Rotations about an Arbitrary Axis To find the matrix of an rotation through an angle  about a vector v emanating from the origin Rotate about the y-axis so that v is in the xy-plane. Let this angle be  and call the new vector v’. Rotate about the z-axis so that v’ is aligned with the positive x-axis. Let this angle be – .

Rotations about an Arbitrary Axis Rotate about the x-axis through angle . Rotate about the z-axis through angle . Rotate about the y-axis through angle – .

Rotations about an Arbitrary Axis Find the matrix of a rotation of angle  about unit vector v = (v x, v y, v z ). v

Rotations about an Arbitrary Axis Rotate v about the y-axis through angle  to get vector v’. Call this matrix R y (  ). v 

Rotations about an Arbitrary Axis Rotate v’ about the z-axis through angle –  to get vector v’’. Call this matrix R z (–  ). v’  v’’

Rotations about an Arbitrary Axis Rotate about the x-axis through angle . Call this matrix R x (  ). v’’

Rotations about an Arbitrary Axis Then apply R z (-  ) –1 followed by R y (  ) –1. The matrix of the rotation is the product R y (  ) –1 R z (-  ) –1 R x (  )R z (-  )R y (  ) This is the same as R y (-  )R z (  )R x (  )R z (-  )R y (  )

Example: Rotation Find the matrix of the rotation about v = (1/3, 2/3, 2/3) through 90 . v projects to (1/3, 0, 2/3) in the xz- plane.  = tan –1 (2). cos(  ) = 1/  5, sin(  ) = 2/  5.

Example: Rotation The matrix of this rotation is 1/  5 0 2/  –2/  5 0 1/  R y (  ) =

Example: Rotation v rotates into the vector v’ = (  5/3, 2/3, 0).  = tan –1 (2/  5). cos(-  ) =  5/3, sin(-  ) = -2/3.

Example: Rotation The matrix of this rotation is  5/3 2/300 -2/3  5/ R z (-  ) =

Example: Rotation Now apply the original rotation of 90  to the x-axis. The matrix is R z (  ) =

Example: Rotation Reverse the rotation through angle .  5/3 -2/300 2/3  5/ R z (  ) =

Example: Rotation Reverse the rotation through angle . 1/  /  /  5 0 1/  R y (-  ) =

Example: Rotation The product of these five matrices is the matrix of the original rotation. 1/9-4/98/90 4/91/90 -4/97/94/ R(  ) =

Example: Rotation How can we verify that this is correct? If P is a point on the axis of rotation, then the transformed P should be the same as P. If v is orthogonal to the axis, then the transformed v should be orthogonal to v. If we apply the transformation 4 times, we should get the identity.

Example: Rotation A point on the axis is of the form (t, 2t, 2t, 1). The matrix maps this point to (t, 2t, 2t, 1).

Example: Rotation Compute -7/94/9 0 -1/98/90 4/98/9-1/ R(  ) 2 = R(  ) 4 =

Special Properties of Rotation Matrices Every rotation matrix has the following properties. Each row or column dotted with itself is 1. Each row (column) dotted with a different row (column) is 0. A matrix with this property is called orthonormal. Its inverse equals its transpose.

Special Properties of Rotation Matrices Verify that R(  ) is orthonormal. Consider each row of the matrix to be a point. Where does the matrix map each row? These are the points that map to the points (1, 0, 0), (0, 1, 0), and (0, 0, 1). What about the columns? What do they represent?