CS 4300 Computer Graphics. Prof. Harriet Fell Fall 2011 Lecture 11 September 29, 2011
|
|
- Bennett Taylor
- 5 years ago
- Views:
Transcription
1 CS 4300 Computer Graphics Prof. Harriet Fell Fall 2011 Lecture 11 September 29, 2011 October 8, 2011 College of Computer and Information Science, Northeastern Universit 1
2 Toda s Topics Linear Algebra Review Matrices Transformations New Linear Algebra Homogeneous Coordinates October 8, 2011 College of Computer and Information Science, Northeastern Universit 2
3 Matrices b b b c c c c a11 a 12 c21 c22 c23 c 24 A = B b21 b22 b 23 C a21 a = = 22 c31 c32 c33 c34 b31 b32 b33 c41 c42 c43 c44 We use 22, 33, and 44 matrices in computer graphics. We ll start with a review of 2D matrices and transformations. October 8, 2011 College of Computer and Information Science, Northeastern Universit 3
4 Basic 2D Linear Transforms a11 a12 a11 + a12 a a = a + a a11 a12 1 a11 a11 a12 0 a12 a a 0 = = a a a 1 a October 8, 2011 College of Computer and Information Science, Northeastern Universit 4
5 Scale b.5 scale (.5,.5) (1, 0) (0.5, 0) = (0, 1) (0, 0.5) October 8, 2011 College of Computer and Information Science, Northeastern Universit 5
6 Scaling b October 8, 2011 College of Computer and Information Science, Northeastern Universit 6
7 General Scaling s 0 1 s s = 0 s s 1 = s October 8, 2011 College of Computer and Information Science, Northeastern Universit 7
8 General Scaling 1 scale s (, ) s s 0 0 s = s 1 s October 8, 2011 College of Computer and Information Science, Northeastern Universit 8
9 rot( ϕ) = Rotation cos( ϕ) sin( ϕ) sin( ϕ) cos( ϕ) φ cos(φ) sin(φ) -sin(φ) φ cos(φ) October 8, 2011 College of Computer and Information Science, Northeastern Universit 9
10 Rotation rot( ϕ) = cos( ϕ) sin( ϕ) sin( ϕ) cos( ϕ) φ October 8, 2011 College of Computer and Information Science, Northeastern Universit 10
11 Reflection in -ais reflect- = October 8, 2011 College of Computer and Information Science, Northeastern Universit 11
12 Reflection in -ais reflect- = October 8, 2011 College of Computer and Information Science, Northeastern Universit 12
13 Reflection in -ais reflect- = October 8, 2011 College of Computer and Information Science, Northeastern Universit 13
14 Reflection in -ais reflect- = October 8, 2011 College of Computer and Information Science, Northeastern Universit 14
15 Shear- shear-( s) = 1 s 0 1 s October 8, 2011 College of Computer and Information Science, Northeastern Universit 15
16 Shear 1 s 0 1 October 8, 2011 College of Computer and Information Science, Northeastern Universit 16
17 Shear- shear-( s) = 1 0 s 1 s October 8, 2011 College of Computer and Information Science, Northeastern Universit 17
18 Shear 1 0 s 1 October 8, 2011 College of Computer and Information Science, Northeastern Universit 18
19 Linear Transformations Scale, Reflection, Rotation, and Shear are all linear transformations The satisf: T(au + bv) = at(u) + bt(v) u and v are vectors a and b are scalars If T is a linear transformation T((0, 0)) = (0, 0) October 8, 2011 College of Computer and Information Science, Northeastern Universit 19
20 Composing Linear Transformations If T 1 and T 2 are transformations T 2 T 1 (v) = def T 2 ( T 1 (v)) If T 1 and T 2 are linear and are represented b matrices M 1 and M 2 T 2 T 1 is represented b M 2 M 1 T 2 T 1 (v) = T 2 ( T 1 (v)) = (M 2 M 1 )(v) October 8, 2011 College of Computer and Information Science, Northeastern Universit 20
21 Reflection About an Arbitrar Line (through the origin) October 8, 2011 College of Computer and Information Science, Northeastern Universit 21
22 Reflection as a Composition October 8, 2011 College of Computer and Information Science, Northeastern Universit 22
23 Decomposing Linear Transformations An 2D Linear Transformation can be decomposed into the product of a rotation, a scale, and a rotation if the scale can have negative numbers. M = R 1 SR 2 October 8, 2011 College of Computer and Information Science, Northeastern Universit 23
24 Rotation about an Arbitrar Point φ φ This is not a linear transformation. The origin moves. October 8, 2011 College of Computer and Information Science, Northeastern Universit 24
25 Translation (, ) (+a,+b) (a, b) This is not a linear transformation. The origin moves. October 8, 2011 College of Computer and Information Science, Northeastern Universit 25
26 Homogeneous Coordinates Embed the -plane in R 3 at z = 1. (, ) (,, 1) z October 8, 2011 College of Computer and Information Science, Northeastern Universit 26
27 2D Linear Transformations as 3D Matrices An 2D linear transformation can be represented b a 22 matri a11 a12 a11 + a12 a a = a + a or a 33 matri a11 a12 0 a11 + a12 a a 0 = a + a October 8, 2011 College of Computer and Information Science, Northeastern Universit 27
28 2D Linear Translations as 3D Matrices An 2D translation can be represented b a 33 matri. 1 0 a + a 0 1 b = + b This is a 3D shear that acts as a translation on the plane z = 1. October 8, 2011 College of Computer and Information Science, Northeastern Universit 28
29 Translation as a Shear z October 8, 2011 College of Computer and Information Science, Northeastern Universit 29
30 2D Affine Transformations An affine transformation is an transformation that preserves co-linearit (i.e., all points ling on a line initiall still lie on a line after transformation) and ratios of distances (e.g., the midpoint of a line segment remains the midpoint after transformation). With homogeneous coordinates, we can represent all 2D affine transformations as 3D linear transformations. We can then use matri multiplication to transform objects. October 8, 2011 College of Computer and Information Science, Northeastern Universit 30
31 Rotation about an Arbitrar Point φ φ October 8, 2011 College of Computer and Information Science, Northeastern Universit 31
32 Rotation about an Arbitrar Point T(c, c ) R(φ) T(-c, -c ) φ φ October 8, 2011 College of Computer and Information Science, Northeastern Universit 32
33 Windowing Transforms (A,B) (a,b) translate (A-a,B-b) scale (C-c,D-d) (C,D) translate (c,d) October 8, 2011 College of Computer and Information Science, Northeastern Universit 33
34 3D Transformations Remember: z z 1 A 3D linear transformation can be represented b a 33 matri. a a a a a a a21 a22 a22 0 a21 a22 a 23 a31 a32 a33 0 a31 a32 a October 8, 2011 College of Computer and Information Science, Northeastern Universit 34
35 ( s ) s sz scale,, 3D Affine Transformations s s 0 0 = 0 0 sz ( t ) t tz translate,, t t = tz October 8, 2011 College of Computer and Information Science, Northeastern Universit 35
36 3D Rotations rotate rotate z ( θ ) ( θ ) cos( θ ) sin( θ ) 0 = 0 sin( θ ) cos( θ ) ( θ ) ( θ ) ( θ ) ( θ ) rotate cos sin 0 0 sin cos 0 0 = ( θ ) ( θ ) ( θ ) cos 0 sin = sin( θ ) 0 cos( θ ) October 8, 2011 College of Computer and Information Science, Northeastern Universit 36
Linear and affine transformations
Linear and affine transformations Linear Algebra Review Matrices Transformations Affine transformations in Euclidean space 1 The linear transformation given b a matri Let A be an mn matri. The function
More informationTwo conventions for coordinate systems. Left-Hand vs Right-Hand. x z. Which is which?
walters@buffalo.edu CSE 480/580 Lecture 2 Slide 3-D Transformations 3-D space Two conventions for coordinate sstems Left-Hand vs Right-Hand (Thumb is the ais, inde is the ais) Which is which? Most graphics
More informationVector and Affine Math
Vector and Affine Math Computer Science Department The Universit of Teas at Austin Vectors A vector is a direction and a magnitude Does NOT include a point of reference Usuall thought of as an arrow in
More informationReading. 4. Affine transformations. Required: Watt, Section 1.1. Further reading:
Reading Required: Watt, Section.. Further reading: 4. Affine transformations Fole, et al, Chapter 5.-5.5. David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2 nd Ed., McGraw-Hill,
More informationCS-184: Computer Graphics. Today
CS-184: Computer Graphics Lecture #3: 2D Transformations Prof. James O Brien Universit of California, Berkele V2006-S-03-1.0 Toda 2D Transformations Primitive Operations Scale, Rotate, Shear, Flip, Translate
More informationCS 378: Computer Game Technology
CS 378: Computer Game Technolog 3D Engines and Scene Graphs Spring 202 Universit of Teas at Austin CS 378 Game Technolog Don Fussell Representation! We can represent a point, p =,), in the plane! as a
More informationAffine transformations. Brian Curless CSE 557 Fall 2014
Affine transformations Brian Curless CSE 557 Fall 2014 1 Reading Required: Shirle, Sec. 2.4, 2.7 Shirle, Ch. 5.1-5.3 Shirle, Ch. 6 Further reading: Fole, et al, Chapter 5.1-5.5. David F. Rogers and J.
More informationAffine transformations
Reading Required: Affine transformations Brian Curless CSEP 557 Fall 2016 Angel 3.1, 3.7-3.11 Further reading: Angel, the rest of Chapter 3 Fole, et al, Chapter 5.1-5.5. David F. Rogers and J. Alan Adams,
More information2D Geometric Transformations. (Chapter 5 in FVD)
2D Geometric Transformations (Chapter 5 in FVD) 2D geometric transformation Translation Scaling Rotation Shear Matri notation Compositions Homogeneous coordinates 2 2D Geometric Transformations Question:
More informationCSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer
CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Monday October 3: Discussion Assignment
More informationwe must pay attention to the role of the coordinate system w.r.t. which we perform a tform
linear SO... we will want to represent the geometr of points in space we will often want to perform (rigid) transformations to these objects to position them translate rotate or move them in an animation
More informationComputer Graphics: 2D Transformations. Course Website:
Computer Graphics: D Transformations Course Website: http://www.comp.dit.ie/bmacnamee 5 Contents Wh transformations Transformations Translation Scaling Rotation Homogeneous coordinates Matri multiplications
More informationwe must pay attention to the role of the coordinate system w.r.t. which we perform a tform
linear SO... we will want to represent the geometr of points in space we will often want to perform (rigid) transformations to these objects to position them translate rotate or move them in an animation
More informationRigid Body Transforms-3D. J.C. Dill transforms3d 27Jan99
ESC 489 3D ransforms 1 igid Bod ransforms-3d J.C. Dill transforms3d 27Jan99 hese notes on (2D and) 3D rigid bod transform are currentl in hand-done notes which are being converted to this file from that
More informationGraphics Example: Type Setting
D Transformations Graphics Eample: Tpe Setting Modern Computerized Tpesetting Each letter is defined in its own coordinate sstem And positioned on the page coordinate sstem It is ver simple, m she thought,
More informationAffine transformations
Reading Optional reading: Affine transformations Brian Curless CSE 557 Autumn 207 Angel and Shreiner: 3., 3.7-3. Marschner and Shirle: 2.3, 2.4.-2.4.4, 6..-6..4, 6.2., 6.3 Further reading: Angel, the rest
More informationCSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer
CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer Jürgen P. Schulze, Ph.D. University of California, San Diego Spring Quarter 2016 Announcements Project 1 due next Friday at
More informationReading. Affine transformations. Vector representation. Geometric transformations. x y z. x y. Required: Angel 4.1, Further reading:
Reading Required: Angel 4.1, 4.6-4.10 Further reading: Affine transformations Angel, the rest of Chapter 4 Fole, et al, Chapter 5.1-5.5. David F. Rogers and J. Alan Adams, Mathematical Elements for Computer
More informationCS 354R: Computer Game Technology
CS 354R: Computer Game Technolog Transformations Fall 207 Universit of Teas at Austin CS 354R Game Technolog S. Abraham Transformations What are the? Wh should we care? Universit of Teas at Austin CS 354R
More information( ) ( ) ( ) ( ) TNM046: Datorgrafik. Transformations. Linear Algebra. Linear Algebra. Sasan Gooran VT Transposition. Scalar (dot) product:
TNM046: Datorgrafik Transformations Sasan Gooran VT 04 Linear Algebra ( ) ( ) =,, 3 =,, 3 Transposition t = 3 t = 3 Scalar (dot) product: Length (Norm): = t = + + 3 3 = = + + 3 Normaliation: ˆ = Linear
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 informationToday. CS-184: Computer Graphics. Introduction. Some Examples. 2D Transformations
Toda CS-184: Comuter Grahics Lecture #3: 2D Transformations Prof. James O Brien Universit of California, Berkele V2005F-03-1.0 2D Transformations Primitive Oerations Scale, Rotate, Shear, Fli, Translate
More informationAffine transformations
Reading Required: Affine transformations Brian Curless CSE 557 Fall 2009 Shirle, Sec. 2.4, 2.7 Shirle, Ch. 5.-5.3 Shirle, Ch. 6 Further reading: Fole, et al, Chapter 5.-5.5. David F. Rogers and J. Alan
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 informationGraphics Rendering Pipeline
Graphic Rendering ipeline Model Modeling Tranformation M Viewing Tranformation Model 2 M 2 3DWorld Scene V 3D View Scene Model n M n 2D Image Raterization 2D Scene rojection Scaling S. ], [ ], [ ;, (,
More informationTENSOR TRANSFORMATION OF STRESSES
GG303 Lecture 18 9/4/01 1 TENSOR TRANSFORMATION OF STRESSES Transformation of stresses between planes of arbitrar orientation In the 2-D eample of lecture 16, the normal and shear stresses (tractions)
More informationLines and points. Lines and points
omogeneous coordinates in the plane Homogeneous coordinates in the plane A line in the plane a + by + c is represented as (a, b, c). A line is a subset of points in the plane. All vectors (ka, kb, kc)
More informationLecture 8: Coordinate Frames. CITS3003 Graphics & Animation
Lecture 8: Coordinate Frames CITS3003 Graphics & Animation E. Angel and D. Shreiner: Interactive Computer Graphics 6E Addison-Wesley 2012 Objectives Learn how to define and change coordinate frames Introduce
More informationMatrix Calculations: Linear maps, bases, and matrices
Matrix Calculations: Linear maps, bases, and matrices A Kissinger Institute for Computing and Information Sciences Version: autumn 2017 A Kissinger Version: autumn 2017 Matrix Calculations 1 / 37 Outline
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 information1 Overview. CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992
CS348a: Computer Graphics Handout #8 Geometric Modeling Original Handout #8 Stanford University Thursday, 15 October 1992 Original Lecture #1: 1 October 1992 Topics: Affine vs. Projective Geometries Scribe:
More informationSome linear transformations on R 2 Math 130 Linear Algebra D Joyce, Fall 2013
Some linear transformations on R 2 Math 3 Linear Algebra D Joce, Fall 23 Let s look at some some linear transformations on the plane R 2. We ll look at several kinds of operators on R 2 including reflections,
More informationPhysically Based Rendering ( ) Geometry and Transformations
Phsicall Based Rendering (6.657) Geometr and Transformations 3D Point Specifies a location Origin 3D Point Specifies a location Represented b three coordinates Infinitel small class Point3D { public: Coordinate
More informationLecture 27: More on Rotational Kinematics
Lecture 27: More on Rotational Kinematics Let s work out the kinematics of rotational motion if α is constant: dω α = 1 2 α dω αt = ω ω ω = αt + ω ( t ) dφ α + ω = dφ t 2 α + ωo = φ φo = 1 2 = t o 2 φ
More informationAM 106/206: Applied Algebra Madhu Sudan 1. Lecture Notes 12
AM 106/206: Applied Algebra Madhu Sudan 1 Lecture Notes 12 October 19 2016 Reading: Gallian Chs. 27 & 28 Most of the applications of group theory to the physical sciences are through the study of the symmetry
More informationLecture 4: Affine Transformations. for Satan himself is transformed into an angel of light. 2 Corinthians 11:14
Lecture 4: Affine Transformations for Satan himself is transformed into an angel of light. 2 Corinthians 11:14 1. Transformations Transformations are the lifeblood of geometry. Euclidean geometry is based
More informationMechanics Physics 151
Mechanics Phsics 151 Lecture 8 Rigid Bod Motion (Chapter 4) What We Did Last Time! Discussed scattering problem! Foundation for all experimental phsics! Defined and calculated cross sections! Differential
More informationLecture 5. Equations of Lines and Planes. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 5 Equations of Lines and Planes Dan Nichols nichols@math.umass.edu MATH 233, Spring 2018 Universit of Massachusetts Februar 6, 2018 (2) Upcoming midterm eam First midterm: Wednesda Feb. 21, 7:00-9:00
More informationVector Operations. Lecture 19. Robb T. Koether. Hampden-Sydney College. Wed, Oct 7, 2015
Vector Operations Lecture 19 Robb T. Koether Hampden-Sydney College Wed, Oct 7, 2015 Robb T. Koether (Hampden-Sydney College) Vector Operations Wed, Oct 7, 2015 1 / 23 Outline 1 Magnitude 2 Dot Product
More informationKINEMATIC RELATIONS IN DEFORMATION OF SOLIDS
Chapter 8 KINEMATIC RELATIONS IN DEFORMATION OF SOLIDS Figure 8.1: 195 196 CHAPTER 8. KINEMATIC RELATIONS IN DEFORMATION OF SOLIDS 8.1 Motivation In Chapter 3, the conservation of linear momentum for a
More information3D Coordinate Transformations. Tuesday September 8 th 2015
3D Coordinate Transformations Tuesday September 8 th 25 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
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 informationA geometric interpretation of the homogeneous coordinates is given in the following Figure.
Introduction Homogeneous coordinates are an augmented representation of points and lines in R n spaces, embedding them in R n+1, hence using n + 1 parameters. This representation is useful in dealing with
More informationIntroduction to 3D Game Programming with DirectX 9.0c: A Shader Approach
Introduction to 3D Game Programming with DirectX 90c: A Shader Approach Part I Solutions Note : Please email to frank@moon-labscom if ou find an errors Note : Use onl after ou have tried, and struggled
More informationComputer Graphics MTAT Raimond Tunnel
Computer Graphics MTAT.03.015 Raimond Tunnel Points and Vectors In computer graphics we distinguish: Point a location in space (location vector, kohavektor) Vector a direction in space (direction vector,
More informationLecture 4: Affine Transformations. for Satan himself is transformed into an angel of light. 2 Corinthians 11:14
Lecture 4: Affine Transformations for Satan himself is transformed into an angel of light. 2 Corinthians 11:14 1. Transformations Transformations are the lifeblood of geometry. Euclidean geometry is based
More informationA Tutorial on Euler Angles and Quaternions
A Tutorial on Euler Angles and Quaternions Moti Ben-Ari Department of Science Teaching Weimann Institute of Science http://www.weimann.ac.il/sci-tea/benari/ Version.0.1 c 01 17 b Moti Ben-Ari. This work
More informationI&C 6N. Computational Linear Algebra
I&C 6N Computational Linear Algebra 1 Lecture 1: Scalars and Vectors What is a scalar? Computer representation of a scalar Scalar Equality Scalar Operations Addition and Multiplication What is a vector?
More informationMathematics for 3D Graphics
math 1 Topics Mathematics for 3D Graphics math 1 Points, Vectors, Vertices, Coordinates Dot Products, Cross Products Lines, Planes, Intercepts References Many texts cover the linear algebra used for 3D
More informationCS 335 Graphics and Multimedia. 2D Graphics Primitives and Transformation
C 335 Graphics and Multimedia D Graphics Primitives and Transformation Basic Mathematical Concepts Review Coordinate Reference Frames D Cartesian Reference Frames (a) (b) creen Cartesian reference sstems
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 informationCOMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1
Lecture 04: Transform COMP 75: Computer Graphics February 9, 206 /59 Admin Sign up via email/piazza for your in-person grading Anderson@cs.tufts.edu 2/59 Geometric Transform Apply transforms to a hierarchy
More informationMathematics of Cryptography Part I
CHAPTER 2 Mathematics of Crptograph Part I (Solution to Practice Set) Review Questions 1. The set of integers is Z. It contains all integral numbers from negative infinit to positive infinit. The set of
More informationFind the component form of with initial point A(1, 3) and terminal point B(1, 3). Component form = 1 1, 3 ( 3) (x 1., y 1. ) = (1, 3) = 0, 6 Subtract.
Express a Vector in Component Form Find the component form of with initial point A(1, 3) and terminal point B(1, 3). = x 2 x 1, y 2 y 1 Component form = 1 1, 3 ( 3) (x 1, y 1 ) = (1, 3) and ( x 2, y 2
More informationThe Affine Group of Transformations
The Affine Group of Transformations Kenneth H. Carpenter Department of Electrical and Computer Engineering Kansas State University February 26, 1997 (revised September 20, 2001) 1 Introduction The affine
More informationChapter 6 Additional Topics in Trigonometry, Part II
Chapter 6 Additional Topics in Trigonometry, Part II Section 3 Section 4 Section 5 Vectors in the Plane Vectors and Dot Products Trigonometric Form of a Complex Number Vocabulary Directed line segment
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 informationCSE4030 Introduction to Computer Graphics
CSE4030 Introduction to Computer Graphics Dongguk University Jeong-Mo Hong Week 5 Living in a 3 dimensional world II Geometric coordinate in 3D How to move your cubes in 3D Objectives Introduce concepts
More informationLecture 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 informationWhy Transforms? Want to animate objects and camera Translations Rotations Shears And more.. Want to be able to use projection transforms
Why Transforms? Want to animate objects and camera Translations Rotations Shears And more.. Want to be able to use projection transforms ITCS 3050:Game Engine Programming 1 Geometric Transformations Implementing
More informationHomogeneous Coordinates
Homogeneous Coordinates Basilio Bona DAUIN-Politecnico di Torino October 2013 Basilio Bona (DAUIN-Politecnico di Torino) Homogeneous Coordinates October 2013 1 / 32 Introduction Homogeneous coordinates
More informationOverview. Distances in R 3. Distance from a point to a plane. Question
Overview Yesterda we introduced equations to describe lines and planes in R 3 : r + tv The vector equation for a line describes arbitrar points r in terms of a specific point and the direction vector v.
More informationMathematical Fundamentals
Mathematical Fundamentals Ming-Hwa Wang, Ph.D. COEN 148/290 Computer Graphics COEN 166/366 Artificial Intelligence COEN 396 Interactive Multimedia and Game Programming Department of Computer Engineering
More informationOutline. MA 138 Calculus 2 with Life Science Applications Linear Maps (Section 9.3) Graphical Representation of (Column) Vectors. Addition of Vectors
MA 8 Calculus with Life Science Applications Linear Maps (Section 9) Alberto Corso albertocorso@ukedu Department of Mathematics Uniersit of Kentuck Wednesda, March 8, 07 Outline We mostl focus on matrices,
More informationBrief Review of Exam Topics
Math 32A Discussion Session Week 3 Notes October 17 and 19, 2017 We ll use this week s discussion session to prepare for the first midterm. We ll start with a quick rundown of the relevant topics, and
More information6.837 LECTURE 8. Lecture 8 Outline Fall '01. Lecture Fall '01
6.837 LECTURE 8 1. 3D Transforms; Part I - Priciples 2. Geometric Data Types 3. Vector Spaces 4. Basis Vectors 5. Linear Transformations 6. Use of Matrix Operators 7. How to Read a Matrix Expression 8.
More information1 Last time: multiplying vectors matrices
MATH Linear algebra (Fall 7) Lecture Last time: multiplying vectors matrices Given a matrix A = a a a n a a a n and a vector v = a m a m a mn Av = v a a + v a a v v + + Rn we define a n a n a m a m a mn
More informationDistance Between Ellipses in 2D
Distance Between Ellipses in 2D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To
More informationMath 3C Lecture 20. John Douglas Moore
Math 3C Lecture 20 John Douglas Moore May 18, 2009 TENTATIVE FORMULA I Midterm I: 20% Midterm II: 20% Homework: 10% Quizzes: 10% Final: 40% TENTATIVE FORMULA II Higher of two midterms: 30% Homework: 10%
More informationRigid Body Dynamics, SG2150 Solutions to Exam,
KTH Mechanics 011 10 Calculational problems Rigid Body Dynamics, SG150 Solutions to Eam, 011 10 Problem 1: A slender homogeneous rod of mass m and length a can rotate in a vertical plane about a fied smooth
More informationTest 2 Review Math 1111 College Algebra
Test 2 Review Math 1111 College Algebra 1. Begin by graphing the standard quadratic function f(x) = x 2. Then use transformations of this graph to graph the given function. g(x) = x 2 + 2 *a. b. c. d.
More informationES.1803 Topic 16 Notes Jeremy Orloff
ES803 Topic 6 Notes Jerem Orloff 6 Eigenalues, diagonalization, decoupling This note coers topics that will take us seeral classes to get through We will look almost eclusiel at 2 2 matrices These hae
More information(A B) 2 + (A B) 2. and factor the result.
Transformational Geometry of the Plane (Master Plan) Day 1. Some Coordinate Geometry. Cartesian (rectangular) coordinates on the plane. What is a line segment? What is a (right) triangle? State and prove
More informationMatrices and Deformation
ES 111 Mathematical Methods in the Earth Sciences Matrices and Deformation Lecture Outline 13 - Thurs 9th Nov 2017 Strain Ellipse and Eigenvectors One way of thinking about a matrix is that it operates
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 informationInterpolation of Rigid Motions in 3D
Interpolation of Rigid Motions in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More information1 Matrices and matrix algebra
1 Matrices and matrix algebra 1.1 Examples of matrices A matrix is a rectangular array of numbers and/or variables. For instance 4 2 0 3 1 A = 5 1.2 0.7 x 3 π 3 4 6 27 is a matrix with 3 rows and 5 columns
More informationMATRIX TRANSFORMATIONS
CHAPTER 5. MATRIX TRANSFORMATIONS INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRIX TRANSFORMATIONS Matri Transformations Definition Let A and B be sets. A function f : A B
More information15. Eigenvalues, Eigenvectors
5 Eigenvalues, Eigenvectors Matri of a Linear Transformation Consider a linear ( transformation ) L : a b R 2 R 2 Suppose we know that L and L Then c d because of linearit, we can determine what L does
More informationTIEA311 Tietokonegrafiikan perusteet kevät 2018
TIEA311 Tietokonegrafiikan perusteet kevät 2018 ( Principles of Computer Graphics Spring 2018) Copyright and Fair Use Notice: The lecture videos of this course are made available for registered students
More informationAnalytic Geometry in Three Dimensions
Analtic Geometr in Three Dimensions. The Three-Dimensional Coordinate Sstem. Vectors in Space. The Cross Product of Two Vectors. Lines and Planes in Space The three-dimensional coordinate sstem is used
More informationLinear Algebra. Preliminary Lecture Notes
Linear Algebra Preliminary Lecture Notes Adolfo J. Rumbos c Draft date May 9, 29 2 Contents 1 Motivation for the course 5 2 Euclidean n dimensional Space 7 2.1 Definition of n Dimensional Euclidean Space...........
More informationIntroduction to Differential Equations
Math0 Lecture # Introduction to Differential Equations Basic definitions Definition : (What is a DE?) A differential equation (DE) is an equation that involves some of the derivatives (or differentials)
More informationExercises for Unit I I (Vector algebra and Euclidean geometry)
Exercises for Unit I I (Vector algebra and Euclidean geometry) I I.1 : Approaches to Euclidean geometry Ryan : pp. 5 15 1. What is the minimum number of planes containing three concurrent noncoplanar lines
More informationWinter 2017 Ma 1b Analytical Problem Set 2 Solutions
1. (5 pts) From Ch. 1.10 in Apostol: Problems 1,3,5,7,9. Also, when appropriate exhibit a basis for S. Solution. (1.10.1) Yes, S is a subspace of V 3 with basis {(0, 0, 1), (0, 1, 0)} and dimension 2.
More informationED209 TWO DIMENSIONAL TRANSFORMATIONS
ED209 TWO DIMENSIONAL TRANSFORMATIONS Department of Engineering Design Indian Institute of Technology Madras 1 TRANSFORMATION OF POINTS Consider the results of the multiplication of a matri point P and
More informationWhat is the Matrix? Linear control of finite-dimensional spaces. November 28, 2010
What is the Matrix? Linear control of finite-dimensional spaces. November 28, 2010 Scott Strong sstrong@mines.edu Colorado School of Mines What is the Matrix? p. 1/20 Overview/Keywords/References Advanced
More informationIntroduction and Vectors Lecture 1
1 Introduction Introduction and Vectors Lecture 1 This is a course on classical Electromagnetism. It is the foundation for more advanced courses in modern physics. All physics of the modern era, from quantum
More informationLecture 11: Clifford algebras
Lecture 11: Clifford algebras In this lecture we introduce Clifford algebras, which will play an important role in the rest of the class. The link with K-theory is the Atiyah-Bott-Shapiro construction
More informationMinimal representations of orientation
Robotics 1 Minimal representations of orientation (Euler and roll-pitch-yaw angles) Homogeneous transformations Prof. lessandro De Luca Robotics 1 1 Minimal representations rotation matrices: 9 elements
More informationImage Registration Lecture 2: Vectors and Matrices
Image Registration Lecture 2: Vectors and Matrices Prof. Charlene Tsai Lecture Overview Vectors Matrices Basics Orthogonal matrices Singular Value Decomposition (SVD) 2 1 Preliminary Comments Some of this
More informationVectors and Matrices
Vectors and Matrices Scalars We often employ a single number to represent quantities that we use in our daily lives such as weight, height etc. The magnitude of this number depends on our age and whether
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 informationbe ye transformed by the renewing of your mind Romans 12:2
Lecture 12: Coordinate Free Formulas for Affine and rojectie Transformations be ye transformed by the reing of your mind Romans 12:2 1. Transformations for 3-Dimensional Computer Graphics Computer Graphics
More informationCoordinates for Projective Planes
Chapter 8 Coordinates for Projective Planes Math 4520, Fall 2017 8.1 The Affine plane We now have several eamples of fields, the reals, the comple numbers, the quaternions, and the finite fields. Given
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 6. Additional Topics in Trigonometry. 6.6 Vectors. Copyright 2014, 2010, 2007 Pearson Education, Inc.
Chapter 6 Additional Topics in Trigonometry 6.6 Vectors Copyright 2014, 2010, 2007 Pearson Education, Inc. 1 Obectives: Use magnitude and direction to show vectors are equal. Visualize scalar multiplication,
More informationChapter 1: Linear Equations
Chapter : Linear Equations (Last Updated: September, 6) The material for these notes is derived primarily from Linear Algebra and its applications by David Lay (4ed).. Systems of Linear Equations Before
More informationMotion in Three Dimensions
Motion in Three Dimensions We ve learned about the relationship between position, velocity and acceleration in one dimension Now we need to extend those ideas to the three-dimensional world In the 1-D
More information4.2. ORTHOGONALITY 161
4.2. ORTHOGONALITY 161 Definition 4.2.9 An affine space (E, E ) is a Euclidean affine space iff its underlying vector space E is a Euclidean vector space. Given any two points a, b E, we define the distance
More information