BAI CM20144 Applications I: Mathematics for Applications Mark Wood

Slides:

Advertisements

Similar presentations

Transforming graphs of functions

Advertisements

TRANSFORMATIONS SPI SPI

BAI CM20144 Applications I: Mathematics for Applications Mark Wood

BAI CM20144 Applications I: Mathematics for Applications Mark Wood

BAI CM20144 Applications I: Mathematics for Applications Mark Wood

Chapter 4 Euclidean Vector Spaces

CS 691 Computational Photography Instructor: Gianfranco Doretto Image Warping.

Announcements. Structure-from-Motion Determining the 3-D structure of the world, and/or the motion of a camera using a sequence of images taken by a moving.

Geometric Transformations

What is the probability that the great-grandchild of middle class parents will be middle class? Markov chains can be used to answer these types of problems.

HCI 530 : Seminar (HCI) Damian Schofield. HCI 530: Seminar (HCI) Transforms –Two Dimensional –Three Dimensional The Graphics Pipeline.

1 Geometrical Transformation 2 Outline General Transform 3D Objects Quaternion & 3D Track Ball.

2D Geometric Transformations

Shivkumar Kalyanaraman Rensselaer Polytechnic Institute 1 : “shiv rpi” Linear Algebra A gentle introduction Linear Algebra has become as basic and as applicable.

Image Warping : Computational Photography Alexei Efros, CMU, Fall 2006 Some slides from Steve Seitz

I. Homomorphisms & Isomorphisms II. Computing Linear Maps III. Matrix Operations VI. Change of Basis V. Projection Topics: Line of Best Fit Geometry of.

Solution Sets of Linear Systems (9/21/05)

Math for CSLecture 11 Mathematical Methods for Computer Science Lecture 1.

Math for CSTutorial 11 Matrix Multiplication Rule Matrices make linear transformations of vectors.

Representation CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.

3D Graphics Goal: To produce 2D images of a mathematically described 3D environment Issues: –Describing the environment: Modeling (mostly later) –Computing.

University of Texas at Austin CS 378 – Game Technology Don Fussell CS 378: Computer Game Technology 3D Engines and Scene Graphs Spring 2012.

Robust fitting Prof. Noah Snavely CS1114

Mathematical Fundamentals

Elementary Linear Algebra Anton & Rorres, 9th Edition

Lecture Notes: Computer Graphics.

Geometric Transformations Jehee Lee Seoul National University.

2003CS Hons RW778 Graphics1 Chapter 5: Transforming Objects 5.2 Introduction to Transformations 5.2 Introduction to Transformations –Affine transformations.

CSE 681 Review: Transformations. CSE 681 Transformations Modeling transformations build complex models by positioning (transforming) simple components.

Sections 1.8/1.9: Linear Transformations

Transformations Jehee Lee Seoul National University.

Geometric Transformations

Geometrical Transformations 2 Adapted from Fundamentals of Interactive Computer Graphics, Foley and van Dam, pp , by Geb Thomas.

University of Texas at Austin CS384G - Computer Graphics Fall 2008 Don Fussell Affine Transformations.

1 Chapter 2: Geometric Camera Models Objective: Formulate the geometrical relationships between image and scene measurements Scene: a 3-D function, g(x,y,z)

1 Graphics CSCI 343, Fall 2015 Lecture 10 Coordinate Transformations.

Geometric Transformations

Transformations CS 445/645 Introduction to Computer Graphics David Luebke, Spring 2003.

Multimedia Programming 07: Image Warping Keyframe Animation Departments of Digital Contents Sang Il Park.

Geometric Transformations Sang Il Park Sejong University Many slides come from Jehee Lee’s.

1.8 Glide Reflections and Compositions Warm Up Determine the coordinates of the image of P(4, –7) under each transformation. 1. a translation 3 units left.

Affine Geometry.

1 Representation. 2 Objectives Introduce concepts such as dimension and basis Introduce coordinate systems for representing vectors spaces and frames.

