1 Homogeneous Transformation Ref: Richard Paul Chap. 1.

Slides:



Advertisements
Similar presentations
University of British Columbia CPSC 314 Computer Graphics Jan-Apr 2005 Tamara Munzner Transformations II Week.
Advertisements

1 Geometrical Transformation 2 Outline General Transform 3D Objects Quaternion & 3D Track Ball.
Based on slides created by Edward Angel
1 Angel: Interactive Computer Graphics 4E © Addison-Wesley 2005 Computer Viewing Ed Angel Professor of Computer Science, Electrical and Computer Engineering,
3D Coordinate Systems and Transformations Revision 1
Chapter 4 Linear Transformations. Outlines Definition and Examples Matrix Representation of linear transformation Similarity.
3D Transformation. In 3D, we have x, y, and z. We will continue use column vectors:. Homogenous systems:. 3D Transformation glVertex3f(x, y,z);
ME/ECE Professor N. J. Ferrier Forward Kinematics Professor Nicola Ferrier ME Room 2246,
Computer Vision Group Prof. Daniel Cremers Autonomous Navigation for Flying Robots Lecture 2.1: Recap on Linear Algebra Daniel Cremers Technische Universität.
1 Kinematics ( 運動學 ) Primer Jyun-Ming Chen Fall 2009.
Rotations and Translations
Math Primer for CG Ref: Interactive Computer Graphics, Chap. 4, E. Angel.
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
1 February 24 Matrices 3.2 Matrices; Row reduction Standard form of a set of linear equations: Chapter 3 Linear Algebra Matrix of coefficients: Augmented.
Patrick Nichols Thursday, September 18, Linear Algebra Review.
1 Homogeneous Coordinates and Transformation. 2 Line in R 2 General line equation Normalize: Distance to origin (projection along n) n (x,y) For any two.
Graphics Graphics Korea University kucg.korea.ac.kr Transformations 고려대학교 컴퓨터 그래픽스 연구실.
Lecture Notes: Computer Graphics.
6.837 Linear Algebra Review Patrick Nichols Thursday, September 18, 2003.
CSE 681 Review: Transformations. CSE 681 Transformations Modeling transformations build complex models by positioning (transforming) simple components.
Computer Vision Lecture #2 Hossam Abdelmunim 1 & Aly A. Farag 2 1 Computer & Systems Engineering Department, Ain Shams University, Cairo, Egypt 2 Electerical.
Spatial Descriptions and Transformations Sebastian van Delden USC Upstate
©College of Computer and Information Science, Northeastern University CS 4300 Computer Graphics Prof. Harriet Fell Fall 2012 Lecture 12 – October 1, 2012.
Matrices, Transformations and the 3D Pipeline Matthew Rusch Paul Keet.
6.837 Linear Algebra Review Rob Jagnow Monday, September 20, 2004.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
Jinxiang Chai Composite Transformations and Forward Kinematics 0.
Computer Graphics I, Fall 2010 Computer Viewing.
16/5/ :47 UML Computer Graphics Conceptual Model Application Model Application Program Graphics System Output Devices Input Devices API Function.
Viewing CS418 Computer Graphics John C. Hart. Graphics Pipeline Homogeneous Divide Model Coords Model Xform World Coords Viewing Xform Still Clip Coords.
Section 5.1 Length and Dot Product in ℝ n. Let v = ‹v 1­­, v 2, v 3,..., v n › and w = ‹w 1­­, w 2, w 3,..., w n › be vectors in ℝ n. The dot product.
Chap. 5 Inner Product Spaces 5.1 Length and Dot Product in R n 5.2 Inner Product Spaces 5.3 Orthonormal Bases: Gram-Schmidt Process 5.4 Mathematical Models.
1 Graphics CSCI 343, Fall 2015 Lecture 10 Coordinate Transformations.
Geometric Transformations Hearn & Baker Chapter 5 Some slides are taken from Robert Thomsons notes.
CSCE 452 Intro to Robotics CSCE 452: Lecture 1 Introduction, Homogeneous Transformations, and Coordinate frames.
©2005, Lee Iverson Lee Iverson UBC Dept. of ECE EECE 478 Viewing and Projection.
3D Transformation A 3D point (x,y,z) – x,y, and z coordinates
Transformations: Projection CS 445/645 Introduction to Computer Graphics David Luebke, Spring 2003.
Honours Graphics 2008 Session 2. Today’s focus Vectors, matrices and associated math Transformations and concatenation 3D space.
CS 4731: Computer Graphics Lecture 12: More 3D Viewing Emmanuel Agu.
Determining 3D Structure and Motion of Man-made Objects from Corners.
Arizona’s First University. Command and Control Wind Tunnel Simulated Camera Design Jacob Gulotta.
Coordinate Systems and Transformations
1 Dr. Scott Schaefer 3D Transformations. 2/149 Review – Vector Operations Dot Product.
Jinxiang Chai CSCE441: Computer Graphics 3D Transformations 0.
1 E. Angel and D. Shreiner: Interactive Computer Graphics 6E © Addison-Wesley 2012 Computer Viewing Isaac Gang University of Mary Hardin-Baylor.
Computer Graphics Lecture 16 Fasih ur Rehman. Last Class Homogeneous transformations Types of Transformations – Linear Transformations – Affine Transformations.
CSE 681 Brief Review: Vectors. CSE 681 Vectors Direction in space Normalizing a vector => unit vector Dot product Cross product Parametric form of a line.
Lecture 10 Geometric Transformations In 3D(Three- Dimensional)
Viewing.
Math Fundamentals Maths revisit.
Representation of scene motion
Computer Viewing.
Problem 1.5: For this problem, we need to figure out the length of the blue segment shown in the figure. This can be solved easily using similar triangles.
Geometric Transformations Hearn & Baker Chapter 5
Review: Transformations
Vectors and the Geometry of Space
Linear Algebra Review.
Homogeneous Coordinates and Transformation
CPSC 452 Spatial Descriptions and Coordinate Transform
Further Matrix Algebra
The Modelview Matrix Lecture 8 Mon, Sep 10, 2007.
Notes Over 7.4 Finding an Inverse Relation
CSCE441: Computer Graphics 2D/3D Transformations
Transformations.
Robotics 1 Copyright Martin P. Aalund, Ph.D.
Translation in Homogeneous Coordinates
Presentation transcript:

