3D Coordinate Transformations. Tuesday September 8 th 2015
|
|
- Sara Marsh
- 5 years ago
- Views:
Transcription
1 3D Coordinate Transformations Tuesday September 8 th 25
2 CS 4 Ross Beveridge & Bruce Draper Questions / Practice (from last week I messed up!) Write a matrix to rotate a set of 2D points about the origin by 45 degrees, scale it by a factor of 2 and translate it down four pixels and to the right pixel. 9/9/5 2
3 Ross Beveridge & Bruce Draper, CSU, 23 Homogeneous Coordinates in 3D Same basic idea as for 2D. Now transformations are 4x4 matrices. 3D points represented as 4 element vectors. Let us consider the standard transformation Translation Scaling Rotation Shear 9/9/5 3
4 Translation and Scaling 9/9/5 Ross Beveridge & Bruce Draper, CSU, 23 4 To transform a Point A into translated Point B. = T t x t y t z = A x y z t x t y t z x y z + x t x + y t y + z t z = S s x s y s z = A x y z s x s y s z x y z = s x x s y y s z z = To transform a Point A into scaled Point B.
5 Ross Beveridge & Bruce Draper, CSU, 23 Rotation Part : Euler Angles Rotations in 3D are more complex, because we now have three orthogonal axes that we can rotate around: These are called the Euler Angles y z x Trust me: Any rotation around any axis can be expressed as a sequence of three rotations about the x, y and z axes. 9/9/5 5
6 Ross Beveridge & Bruce Draper, CSU, 23 Rotation about Each Axis About the X axis Rx = cos ( α ) - sin ( α ) sin ( α ) cos ( α ) About the Y axis Ry = cos ( β ) - sin ( β ) sin ( β ) cos ( β ) About the Z axis Rz = cos ( γ ) - sin ( γ ) sin ( γ ) cos ( γ ) 9/9/5 6
7 To rotate around any axis, start with the empty template: The axis you rotate around won t change: Euler Angle Matrices - Pattern 9/9/5 Ross Beveridge & Bruce Draper, CSU, 23 7 (Z) (X) (Y)
8 Ross Beveridge & Bruce Draper, CSU, 23 Remembering. Fill the remaining slots with the entries of the 2D rotation matrix: % " # " cos x cos( x) sin( x) % sin x # sin( x) cos( x) " & cos( x) sin( x) (Z) sin( x) cos( x) " # (X) # ( ) sin( x) ( ) cos( x) & % (Y) & cos( x) sin( x) sin x ( ) cos( x) % & 9/9/5 8
9 Ross Beveridge & Bruce Draper, CSU, 23 Composition of Rotations Rotate about x, then y, then z. R = cos ( γ ) - sin ( γ ) sin ( γ ) cos ( γ ) cos ( β) - sin ( β) sin ( β) cos ( β) cos ( α) - sin ( α) sin ( α ) cos ( α) cos ( γ ) cos ( β) - sin ( γ ) cos ( α ) - cos ( γ ) sin ( β ) sin ( α ) sin ( γ ) sin ( α ) - cos ( γ ) sin ( β ) cos ( α) R = sin ( γ ) cos ( β ) cos ( γ ) cos ( α ) + sin ( γ ) sin ( β ) sin ( α) - cos ( γ ) sin ( α ) + sin ( γ ) sin ( β ) cos ( α) - sin ( β ) cos ( β ) sin ( α ) cos ( β ) cos ( α) Order maders, consider z, then y, then x. R = cos ( γ ) cos ( β ) - sin ( γ ) cos ( β ) - sin ( β ) cos ( γ ) sin ( β ) sin ( α ) - sin ( γ ) cos ( α ) - sin ( γ ) sin ( β ) sin ( α ) + cos ( γ ) cos ( α ) - cos ( β ) sin ( α ) - cos ( γ ) sin ( β ) cos ( α ) - sin ( γ ) sin ( α ) sin ( γ ) sin ( β ) cos ( α ) + cos ( γ ) sin ( α ) cos ( β ) cos ( α ) Please do not memorize these! 9/9/5 9
10 Ross Beveridge & Bruce Draper, CSU, 23 Nice Flash Illustration 9/9/5
11 Ross Beveridge & Bruce Draper, CSU, 23 But Don t use Euler angles! Euler angles are the oldest and most widely known 3D angle system, but Not widely used in graphics Not very intuitive We will specify rotations differently, First we need Truly understand Rotation as Projection! Cross products and what they give us. 9/9/5
12 Ross Beveridge & Bruce Draper, CSU, 23 Three forms of the dot product General: A & B are arbitrary vectors A B = A B cos θ ( ) Projective: A is a unit vector A B = B cos θ ( ) = B proj onto A Angle: A & B both unit vectors A B = cos θ ( ) 9/9/5 2
13 Ross Beveridge & Bruce Draper, CSU, 23 Rotation, Think About Projection A space ship leaves Earth in the direcon (4,3). How far has it traveled when it passes closest to Mars? Earth is at posion (, ). Mars is at posion (5, ). 9/9/5 3
14 Ross Beveridge & Bruce Draper, CSU, 23 Projection Do the Math. P = 5 d = P ˆ U = = = = ( ) +( 3 5 )! U = 4 3 How far has it traveled when it passes closest to Mars? ˆ U = d = P ˆ U It has traveled units. (this is a smaller universe) 9/9/5 4
15 Ross Beveridge & Bruce Draper, CSU, 23 Spaceship is a Ruse - Rotate Mars! P = 5 P! = = u v ˆ U P ˆ V P = M P! U =!V P ˆ V = ˆ U = = v = P ˆ V u = P ˆ U = = 5 9/9/5 5
16 Ross Beveridge & Bruce Draper, CSU, 23 Another View of the Same 9/9/5 6
17 Ross Beveridge & Bruce Draper, CSU, 23 Learn from this Example! Rotation is projection onto new axes. Axes expressed as vectors. Unit length, mutually orthogonal. Matrix R contains one axes per row. R R T =I (pronounced orthonormal ) Rotated points are written as P =R P Finally, be able to picture projections 9/9/5 7
18 Copyright Bruce Draper & Ross Beveridge, 2 Cross-Product The cross product of two (3D) vectors is a new 3D vector that is perpendicular to both of the original vectors. A x B A B Right-hand Rule 9/6/ 8
19 More Formally Copyright Bruce Draper & Ross Beveridge, 2 V = V uv V 2 2 sinθ Where u is a unit vector perpendicular to both V and V 2, as determined by the right-hand rule If V=(V x, V y, V z ) then: V V 2 = ( V y V 2z V z V 2y,V z V 2x V x V 2z,V x V 2y V y V ) 2x 9/6/ 9
20 It s easier to compute by hand than it looks V V 2 = det x y z V x V y V z V 2x V 2y V 2z # % % % & ( ( ( = z y x z y x z y x z y x V V V V V V z y x V V V V V V z y x V V V V 2 = V y V 2z V z V 2y, V z V 2x V x V 2z, V x V 2y V y V 2x ( ) Axes Blue products minus red products.don t despair! 9/6/ Copyright Bruce Draper & Ross Beveridge, 2 2
21 Why introduce the cross-product now? Copyright Bruce Draper & Ross Beveridge, 2. To ensure the polygon vertices are coplanar 2. To help us specify 3D rotations 9/6/ 2
22 Copyright Bruce Draper & Ross Beveridge, 2 Coplanarity B Every polygon has at least 3 vertices: A,B,C A C 3 points define a plane, so the st 3 points are coplanar! But what plane? 9/6/ 22
23 Copyright Bruce Draper & Ross Beveridge, 2 Coplanarity (II) B AB lies in the plane AB = (B A) A C BC lies in the plane BC = (C B) The plane normal N = AB BC 9/6/ 23
24 Copyright Bruce Draper & Ross Beveridge, 2 Coplanarity (III) A B C A 4 th point D is coplanar with AB&C iff CD is perpendicular to N CD = (D C) CD N = ± round-off error The same for additional points 9/6/ 24
25 Copyright Bruce Draper & Ross Beveridge, 2 (Back to) 3D Rotation Remember the geometry of matrix multiplication: y axis au + bv a = cu+ dv c b d (u, v) u v v (a, b) (c, d) (c,d) ( u u,v) x axis 9/6/ 25
26 3D Rotation In P = MP, the points in P are projected onto the rows of M. In a rotation matrix: The rows are unit Otherwise it scales the data The rows are orthogonal Otherwise it shears the data To specify a rotation matrix, just specify the (orthogonal, unit) basis vectors of the new coordinate system! 26
27 Copyright Bruce Draper & Ross Beveridge, 2 Axis Angle Rotation In the special case that the axis is the Z axis, no problem: " # cos θ sin θ ( ) sin( θ) ( ) cos( θ) Where θ is the magnitude of the rotation But what about all the other possible axes? % & 9/6/ 27
28 Copyright Bruce Draper & Ross Beveridge, 2 Axis Angle (II) General rule: if there is a special-case coordinate system that makes life easy, adopt that coordinate system! In this case:. Rotate data to make Z the angle of rotation 2. Rotate about Z 3. Apply the inverse of the original rotation 9/6/ 28
29 Copyright Bruce Draper & Ross Beveridge, 2 Axis Angle (III) How do we rotate the data to make the angle of rotation Z? Multiplication is projection onto the rows of M If M is orthonormal, it is a rotation matrix Magnitude of every row is Dot product of every pair of rows is If the third row is the axis of rotation, Z becomes the axis of rotation! 9/6/ 29
30 Copyright Bruce Draper & Ross Beveridge, 2 Axis Angle (IV) Step : normalize the axis of rotation Write the normalized axis as w = (w x, w y, w z, ) Step 2: pick any axis M not parallel to W Heuristic: pick the smallest term in w, set it to and renormalize to create m Step 3: create U = W M Step 3: pick an axis v perpendicular to w & u V = W U (or U W) 9/6/ 3
31 Copyright Bruce Draper & Ross Beveridge, 2 Axis Angle (V) Now put those together in a rotation matrix:! # # R ω = # # # " u x u y u z v x v y v z w x w y w z & & & & & % 9/6/ 3
32 Copyright Bruce Draper & Ross Beveridge, 2 Axis Angle (VI) To rotate by θ around ω: P! = ( R R R )P ω Zθ ω R ω is from the last slide R zθ is the rotation matrix about Z, by amount θ What about R -? 9/6/ 32
33 Copyright Bruce Draper & Ross Beveridge, 2 Axis Angle (V) Useful math fact: the inverse of an orthonormal matrix is its transpose P! = ( R T R R )P ω Zθ ω That s how you implement axis-angle rotation! 9/6/ 33
34 Ross Beveridge & Bruce Draper, CSU, 23 Which Brings Us To Programming Assignment #! 9/9/5 34
Lecture 02: 2D Geometry. August 24, 2017
Lecture 02: 2D Geometry August 24, 207 This Came Up Tuesday Know what radiosity computation does. Do not expect to implement nor see underlying equations this semester. 8/24/7 CSU CS40 Fall 207, Ross Beveridge
More information2D Geometry. Tuesday September 2 rd, 2014.
D Geometry Tuesday September rd, 04. Scalars, Vectors & Points! The geometry for graphics rests upon! Scalars, Vectors, Points! And why? One simple answer.! Objects and viewpoints are built of points.!
More informationIntroduction to Fourier Analysis Part 2. CS 510 Lecture #7 January 31, 2018
Introduction to Fourier Analysis Part 2 CS 510 Lecture #7 January 31, 2018 OpenCV on CS Dept. Machines 2/4/18 CSU CS 510, Ross Beveridge & Bruce Draper 2 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg
More informationGeometric Image Manipulation
Bruce A. Draper J. Ross Beveridge, January 24, 204 Geometric Image Manipulation Lecture (part a) January 24, 204 Bruce A. Draper J. Ross Beveridge, January 24, 204 Status Update Programming assignment
More informationF F. proj cos( ) v. v proj v
Geometric Definition of Dot Product 1.2 The Dot Product Suppose you are pulling up on a rope attached to a box, as shown above. How would you find the force moving the box towards you? As stated above,
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationDot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.
Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................
More informationThe Cross Product. Philippe B. Laval. Spring 2012 KSU. Philippe B. Laval (KSU) The Cross Product Spring /
The Cross Product Philippe B Laval KSU Spring 2012 Philippe B Laval (KSU) The Cross Product Spring 2012 1 / 15 Introduction The cross product is the second multiplication operation between vectors we will
More informationFinal Review Sheet. B = (1, 1 + 3x, 1 + x 2 ) then 2 + 3x + 6x 2
Final Review Sheet The final will cover Sections Chapters 1,2,3 and 4, as well as sections 5.1-5.4, 6.1-6.2 and 7.1-7.3 from chapters 5,6 and 7. This is essentially all material covered this term. Watch
More informationAPPLICATIONS The eigenvalues are λ = 5, 5. An orthonormal basis of eigenvectors consists of
CHAPTER III APPLICATIONS The eigenvalues are λ =, An orthonormal basis of eigenvectors consists of, The eigenvalues are λ =, A basis of eigenvectors consists of, 4 which are not perpendicular However,
More informationSolutions to Selected Questions from Denis Sevee s Vector Geometry. (Updated )
Solutions to Selected Questions from Denis Sevee s Vector Geometry. (Updated 24--27) Denis Sevee s Vector Geometry notes appear as Chapter 5 in the current custom textbook used at John Abbott College for
More information15. LECTURE 15. I can calculate the dot product of two vectors and interpret its meaning. I can find the projection of one vector onto another one.
5. LECTURE 5 Objectives I can calculate the dot product of two vectors and interpret its meaning. I can find the projection of one vector onto another one. In the last few lectures, we ve learned that
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
More informationVectors. September 2, 2015
Vectors September 2, 2015 Our basic notion of a vector is as a displacement, directed from one point of Euclidean space to another, and therefore having direction and magnitude. We will write vectors in
More informationProperties of Transformations
6. - 6.4 Properties of Transformations P. Danziger Transformations from R n R m. General Transformations A general transformation maps vectors in R n to vectors in R m. We write T : R n R m to indicate
More informationAnnouncements September 19
Announcements September 19 Please complete the mid-semester CIOS survey this week The first midterm will take place during recitation a week from Friday, September 3 It covers Chapter 1, sections 1 5 and
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationGEOMETRY AND VECTORS
GEOMETRY AND VECTORS Distinguishing Between Points in Space One Approach Names: ( Fred, Steve, Alice...) Problem: distance & direction must be defined point-by-point More elegant take advantage of geometry
More informationAnnouncements Monday, September 25
Announcements Monday, September 25 The midterm will be returned in recitation on Friday. You can pick it up from me in office hours before then. Keep tabs on your grades on Canvas. WeBWorK 1.7 is due Friday
More informationMATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS
MATH 221: SOLUTIONS TO SELECTED HOMEWORK PROBLEMS 1. HW 1: Due September 4 1.1.21. Suppose v, w R n and c is a scalar. Prove that Span(v + cw, w) = Span(v, w). We must prove two things: that every element
More informationChapter 2: Vector Geometry
Chapter 2: Vector Geometry Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 2: Vector Geometry Semester 1 2018 1 / 32 Goals of this chapter In this chapter, we will answer the following geometric
More informationNotes on multivariable calculus
Notes on multivariable calculus Jonathan Wise February 2, 2010 1 Review of trigonometry Trigonometry is essentially the study of the relationship between polar coordinates and Cartesian coordinates in
More informationMathematical Structures for Computer Graphics Steven J. Janke John Wiley & Sons, 2015 ISBN: Exercise Answers
Mathematical Structures for Computer Graphics Steven J. Janke John Wiley & Sons, 2015 ISBN: 978-1-118-71219-1 Updated /17/15 Exercise Answers Chapter 1 1. Four right-handed systems: ( i, j, k), ( i, j,
More informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationIMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET
IMPORTANT DEFINITIONS AND THEOREMS REFERENCE SHEET This is a (not quite comprehensive) list of definitions and theorems given in Math 1553. Pay particular attention to the ones in red. Study Tip For each
More informationChapter 6. Orthogonality and Least Squares
Chapter 6 Orthogonality and Least Squares Section 6.1 Inner Product, Length, and Orthogonality Orientation Recall: This course is about learning to: Solve the matrix equation Ax = b Solve the matrix equation
More information[Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty.]
Math 43 Review Notes [Disclaimer: This is not a complete list of everything you need to know, just some of the topics that gave people difficulty Dot Product If v (v, v, v 3 and w (w, w, w 3, then the
More information4.1 Distance and Length
Chapter Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at vectors
More informationTransformations. Chapter D Transformations Translation
Chapter 4 Transformations Transformations between arbitrary vector spaces, especially linear transformations, are usually studied in a linear algebra class. Here, we focus our attention to transformation
More informationwe have the following equation:
1 VMTS Homework #1 due Thursday, July 6 Exercise 1 In triangle ABC, let P be 2 3 of the way from A to B, let Q be 1 3 of the way from P to C, and let the line BQ intersect AC in R How far is R along the
More informationVector Geometry. Chapter 5
Chapter 5 Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at
More informationMath Linear Algebra II. 1. Inner Products and Norms
Math 342 - Linear Algebra II Notes 1. Inner Products and Norms One knows from a basic introduction to vectors in R n Math 254 at OSU) that the length of a vector x = x 1 x 2... x n ) T R n, denoted x,
More informationLinear Algebra, Summer 2011, pt. 3
Linear Algebra, Summer 011, pt. 3 September 0, 011 Contents 1 Orthogonality. 1 1.1 The length of a vector....................... 1. Orthogonal vectors......................... 3 1.3 Orthogonal Subspaces.......................
More information03 - Basic Linear Algebra and 2D Transformations
03 - Basic Linear Algebra and 2D Transformations (invited lecture by Dr. Marcel Campen) Overview In this box, you will find references to Eigen We will briefly overview the basic linear algebra concepts
More information2018 Fall 2210Q Section 013 Midterm Exam I Solution
8 Fall Q Section 3 Midterm Exam I Solution True or False questions ( points = points) () An example of a linear combination of vectors v, v is the vector v. True. We can write v as v + v. () If two matrices
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationLecture 4: Applications of Orthogonality: QR Decompositions
Math 08B Professor: Padraic Bartlett Lecture 4: Applications of Orthogonality: QR Decompositions Week 4 UCSB 204 In our last class, we described the following method for creating orthonormal bases, known
More informationLecture 20: Bezier Curves & Splines
Lecture 20: Bezier Curves & Splines December 6, 2016 12/6/16 CSU CS410 Bruce Draper & J. Ross Beveridge 1 Review: The Pen Metaphore Think of putting a pen to paper Pen position described by time t Seeing
More informationOrthogonality. Orthonormal Bases, Orthogonal Matrices. Orthogonality
Orthonormal Bases, Orthogonal Matrices The Major Ideas from Last Lecture Vector Span Subspace Basis Vectors Coordinates in different bases Matrix Factorization (Basics) The Major Ideas from Last Lecture
More informationIn this chapter you will learn how to use MATLAB to work with lengths, angles and projections in subspaces of R and later in certain linear spaces.
Chapter 5. Introduction In this chapter you will learn how to use MATLAB to work with lengths angles and n projections in subspaces of R and later in certain linear spaces.. Lengths and Angles Recall from
More information(arrows denote positive direction)
12 Chapter 12 12.1 3-dimensional Coordinate System The 3-dimensional coordinate system we use are coordinates on R 3. The coordinate is presented as a triple of numbers: (a,b,c). In the Cartesian coordinate
More informationMATH 19520/51 Class 2
MATH 19520/51 Class 2 Minh-Tam Trinh University of Chicago 2017-09-27 1 Review dot product. 2 Angles between vectors and orthogonality. 3 Projection of one vector onto another. 4 Cross product and its
More informationReview for Chapter 1. Selected Topics
Review for Chapter 1 Selected Topics Linear Equations We have four equivalent ways of writing linear systems: 1 As a system of equations: 2x 1 + 3x 2 = 7 x 1 x 2 = 5 2 As an augmented matrix: ( 2 3 ) 7
More informationMath 4A Notes. Written by Victoria Kala Last updated June 11, 2017
Math 4A Notes Written by Victoria Kala vtkala@math.ucsb.edu Last updated June 11, 2017 Systems of Linear Equations A linear equation is an equation that can be written in the form a 1 x 1 + a 2 x 2 +...
More informationKey Intuition: invertibility
Introduction to Fourier Analysis CS 510 Lecture #6 January 30, 2017 In the extreme, a square wave Graphic from http://www.mechatronics.colostate.edu/figures/4-4.jpg 2 Fourier Transform Formally, the Fourier
More informationA Geometric Review of Linear Algebra
A Geometric Reiew of Linear Algebra The following is a compact reiew of the primary concepts of linear algebra. The order of presentation is unconentional, with emphasis on geometric intuition rather than
More informationWorksheet 1.3: Introduction to the Dot and Cross Products
Boise State Math 275 (Ultman Worksheet 1.3: Introduction to the Dot and Cross Products From the Toolbox (what you need from previous classes Trigonometry: Sine and cosine functions. Vectors: Know what
More informationBasic Math Matrices & Transformations
Basic Math Matrices & Transformations Matrices An ordered table of numbers (or sub-tables) columns A{ 33 a a a 00 0 20 a a a 0 2 a a a 02 2 22 Rows Identity : I 3 0 0 0 0 0 0 Definition: a c b d Example:
More informationLast week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v
Orthogonality (I) Last week we presented the following expression for the angles between two vectors u and v in R n ( ) θ = cos 1 u v u v which brings us to the fact that θ = π/2 u v = 0. Definition (Orthogonality).
More informationHow can we find the distance between a point and a plane in R 3? Between two lines in R 3? Between two planes? Between a plane and a line?
Overview Yesterday we introduced equations to describe lines and planes in R 3 : r = r 0 + tv The vector equation for a line describes arbitrary points r in terms of a specific point r 0 and the direction
More information1 Last time: inverses
MATH Linear algebra (Fall 8) Lecture 8 Last time: inverses The following all mean the same thing for a function f : X Y : f is invertible f is one-to-one and onto 3 For each b Y there is exactly one a
More informationRecall: Dot product on R 2 : u v = (u 1, u 2 ) (v 1, v 2 ) = u 1 v 1 + u 2 v 2, u u = u u 2 2 = u 2. Geometric Meaning:
Recall: Dot product on R 2 : u v = (u 1, u 2 ) (v 1, v 2 ) = u 1 v 1 + u 2 v 2, u u = u 2 1 + u 2 2 = u 2. Geometric Meaning: u v = u v cos θ. u θ v 1 Reason: The opposite side is given by u v. u v 2 =
More informationSection 1.8/1.9. Linear Transformations
Section 1.8/1.9 Linear Transformations Motivation Let A be a matrix, and consider the matrix equation b = Ax. If we vary x, we can think of this as a function of x. Many functions in real life the linear
More informationMatrix Algebra for Engineers Jeffrey R. Chasnov
Matrix Algebra for Engineers Jeffrey R. Chasnov The Hong Kong University of Science and Technology The Hong Kong University of Science and Technology Department of Mathematics Clear Water Bay, Kowloon
More informationLINEAR ALGEBRA KNOWLEDGE SURVEY
LINEAR ALGEBRA KNOWLEDGE SURVEY Instructions: This is a Knowledge Survey. For this assignment, I am only interested in your level of confidence about your ability to do the tasks on the following pages.
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More informationRigid Geometric Transformations
Rigid Geometric Transformations Carlo Tomasi This note is a quick refresher of the geometry of rigid transformations in three-dimensional space, expressed in Cartesian coordinates. 1 Cartesian Coordinates
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationLecture 16: Projection and Cameras. October 17, 2017
Lecture 6: Projection and Cameras October 7 207 3D Viewing as Virtual Camera To take a picture with a camera or to render an image with computer graphics we need to:. Position the camera/viewpoint in 3D
More informationVector Operations. Vector Operations. Graphical Operations. Component Operations. ( ) ˆk
Vector Operations Vector Operations ME 202 Multiplication by a scalar Addition/subtraction Scalar multiplication (dot product) Vector multiplication (cross product) 1 2 Graphical Operations Component Operations
More informationIntroduction to Fourier Analysis. CS 510 Lecture #5 February 2 nd 2015
Introduction to Fourier Analysis CS 510 Lecture 5 February 2 nd 2015 Why? Get used to changing representa6ons! (and this par6cular transforma6on is ubiquitous and important) 2/9/15 CSU CS 510, Ross Beveridge
More informationTranspose & Dot Product
Transpose & Dot Product Def: The transpose of an m n matrix A is the n m matrix A T whose columns are the rows of A. So: The columns of A T are the rows of A. The rows of A T are the columns of A. Example:
More informationWhat you will learn today
What you will learn today The Dot Product Equations of Vectors and the Geometry of Space 1/29 Direction angles and Direction cosines Projections Definitions: 1. a : a 1, a 2, a 3, b : b 1, b 2, b 3, a
More information7. Dimension and Structure.
7. Dimension and Structure 7.1. Basis and Dimension Bases for Subspaces Example 2 The standard unit vectors e 1, e 2,, e n are linearly independent, for if we write (2) in component form, then we obtain
More informationMatrix Operations. Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix
Linear Combination Vector Algebra Angle Between Vectors Projections and Reflections Equality of matrices, Augmented Matrix Matrix Operations Matrix Addition and Matrix Scalar Multiply Matrix Multiply Matrix
More informationCSC 470 Introduction to Computer Graphics. Mathematical Foundations Part 2
CSC 47 Introduction to Computer Graphics Mathematical Foundations Part 2 Vector Magnitude and Unit Vectors The magnitude (length, size) of n-vector w is written w 2 2 2 w = w + w2 + + w n Example: the
More informationLecture 10 - Moment of Inertia
Lecture 10 - oment of Inertia A Puzzle... Question For any object, there are typically many ways to calculate the moment of inertia I = r 2 dm, usually by doing the integration by considering different
More informationMath 261 Lecture Notes: Sections 6.1, 6.2, 6.3 and 6.4 Orthogonal Sets and Projections
Math 6 Lecture Notes: Sections 6., 6., 6. and 6. Orthogonal Sets and Projections We will not cover general inner product spaces. We will, however, focus on a particular inner product space the inner product
More informationWorksheet 1.4: Geometry of the Dot and Cross Products
Boise State Math 275 (Ultman) Worksheet 1.4: Geometry of the Dot and Cross Products From the Toolbox (what you need from previous classes): Basic algebra and trigonometry: be able to solve quadratic equations,
More informationComputer Graphics II
Computer Graphics II Autumn 2017-2018 Outline 1 3-D Rotations (contd.) Outline 3-D Rotations (contd.) 1 3-D Rotations (contd.) Amalgamating Steps 2, 3 & 4 Quaternions are a more compact way of solving
More informationChapter 3: Theory Review: Solutions Math 308 F Spring 2015
Chapter : Theory Review: Solutions Math 08 F Spring 05. What two properties must a function T : R m R n satisfy to be a linear transformation? (a) For all vectors u and v in R m, T (u + v) T (u) + T (v)
More informationx 1 x 2. x 1, x 2,..., x n R. x n
WEEK In general terms, our aim in this first part of the course is to use vector space theory to study the geometry of Euclidean space A good knowledge of the subject matter of the Matrix Applications
More informationMTH 2310, FALL Introduction
MTH 2310, FALL 2011 SECTION 6.2: ORTHOGONAL SETS Homework Problems: 1, 5, 9, 13, 17, 21, 23 1, 27, 29, 35 1. Introduction We have discussed previously the benefits of having a set of vectors that is linearly
More informationLecture 23: Hermite and Bezier Curves
Lecture 23: Hermite and Bezier Curves November 16, 2017 11/16/17 CSU CS410 Fall 2017, Ross Beveridge & Bruce Draper 1 Representing Curved Objects So far we ve seen Polygonal objects (triangles) and Spheres
More informationA VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010
A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationChapter 8. Rigid transformations
Chapter 8. Rigid transformations We are about to start drawing figures in 3D. There are no built-in routines for this purpose in PostScript, and we shall have to start more or less from scratch in extending
More informationUniversity of Alabama Department of Physics and Astronomy. PH 125 / LeClair Spring A Short Math Guide. Cartesian (x, y) Polar (r, θ)
University of Alabama Department of Physics and Astronomy PH 125 / LeClair Spring 2009 A Short Math Guide 1 Definition of coordinates Relationship between 2D cartesian (, y) and polar (r, θ) coordinates.
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationAnswer Key for Exam #2
Answer Key for Exam #. Use elimination on an augmented matrix: 8 6 7 7. The corresponding system is x 7x + x, x + x + x, x x which we solve for the pivot variables x, x x : x +7x x x x x x x x x x x Therefore
More informationAnnouncements Wednesday, November 15
Announcements Wednesday, November 15 The third midterm is on this Friday, November 17. The exam covers 3.1, 3.2, 5.1, 5.2, 5.3, and 5.5. About half the problems will be conceptual, and the other half computational.
More informationHomogeneous Transformations
Purpose: Homogeneous Transformations The purpose of this chapter is to introduce you to the Homogeneous Transformation. This simple 4 x 4 transformation is used in the geometry engines of CAD systems and
More informationMATH 167: APPLIED LINEAR ALGEBRA Least-Squares
MATH 167: APPLIED LINEAR ALGEBRA Least-Squares October 30, 2014 Least Squares We do a series of experiments, collecting data. We wish to see patterns!! We expect the output b to be a linear function of
More informationMath Camp II. Basic Linear Algebra. Yiqing Xu. Aug 26, 2014 MIT
Math Camp II Basic Linear Algebra Yiqing Xu MIT Aug 26, 2014 1 Solving Systems of Linear Equations 2 Vectors and Vector Spaces 3 Matrices 4 Least Squares Systems of Linear Equations Definition A linear
More informationISOMETRIES OF R n KEITH CONRAD
ISOMETRIES OF R n KEITH CONRAD 1. Introduction An isometry of R n is a function h: R n R n that preserves the distance between vectors: h(v) h(w) = v w for all v and w in R n, where (x 1,..., x n ) = x
More information(c)
1. Find the reduced echelon form of the matrix 1 1 5 1 8 5. 1 1 1 (a) 3 1 3 0 1 3 1 (b) 0 0 1 (c) 3 0 0 1 0 (d) 1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 (e) 1 0 5 0 0 1 3 0 0 0 0 Solution. 1 1 1 1 1 1 1 1
More information1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4
MATH2202 Notebook 1 Fall 2015/2016 prepared by Professor Jenny Baglivo Contents 1 MATH2202 Notebook 1 3 1.1 Single Variable Calculus versus Multivariable Calculus................... 3 1.2 Rectangular Coordinate
More informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationFourier Matching. CS 510 Lecture #7 February 8 th, 2013
Fourier Matching CS 510 Lecture #7 February 8 th, 2013 Details are on the assignments page you have un4l Monday Programming Assignment #1 Source (Target) Images Templates Le4 Eye Right Eye Le4 Ear Nose
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More informationSection 1.5. Solution Sets of Linear Systems
Section 1.5 Solution Sets of Linear Systems Plan For Today Today we will learn to describe and draw the solution set of an arbitrary system of linear equations Ax = b, using spans. Ax = b Recall: the solution
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra /34
Linear Algebra /34 Vectors A vector is a magnitude and a direction Magnitude = v Direction Also known as norm, length Represented by unit vectors (vectors with a length of 1 that point along distinct axes)
More informationMatrix Algebra. Learning Objectives. Size of Matrix
Matrix Algebra 1 Learning Objectives 1. Find the sum and difference of two matrices 2. Find scalar multiples of a matrix 3. Find the product of two matrices 4. Find the inverse of a matrix 5. Solve a system
More informationAnnouncements Monday, September 18
Announcements Monday, September 18 WeBWorK 1.4, 1.5 are due on Wednesday at 11:59pm. The first midterm is on this Friday, September 22. Midterms happen during recitation. The exam covers through 1.5. About
More informationMTH 2032 SemesterII
MTH 202 SemesterII 2010-11 Linear Algebra Worked Examples Dr. Tony Yee Department of Mathematics and Information Technology The Hong Kong Institute of Education December 28, 2011 ii Contents Table of Contents
More informationLecture 3: QR-Factorization
Lecture 3: QR-Factorization This lecture introduces the Gram Schmidt orthonormalization process and the associated QR-factorization of matrices It also outlines some applications of this factorization
More informationThe Transpose of a Vector
8 CHAPTER Vectors The Transpose of a Vector We now consider the transpose of a vector in R n, which is a row vector. For a vector u 1 u. u n the transpose is denoted by u T = [ u 1 u u n ] EXAMPLE -5 Find
More informationCalculus 1 for AE (WI1421LR) Lecture 1: 12.3 The dot product 12.4 The cross product
Calculus 1 for AE (WI1421LR) : 12.3 The dot product 12.4 The cross product About this course Textbook James Stewart, Calculus, Early Transcendentals, 7th edition Course Coordinator Dr. Roelof Koekoek,
More informationLecture 10: Vector Algebra: Orthogonal Basis
Lecture 0: Vector Algebra: Orthogonal Basis Orthogonal Basis of a subspace Computing an orthogonal basis for a subspace using Gram-Schmidt Orthogonalization Process Orthogonal Set Any set of vectors that
More informationThe Cross Product. In this section, we will learn about: Cross products of vectors and their applications.
The Cross Product In this section, we will learn about: Cross products of vectors and their applications. THE CROSS PRODUCT The cross product a x b of two vectors a and b, unlike the dot product, is a
More information