COMP 175 COMPUTER GRAPHICS. Lecture 04: Transform 1. COMP 175: Computer Graphics February 9, Erik Anderson 04 Transform 1
|
|
- Miles Quinn
- 6 years ago
- Views:
Transcription
1 Lecture 04: Transform COMP 75: Computer Graphics February 9, 206 /59
2 Admin Sign up via /piazza for your in-person grading 2/59
3 Geometric Transform Apply transforms to a hierarchy of objects / vertices Specifically, translate (T), rotate (R), scale (S) 3/59
4 Concepts in Linear Algebra 3D Coordinate System Vectors and Points in 3D space Dot and Cross products Matrix notation and manipulation with other matrices, 3D vectors, and 3D points Homogeneous coordinates (x, y, z, w) Associativity prosperity of matrix multiplication (But NOT communicative property!!) Associative => (5 + 2) + = 5 + (2 + ) Commutative => = Matrix transpose and inverse 4/59
5 Vector and Matrix Notation Let s say I need: 6 apples, 5 cans of soup, box of tissues, 2 bags of chips 4 Stores, A, B, C, and D (Stop and Shop, Shaw s, Trader Joe s, and Whole Foods) apple can of soup box of tissue bag of chips Stop and Shop $0.20 $0.93 $0.64 $.20 Shaw s $0.65 $0.82 $0.75 $.40 Trader Joe s $0.95 $.0 $0.52 $3.20 Whole Foods $.5 $0.20 $.25 $2.25 5/59
6 Shopping Example Which store do you go to? Find the total cost from each store Find the minimum of the four stores More formally, let q i denote the quantity of item i. Let A i be the unit price of item i at store A. Then: totalcost A = σ4 i= A i q i q = 6 q 2 = 5 q 3 = q 4 = 2 q q2 q3 q4 A $0.20 $0.93 $0.64 $.20 B $0.65 $0.82 $0.75 $.40 C $0.95 $.0 $0.52 $3.20 D $.5 $0.20 $.25 $2.25 Total_A = (0.2 * 6) + (0.93 * 5) + (0.64 * ) + (.20 * 2) = /59
7 Matrix Form q = 6 q 2 = 5 q 3 = q 4 = 2 : Let s rewrite that in matrix form: q = q q2 q3 q4 A $0.20 $0.93 $0.64 $.20 B $0.65 $0.82 $0.75 $.40 C $0.95 $.0 $0.52 $3.20 D $.5 $0.20 $.25 $2.25 For the prices, let s also rewrite it: /59
8 Using the Matrix Notation P all = totalcost A totalcost B = totalcost C totalcost D Determine totalcost vector using row-column multiplication Dot product is the sum of the pairwise multiplications Apply this operation to rows of prices and column of quantities a b c d x y z w = ax + by + cz + dw 8/59
9 Reminder: Matrix Multiplication Each entry in the resulting matrix L is the dot product of a row of M with a column of N: L = MN l xx l xy l xz l xw l yx l yy l yz l yw l zx l zy l zz l zw l wx l wy l wz l ww = m xx m xy m xz m xw m yx m yy m yz m yw m zx m zy m zz m zw m wx m wy m wz m ww n xx n xy n xz n xw n yx n yy n yz n yw n zx n zy n zz n zw n wx n wy n wz n ww l xy = m xx n xy + m xy n yy + m xz n zy + m xw n wy Does L = MN and L = NM the same? 9/59
10 Using the Matrix Notation P all = totalcost A totalcost B = totalcost C totalcost D TotalCost_A = (0.2 * 6) + (0.93 * 5) + (0.64 * ) + (.20 * 2) = /59
11 Identity Matrix What if our price matrix is of the following? P all = totalcost A totalcost B = totalcost C totalcost D /59
12 Identity Matrix What if our price matrix is of the following? P all = totalcost A totalcost B = totalcost C totalcost D = We call this matrix the identity matrix 2/59
13 Identity Matrix What if our price matrix is of the following? P all = totalcost A totalcost B = totalcost C totalcost D /59
14 Identity Matrix What if our price matrix is of the following? P all = totalcost A totalcost B = totalcost C totalcost D = So this is a scaling matrix 4/59
15 Note! P all = totalcost A totalcost B = totalcost C totalcost D = In this example, notice the first column of the matrix is only affecting the first value of the result Why is this important?? 5/59
16 Note! P all = totalcost A totalcost B = totalcost C totalcost D = In this example, notice the first column of the matrix is only affecting the first value of the result So each column acts like a basis vector 6/59
17 Matrix Multiplication Explained (Visually) Suppose we have some matrix, like 2 want to know what it ll do to a 2D point., and we First, we multiply this matrix by two unit basis vectors, the x-axis and the y-axis: 2 0 = 0 2 = 2 Notice the results are the two columns of the matrix So let s visualize how the x and y axes have been transformed using our matrix 7/59
18 Matrix Multiplication Explained (Visually) Original Coordinate System After we apply the transform 8/59
19 Matrix Multiplication Explained (Visually) Let s test the new coordinate We see what this looks like in the system on a new point 2 3. original Cartesian coordinate system: This demonstrates the concept of change of basis. The row vectors of the new matrix define the new basis 9/59
20 Questions? 20/59
21 Transformations in Computer Graphics Elemental Transformations: Translation Rotation Scaling Shearing Of the four, three of them are affine and linear: Rotation, Scaling, and Shearing One is affine but non-linear Translation 2/59
22 Definitions of Transformations Projective Affine Linear Meaning that all linear transforms are also affine transforms, which are also projective transforms. However, not all affine transforms are linear transforms, and not all projective transforms are affine. Definitions: Linear Transform: Preserves all parallel lines Acts on a line to yield either a line or a point The vector [0, 0] is always transformed to [0, 0] Examples: scale and rotate 22/59
23 Definitions of Transformations Definitions: Linear Transform: Preserves parallel lines Acts on a line to yield either a line or a point The vector [0, 0] is always transformed to [0, 0] Examples: scale and rotate Affine Transform: Preserves parallel lines Acts on a line to yield either a line or a point The vector [0, 0] is NOT always transformed to [0, 0] Examples: translate Projective Transform: Does NOT preserve parallel lines Acts on a line to yield either a line or a point Examples: perspective camera (assignment 2) 23/59
24 2D Scaling Component-wise scalar multiplication of vectors v = α റv Where α is a scalar, and v = v x v and v = v x y v y Without using a matrix, we would have: v x = αv x and v y = αv y What would we do with using a matrix? 24/59
25 2D Scaling Component-wise scalar multiplication of vectors v = S റv Where S is a 2x2 matrix s x 0 0 s y, and v = v x v y v = v x v y and Now: v x = s x v x + 0v y and v y = 0v x + s y v y 25/59
26 2D Scaling, An Example Given S = 3 0, what happens to the following vertices of the house? Y 6 s s x y X 26/59
27 2D Scaling, An Example Given S = , what happens to the following? Y 6 s s x y X Uh Something looks wrong 27/59
28 2D Scaling, An Example Given S = , what happens to the following? Y 6 0 What s the problem? s s 3 2 Lengths of the edges are not preserved! Angles between edges are not preserved! Except if S x = S y x y X 28/59
29 2D Rotation Rotation of vectors around an angle q v = R θ v, where v = v x v y and v = v x v y R θ = cos θ sin θ sin θ cos θ, which means v x = v x cos θ v y sin θ v y = v x sin θ + v y cos θ 29/59
30 2D Rotation, Proof Derive R Ө by determining how e and e2 should be transformed e = 0 cosθ sinθ, first column of R θ e2 = 0 sinθ cosθ, second column of R θ Thus we obtain R θ : cosθ sinθ sinθ cosθ 30/59
31 2D Rotation, Proof 2 3/59
32 2D Rotation, Proof 2. y = y + y 2. From the triangle EY P, y x = tan θ 3. So y = y + x tan θ 4. Multiply both sides by cos θ: y cos θ = y cos θ + x sin θ 5. Finally, from the triangle OYE, y = cos θ, or y = y cos θ y 6. Therefore: y = x sin θ + y cos θ 32/59
33 2D Rotation Example What would the outcome be? How would you do this in pseudo code? q 6 q 33/59
34 2D Rotation Example Result: Y q q X 34/59
35 Recap For Scaling, we have: v = Sv where v = x y and v = x y, and S = S x 0 0 S y For Rotation, we have: v = R θ v where v = x y and v = x y, and R θ = cosθ sinθ sinθ cosθ Hmmm Maybe we can start stringing things together one s v becomes another s v More on that later We re still missing translation 35/59
36 Sets of Linear Equations and Matrices To translate, scale, and rotate vectors we need a function to give a new value of x, and a function to give a new value of y Examples: Rotation: v x = v x cos θ v y sin θ v y = v x sin θ + v y cos θ These are both of the form: x = ax + by y = cx + dy Scaling v x = s x v x + 0v y v y = 0v x + s y v y Since the transforms are given by a system of linear equations, they are called linear transformations, and is represented by the matrix: a b c d 36/59
37 2D Translation Goal: moving a house from location A to location B: R 2 Y 6 5 B = (7, 6) A = (2, 3) Pretty easy Just add 5 to x and 3 to y If there are multiple vertices in the house, apply the addition to each and every vertex X 37/59
38 Questions? 38/59
39 Refresher How do you multiply a (3x3) matrix by 3D vector? How do you multiply two 3x3 matrices? Given this matrix: basis vectors? How did you find those? , what are the 4 Matrix as a coordinate transform What happens if you have a 2x3 matrix (2 rows, 3 columns) and we multiply it by a 3D vector? What happens if we have a 3x2 matrix (3 rows, 2 columns) and we multiply it by a 3D vector? 39/59
40 Questions? 40/59
41 2D Translate In matrix notation, this means: v = v + t where v = x y, v = x y, and t = dx dy which means: x = x + dx and y = y + dy Translation: Preserves lengths (isometric) Preserves angles (conformal) dx = 2 dy = 3 Y X 4/59
42 2D Translation Exercise: consider linear transformations x = ax + by y = cx + dy In matrix form: x y = a b c d Can translation be expressed as a linear transformation? x = x + dx y = y + dy x y Think back to the previous translation example 42/59
43 2D Translation Consider the example on the right: Moving a point from (2,3) to (7,6) implies a translation of (5,3) In matrix form: Or: x = x y y + dx dy 7 6 = x = x + dx y = y + dy R 2 Y there = 6 (7, 6) here = (2, 3) X 43/59
44 2D Translation Let s rewrite this: x = x + dx y = y + dy As: x = x + 0 y + dx y = 0 x + y + dy Now can you write this in matrix form in the form of: v = Tv using the variables: x, y, x, y, dx, dy? 44/59
45 2D Translation Intuitively, what we want to write is: x y = 0 dx 0 dy x y But this doesn t work because the dimensions don t line up right! That is, the matrix is 2x3, and the vector is 2x But what if 45/59
46 2D Translation Intuitively, what we want to write is: x y = 0 dx 0 dy x y But this doesn t work because the dimensions don t line up right! That is, the matrix is 2x3, and the vector is 2x But what if x y = 0 dx 0 dy 0 0 x y 46/59
47 Composite Matrix Transform This is huge! Because now we can string together Scaling, Rotation, and Translation Recall, we had: For Scaling, we have: v = Sv For rotation, we have: v = R θ v Now we add: For translation, we have: v = Tv Except that the Translation matrix is slightly bigger What can we do? 47/59
48 Recap For Scaling, we have: v = Sv where x y = S x S y x y For Rotation, we have: v = R θ v where x y = cosθ sinθ 0 sinθ cosθ For Translation, we have: v = Tv where x y = 0 dx 0 dy 0 0 x y x y 48/59
49 Questions? 49/59
50 Points vs. Vectors Question, we just said that we can represent a x vertex as v = y in our homogeneous coordinate system. How do we represent a vector? The same? Or different? 50/59
51 Points vs. Vectors As it turns out, we represent vectors differently For a point, we say: p = For a vector, we say: v = x y x y 0 Why do you think that s the case? 5/59
52 Find the values of x, y and w For Scaling, we have: v = Sv where x y w = S x S y x y 0 For Rotation, we have: v = R θ v where x y w = cosθ sinθ 0 sinθ cosθ For Translation, we have: v = Tv where x y w = 0 dx 0 dy 0 0 x y 0 x y 0 52/59
53 Cool! What did we just find out? That a vector can be Scaled Rotated But NOT Translated Which fits our original definition of a vector! 53/59
54 Questions? 54/59
55 Uh, What Was That Again? What just happened to creating the Translation matrix? What does it mean to add the extra? This is called Homogeneous Coordinates: add an additional dimension, the w-axis, and an extra coordinate, the w-component Thus 2D->3D (effectively the hyperspace for embedding 2D space) 55/59
56 Addendum: Shearing / Skewing Shearing refers to the sliding or skewing effect Squares become parallelograms. E.g., x- coordinates skew to the right, y-coordinates stay the same. Consider the basis vectors for the y-axis That means we re turning the 90 degree angle between x- and y- axes into θ. Y q 2 q Skew θ = tan θ 0 2D non-homogeneous X 56/59
57 Homogeneous Coordinates Allows expression of all three 2D transforms as 3x3 matrices (Scaling, Rotation, Translation) We start with the point P 2d on the x-y plane, and apply a mapping to bring it to the w-plane in hyperspace: P 2d x, y P h wx, wy, w, w 0 The resulting x, y coordinates in our new point P h are different from the original x, y in that: x = wx, y = wy, P h x, y, w, w 0 57/59
58 Homogeneous Coordinates Once we have this point P h x, y, w, we can apply a homogenized version of our translation matrices to it to get a new point in hyperspace Finally, we want to obtain the resulting point in 2Dspace again, so we perform a reverse mapping to convert from hyperspace back to 2D space: P 2d x, y = P 2d x w, y w 58/59
59 Homogeneous Coordinates It s obvious that for our purposes, it s easiest to make w = So we say P 2d x, y is the intersection of the line determined by P h with the w = plane: To reiterate, the vertex v = x y is now represented as: x v = y And we represent our vertex on the hyperplane w = 59/59
60 Questions? 60/59
CSE 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 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 informationCourse 2BA1: Hilary Term 2007 Section 8: Quaternions and Rotations
Course BA1: Hilary Term 007 Section 8: Quaternions and Rotations David R. Wilkins Copyright c David R. Wilkins 005 Contents 8 Quaternions and Rotations 1 8.1 Quaternions............................ 1 8.
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 informationProblem Set # 1 Solution, 18.06
Problem Set # 1 Solution, 1.06 For grading: Each problem worths 10 points, and there is points of extra credit in problem. The total maximum is 100. 1. (10pts) In Lecture 1, Prof. Strang drew the cone
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 informationx 1. x n i + x 2 j (x 1, x 2, x 3 ) = x 1 j + x 3
Version: 4/1/06. Note: These notes are mostly from my 5B course, with the addition of the part on components and projections. Look them over to make sure that we are on the same page as regards inner-products,
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 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 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 informationHilbert s Metric and Gromov Hyperbolicity
Hilbert s Metric and Gromov Hyperbolicity Andrew Altman May 13, 2014 1 1 HILBERT METRIC 2 1 Hilbert Metric The Hilbert metric is a distance function defined on a convex bounded subset of the n-dimensional
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 informationLagrange Multipliers
Optimization with Constraints As long as algebra and geometry have been separated, their progress have been slow and their uses limited; but when these two sciences have been united, they have lent each
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 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 informationExam 1 Review SOLUTIONS
1. True or False (and give a short reason): Exam 1 Review SOLUTIONS (a) If the parametric curve x = f(t), y = g(t) satisfies g (1) = 0, then it has a horizontal tangent line when t = 1. FALSE: To make
More informationCourse MA2C02, Hilary Term 2010 Section 4: Vectors and Quaternions
Course MA2C02, Hilary Term 2010 Section 4: Vectors and Quaternions David R. Wilkins Copyright c David R. Wilkins 2000 2010 Contents 4 Vectors and Quaternions 47 4.1 Vectors...............................
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 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 informationMatrix-Vector Products and the Matrix Equation Ax = b
Matrix-Vector Products and the Matrix Equation Ax = b A. Havens Department of Mathematics University of Massachusetts, Amherst January 31, 2018 Outline 1 Matrices Acting on Vectors Linear Combinations
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 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 informationDefinitions and Properties of R N
Definitions and Properties of R N R N as a set As a set R n is simply the set of all ordered n-tuples (x 1,, x N ), called vectors. We usually denote the vector (x 1,, x N ), (y 1,, y N ), by x, y, or
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 informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationTHE RING OF POLYNOMIALS. Special Products and Factoring
THE RING OF POLYNOMIALS Special Products and Factoring Special Products and Factoring Upon completion, you should be able to Find special products Factor a polynomial completely Special Products - rules
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 informationSpan and Linear Independence
Span and Linear Independence It is common to confuse span and linear independence, because although they are different concepts, they are related. To see their relationship, let s revisit the previous
More informationGroup, Rings, and Fields Rahul Pandharipande. I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S,
Group, Rings, and Fields Rahul Pandharipande I. Sets Let S be a set. The Cartesian product S S is the set of ordered pairs of elements of S, A binary operation φ is a function, S S = {(x, y) x, y S}. φ
More informationRotation of Axes. By: OpenStaxCollege
Rotation of Axes By: OpenStaxCollege As we have seen, conic sections are formed when a plane intersects two right circular cones aligned tip to tip and extending infinitely far in opposite directions,
More informationChapter 2. Vectors and Vector Spaces
2.2. Cartesian Coordinates and Geometrical Properties of Vectors 1 Chapter 2. Vectors and Vector Spaces Section 2.2. Cartesian Coordinates and Geometrical Properties of Vectors Note. There is a natural
More informationCS123 INTRODUCTION TO COMPUTER GRAPHICS. Linear Algebra 1/33
Linear Algebra 1/33 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
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 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 informationMAC Module 5 Vectors in 2-Space and 3-Space II
MAC 2103 Module 5 Vectors in 2-Space and 3-Space II 1 Learning Objectives Upon completing this module, you should be able to: 1. Determine the cross product of a vector in R 3. 2. Determine a scalar triple
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
More informationNOTES ON LINEAR ALGEBRA CLASS HANDOUT
NOTES ON LINEAR ALGEBRA CLASS HANDOUT ANTHONY S. MAIDA CONTENTS 1. Introduction 2 2. Basis Vectors 2 3. Linear Transformations 2 3.1. Example: Rotation Transformation 3 4. Matrix Multiplication and Function
More information- 1 - Items related to expected use of technology appear in bold italics.
- 1 - Items related to expected use of technology appear in bold italics. Operating with Geometric and Cartesian Vectors Determining Intersections of Lines and Planes in Three- Space Similar content as
More informationVolume in n Dimensions
Volume in n Dimensions MA 305 Kurt Bryan Introduction You ve seen that if we have two vectors v and w in two dimensions then the area spanned by these vectors can be computed as v w = v 1 w 2 v 2 w 1 (where
More information3 Algebraic Methods. we can differentiate both sides implicitly to obtain a differential equation involving x and y:
3 Algebraic Methods b The first appearance of the equation E Mc 2 in Einstein s handwritten notes. So far, the only general class of differential equations that we know how to solve are directly integrable
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 information2 Systems of Linear Equations
2 Systems of Linear Equations A system of equations of the form or is called a system of linear equations. x + 2y = 7 2x y = 4 5p 6q + r = 4 2p + 3q 5r = 7 6p q + 4r = 2 Definition. An equation involving
More information8-1: Backpropagation Prof. J.C. Kao, UCLA. Backpropagation. Chain rule for the derivatives Backpropagation graphs Examples
8-1: Backpropagation Prof. J.C. Kao, UCLA Backpropagation Chain rule for the derivatives Backpropagation graphs Examples 8-2: Backpropagation Prof. J.C. Kao, UCLA Motivation for backpropagation To do gradient
More informationMathematics 308 Geometry. Chapter 2. Elementary coordinate geometry
Mathematics 308 Geometry Chapter 2. Elementary coordinate geometry Using a computer to produce pictures requires translating geometry to numbers, which is carried out through a coordinate system. Through
More information6. Linear Transformations.
6. Linear Transformations 6.1. Matrices as Transformations A Review of Functions domain codomain range x y preimage image http://en.wikipedia.org/wiki/codomain 6.1. Matrices as Transformations A Review
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 informationTopic 14 Notes Jeremy Orloff
Topic 4 Notes Jeremy Orloff 4 Row reduction and subspaces 4. Goals. Be able to put a matrix into row reduced echelon form (RREF) using elementary row operations.. Know the definitions of null and column
More informationHomework 1/Solutions. Graded Exercises
MTH 310-3 Abstract Algebra I and Number Theory S18 Homework 1/Solutions Graded Exercises Exercise 1. Below are parts of the addition table and parts of the multiplication table of a ring. Complete both
More informationLINEAR ALGEBRA: THEORY. Version: August 12,
LINEAR ALGEBRA: THEORY. Version: August 12, 2000 13 2 Basic concepts We will assume that the following concepts are known: Vector, column vector, row vector, transpose. Recall that x is a column vector,
More informationDesigning Information Devices and Systems I Spring 2019 Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Spring 9 Lecture Notes Note Vectors and Matrices In the previous note, we introduced vectors and matrices as a way of writing systems of linear equations
More informationA DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any
Y Y Y X X «/ YY Y Y ««Y x ) & \ & & } # Y \#$& / Y Y X» \\ / X X X x & Y Y X «q «z \x» = q Y # % \ & [ & Z \ & { + % ) / / «q zy» / & / / / & x x X / % % ) Y x X Y $ Z % Y Y x x } / % «] «] # z» & Y X»
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 informationLinear Algebra I. Skills, Concepts and Applications. Gregg Waterman Oregon Institute of Technology
Linear Algebra I Skills, Concepts and Applications Gregg Waterman Oregon Institute of Technology c 206 Gregg Waterman This work is licensed under the Creative Commons Attribution 40 International license
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 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 informationDot product. The dot product is an inner product on a coordinate vector space (Definition 1, Theorem
Dot product The dot product is an inner product on a coordinate vector space (Definition 1, Theorem 1). Definition 1 Given vectors v and u in n-dimensional space, the dot product is defined as, n v u v
More informationSometimes the domains X and Z will be the same, so this might be written:
II. MULTIVARIATE CALCULUS The first lecture covered functions where a single input goes in, and a single output comes out. Most economic applications aren t so simple. In most cases, a number of variables
More informationFINAL EXAM STUDY GUIDE
FINAL EXAM STUDY GUIDE The Final Exam takes place on Wednesday, June 13, 2018, from 10:30 AM to 12:30 PM in 1100 Donald Bren Hall (not the usual lecture room!!!) NO books/notes/calculators/cheat sheets
More informationLESSON 6.2 POLYNOMIAL OPERATIONS I
LESSON 6.2 POLYNOMIAL OPERATIONS I Overview In business, people use algebra everyday to find unknown quantities. For example, a manufacturer may use algebra to determine a product s selling price in order
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 informationCitation for published version (APA): Ruíz Duarte, E. An invitation to algebraic number theory and class field theory
University of Groningen An invitation to algebraic number theory and class field theory Ruíz Duarte, Eduardo IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you
More informationAugust 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei. 1.
August 23, 2017 Let us measure everything that is measurable, and make measurable everything that is not yet so. Galileo Galilei 1. Vector spaces 1.1. Notations. x S denotes the fact that the element x
More informationOmm Al-Qura University Dr. Abdulsalam Ai LECTURE OUTLINE CHAPTER 3. Vectors in Physics
LECTURE OUTLINE CHAPTER 3 Vectors in Physics 3-1 Scalars Versus Vectors Scalar a numerical value (number with units). May be positive or negative. Examples: temperature, speed, height, and mass. Vector
More informationVectors and Matrices Statistics with Vectors and Matrices
Vectors and Matrices Statistics with Vectors and Matrices Lecture 3 September 7, 005 Analysis Lecture #3-9/7/005 Slide 1 of 55 Today s Lecture Vectors and Matrices (Supplement A - augmented with SAS proc
More informationContents. 1 Vectors, Lines and Planes 1. 2 Gaussian Elimination Matrices Vector Spaces and Subspaces 124
Matrices Math 220 Copyright 2016 Pinaki Das This document is freely redistributable under the terms of the GNU Free Documentation License For more information, visit http://wwwgnuorg/copyleft/fdlhtml Contents
More informationNotes on Linear Algebra I. # 1
Notes on Linear Algebra I. # 1 Oussama Moutaoikil Contents 1 Introduction 1 2 On Vector Spaces 5 2.1 Vectors................................... 5 2.2 Vector Spaces................................ 7 2.3
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2012/2013, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: TA sessions for tutorial 1 start today Tutorial 2 will go online after lecture 3 Practicals: Make sure to find a team partner very soon
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 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 informationIntroduction - Motivation. Many phenomena (physical, chemical, biological, etc.) are model by differential equations. f f(x + h) f(x) (x) = lim
Introduction - Motivation Many phenomena (physical, chemical, biological, etc.) are model by differential equations. Recall the definition of the derivative of f(x) f f(x + h) f(x) (x) = lim. h 0 h Its
More informationMathematics 1EM/1ES/1FM/1FS Notes, weeks 18-23
2 MATRICES Mathematics EM/ES/FM/FS Notes, weeks 8-2 Carl Dettmann, version May 2, 22 2 Matrices 2 Basic concepts See: AJ Sadler, DWS Thorning, Understanding Pure Mathematics, pp 59ff In mathematics, a
More informationVectors. Vector Practice Problems: Odd-numbered problems from
Vectors Vector Practice Problems: Odd-numbered problems from 3.1-3.21 After today, you should be able to: Understand vector notation Use basic trigonometry in order to find the x and y components of a
More informationLESSON 7.1 FACTORING POLYNOMIALS I
LESSON 7.1 FACTORING POLYNOMIALS I LESSON 7.1 FACTORING POLYNOMIALS I 293 OVERVIEW Here s what you ll learn in this lesson: Greatest Common Factor a. Finding the greatest common factor (GCF) of a set of
More informationLet f(x) = x, but the domain of f is the interval 0 x 1. Note
I.g Maximum and Minimum. Lagrange Multipliers Recall: Suppose we are given y = f(x). We recall that the maximum/minimum points occur at the following points: (1) where f = 0; (2) where f does not exist;
More informationLinear Algebra Review. Fei-Fei Li
Linear Algebra Review Fei-Fei Li 1 / 51 Vectors Vectors and matrices are just collections of ordered numbers that represent something: movements in space, scaling factors, pixel brightnesses, etc. A vector
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 2/13/13, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.2. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241sp13/241.html)
More information8.4. Systems of Equations in Three Variables. Identifying Solutions 2/20/2018. Example. Identifying Solutions. Solving Systems in Three Variables
8.4 Systems of Equations in Three Variables Copyright 2010 Pearson Education, Inc. Publishing as Pearson Addison- Wesley Identifying Solutions Solving Systems in Three Variables Dependency, Inconsistency,
More informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
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 informationMatrices Gaussian elimination Determinants. Graphics 2009/2010, period 1. Lecture 4: matrices
Graphics 2009/2010, period 1 Lecture 4 Matrices m n matrices Matrices Definitions Diagonal, Identity, and zero matrices Addition Multiplication Transpose and inverse The system of m linear equations in
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 informationChapter 3: Complex Numbers
Chapter 3: Complex Numbers Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 3: Complex Numbers Semester 1 2018 1 / 48 Philosophical discussion about numbers Q In what sense is 1 a number? DISCUSS
More informationMathematics for Graphics and Vision
Mathematics for Graphics and Vision Steven Mills March 3, 06 Contents Introduction 5 Scalars 6. Visualising Scalars........................ 6. Operations on Scalars...................... 6.3 A Note on
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 informationLESSON 6.2 POLYNOMIAL OPERATIONS I
LESSON 6. POLYNOMIAL OPERATIONS I LESSON 6. POLYNOMIALS OPERATIONS I 63 OVERVIEW Here's what you'll learn in this lesson: Adding and Subtracting a. Definition of polynomial, term, and coefficient b. Evaluating
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 information4.5 Integration of Rational Functions by Partial Fractions
4.5 Integration of Rational Functions by Partial Fractions From algebra, we learned how to find common denominators so we can do something like this, 2 x + 1 + 3 x 3 = 2(x 3) (x + 1)(x 3) + 3(x + 1) (x
More informationDesigning Information Devices and Systems I Fall 2017 Official Lecture Notes Note 2
EECS 6A Designing Information Devices and Systems I Fall 07 Official Lecture Notes Note Introduction Previously, we introduced vectors and matrices as a way of writing systems of linear equations more
More informationMTH 306 Spring Term 2007
MTH 306 Spring Term 2007 Lesson 3 John Lee Oregon State University (Oregon State University) 1 / 27 Lesson 3 Goals: Be able to solve 2 2 and 3 3 linear systems by systematic elimination of unknowns without
More information2011 Cayley Contest. The CENTRE for EDUCATION in MATHEMATICS and COMPUTING. Solutions. Thursday, February 24, (Grade 10)
The CENTRE for EDUCATION in MATHEMATICS and COMPUTING 0 Cayley Contest (Grade 0) Thursday, February, 0 Solutions 00 Centre for Education in Mathematics and Computing 0 Cayley Contest Solutions Page. We
More informationLecture 2: Vector-Vector Operations
Lecture 2: Vector-Vector Operations Vector-Vector Operations Addition of two vectors Geometric representation of addition and subtraction of vectors Vectors and points Dot product of two vectors Geometric
More informationA primer on matrices
A primer on matrices Stephen Boyd August 4, 2007 These notes describe the notation of matrices, the mechanics of matrix manipulation, and how to use matrices to formulate and solve sets of simultaneous
More information11.1 Vectors in the plane
11.1 Vectors in the plane What is a vector? It is an object having direction and length. Geometric way to represent vectors It is represented by an arrow. The direction of the arrow is the direction of
More informationUpdated: January 16, 2016 Calculus II 7.4. Math 230. Calculus II. Brian Veitch Fall 2015 Northern Illinois University
Math 30 Calculus II Brian Veitch Fall 015 Northern Illinois University Integration of Rational Functions by Partial Fractions From algebra, we learned how to find common denominators so we can do something
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationx n -2.5 Definition A list is a list of objects, where multiplicity is allowed, and order matters. For example, as lists
Vectors, Linear Combinations, and Matrix-Vector Mulitiplication In this section, we introduce vectors, linear combinations, and matrix-vector multiplication The rest of the class will involve vectors,
More informationStress, Strain, Mohr s Circle
Stress, Strain, Mohr s Circle The fundamental quantities in solid mechanics are stresses and strains. In accordance with the continuum mechanics assumption, the molecular structure of materials is neglected
More informationCalculus Vector Principia Mathematica. Lynne Ryan Associate Professor Mathematics Blue Ridge Community College
Calculus Vector Principia Mathematica Lynne Ryan Associate Professor Mathematics Blue Ridge Community College Defining a vector Vectors in the plane A scalar is a quantity that can be represented by a
More informationCHAPTER 4 Stress Transformation
CHAPTER 4 Stress Transformation ANALYSIS OF STRESS For this topic, the stresses to be considered are not on the perpendicular and parallel planes only but also on other inclined planes. A P a a b b P z
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 information