Homework 5: Transformations in geometry

Similar documents
Homework 5: Transformations in geometry

AH Matrices.notebook November 28, 2016

Chapter 2 - Basic Mathematics for 3D Computer Graphics

3-D D Euclidean Space - Vectors

Computer Graphics: Geometric Transformations

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

XPM 2D Transformations Week 2, Lecture 3

Answers to practice questions for Midterm 1

XPM 2D Transformations Week 2, Lecture 3

CT5510: Computer Graphics. Transformation BOCHANG MOON

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

Vector Algebra Transformations. Lecture 4

CS770/870 Spring 2017 Transformations

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

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

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

Chapter 2: Transformations. Chapter 2 Transformations Page 1

Geometry. Topic 1 Transformations and Congruence

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

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

Introduction to Transformations. In Geometry

x = 12 x = 12 1x = 16

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

CS612 - Algorithms in Bioinformatics

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

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

Computer Graphics Hands-on

Specifying Complex Scenes

Geometry of linear operators. Orthogonal opertors

TRANSFORMATIONS AND CONGRUENCE

Honors Geometry Sections

UNIT 2 2D TRANSFORMATIONS

0_PreCNotes17 18.notebook May 16, Chapter 12

Geometry Transformations

Graphics and Interaction Transformation geometry and homogeneous coordinates

Lesson 20: Exploiting the Connection to Cartesian Coordinates

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates

CS770/870 Spring 2017 Transformations

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

Monday, 12 November 12. Matrices

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

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

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

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

Math 462: Review questions

1 Affine and Projective Coordinate Notation

Section III: TRANSFORMATIONS

Geometry R. Unit 12 Coordinate Geometry. Day Classwork Day Homework Wednesday 3/7 Thursday 3/8 Friday 3/9

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

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

Guided Problem Solving

Formal Geometry Unit 9 Quadrilaterals

Chapter 2 and Supplements MATRICES

COMP 558 lecture 19 Nov. 17, 2010

Camera Model and Calibration

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:

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

Reflections, Translations, and Dilations

4-7 Study Guide and Intervention Congruence Transformations

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

GEOMETRY HONORS COORDINATE GEOMETRY PACKET

2D TRANSFORMATIONS AND MATRICES

Chapters 7 & 8. Parallel and Perpendicular Lines/Triangles and Transformations

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

Matrices. Chapter Matrix A Mathematical Definition Matrix Dimensions and Notation

2D and 3D Transformations AUI Course Denbigh Starkey

Review of Thursday. xa + yb xc + yd

Geometric Transformations

Parallel and perspective projections such as used in representing 3d images.

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

Homework for Section 5.1

L6 Transformations in the Euclidean Plane

Computer Vision. Coordinates. Prof. Flávio Cardeal DECOM / CEFET- MG.

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

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

Computer Science 336 Fall 2017 Homework 2

a a= a a =a a 1 =1 Division turned out to be equivalent to multiplication: a b= a b =a 1 b

Transformations with Matrices Moved by Matrices

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

PetShop (BYU Students, SIGGRAPH 2006)

Linear algebra deals with matrixes: two-dimensional arrays of values. Here s a matrix: [ x + 5y + 7z 9x + 3y + 11z

Lesson 28: When Can We Reverse a Transformation?

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

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

Linear Transformations

Lecture 5: Matrices. Dheeraj Kumar Singh 07CS1004 Teacher: Prof. Niloy Ganguly Department of Computer Science and Engineering IIT Kharagpur

Spring 2012 Student Performance Analysis

Machine Learning for Signal Processing Fundamentals of Linear Algebra

Lesson 11.1 Dilations

Elements of 2d Computational Geometry. AI for Gaming Santa Clara, 2016

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

3D Geometry and Camera Calibration

Objectives. Cabri Jr. Tools

Overview. By end of the week:

Vector Calculus: Understanding the Cross Product

CCM6+/7+ - Unit 13 - Page 1 UNIT 13. Transformations CCM6+/7+ Name: Math Teacher: Projected Test Date:

Transformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico

2D Transformations Introduction to Computer Graphics Arizona State University

Perry High School. Geometry: S2W6

Lecture 5 2D Transformation

Transcription:

Math b: Linear Algebra Spring 08 Homework 5: Transformations in geometry This homework is due on Wednesday, February 7, respectively on Thursday February 8, 08. a) Find the reflection matrix at the line y + x = 0 in the plane. b) Find the 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 4. d) Find the projection matrix onto the line x y = 0 in the plane. Solution: a) Look at the image of the basis vectors b) c) (4/). 3 3. 0 d) Look at the projection of the basis vectors to get.. 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, e), b) 4 3 3 4 0.4 0 0 0.4, f), c), g) 0 0, d),

Solution: a) A horizontal shear b) A dilation by a factor 0.4. c) The transformation is a projection onto the y-axis, d) The transformation is a rotation dilation. e) The transformation is a reflection dilation. f) The transformation is a reflection in the line x = y, g) The transformation is a rotation by 90 degrees clockwise 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 about a line, d) reflection about a plane, e) orthogonal projection onto a plane. 4 4, 9 4 4 B = 5 E = 3 5 0 0 0 3 4 0 4 3, C = 9, 5 4 4 5 8, D = 5 3 0 4 0 5 0 4 0 3. Solution: a) D, b) A, c) B, d) E, e) C. (You can see that after row reduction)

4 Assume a +b =. One of the three transformations is a rotation, the other is a reflection about 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 ab a) C =. b). c) B = ab b. d) For a matrix, the determinant is defined as det c d ad bc. Find the determinant of a shear, of a rotation, of a reflection about a line, of reflection in the origin, a projection onto the x axis, a rotation-dilation matrix with parameters (a, b). Solution: a) Reflection, b) Rotation, c) Orthogonal projection, d) Shears and rotations have determinant. Reflections about a line have determinant. Plane reflections about a point have determinant since they are equivalent to 80 rotations. The rotationdilation matrix with parameters (a, b) has determinant 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.

Solution: c d When we multiply and we get d c ac + bd ad bc ac + bd (bc ad). This is equal to bc ad bd + ac bc ad bd + ac which is in the familiar rotation dilation form of. Lets scale first (a, b) so that it has length. Then the rotation angle is arccos(ac + bd) or arcsin(bc ad). If we put a = cos(α), b = sin(α), c = cos(β), d = sin(γ), then we see using an addition formula in trigonometry that the angle of rotation is (β α). The dilation factor for a reflection dilation in general is a + b. So, the dilation factor of this rotation dilation is a + b c + d since it is a product of two reflection dilations. Reminders about 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. column the image of the. etc. In general it can be helpful to see vectors fixed. For a reflection at a line for example, any vector in the line stays fixed.

Transformations to know Four major classes of transformations are important to know: rotation dilation shear dilation 0 a reflection dilation projection dilation a ab ab b 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 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 0 0 / 0 / More generally, one could scale x differently then y: 0.3

VERTICAL and HORIZONTAL SHEAR. Shears are transformation in R 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(α) sin(α) sin(α) cos(α) 0 The first matrix is a reflection at a unit vector with components a = cos(α), b = sin(α) It an also be written as a ab ab b. ORTHOGONAL PROJECTION ONTO LINE: 0 0 0 0 If the line contains the unit vector with components a, b then a ab ab b 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 cos(α) sin(α) sin(α) cos(α) The first example is reflection at the origin. Any rotation has the form of the matrix seen below. ROTATION-DILATION: 3 3 A rotation dilation is a composition of a rotation by angle arctan(y/x) and a dilation by a factor x + y. 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(α) sin(α) r sin(α) cos(α) 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.