Math for CSLecture 11 Mathematical Methods for Computer Science Lecture 1

Math for CSLecture 12 Course Outline 1.Linear Transformations. 2.Solution of linear systems. 3.Diagonalization, LU, SVD, geometric interpretation. 4.Optimization with and without constraints. Lagrange Multipliers. 5.Differential Equations and their solution. 6.Fourier series and Fourier transformation. 7.Discrete and continuous convolution. 8.Partial differential equations.

Math for CSLecture 13 Linear Transformations The coordinate of the point is described by vector: Linear transformations are Translation, Scaling, Rotation and their combinations. Translation Translation is an addition of the vector.

Math for CSLecture 14 Scaling X  2, Y  0.5 Scaling Scaling with respect to the origin is done by multiplication on the scaling matrix.

Math for CSLecture 15 2-D Rotation  (x, y) (x’, y’) Rotation Rotation around the origin is done by multiplication on the rotation matrix.

Math for CSLecture 16 Homogeneous coordinates Translation is treated differently (as an addition) from rotation and scaling (as a multiplication). We would like to treat all transformations as multiplications. For example, we want to describe the sequence of Rotation, Translation, Rotation, Scaling of as Point Point is described as 3 components. The third component, usually equals to 1 and is utilized for matrix representation of the translation.

Math for CSLecture 17 Homogeneous coordinates scaled by a constant, represent the same point. Homogeneous coordinates x2x2 x1x1 W2W3 W1

Math for CSLecture 18 Translation Now, we can write the translation as the multiplication by specially designed matrix: Translation in Homogeneous coordinates

Math for CSLecture 19 Two translations We can check that the matrix representing two sequential translations can be written as the multiplication of their matrices. Translation in Homogeneous coordinates

Math for CSLecture 110 Scaling Scaling matrix looks similar to what it was for ordinary coordinates: Scaling in Homogeneous coordinates

Math for CSLecture 111 Two scalings The matrix of two successful scalings is the multiplication of two scaling matrices: Scaling in Homogeneous coordinates

Math for CSLecture 112 Rotation Rotation in Homogeneous coordinates Easy to check, that clock-wise rotation on angle θ is given by:  (x, y) (x’, y’)

Math for CSLecture 113 Matrix Multiplication Several Successful Rotations as Multiplication Two successful rotations can be represented by multiplication of their matrices:

Math for CSLecture 114 Rotation and Scaling around a point Rotation How to write the rotation around a point ? Bring p back Bring p to the origin Up to now, matrices of Rotation and Scaling represented transformations with respect to origin (0,0) Bring the point p to the origin; make a rotation, bring it back:

Math for CSLecture 115 Scaling with respect to a point Scaling Bring p back Bring p to the origin … the same procedure for scaling:

Math for CSLecture 116 Homogeneous coordinates in 3D PointTranslation Scaling The translation and scaling are very similar in 3D:

Math for CSLecture 117 The Rotation in 3D can be done around arbitrary axis. Euler angles representation. Any rotation is the composition of three basic rotation, a rotation around the axis x of an angle , a rotation around the axis y of an angle  and a rotation around the angle z of an angle  are called Euler angles In right hand coordinated these rotations are defined as follows Simple representation Order-dependent:  Not suitable for animation, because the interpolation between the angles of rotation leads to false locations Rotation in 3D: Axis needed