Homework 5: Transformations in geometry

Similar documents
Homework 5: Transformations in geometry

AH Matrices.notebook November 28, 2016

Computer Graphics: Geometric Transformations

Linear transformations Affine transformations Transformations in 3D. Graphics 2009/2010, period 1. Lecture 5: linear and affine transformations

CT5510: Computer Graphics. Transformation BOCHANG MOON

XPM 2D Transformations Week 2, Lecture 3

XPM 2D Transformations Week 2, Lecture 3

Vector Algebra Transformations. Lecture 4

TRANSFORMATIONS AND CONGRUENCE

Honors Geometry Sections

Geometry Transformations

CS770/870 Spring 2017 Transformations

3-D D Euclidean Space - Vectors

Exercises for Chapter Three You know you've got to exercise your brain just like your muscles. Will Rogers ( )

2D transformations: An introduction to the maths behind computer graphics

Geometry of linear operators. Orthogonal opertors

UNIT 2 2D TRANSFORMATIONS

Answers to practice questions for Midterm 1

Chapter 2 - Basic Mathematics for 3D Computer Graphics

Camera Model and Calibration

Introduction to Transformations. In Geometry

Given ABC with A(-1, 1), B(2, 4), and C(4, 1). Translate ABC left 4 units and up 1 unit. a) Vertex matrix: b) Algebraic (arrow) rule:

Math background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6

7.1:Transformations And Symmetry 7.2: Properties of Isometries. Pre-Image:original figure. Image:after transformation. Use prime notation

Chapter 2: Transformations. Chapter 2 Transformations Page 1

Transformations. Write three rules based on what you figured out above: To reflect across the y-axis. (x,y) To reflect across y=x.

Today. Today. Introduction. Matrices. Matrices. Computergrafik. Transformations & matrices Introduction Matrices

Computer Graphics Hands-on

Math 462: Review questions

Geometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3

Graphics and Interaction Transformation geometry and homogeneous coordinates

Homework for Section 5.1

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates

Learning Log Title: CHAPTER 6: TRANSFORMATIONS AND SIMILARITY. Date: Lesson: Chapter 6: Transformations and Similarity

Honors Advanced Math More on Determinants, Transformations and Systems 14 May 2013

CS770/870 Spring 2017 Transformations

MATRIX REVIEW PROBLEMS: Our matrix test will be on Friday May 23rd. Here are some problems to help you review.

Specifying Complex Scenes

Chapter 2 and Supplements MATRICES

Matrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation

Formal Geometry Unit 9 Quadrilaterals

2D TRANSFORMATIONS AND MATRICES

Name: Geometry Practice Test Unit 2 Transformations in the Plane. Date: Pd:

Lecture 6 Sections 4.3, 4.6, 4.7. Wed, Sep 9, 2009

To Do. Outline. Translation. Homogeneous Coordinates. Foundations of Computer Graphics. Representation of Points (4-Vectors) Start doing HW 1

CS612 - Algorithms in Bioinformatics

0_PreCNotes17 18.notebook May 16, Chapter 12

Geometry. Topic 1 Transformations and Congruence

Line Symmetry a figure has line symmetry if the figure can be mapped onto itself by a reflection over a line drawn through the figure.

OPTI 421/521 Introductory Optomechanical Engineering. 6. Mirror matrices. Matrix formalism is used to model reflection from plane mirrors.

x = 12 x = 12 1x = 16

Camera Model and Calibration. Lecture-12

PetShop (BYU Students, SIGGRAPH 2006)

Monday, 12 November 12. Matrices

1 Affine and Projective Coordinate Notation

Computer Science 336 Fall 2017 Homework 2

2D Euclidean Geometric Algebra Matrix Representation

SOME CONCEPTS IN DISCRETE COSINE TRANSFORMS ~ Jennie G. Abraham Fall 2009, EE5355

Geometric Transformations

Name: Period: Unit 1. Modeling with Geometry: Transformations

GAUTENG DEPARTMENT OF EDUCATION SENIOR SECONDARY INTERVENTION PROGRAMME. MATHEMATICS Grade 11 SESSION 17 LEARNER NOTES

Lesson 24: Matrix Notation Encompasses New Transformations!

Geometry: Unit 1: Transformations. Chapter 14 (In Textbook)

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

3D Geometry and Camera Calibration

Computer Graphics with OpenGL ES (J. Han) Chapter IV Spaces and Transforms

(Refer Slide Time: 00:04:20)

Overview. By end of the week:

Perry High School. Geometry: S2W6

Name: Unit 7 Beaumont Middle School 8th Grade, Introduction to Algebra

Review of Thursday. xa + yb xc + yd

4-7 Study Guide and Intervention Congruence Transformations

Objectives. Cabri Jr. Tools

Lesson Plan For Common Core 8 TRANSFORMATIONS OF THE PLANE

Name Hr. Honors Geometry Lesson 9-1: Translate Figures and Use Vectors

Linear Transformations

Machine Learning for Signal Processing Fundamentals of Linear Algebra

Computer Graphics Seminar

8. The triangle is rotated around point D to create a new triangle. This looks like a rigid transformation.

Problem 2. Problem 3. Perform, if possible, each matrix-vector multiplication. Answer. 3. Not defined. Solve this matrix equation.

Section III: TRANSFORMATIONS

Lecture 5 2D Transformation

Lecture 4: Transforms. Computer Graphics CMU /15-662, Fall 2016

L6 Transformations in the Euclidean Plane

Lesson 20: Exploiting the Connection to Cartesian Coordinates

In this translation, CDE is being translated to the right by the same length as segment AB. What do you think is true about CDE and C'D'E'?

Name Period Teacher 1

