Linear Independence. , v 2. is linearly independent if. =0 iff 1
|
|
- Jemimah Johnson
- 5 years ago
- Views:
Transcription
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 and bases Introduce homogeneous coordinates 1
2 Linear Independence A set of vectors,,, v n is linearly independent if n v n =0 iff 1 = 2 = =0 If a set of vectors is linearly independent, we cannot represent one in terms of the others If a set of vectors is linearly dependent, as least one can be written in terms of the others 2
3 Dimension In a vector space, the maximum number of linearly independent vectors is fixed and is called the dimension of the space In an n-dimensional space, any set of n linearly independent vectors form a basis for the space Given a basis,,., v n, any vector v can be written as v= n v n where the { i } are unique 3
4 Representation Until now we have been able to work with geometric entities without using any frame of reference, such as a coordinate system Need a frame of reference to relate points and objects to our physical world. For example, where is a point? Can t answer without a reference system World coordinates Camera coordinates 4
5 Coordinate Systems Consider a basis,,., v n A vector is written v= n v n The list of scalars { 1, 2,. n }is the representation of v with respect to the given basis We can write the representation as a row or column array of scalars [ 1 a=[ 1 2. n ] T = 2 n] 5
6 Example v=2 +3-4v 3 a=[2 3 4] T Note that this representation is with respect to a particular basis For example, in OpenGL we start by representing vectors using the object basis but later the system needs a representation in terms of the camera or eye basis 6
7 Coordinate Systems Which is correct? v v Both are because vectors have no fixed location 7
8 Frames A coordinate system is insufficient to represent points If we work in an affine space we can add a single point, the origin, to the basis vectors to form a frame P 0 v 3 8
9 Representation in a Frame Frame determined by (P 0,,, v 3 ) Within this frame, every vector can be written as v= n v n Every point can be written as P = P n v n 9
10 Confusing Points and Vectors Consider the point and the vector P = P n v n v= n v n They appear to have the similar representations p=[ ] v=[ ] which confuses the point with the vector A vector has no position Vector can be placed anywhere v p v point: fixed 10
11 A Single Representation If we define 0 P = 0 and 1 P =P then we can write v= v 3 =[ v 3 P 0 ] [ ]T P = P v 3 = [ v 3 P 0 ] [ ] T Thus we obtain the four-dimensional homogeneous coordinate representation v = [ ] T P= [ ] T 11
12 Homogeneous Coordinates The homogeneous coordinates form for a three dimensional point [x y z] is given as p =[x y z 1] T, the scaling is unimportant p is the same as [wx wy wz w] T for w0 xwx/w ywy/w zwz/w If w=0, the representation is that of a vector 12
13 Homogeneous Coordinates and Graphics Homogeneous coordinates are key to all computer graphics systems All standard 3D transformations (rotation, translation, scaling) can be implemented with matrix multiplications using 4 x 4 matrices Hardware pipeline works with 4 dimensional representations For orthographic viewing, we can maintain w=0 for vectors and w=1 for points For perspective we need a perspective division 13
14 Change of Coordinate Systems Consider two representations of a the same vector with respect to two different bases. The representations are where a= [ ] T b= [ ] T w= v 3 = [ ] [ v 3 ] T = 1 u u u 3 = [ ] [u 1 u 2 u 3 ] T 14
15 Representing second basis in terms of first Each of the basis vectors, u 1,u 2, u 3, are vectors that can be represented in terms of the first basis u 1 = v 3 u 2 = v 3 u 3 = v 3 The coefficients define a 3 x 3 matrix M = v 15
16 Change of Frames We can apply a similar process in homogeneous coordinates to the representations of both points and vectors u u 2 Consider two frames: 2 (P 0,,, v 3 ) Q 0 (Q 0, u 1, u 2, u 3 ) P 0 v 3 Any point or vector can be represented in either frame u 3 We can represent Q 0, u 1, u 2, u 3 in terms of P 0,,, v 3 16
17 Frame to Frame Transform-Version 0 Extending what we did with change of bases u 1 = v 3 u 2 = v 3 u 3 = v 3 Q 0 = v 3 +P 0 defining a 4 x 4 matrix of coefficients M = and [u 1,u 2, u 3, Q 0 ]=[,, v 3, P 0 ] M T
18 Frame to Frame Transform-Version 0 ][ a w=[ u 1, u 2,u 3,Q 0 T[ a w=[,, v 3, P 0 ] M T[ ]=[ a u av b M u b v ] and c u c v w w [ u 1,u 2,u 3,Q 0 ]=[,, v 3,P 0 ] M T u b u [ av ]=[ b,,v 3, P 0 ] v ] and c u c v w w u b u c u w [ ][ ]=[,, v 3, P 0 u, u, u au b u c u w ]=( M T ) 1[ a v b v c v therefore w ] av b v ] c v w so 18
19 Working with Representations Within the two frames any point or vector has a representation of the same form a=[ ] in the first frame b=[ ] in the second frame where 4 4 1for points and 4 4 for vectors and a=m T b, (M T ) -1 a=b The matrix M is 4 x 4 and specifies an affine transformation in homogeneous coordinates 19
20 Example Find the 4x4 matrix T that converts points in the standard frame to points in the frame given by {u 1, u 2, u 3, P 0 } where u 1 = 2 2 [1 0] 1, u 2 = 2 2 [0 1] 1, u 3 = [ ] =[ 1 1, P ] 20
21 Example M=[ 1] =[ ,M T ], T =M T 1 21
22 Inverting Transform Matrices (optional) M=[ ]=[ m v 1] O where m=[ v=[ O=[0,0,0] ], 43], If W=[ w 1 w 2 w 3 1 Setting W 1=[W w 2 w w4]. 3 ], then W= [W 1 w 4 ] 22
23 Inverting Modelview Matrices(optional) M W =[ m v O 1][ W 1 [ W= m 1 X 1 x 4 m 1 v x 4 ] w = [ mw 1w 4 v ] 4 OW 1 w 4 mw 1 w 4 v=x 1, w 4 =x 4 W 1 =m 1 X 1 m 1 w 4 v = [ mw 1w 4 v ] w 4 ] = [ m 1 m 1 v][ X ] 1 O 1 x 4 = [ X ] 1 x =X 4 =M 1 X If m is an orthogonal matrix (e.g. A transformation between orthonormal basis) then =[ M 1 mt m T v] O 1 23
24 Inverting Modelview Matrices Transposes(optional) M=[ m=[ ], 0= [ 0 0 ]=[ m 0 1] v where T 0], vt =[ 14, 24, 34 ] If W=[w 1 w 2 w 3 1 Setting W 1=[W w 2 w w 3 4]. ], then W = [ W 1 w 4 ] 24
25 Inverting Modelview Matrix Transposes(optional) M W =[ m 0 v T 1][ W ] 1 w 4 [ W= m 1 X 1 T] x 4 m 1 v = [ = [ mw w 0 ] 1 4 v t W 1 w = [ 4 mw 1 = X 1, v T W 1 w 4 =x 4 W 1 =m 1 X 1 1 m 1][ m 1 v T mw 1 v T W 1 w 4] = [ X 1 0 X ] 1 x 4 = M 1 X ] x = X 4 If m is an orthogonal matrix (e.g. A transformation between orthonormal basis) then M 1 =[ m T 0 m T v T 1] 25
26 Affine Transformations Every linear transformation is equivalent to a change in frames Every affine transformation preserves lines However, an affine transformation has only 12 degrees of freedom because 4 of the elements in the matrix are fixed and are a subset of all possible 4 x 4 linear transformations 26
27 The World and Camera Frames When we work with representations, we work with n-tuples or arrays of scalars Changes in frame are then defined by 4 x 4 matrices In OpenGL and WebGL, the base frame that we start with is the world frame Eventually we represent entities in the camera frame by changing the world representation using the model-view matrix Initially these frames are the same (M=I) 27
28 Other Coordinates Clip coordinates projected to clip coordinates cube centered around origin used for clipping Normalized device coordinates produced by division by w, called perspective division Window coordinates using viewport produce 3 dimensional representation in pixel units 28
29 Moving the Camera If objects are on both sides of z=0, we must move camera frame M = d 1 29
30 Moving the Camera X=cross(-P1,U) 30
31 Frame to Frame Transform (optional) Frame 1: [,, v 3, Q 0 ] where {,, v 3 } are orthonormal Frame 2: [u 1, u 2, u 3, P 0 ]where {u 1, u 2, u 3 } are orthonormal Let w be a vector T a T] u1 T ; ; u 2 u 3 w=[ w=[ v 3 ][ v b v c v] w=[ [ au b u]=[ T T] u1 T u u 2 c u [ 3 au b u]=[ u1 u c w=[u 1 u 2 u 3 ][ T u1 T u 2 u 3 T] au b u c u] [ v 3 ][ T u 1 T u 1 T v 3 u 2 T u 2 T u 2 T v 3 u 3 T u 3T u 3 T v 3] [ av b v c v]= M[ av b v] v c [ av b v c v] au b u c u] 31
32 Frame to Frame Transform(optional) Frame 1: [,, v 3, Q 0 ] where {,, v 3 } are orthonormal Frame 2: [u 1, u 2, u 3, P 0 ] where {u 1, u 2, u 3 } are orthonormal Q 0 P 0 =d 1 u 1 +d 2 u 2 +d 3 u 3 where d 1 =u T 1 (Q 0 P 0 );d 2 =u T 2 (Q 0 P 0 );d 3 =u T 3 (Q 0 P 0 ). Let S be a point, then S Q 0 =S u1 u 1 +S u2 u 2 +S u3 u 3 =S +S +S v 3 v 3. [ S [S u1 Therefore from above, it follows that S u2 S Then S u3]=m S v 3]. S P 0 =R u1 u 1 +R u2 u 2 +R u3 u 3 where {R u1, R u2, R u3 } are the coordinate of S in Frame 2 and {S, S, S v 3 } are the coordinates of S in Frame 1. But as S P 0 =(S Q 0 )+(Q 0 P 0 )=S u1 u 1 +S u2 u 2 +S u3 u 3 +d 1 u 1 +d 2 u 2 +d 3 u 3 =(S u1 +d 1 )u 1 +(S u2 +d 2 )u 2 +(S u3 +d 3 )u [ 3, R [S u1 it follows that R u2 S d 2 R u3]=m S v 3]+[d1 3] for any point S. d 32
33 Frame to Frame Transform Frame 1: [,, v 3, Q 0 ] where {,, v 3 } are orthonormal Frame 2: [u 1, u 2, u 3, P 0 ] where {u 1, u 2, u 3 } are orthonormal Q 0 P 0 =d 1 u 1 +d 2 u 2 +d 3 u 3 where d 1 =u T 1 (Q 0 P 0 ); d 2 =u T 2 (Q 0 P 0 ); d 3 =u T 3 (Q 0 P 0 ). Let S be a point where {R u1, R u2, R u3 } are the coordinate of S in Frame 2 and {S v1, S, S v 3 } are the coordinates of S in Frame 1. u 1 Define M=[ T u T 1 u T 1 v 3 d 1 u T 2 u T 2 u T 2 v 3 d 2. Then u T 3 u 3 T u T 3 v 3 d [ [ Ru1 Sv1 R u2 S ]=M v ] 2 for any point or vector S(w=0,1). R u3 S v 3 w w ] 33
34 Octave Frame to Frame Transform #Frame 1: [v_1,v_2, v_3, Q_0] where { v_1,v_2,v_3 } are orthonormal #Frame 2: [u_1,u_2, u_3, P_0] where { u_1,u_2,u_3} are orthonormal Q_0=[0,0,0]' P_0=[-1-,-1,-1]' u_3=p_0/norm(p_0) up=[0,1,0]' u_1=cross(u_3,up) u_1=u_1/norm(u_1) u_2 = cross(u_1,u_3) v_1=[1,0,0]' v_2=[0,1,0]' v_3=[0,0,1]' d_1=u_1'* (Q_0-P_0) d_2=u_2' * (Q_0-P_0) d_3=u_3' *(Q_0-P_0) M=[u_1'* v_1, u_1'* v_2, u_1'* v_3, d_1 ; u_2'* v_1, u_2'* v_2, u_2'* v_3,d_2; u_3'* v_1, u_3'* v_2, u_3'* v_3,d_3 ; 0, 0, 0, 1] 34
35 Octave Frame to Frame Transform Version 1a #Frame 1: [v_1,v_2, v_3, Q_0] where { v_1,v_2,v_3 } are orthonormal #Frame 2: [u_1,u_2, u_3, P_0] where { u_1,u_2,u_3} are orthonormal P_0=[-3,20,-1]' Q_0=[1,1,1]' #Compute Frame 1 u_3=p_0/norm(p_0) up=[0,1,0]' u_1=cross(u_3,up) u_1=u_1/norm(u_1) u_2 = cross(u_1,u_3) u=[u_1,u_2,u_3 ] #Compute Frame 2 v_3=q_0/norm(q_0) v_1=cross(v_3,up) v_1=v_1/norm(v_1) v_2=cross(v_1,v_3) v=[v_1,v_2,v_3] #compute transform d=u'*(q_0-p_0) m=u'*v #Define Transform M=[m,d;0,0,0,1] #verify right hand frames #Compute a the coordinate of a point in both frames S=[3,-5,-2]' SQv=v'*(S-Q_0) #coefficients of S in frame 1 SQu=u'*(S-Q_0) SPv=v'*(S-P_0) SPu=u'*(S-P_0) #coefficients of S in frame 2 Squ-m*SQv #should be 0 #Check Transform (S-Q_0)+(Q_0-P_0)-(u*SQu+u*d) (S-Q_0)+(Q_0-P_0)-u*(m*SQv+d) u'*(s-p_0) -(m*sqv+d) SPu-(m*SQv+d) [SPu;1] -M*[SQv;1] #should be 0 35
36 Octave: determine if points are in a plane v1 = [ ]' v2 = [ ]' v3 = [ ]' v4 = [ ]' v5 = [ ]' disp ("Is v1 in the same plan as v2,v3,v4?") nv=cross(v3-v2,v4-v2) nv=nv/norm(nv) if abs(nv'*(v1-v2)) > 1.0e-5 disp ("no") else disp ("yes") endif disp ("Is v5 in the same plan as v2,v3,v4?") if abs(nv'*(v5-v2)) > 1.0e-5 disp ("no") else disp ("yes") endif # Note that as we are using 5 significant figures, # any value less than 1.0e-5 could be 0. 36
37 Exercise a) Read Chapter 4,5. b) We want to move the camera to P1=[1,1,1] T,point it at [0,0,0] T, and have up in the general direction of [0,1,0] T. Determine the new frame we should use, and determine the resulting 4x4 transformation matrix. c) At what point does the line though the points P0=[0,1,1] T and P1=[0,0,0] T, intersect the plane through the point P2=[1,1,1] T with normal n=2/2[1,0,-1] T? Is the point of intersection between points P0 and P1? d) Which of the 5 points P0=[0,4,3] T, P1=[-1,3,2] T, P2=[0,3,2] T, P3=[-1,3,3] T, P4=[0,4,2] T lie on the same plane. 37
CSE4030 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 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 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 informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationMath 290, Midterm II-key
Math 290, Midterm II-key Name (Print): (first) Signature: (last) The following rules apply: There are a total of 20 points on this 50 minutes exam. This contains 7 pages (including this cover page) and
More informationIntroduction. Introduction (2) Easy Problems for Vectors 7/13/2011. Chapter 4. Vector Tools for Graphics
Introduction Chapter 4. Vector Tools for Graphics In computer graphics, we work with objects defined in a three dimensional world (with 2D objects and worlds being just special cases). All objects to be
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 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 informationft-uiowa-math2550 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 12/31/2014 at 10:36pm CST
me me ft-uiowa-math255 Assignment OptionalFinalExamReviewMultChoiceMEDIUMlengthForm due 2/3/2 at :3pm CST. ( pt) Library/TCNJ/TCNJ LinearSystems/problem3.pg Give a geometric description of the following
More informationLinear Algebra Review Part I: Geometry
Linear Algebra Review Part I: Geometry Edwin Olson University of Michigan The Three-Day Plan Geometry of Linear Algebra Vectors, matrices, basic operations, lines, planes, homogeneous coordinates, transformations
More informationCamera Models and Affine Multiple Views Geometry
Camera Models and Affine Multiple Views Geometry Subhashis Banerjee Dept. Computer Science and Engineering IIT Delhi email: suban@cse.iitd.ac.in May 29, 2001 1 1 Camera Models A Camera transforms a 3D
More information5.) For each of the given sets of vectors, determine whether or not the set spans R 3. Give reasons for your answers.
Linear Algebra - Test File - Spring Test # For problems - consider the following system of equations. x + y - z = x + y + 4z = x + y + 6z =.) Solve the system without using your calculator..) Find the
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 informationLecture 5 3D polygonal modeling Part 1: Vector graphics Yong-Jin Liu.
Fundamentals of Computer Graphics Lecture 5 3D polygonal modeling Part 1: Vector graphics Yong-Jin Liu liuyongjin@tsinghua.edu.cn Material by S.M.Lea (UNC) Introduction In computer graphics, we work with
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 informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: Tutorial 1 will be online later today TA sessions for questions start next week Practicals: Exams: Make sure to find a team partner very
More information2. Every linear system with the same number of equations as unknowns has a unique solution.
1. For matrices A, B, C, A + B = A + C if and only if A = B. 2. Every linear system with the same number of equations as unknowns has a unique solution. 3. Every linear system with the same number of equations
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 informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationChapter 3. More about Vector Spaces Linear Independence, Basis and Dimension. Contents. 1 Linear Combinations, Span
Chapter 3 More about Vector Spaces Linear Independence, Basis and Dimension Vincent Astier, School of Mathematical Sciences, University College Dublin 3. Contents Linear Combinations, Span Linear Independence,
More informationCONVERSION OF COORDINATES BETWEEN FRAMES
ECS 178 Course Notes CONVERSION OF COORDINATES BETWEEN FRAMES Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview Frames
More informationDefinition 1. A set V is a vector space over the scalar field F {R, C} iff. there are two operations defined on V, called vector addition
6 Vector Spaces with Inned Product Basis and Dimension Section Objective(s): Vector Spaces and Subspaces Linear (In)dependence Basis and Dimension Inner Product 6 Vector Spaces and Subspaces Definition
More informationCS 4204 Computer Graphics
CS 4204 Computer Graphics Vector and Matrix Yong Cao Virginia Tech Vectors N-tuple: Vectors N-tuple tuple: Magnitude: Unit vectors Normalizing a vector Operations with vectors Addition Multiplication with
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 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 informationLinear Combination. v = a 1 v 1 + a 2 v a k v k
Linear Combination Definition 1 Given a set of vectors {v 1, v 2,..., v k } in a vector space V, any vector of the form v = a 1 v 1 + a 2 v 2 +... + a k v k for some scalars a 1, a 2,..., a k, is called
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 informationCG Basics 1 of 10. Mathematical Foundations: Vectors, Matrices, & Parametric Equations
CG Basics 1 of 10 ematical Foundations: Vectors, Matrices, & Parametric Equations William H. Hsu Department of Computing and Information Sciences, KSU KSOL course page: http://bit.ly/hgvxlh Course web
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 informationChapter 6: Orthogonality
Chapter 6: Orthogonality (Last Updated: November 7, 7) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). A few theorems have been moved around.. Inner products
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More 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 informationMSMS Vectors and Matrices
MSMS Vectors and Matrices Basilio Bona DAUIN Politecnico di Torino Semester 1, 2015-2016 B. Bona (DAUIN) MSMS-Vectors and matrices Semester 1, 2015-2016 1 / 39 Introduction Most of the topics introduced
More information5) homogeneous and nonhomogeneous systems 5a) The homogeneous matrix equation, A x = 0 is always consistent.
5) homogeneous and nonhomogeneous systems 5a) The homogeneous matrix equation, A x is always consistent. 5b) If A x b is also consistent, then the solution set to A x b is a translation of the solution
More informationa (b + c) = a b + a c
Chapter 1 Vector spaces In the Linear Algebra I module, we encountered two kinds of vector space, namely real and complex. The real numbers and the complex numbers are both examples of an algebraic structure
More informationLinear Algebra. Paul Yiu. 6D: 2-planes in R 4. Department of Mathematics Florida Atlantic University. Fall 2011
Linear Algebra Paul Yiu Department of Mathematics Florida Atlantic University Fall 2011 6D: 2-planes in R 4 The angle between a vector and a plane The angle between a vector v R n and a subspace V is the
More informationEE Camera & Image Formation
Electric Electronic Engineering Bogazici University February 21, 2018 Introduction Introduction Camera models Goal: To understand the image acquisition process. Function of the camera Similar to that of
More informationOn-Line Geometric Modeling Notes FRAMES
On-Line Geometric Modeling Notes FRAMES Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis In computer graphics we manipulate objects.
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 information1 Inner Product and Orthogonality
CSCI 4/Fall 6/Vora/GWU/Orthogonality and Norms Inner Product and Orthogonality Definition : The inner product of two vectors x and y, x x x =.., y =. x n y y... y n is denoted x, y : Note that n x, y =
More information1. What is the determinant of the following matrix? a 1 a 2 4a 3 2a 2 b 1 b 2 4b 3 2b c 1. = 4, then det
What is the determinant of the following matrix? 3 4 3 4 3 4 4 3 A 0 B 8 C 55 D 0 E 60 If det a a a 3 b b b 3 c c c 3 = 4, then det a a 4a 3 a b b 4b 3 b c c c 3 c = A 8 B 6 C 4 D E 3 Let A be an n n matrix
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 information0.2 Vector spaces. J.A.Beachy 1
J.A.Beachy 1 0.2 Vector spaces I m going to begin this section at a rather basic level, giving the definitions of a field and of a vector space in much that same detail as you would have met them in a
More informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationj=1 [We will show that the triangle inequality holds for each p-norm in Chapter 3 Section 6.] The 1-norm is A F = tr(a H A).
Math 344 Lecture #19 3.5 Normed Linear Spaces Definition 3.5.1. A seminorm on a vector space V over F is a map : V R that for all x, y V and for all α F satisfies (i) x 0 (positivity), (ii) αx = α x (scale
More informationLINEAR ALGEBRA 1, 2012-I PARTIAL EXAM 3 SOLUTIONS TO PRACTICE PROBLEMS
LINEAR ALGEBRA, -I PARTIAL EXAM SOLUTIONS TO PRACTICE PROBLEMS Problem (a) For each of the two matrices below, (i) determine whether it is diagonalizable, (ii) determine whether it is orthogonally diagonalizable,
More informationMobile Robotics 1. A Compact Course on Linear Algebra. Giorgio Grisetti
Mobile Robotics 1 A Compact Course on Linear Algebra Giorgio Grisetti SA-1 Vectors Arrays of numbers They represent a point in a n dimensional space 2 Vectors: Scalar Product Scalar-Vector Product Changes
More informationLinear Algebra- Final Exam Review
Linear Algebra- Final Exam Review. Let A be invertible. Show that, if v, v, v 3 are linearly independent vectors, so are Av, Av, Av 3. NOTE: It should be clear from your answer that you know the definition.
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationNAME MATH 304 Examination 2 Page 1
NAME MATH 4 Examination 2 Page. [8 points (a) Find the following determinant. However, use only properties of determinants, without calculating directly (that is without expanding along a column or row
More informationLecture notes on Quantum Computing. Chapter 1 Mathematical Background
Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For
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 informationLecture 7: Positive Semidefinite Matrices
Lecture 7: Positive Semidefinite Matrices Rajat Mittal IIT Kanpur The main aim of this lecture note is to prepare your background for semidefinite programming. We have already seen some linear algebra.
More informationLecture 23: 6.1 Inner Products
Lecture 23: 6.1 Inner Products Wei-Ta Chu 2008/12/17 Definition An inner product on a real vector space V is a function that associates a real number u, vwith each pair of vectors u and v in V in such
More informationSolving a system by back-substitution, checking consistency of a system (no rows of the form
MATH 520 LEARNING OBJECTIVES SPRING 2017 BROWN UNIVERSITY SAMUEL S. WATSON Week 1 (23 Jan through 27 Jan) Definition of a system of linear equations, definition of a solution of a linear system, elementary
More informationReview of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem
Review of Linear Algebra Definitions, Change of Basis, Trace, Spectral Theorem Steven J. Miller June 19, 2004 Abstract Matrices can be thought of as rectangular (often square) arrays of numbers, or as
More informationif b is a linear combination of u, v, w, i.e., if we can find scalars r, s, t so that ru + sv + tw = 0.
Solutions Review # Math 7 Instructions: Use the following problems to study for Exam # which will be held Wednesday Sept For a set of nonzero vectors u v w} in R n use words and/or math expressions to
More informationSolution to Homework 1
Solution to Homework Sec 2 (a) Yes It is condition (VS 3) (b) No If x, y are both zero vectors Then by condition (VS 3) x = x + y = y (c) No Let e be the zero vector We have e = 2e (d) No It will be false
More informationVectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces
Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer
More informationLinear algebra II Homework #1 solutions A = This means that every eigenvector with eigenvalue λ = 1 must have the form
Linear algebra II Homework # solutions. Find the eigenvalues and the eigenvectors of the matrix 4 6 A =. 5 Since tra = 9 and deta = = 8, the characteristic polynomial is f(λ) = λ (tra)λ+deta = λ 9λ+8 =
More informationMatrices and Matrix Algebra.
Matrices and Matrix Algebra 3.1. Operations on Matrices Matrix Notation and Terminology Matrix: a rectangular array of numbers, called entries. A matrix with m rows and n columns m n A n n matrix : a square
More informationLecture 20: 6.1 Inner Products
Lecture 0: 6.1 Inner Products Wei-Ta Chu 011/1/5 Definition An inner product on a real vector space V is a function that associates a real number u, v with each pair of vectors u and v in V in such a way
More informationHomework 2 Solutions
Math 312, Spring 2014 Jerry L. Kazdan Homework 2 s 1. [Bretscher, Sec. 1.2 #44] The sketch represents a maze of one-way streets in a city. The trac volume through certain blocks during an hour has been
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More information2D Geometry. Tuesday September 2 rd, 2014.
D Geometry Tuesday September rd, 04. Scalars, Vectors & Points! The geometry for graphics rests upon! Scalars, Vectors, Points! And why? One simple answer.! Objects and viewpoints are built of points.!
More informationRow Space, Column Space, and Nullspace
Row Space, Column Space, and Nullspace MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Introduction Every matrix has associated with it three vector spaces: row space
More information6. Orthogonality and Least-Squares
Linear Algebra 6. Orthogonality and Least-Squares CSIE NCU 1 6. Orthogonality and Least-Squares 6.1 Inner product, length, and orthogonality. 2 6.2 Orthogonal sets... 8 6.3 Orthogonal projections... 13
More informationLinear Systems. Carlo Tomasi. June 12, r = rank(a) b range(a) n r solutions
Linear Systems Carlo Tomasi June, 08 Section characterizes the existence and multiplicity of the solutions of a linear system in terms of the four fundamental spaces associated with the system s matrix
More informationQuaternions. R. J. Renka 11/09/2015. Department of Computer Science & Engineering University of North Texas. R. J.
Quaternions R. J. Renka Department of Computer Science & Engineering University of North Texas 11/09/2015 Definition A quaternion is an element of R 4 with three operations: addition, scalar multiplication,
More informationLS.1 Review of Linear Algebra
LS. LINEAR SYSTEMS LS.1 Review of Linear Algebra In these notes, we will investigate a way of handling a linear system of ODE s directly, instead of using elimination to reduce it to a single higher-order
More informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Bastian Steder
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Bastian Steder Reference Book Thrun, Burgard, and Fox: Probabilistic Robotics Vectors Arrays of numbers Vectors represent
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 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 informationNo books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question.
Math 304 Final Exam (May 8) Spring 206 No books, no notes, no calculators. You must show work, unless the question is a true/false, yes/no, or fill-in-the-blank question. Name: Section: Question Points
More information[3] (b) Find a reduced row-echelon matrix row-equivalent to ,1 2 2
MATH Key for sample nal exam, August 998 []. (a) Dene the term \reduced row-echelon matrix". A matrix is reduced row-echelon if the following conditions are satised. every zero row lies below every nonzero
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 informationLinear independence, span, basis, dimension - and their connection with linear systems
Linear independence span basis dimension - and their connection with linear systems Linear independence of a set of vectors: We say the set of vectors v v..v k is linearly independent provided c v c v..c
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 informationIntroduction to Mobile Robotics Compact Course on Linear Algebra. Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello
Introduction to Mobile Robotics Compact Course on Linear Algebra Wolfram Burgard, Cyrill Stachniss, Maren Bennewitz, Diego Tipaldi, Luciano Spinello Vectors Arrays of numbers Vectors represent a point
More informationwhich are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar.
It follows that S is linearly dependent since the equation is satisfied by which are not all zero. The proof in the case where some vector other than combination of the other vectors in S is similar. is
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 informationCambridge University Press The Mathematics of Signal Processing Steven B. Damelin and Willard Miller Excerpt More information
Introduction Consider a linear system y = Φx where Φ can be taken as an m n matrix acting on Euclidean space or more generally, a linear operator on a Hilbert space. We call the vector x a signal or input,
More informationCMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA
CMU CS 462/662 (INTRO TO COMPUTER GRAPHICS) HOMEWORK 0.0 MATH REVIEW/PREVIEW LINEAR ALGEBRA Andrew ID: ljelenak August 25, 2018 This assignment reviews basic mathematical tools you will use throughout
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 informationME751 Advanced Computational Multibody Dynamics
ME751 Advanced Computational Multibody Dynamics Review: Elements of Linear Algebra & Calculus September 9, 2016 Dan Negrut University of Wisconsin-Madison Quote of the day If you can't convince them, confuse
More informationSolutions to Math 51 First Exam October 13, 2015
Solutions to Math First Exam October 3, 2. (8 points) (a) Find an equation for the plane in R 3 that contains both the x-axis and the point (,, 2). The equation should be of the form ax + by + cz = d.
More informationBASIC ALGORITHMS IN LINEAR ALGEBRA. Matrices and Applications of Gaussian Elimination. A 2 x. A T m x. A 1 x A T 1. A m x
BASIC ALGORITHMS IN LINEAR ALGEBRA STEVEN DALE CUTKOSKY Matrices and Applications of Gaussian Elimination Systems of Equations Suppose that A is an n n matrix with coefficents in a field F, and x = (x,,
More information1 Last time: least-squares problems
MATH Linear algebra (Fall 07) Lecture Last time: least-squares problems Definition. If A is an m n matrix and b R m, then a least-squares solution to the linear system Ax = b is a vector x R n such that
More information% Yes, it works. Now we know exactly HOW v1, v2, and v3 are dependent.
SOLUTION TO HW3 % Problem 1 (2.4 of Bay): % Given vectors: v1=[2-1 3]';v2=[1-3 4 ]';v3=[1 1-2 2]'; % Form a matrix from these for convenience: v=[v1 v2 v3] v = 2 1 1-3 1-1 4-2 3 2 % These will be linearly
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 informationLINEAR ALGEBRA W W L CHEN
LINEAR ALGEBRA W W L CHEN c W W L Chen, 1997, 2008. This chapter is available free to all individuals, on the understanding that it is not to be used for financial gain, and may be downloaded and/or photocopied,
More information6.1. Inner Product, Length and Orthogonality
These are brief notes for the lecture on Friday November 13, and Monday November 1, 2009: they are not complete, but they are a guide to what I want to say on those days. They are guaranteed to be incorrect..1.
More informationSTAT 151A: Lab 1. 1 Logistics. 2 Reference. 3 Playing with R: graphics and lm() 4 Random vectors. Billy Fang. 2 September 2017
STAT 151A: Lab 1 Billy Fang 2 September 2017 1 Logistics Billy Fang (blfang@berkeley.edu) Office hours: Monday 9am-11am, Wednesday 10am-12pm, Evans 428 (room changes will be written on the chalkboard)
More informationAbstract Vector Spaces
CHAPTER 1 Abstract Vector Spaces 1.1 Vector Spaces Let K be a field, i.e. a number system where you can add, subtract, multiply and divide. In this course we will take K to be R, C or Q. Definition 1.1.
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 informationThe Basis. [5] The Basis
The Basis [5] The Basis René Descartes Born 1596. After studying law in college,... I entirely abandoned the study of letters. Resolving to seek no knowledge other than that of which could be found in
More informationSECTION v 2 x + v 2 y, (5.1)
CHAPTER 5 5.1 Normed Spaces SECTION 5.1 171 REAL AND COMPLEX NORMED, METRIC, AND INNER PRODUCT SPACES So far, our studies have concentrated only on properties of vector spaces that follow from Definition
More informationThe Gram-Schmidt Process 1
The Gram-Schmidt Process In this section all vector spaces will be subspaces of some R m. Definition.. Let S = {v...v n } R m. The set S is said to be orthogonal if v v j = whenever i j. If in addition
More informationLinear Equation: a 1 x 1 + a 2 x a n x n = b. x 1, x 2,..., x n : variables or unknowns
Linear Equation: a x + a 2 x 2 +... + a n x n = b. x, x 2,..., x n : variables or unknowns a, a 2,..., a n : coefficients b: constant term Examples: x + 4 2 y + (2 5)z = is linear. x 2 + y + yz = 2 is
More information