1 Homogeneous Transformation Ref: Richard Paul Chap. 1

2 Notation Vector: v Plane: P Frame: I, A Point in space: p Point p as a vector v in frame E: E v Same point as a vector w in frame H: H w Discussion is in 3-space

3 Vectors [a,b,c,0] T : point at infinity Inner (dot) product Outer (cross) product Homogeneous coordinate w

4 Planes Compared with ax+by+cz+d = 0 … [x/w,y/w,z/w] [a/m,b/m,c/m] -d/m Point v on a plane:

5 Transformation v = Hu With homogeneous coordinates, translate and rotation become linear transformations in R 4

6 Plane Equation after Transformation Given the transform: Q (the plane P after transformation H): Proof: We require: (=0)

7 Example The transform H: The plane P defined by these points: (0,0,2), (1,0,2), (0,1,2) is [0,0,1,-2] The plane after transformation: How to compute H -1 (see next page) … Transformed points are (6,-3,7), (6,-2,7), (6,-3,8)

8 Inverse Transformation Assumption: [n o a] is orthogonal Verify:

9 Recall Normal Matrix In OpenGL, normal vectors are transformed by normal matrix into eye space Normal matrix is the inverse transpose of modelview matrix (M -T ) Normal vector and plane equation are related!

10 Rotating a Point A B x x’x’ Point rotation is closely related to coordinate transformation (next page) Point rotation is closely related to coordinate transformation (next page) (same coordinates in new bases)

11 Coordinate Transformation B A x Rotation that takes frame B to frame A

12 Ex: Coordinate Transform A Bx

13 Ex: Coordinate Transform A B x

14 Coordinate Transform glTranslatef (2,1,0); glRotatef (30,0,0,1); drawtank(); tank Use the transformation of the tank (and its local coordinates) to find the world coordinates of specific points. Vec3 X = proj (HTrans4(vec3(2,1,0))*HRot4(Vec3(0,0,1),30*3.14/180)*vec4(3,0,0,1); Implemented by SVL (ex: tip of tank) A W (3,0)

15 Extra

16 Relative Transform & Frames Rot(z,90) Rot(y,90) Trans(4,-3,7)

17 Reference Frame

18 Reference Frame (cont) The transformed vector is the same vector described w.r.t. the reference frame

19 Transform Equation omit superscript s

20 The Problem A B O Transform Equation O A A B = O B ABAB