COORDINATE ALGEBRA UNIT 5: TRANSFORMATIONS IN THE COORDINATE PLANE. 1. On this coordinate plane, UVW has been transformed to form its image U''V''W''.

Finite Math - J-term Homework. Section Inverse of a Square Matrix

Math 1B03/1ZC3 - Tutorial 3. Jan. 24th/28th, 2014

Vocabulary. Term Page Definition Clarifying Example. center of dilation. composition of transformations. enlargement. glide reflection.

GEOMETRIC TRANSFORMATIONS AND VIEWING

Unit 1 Test Review: Transformations in the Coordinate Plane

Part 3: 2D Transformation

CV: 3D sensing and calibration

Chapter 12 Transformations: Shapes in Motion

CSE 167: Introduction to Computer Graphics Lecture #4: Coordinate Systems

COMP 558 lecture 19 Nov. 17, 2010

Vector Calculus: Understanding the Cross Product

2. For the statement above, write either bi-conditional or give a counterexample.

Transcription:

Math 21b: Linear Algebra Spring 2018 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 2018. 1 a) Find the reflection matrix at the line y + x = 0 in the plane. b) Find the 2 2 rotation dilation matrix which rotates by 45 counter clockwise and scales by a factor 8. c) Find the rotation dilation matrix which rotates around the origin by 60 clockwise and scales by a factor 14. d) Find the projection matrix onto the line x y = 0 in the plane. 2 Name the following transformations and give a reason by stating a feature. Choose from Dilation, Shear, Rotation, Projection, Reflection, Reflection Dilation or Rotation Dilation. a) 3 4 4 3 1 2, e), b) 4 3 3 4 0.4 0.4, f), c), g), d) 3 Match the matrices A, B, C, D, E with the transformations a)-e): a) rotation around a line, b) orthogonal projection onto a line, c) reflection out a line, d) reflection out a plane, e) orthogonal projection onto a plane. 1 1 2 2 2 4 4, 9 2 4 4 B = 1 5 E = 1 3 5 0 3 4 0 4 3 2 2 1 2 1 2 1 2 2, C = 1 9, 5 4 2 4 5 2 2 2 8, D = 1 5, 3 0 4 0 5 0 4 0 3.

4 Assume a 2 +b 2 = 1. One of the three transformations is a rotation, the other is a reflection out a line, the third is an orthogonal projection onto a line. Which is which? Find the inverse in the case of rotation and reflection. a 2 a) C =. b). c) B =. d) For a 2 2 matrix, the determinant is defined as det c d ad bc. Find the determinant of a shear, of a rotation, of a reflection out a line, of reflection in the origin, a projection onto the x axis, a rotation-dilation matrix with parameters (a, b). 5 The matrix multiplication introduced in the next lecture gives the entry ij of AB as the dot product of the i th row of A with j th column of B. Verify that the product of a reflection dilation c d with an other reflection dilation is a rotation d c dilation. What is the rotation angle and what is the scaling factor? Discuss this with somebody else to make sure you understand this geometrically. Reminders out linear transformations A transformation T from R m to R n is linear if there is a n m matrix A such that T (x) = Ax. To verify linearity, it is enough to give a matrix. If you suspect that a transformation to be not linear, check three conditions: i) T (0) = 0, ii) T (λx) = λt (x) and iii) T (x+y) = T (x)+t (y). To see what a transformation does, look at the columns. The first column is the image of the first standard basis vector, the 2. column the image of the 2. etc. In general it can be helpful to see vectors fixed. For

Transformations to know Four major classes of transformations are important to know: rotation dilation shear dilation 0 a reflection dilation projection dilation a 2 a projection P has the property that if you apply it twice, then it is the same than applying it once. So, for any column vector v of the matrix we have P v = v. a reflection R has the property that if you apply it twice you get back the vector. This means that if you apply the transformation to k th column of a matrix, you should get the k th basis vector e k. if you know determinants in 2 and 3 dimensions, this can help to identify the transformation. As determinants mean signed area or signed volume. But determinants are covered later in this course. SCALING TRANSFORMATION = DILATION 2 0 0 2 1/2 0 /2 More generally, one could scale x differently then y: 2 0.3

VERTICAL and HORIZONTAL SHEAR. 1 1 1 1 Shears are transformation in R 2 for which there is w with T (w) = w and T (x) x is a multiple of w for all x. REFLECTION AT A LINE: cos(2α) sin(2α) sin(2α) cos(2α) 0 1 The first matrix is a reflection at a unit vector with components a = cos(α), b = sin(α) It an also be written as 2a 2 1 2 2 2b 2. 1 ORTHOGONAL PROJECTION ONTO LINE: If the line contains the unit vector with components a, b then a 2 It is already good to notice that this matrix has some symmetry when reflecting at the diagonal (appears twice). This symmetry is also a feature of reflection dilations but not in rotation dilations.

ROTATION AROUND A POINT: 0 1 cos(α) sin(α) sin(α) cos(α) The first example 1 is reflection at the origin. Any rotation has the form of the matrix seen below. ROTATION-DILATION: 2 3 3 2 A rotation dilation is a composition of a rotation by angle arctan(y/x) and a dilation by a factor x 2 + y 2. If z = x+iy and w = a + ind T (x, y) = (X, Y ), then X + iy = zw. So a rotation dilation is related to the process of the multiplication with the complex number a + ib. REFLECTION-DILATION: cos(2α) sin(2α) r sin(2α) cos(2α) The first example is a reflection dilation at a line with unit vector (cos(α), sin(α)) = (a, b). The scaling factor is r. Become friendly with these transformations. Why? Because knowing them helps you to navigate the field of linear algebra. Some transformations will be covered in detail later like projections or then orthogonal transformations.