Affine transformations
|
|
- Ronald Sims
- 5 years ago
- Views:
Transcription
1 Reading Required: Affine transformations Brian Curless CSEP 557 Fall 2016 Angel 3.1, Further reading: Angel, the rest of Chapter 3 Fole, et al, Chapter David F. Rogers and J. Alan Adams, Mathematical Elements for Computer Graphics, 2 nd Ed., McGraw-Hill, New York, 1990, Chapter Geometric transformations Vector representation Geometric transformations will map points in one space to points in another: (x',, z ) = f (x,, z ). These transformations can be ver simple, such as scaling each coordinate, or complex, such as nonlinear twists and bends. We'll focus on transformations that can be represented easil with matrix operations. We can represent a point, p = (x, ), in the plane or p = (x,, z ) in 3D space as column vectors as row vectors x x x z x z 3 4
2 Canonical axes Vector length and dot products 5 6 Vector cross products Representation, cont. We can represent a 2-D transformation M b a matrix a b c d If p is a column vector, M goes on the left: p' Mp x' a bx ' c d If p is a row vector, M T goes on the right: x' ' x We will use column vectors. T p' pm a c b d 7 8
3 Two-dimensional transformations Identit Here's all ou get with a 2 x 2 transformation matrix M : x' a bx ' c d So: x ' ax b ' cx d Suppose we choose a =d =1, b =c =0: Gives the identit matrix: Doesn't move the points at all We will develop some intimac with the elements a, b, c, d 9 10 Scaling Suppose we set b =c =0, but let a and d take on an positive value: Gives a scaling matrix: a 0 0 d Provides differential (non-uniform) scaling in x and : x' ax ' d Suppose we keep b =c =0, but let either a or d go negative. Examples:
4 Effect on unit square Now let's leave a =d =1 and experiment with b... The matrix 1 b 0 1 gives: x ' xb ' Let's see how a general 2 x 2 transformation M affects the unit square: a c b d p q r s p' q' r' s' a b a a b b c d c c d d Effect on unit square, cont. Rotation Observe: Origin invariant under M M can be determined just b knowing how the corners (1,0) and (0,1) are mapped a and d give x -and -scaling b and c give x -and -shearing From our observations of the effect on the unit square, it should be eas to write down a matrix for rotation about the origin : Thus, MR( ) 15 16
5 Limitations of the 2 x 2 matrix A 2 x 2 linear transformation matrix allows Scaling Rotation Reflection Shearing Q: What important operation does that leave out? Homogeneous coordinates Idea is to loft the problem up into 3-space, adding a third component to ever point: x x 1 Adding the third w component puts us in homogenous coordinates. And then transform with a 3 x 3 matrix: x' x 1 0 tx x ' T() t 0 1 t w ' gives translation! 18 Anatom of an affine matrix The addition of translation to linear transformations gives us affine transformations. In matrix form, 2D affine transformations alwas look like this: a b tx A t M c d t Rotation about arbitrar points Until now, we have onl considered rotation about the origin. With homogeneous coordinates, ou can specif a rotation b, about an point q = [q x q ] T with a matrix. Let s do this with rotation and translation matrices of the form R() and T(t), respectivel. 2D affine transformations alwas have a bottom row of [0 0 1]. An affine point is a linear point with an added w-coordinate which is alwas 1: x plin p aff 1 1 Appling an affine transformation gives another affine point: Aplin t Mpaff Translate q to origin 2. Rotate 3. Translate back 20
6 Points and vectors Vectors have an additional coordinate of w = 0. Thus, a change of origin has no effect on vectors. Q: What happens if we multipl a vector b an affine matrix? These representations reflect some of the rules of affine operations on points and vectors: vector + vector scalar vector point - point point + vector point + point scalar vector + scalar vector scalar point + scalar point Basic 3-D transformations: scaling Some of the 3-D transformations are just like the 2-D ones. For example, scaling: x ' sx 0 0 0x ' 0 s 0 0 z ' 0 0 sz 0z One useful combination of affine operations is: p() t po tu Q: What does this describe? Translation in 3D Rotation in 3D (cont d) x ' tx x ' t z ' tz z These are the rotations about the canonical axes: cos sin 0 R x ( ) 0 sin cos R cos 0 sin R ( ) sin 0 cos 0 R x R z cos sin 0 0 sin cos 0 0 Use right hand rule R ( ) z A general rotation can be specified in terms of a product of these three matrices. How else might ou specif a rotation? 23 24
7 Shearing in 3D Properties of affine transformations Shearing is also more complicated. Here is one example: x ' 1 b 0 0x ' z ' z Here are some useful properties of affine transformations: Lines map to lines Parallel lines remain parallel (when transforming from N dimensions to N dimensions) Midpoints map to midpoints (in fact, ratios are alwas preserved) pq s ratio qr t p'q' q'r' We call this a shear with respect to the x-z plane Affine transformations in OpenGL OpenGL maintains a modelview matrix that holds the current transformation M. The modelview matrix is applied to points (usuall vertices of polgons) before drawing. It is modified b commands including: glloadidentit() set M to identit gltranslatef(t x, t, t z ) translate b (t x, t, t z ) M I M MT glrotatef(θ, x,, z) M MR rotate b angle θ about axis (x,, z) Summar What to take awa from this lecture: All the names in boldface. How points and transformations are represented. How to compute lengths, dot products, and cross products of vectors, and what their geometrical meanings are. What all the elements of a 2 x 2 transformation matrix do and how these generalize to 3 x 3 transformations. What homogeneous coordinates are and how the work for affine transformations. How to concatenate transformations. The mathematical properties of affine transformations. glscalef(s x, s, s z ) scale b (s x, s, s z ) M MS Note that OpenGL adds transformations b postmultiplication of the modelview matrix
Reading. 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 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 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 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 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 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 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 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 informationLinear 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 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 informationCS 4300 Computer Graphics. Prof. Harriet Fell Fall 2011 Lecture 11 September 29, 2011
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 Toda s Topics Linear Algebra Review
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 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 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 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 information6. Linear transformations. Consider the function. f : R 2 R 2 which sends (x, y) (x, y)
Consider the function 6 Linear transformations f : R 2 R 2 which sends (x, ) (, x) This is an example of a linear transformation Before we get into the definition of a linear transformation, let s investigate
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 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 information1 HOMOGENEOUS TRANSFORMATIONS
HOMOGENEOUS TRANSFORMATIONS Purpose: The purpose of this chapter is to introduce ou to the Homogeneous Transformation. This simple 4 4 transformation is used in the geometr engines of CAD sstems and in
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 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 informationCS 112 Transformations II. Aditi Majumder, CS 112 Slide 1
CS 112 Transformations II Aditi Majumder, CS 112 Slide 1 Composition of Transformations Example: A point P is first translated and then rotated. Translation matrix T, Rotation Matrix R. After Translation:
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 informationMath 181/281. Rumbos Spring 2011 Page 1. Solutions to Assignment #5. Hence, the dynamical system, θ(t, p, q), for (t, p, q) R 3 corresponding = F.
Math 181/281. Rumbos Spring 2011 Page 1 Solutions to Assignment #5 1. For real numbers a and b with a 2 + b 2 = 0, let F : R 2 R 2 be given b ( ) ( ) ( ) x ax b x F =, for all R 2. (1) bx + a (a) Explain
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 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 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 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 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 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 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 informationLinear programming: Theory
Division of the Humanities and Social Sciences Ec 181 KC Border Convex Analsis and Economic Theor Winter 2018 Topic 28: Linear programming: Theor 28.1 The saddlepoint theorem for linear programming The
More informationLinear transformations
Linear Algebra with Computer Science Application February 5, 208 Review. Review: linear combinations Given vectors v, v 2,..., v p in R n and scalars c, c 2,..., c p, the vector w defined by w = c v +
More informationFirst Order Differential Equations f ( x,
Chapter d dx First Order Differential Equations f ( x, ).1 Linear Equations; Method of Integrating Factors Usuall the general first order linear equations has the form p( t ) g ( t ) (1) where pt () and
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 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 informationMathematics Revision Guides Vectors Page 1 of 19 Author: Mark Kudlowski M.K. HOME TUITION. Mathematics Revision Guides Level: GCSE Higher Tier VECTORS
Mathematics Revision Guides Vectors Page of 9 M.K. HOME TUITION Mathematics Revision Guides Level: GCSE Higher Tier VECTORS Version:.4 Date: 05-0-05 Mathematics Revision Guides Vectors Page of 9 VECTORS
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 informationLESSON 35: EIGENVALUES AND EIGENVECTORS APRIL 21, (1) We might also write v as v. Both notations refer to a vector.
LESSON 5: EIGENVALUES AND EIGENVECTORS APRIL 2, 27 In this contet, a vector is a column matri E Note 2 v 2, v 4 5 6 () We might also write v as v Both notations refer to a vector (2) A vector can be man
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 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 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 informationLinear Independence. , v 2. is linearly independent if. =0 iff 1
Representation Objectives Introduce concepts such as dimension and basis Introduce coordinate systems for representing vectors spaces and frames for representing affine spaces Discuss change of frames
More information12.1 Systems of Linear equations: Substitution and Elimination
. Sstems of Linear equations: Substitution and Elimination Sstems of two linear equations in two variables A sstem of equations is a collection of two or more equations. A solution of a sstem in two variables
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 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 informationSection 1.2: A Catalog of Functions
Section 1.: A Catalog of Functions As we discussed in the last section, in the sciences, we often tr to find an equation which models some given phenomenon in the real world - for eample, temperature as
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 informationOrdinary Differential Equations
Instructor: José Antonio Agapito Ruiz UCSC Summer Session II, 00 Math Ordinar Differential Equations Final Solution This report does not contain full answers to all questions of the final. Instead, ou
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 information1.4 Linear Transformation I
.4. LINEAR TRANSFORMATION I.4 Linear Transformation I MATH 9 FALL 99 PRELIM # 5 9FA9PQ5.tex.4. a) Consider the vector transformation y f(x) from V to V such that if y (y ; y ); x (x ; x ); y (x + x ) p
More information1.1 Vectors. The length of the vector AB from A(x1,y 1 ) to B(x 2,y 2 ) is
1.1 Vectors A vector is a quantity that has both magnitude and direction. Vectors are drawn as directed line segments and are denoted by boldface letters a or by a. The magnitude of a vector a is its length,
More informationStrain Transformation and Rosette Gage Theory
Strain Transformation and Rosette Gage Theor It is often desired to measure the full state of strain on the surface of a part, that is to measure not onl the two etensional strains, and, but also the shear
More information6. COORDINATE GEOMETRY
6. CRDINATE GEMETRY Unit 6. : To Find the distance between two points A(, ) and B(, ) : AB = Eg. Given two points A(,3) and B(4,7) ( ) ( ). [BACK T BASICS] E. P(4,5) and Q(3,) Distance of AB = (4 ) (7
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 informationVECTORS IN THREE DIMENSIONS
1 CHAPTER 2. BASIC TRIGONOMETRY 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW VECTORS IN THREE DIMENSIONS 1 Vectors in Two Dimensions A vector is an object which has magnitude
More informationMathematics 309 Conic sections and their applicationsn. Chapter 2. Quadric figures. ai,j x i x j + b i x i + c =0. 1. Coordinate changes
Mathematics 309 Conic sections and their applicationsn Chapter 2. Quadric figures In this chapter want to outline quickl how to decide what figure associated in 2D and 3D to quadratic equations look like.
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 informationCC Algebra 2H Transforming the parent function
CC Algebra H Transforming the Name: March. Open up the geometer s sketchpad document on Mr. March s website (It s under CC Algebra Unit Algebra Review). Make sure ou maimize both windows once ou open the
More informationTransformations. Lars Vidar Magnusson. August 24,
Transformations Lars Vidar Magnusson August 24, 2012 http://www.it.hiof.no/~larsvmag/iti43309/index.html 2D Translation To translate an object is to move it in two-dimensinal space. If we have a point
More informationIdentifying second degree equations
Chapter 7 Identifing second degree equations 71 The eigenvalue method In this section we appl eigenvalue methods to determine the geometrical nature of the second degree equation a 2 + 2h + b 2 + 2g +
More informationIntroduction to Mechanics Vectors and Trigonometry
Introduction to Mechanics Vectors and Trigonometr Lana heridan De nza College Oct 16, 2017 Last time order of magnitude calculations vectors and scalars Overview vectors and trigonometr how to solve problems
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 informationEngineering Mathematics I
Engineering Mathematics I_ 017 Engineering Mathematics I 1. Introduction to Differential Equations Dr. Rami Zakaria Terminolog Differential Equation Ordinar Differential Equations Partial Differential
More informationThe first change comes in how we associate operators with classical observables. In one dimension, we had. p p ˆ
VI. Angular momentum Up to this point, we have been dealing primaril with one dimensional sstems. In practice, of course, most of the sstems we deal with live in three dimensions and 1D quantum mechanics
More informationLinear algebra in turn is built on two basic elements, MATRICES and VECTORS.
M-Lecture():.-. Linear algebra provides concepts that are crucial to man areas of information technolog and computing, including: Graphics Image processing Crptograph Machine learning Computer vision Optimiation
More information3 a 21 a a 2N. 3 a 21 a a 2M
APPENDIX: MATHEMATICS REVIEW G 12.1.1 Matrices and Vectors Definition of Matrix. An MxN matrix A is a two-dimensional array of numbers 2 A = 6 4 a 11 a 12... a 1N a 21 a 22... a 2N. 7..... 5 a M1 a M2...
More informationReview of similarity transformation and Singular Value Decomposition
Review of similarity transformation and Singular Value Decomposition Nasser M Abbasi Applied Mathematics Department, California State University, Fullerton July 8 7 page compiled on June 9, 5 at 9:5pm
More informationProblem 1: (3 points) Recall that the dot product of two vectors in R 3 is
Linear Algebra, Spring 206 Homework 3 Name: Problem : (3 points) Recall that the dot product of two vectors in R 3 is a x b y = ax + by + cz, c z and this is essentially the same as the matrix multiplication
More informationANALYTICAL GEOMETRY Revision of Grade 10 Analytical Geometry
ANALYTICAL GEOMETRY Revision of Grade 10 Analtical Geometr Let s quickl have a look at the analtical geometr ou learnt in Grade 10. 8 LESSON Midpoint formula (_ + 1 ;_ + 1 The midpoint formula is used
More informationRoots and Coefficients Polynomials Preliminary Maths Extension 1
Preliminary Maths Extension Question If, and are the roots of x 5x x 0, find the following. (d) (e) Question If p, q and r are the roots of x x x 4 0, evaluate the following. pq r pq qr rp p q q r r p
More informationLinear Algebra: Matrix Eigenvalue Problems
CHAPTER8 Linear Algebra: Matrix Eigenvalue Problems Chapter 8 p1 A matrix eigenvalue problem considers the vector equation (1) Ax = λx. 8.0 Linear Algebra: Matrix Eigenvalue Problems Here A is a given
More informationLecture 3: Linear Algebra Review, Part II
Lecture 3: Linear Algebra Review, Part II Brian Borchers January 4, Linear Independence Definition The vectors v, v,..., v n are linearly independent if the system of equations c v + c v +...+ c n v n
More informationPolynomial approximation and Splines
Polnomial approimation and Splines 1. Weierstrass approimation theorem The basic question we ll look at toda is how to approimate a complicated function f() with a simpler function P () f() P () for eample,
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 informationREPLACE ONE ROW BY ADDING THE SCALAR MULTIPLE OF ANOTHER ROW
20 CHAPTER 1 Systems of Linear Equations REPLACE ONE ROW BY ADDING THE SCALAR MULTIPLE OF ANOTHER ROW The last type of operation is slightly more complicated. Suppose that we want to write down the elementary
More informationMath 369 Exam #1 Practice Problems
Math 69 Exam # Practice Problems Find the set of solutions of the following sstem of linear equations Show enough work to make our steps clear x + + z + 4w x 4z 6w x + 5 + 7z + w Answer: We solve b forming
More information5. Zeros. We deduce that the graph crosses the x-axis at the points x = 0, 1, 2 and 4, and nowhere else. And that s exactly what we see in the graph.
. Zeros Eample 1. At the right we have drawn the graph of the polnomial = ( 1) ( 2) ( 4). Argue that the form of the algebraic formula allows ou to see right awa where the graph is above the -ais, where
More informationEECS 275 Matrix Computation
EECS 275 Matrix Computation Ming-Hsuan Yang Electrical Engineering and Computer Science University of California at Merced Merced, CA 95344 http://faculty.ucmerced.edu/mhyang Lecture 12 1 / 18 Overview
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationLinear Algebra (wi1403lr) Lecture no.4
Linear Algebra (wi1403lr) Lecture no.4 EWI / DIAM / Numerical Analysis group Matthias Möller 29/04/2014 M. Möller (EWI/NA group) LA (wi1403lr) 29/04/2014 1 / 28 Review of lecture no.3 1.5 Solution Sets
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 informationReview of Coordinate Systems
Vector in 2 R and 3 R Review of Coordinate Systems Used to describe the position of a point in space Common coordinate systems are: Cartesian Polar Cartesian Coordinate System Also called rectangular coordinate
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
More informationFundamental principles
Dynamics and control of mechanical systems Date Day 1 (03/05) - 05/05 Day (07/05) Day 3 (09/05) Day 4 (11/05) Day 5 (14/05) Day 6 (16/05) Content Review of the basics of mechanics. Kinematics of rigid
More informationVectors Primer. M.C. Simani. July 7, 2007
Vectors Primer M.. Simani Jul 7, 2007 This note gives a short introduction to the concept of vector and summarizes the basic properties of vectors. Reference textbook: Universit Phsics, Young and Freedman,
More informationGeometric Stiffness Effects in 2D and 3D Frames
Geometric Stiffness Effects in D and 3D Frames CEE 41. Matrix Structural Analsis Department of Civil and Environmental Engineering Duke Universit Henri Gavin Fall, 1 In situations in which deformations
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 information( ) = ( ) ( ) = ( ) = + = = = ( ) Therefore: , where t. Note: If we start with the condition BM = tab, we will have BM = ( x + 2, y + 3, z 5)
Chapter Exercise a) AB OB OA ( xb xa, yb ya, zb za),,, 0, b) AB OB OA ( xb xa, yb ya, zb za) ( ), ( ),, 0, c) AB OB OA x x, y y, z z (, ( ), ) (,, ) ( ) B A B A B A ( ) d) AB OB OA ( xb xa, yb ya, zb za)
More informationMAE 323: Lecture 1. Review
This review is divided into two parts. The first part is a mini-review of statics and solid mechanics. The second part is a review of matrix/vector fundamentals. The first part is given as an refresher
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 informationTwo Dimensional Linear Systems of ODEs
34 CHAPTER 3 Two Dimensional Linear Sstems of ODEs A first-der, autonomous, homogeneous linear sstem of two ODEs has the fm x t ax + b, t cx + d where a, b, c, d are real constants The matrix fm is 31
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 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 informationPRACTICE PROBLEMS (TEST I).
6 Calculus III for CS Spring PRACTICE PROBLEMS (TEST I). MATERIAL: Chapter from Salas-Hille-Etgen, Sections,, 3, 4, 5, 6 from the [Notes:Th], Chapters,, 3, 4 from [Demko] (most of it is covered in more
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 informationMATH 1324 (Finite Mathematics or Business Math I) Lecture Notes Author / Copyright: Kevin Pinegar
MTH Finite Mathematics or usiness Math Lecture Notes uthor / opright: Kevin Pinegar MTH Module Notes: SYSTEMS OF EQUTONS & MTES. MT NVESES & POPETES OF MTES Definition: We cannot discuss the inverse of
More information9.1 VECTORS. A Geometric View of Vectors LEARNING OBJECTIVES. = a, b
vectors and POLAR COORDINATES LEARNING OBJECTIVES In this section, ou will: View vectors geometricall. Find magnitude and direction. Perform vector addition and scalar multiplication. Find the component
More informationSection 7.2 Solving Linear Recurrence Relations
Section 7.2 Solving Linear Recurrence Relations If a g(n) = f (a g(0),a g(1),..., a g(n 1) ) find a closed form or an expression for a g(n). Recall: nth degree polynomials have n roots: a n x n + a n 1
More information10.1 Vectors. c Kun Wang. Math 150, Fall 2017
10.1 Vectors Definition. A vector is a quantity that has both magnitude and direction. A vector is often represented graphically as an arrow where the direction is the direction of the arrow, and the magnitude
More information