Honors Geometry.  We learned how to set up a polygon / vertex matrix  We learned how to add matrices  We learned how to multiply matrices.

A function is a rule f that associates with each element in a set A one and only one element in a set B. If f associates the element b with the element.

Composite 3D Transformations. Example of Composite 3D Transformations Try to transform the line segments P 1 P 2 and P 1 P 3 from their start position.

 An image is the new figure, and the preimage is the original figure  Transformations-move or change a figure in some way to produce an image.

Go Back > Question 1 Describe this transformation. A reflection in the line y = x. ? Object Image.

w v The reflection of throughvw Reflection is a linear transformation Find a matrix M such that M = v The reflection of through y = mxv.

4. Affine transformations. Reading Required:  Watt, Section 1.1. Further reading:  Foley, et al, Chapter  David F. Rogers and J. Alan Adams,

2.4 Modeling Motion in Matrices Objectives: 1.Use matrices to determine the coordinates of polygons under a given transformation.

Robotic Arms and Matrices By Chris Wong and Chris Marino.

Lecture 10 Geometric Transformations In 3D(Three- Dimensional)

Computer Graphics CC416 Week 15 3D Graphics.

Computer Graphics Transformations.

Linear Transformations

Viewing and Perspective Transformations

4-4 Geometric Transformations with Matrices

(c) University of Wisconsin, CS559

CSCE441: Computer Graphics 2D/3D Transformations

Transformations my dear Watson.

Derivation of the 2D Rotation Matrix

Transformations.

Unit 1 Transformations in the Coordinate Plane

TWO DIMENSIONAL TRANSFORMATION

Unit 1 Transformations in the Coordinate Plane

Warm Up 6.3 Complete the chart for the given counterclockwise rotations about the origin. 90o 180o 270o R(3, -3) S(1, 4) Use.

Transformations –Translation, Reflection, Rotation and Dilations

Translation in Homogeneous Coordinates

Presentation transcript:

BAI CM20144 Applications I: Mathematics for Applications Mark Wood

BAI Matrix Transformations Affine Transformations Homogeneous Coordinates Fractals Test 7 Todays Tutorial

BAI Every matrix A defines a transformation T(u) = Au, where u is a column vector This is a linear transformation (why?) Matrix dimensions relate to domain / codomain Composing matrix transformations Suppose want to do A 1, then A 2, then A 3 … Multiplication order is reversed: A 3 A 2 A 1 u Also written T 3 o T 2 o T 1 (u), if T i (u) = A i u Example 1 Matrix Transformations 1

BAI Every linear transformation T defines a matrix How do you find the matrix A s.t. T(u) = Au? Use the standard basis of the domain See what happens to the basis vectors under T These image vectors are the columns of A A is called the standard matrix Example 2 Matrix Transformations 2

BAI Rotation (about origin) General form for 2D using parameter θ Otherwise, could work it out using standard basis Contraction / Dilation (from origin) General form for 2D using parameter r 0 1 gives a dilation Reflection (in x-axis) Again, work it out using standard basis Q. What about reflection in y = x? All linear and nonsingular Important Transformations

BAI T(u) = u + v for fixed v Not linear (why?) Affine transformation Matrix transformation followed by a translation T(u) = Au + v Also not linear Problem: harder to compose (why?) Translation

BAI Represent the vector (u 1, u 2 ) in R 2 as the vector (u 1, u 2, 1) in R 3 Translation goes in the right-hand column Insert original 2D matrix in top left Bottom row ensures z = 1 persists Any affine transformation can in this way be represented by a matrix (linear and nonsingular in R 3 ) Any sequence of (affine) transformations can be represented by a matrix through composition Example 3 Homogeneous Coordinates

BAI To generate a fractal: 1.Choose some affine transformations 2.Assign each a probability (must sum to 1) 3.Start at origin 4.Apply transformation T i with probability p i 5.IF iterations < somenumber THEN GOTO 4 Look at book, pp 198 – 201 Can use their equations Fractals