Computer Graphics: Geometric Transformations

Similar documents
UNIT 2 2D TRANSFORMATIONS

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

Computer Graphics 7: Viewing in 3-D

Computer Graphics: Two Dimensional Viewing

Computer Graphics Hands-on

Part 3: 2D Transformation

Answers to practice questions for Midterm 1

Homework 5: Transformations in geometry

Computer Science 336 Fall 2017 Homework 2

Computer Graphics. Chapter 5 Geometric Transformations. Somsak Walairacht, Computer Engineering, KMITL

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

Last week. Machiraju/Zhang/Möller/Fuhrmann

Overview. Affine Transformations (2D and 3D) Coordinate System Transformations Vectors Rays and Intersections

Transforms. COMP 575/770 Spring 2013

3D Computer Graphics. Jared Kirschner. November 8, 2010

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

2D TRANSFORMATIONS AND MATRICES

3D Transformations World Window to Viewport Transformation Week 2, Lecture 4

Interactive Computer Graphics. Hearn & Baker, chapter D transforms Hearn & Baker, chapter 5. Aliasing and Anti-Aliasing

2D Object Definition (1/3)

Coordinate transformations. 5554: Packet 8 1

UNIT 2. Translation/ Scaling/ Rotation. Unit-02/Lecture-01

Hello, welcome to the video lecture series on Digital Image Processing. So in today's lecture

Camera Model and Calibration

Specifying Complex Scenes

Homework 5: Transformations in geometry

Advanced Computer Graphics Transformations. Matthias Teschner

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

COMP30019 Graphics and Interaction Three-dimensional transformation geometry and perspective

TRANSFORMATIONS AND CONGRUENCE

(Refer Slide Time: 00:04:20)

Chapter 2 - Basic Mathematics for 3D Computer Graphics

521493S Computer Graphics Exercise 2 Solution (Chapters 4-5)

Transformations Week 9, Lecture 18

DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI

Section III: TRANSFORMATIONS

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

Graphics and Interaction Transformation geometry and homogeneous coordinates

Lecture 5 2D Transformation

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates

Vector Algebra Transformations. Lecture 4

Shadows in Computer Graphics

3D Mathematics. Co-ordinate systems, 3D primitives and affine transformations

Representing 2D Transformations as Matrices

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

Transformations. Examples of transformations: shear. scaling

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

Computer Graphics: Viewing in 3-D. Course Website:

6.837 LECTURE 7. Lecture 7 Outline Fall '01. Lecture Fall '01

Camera Model and Calibration. Lecture-12

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

THE VIEWING TRANSFORMATION

Review Exercise. 1. Determine vector and parametric equations of the plane that contains the

Isometries. 1 Identifying Isometries

MODULE - 7. Subject: Computer Science. Module: Other 2D Transformations. Module No: CS/CGV/7

EECE 478. Learning Objectives. Learning Objectives. Linear Algebra and 3D Geometry. Linear algebra in 3D. Coordinate systems

3D Geometry and Camera Calibration

Computer Graphics Hands-on

Jane Li. Assistant Professor Mechanical Engineering Department, Robotic Engineering Program Worcester Polytechnic Institute

Transformations Computer Graphics I Lecture 4

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

Transformations: 2D Transforms

Transformation. Jane Li Assistant Professor Mechanical Engineering & Robotics Engineering

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

Modeling Transformations

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

XPM 2D Transformations Week 2, Lecture 3

Perspective projection and Transformations

3D Coordinate Transformation Calculations. Space Truss Member

CSE452 Computer Graphics

Unit 3 Transformations and Clipping

Rectangular Coordinates in Space

CS4670: Computer Vision

2D and 3D Transformations AUI Course Denbigh Starkey

DD2429 Computational Photography :00-19:00

XPM 2D Transformations Week 2, Lecture 3

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

N-Views (1) Homographies and Projection

2D Image Transforms Computer Vision (Kris Kitani) Carnegie Mellon University

Lecture 3 Sections 2.2, 4.4. Mon, Aug 31, 2009

Translations. Geometric Image Transformations. Two-Dimensional Geometric Transforms. Groups and Composition

Perspective Mappings. Contents

GEOMETRIC TRANSFORMATIONS AND VIEWING

Affine Transformation. Edith Law & Mike Terry

Transformations Computer Graphics I Lecture 4

CURVE SKETCHING EXAM QUESTIONS

The Three Dimensional Coordinate System

Computer Graphics Geometric Transformations

CT5510: Computer Graphics. Transformation BOCHANG MOON

Coordinate Frames and Transforms

CSE528 Computer Graphics: Theory, Algorithms, and Applications

AP CALCULUS BC 2014 SCORING GUIDELINES

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

Three-Dimensional Viewing Hearn & Baker Chapter 7

Chapter 8 Three-Dimensional Viewing Operations

Not exactly the translation and rotation I mean

EXAMINATIONS 2017 TRIMESTER 2

Today. Parity. General Polygons? Non-Zero Winding Rule. Winding Numbers. CS559 Lecture 11 Polygons, Transformations

Single View Geometry. Camera model & Orientation + Position estimation. What am I?

Multiple View Geometry in Computer Vision

Transcription:

Computer Graphics: Geometric Transformations Geometric 2D transformations By: A. H. Abdul Hafez Abdul.hafez@hku.edu.tr, 1

Outlines 1. Basic 2D transformations 2. Matrix Representation of 2D transformations 3. Composite 2D transformations 2

Two-Dimensional Translation Movine a polygone from position (a) to position (b) with the translation vector (-5.50.3.75). 3

Two-Dimensional Rotation Parameters for the two-dimensional rotation are the rotation angle θ and a position (x r, y r ), called the rotation point (or pivot point), about which the object is to be rotated. The pivot point is the intersection position of the rotation axis with the xy plane. 4

Two-Dimensional Rotation To simplify the explanation of the basic method, we first determine the transformation equations for rotation of a point position P when the pivot point is at the coordinate origin. The original coordinates of the point in polar coordinates are 5

Two-Dimensional Rotation The transformation equations for rotation of a point about any specified rotation position (x r, y r ): 6

Two-Dimensional Scaling A line scaled using sx= sy = 0.5 is reduced in size and moved closer to the coordinate origin. 7

Two-Dimensional Scaling Relative scaling 8

Outlines 1. Basic 2D transformations 2. Matrix Representation of 2D transformations 3. Composite 2D transformations 9

General Matrix representation Each of the three basic two-dimensional transformations (translation, rotation, and scaling) can be expressed in the general matrix form with coordinate positions P and P' represented as column vectors. Matrix M 1 is a 2 by 2 array containing multiplicative factors, and M 2 is a two-element column matrix containing translational terms. 10

Homogeneous Coordinates Multiplicative and translational terms for a two-dimensional geometric transformation can be combined into a single matrix if we expand the representations to 3 by 3 matrices. Then we can use the third column of a transformation matrix for the translation terms, and all transformation equations can be expressed as matrix multiplications. A standard technique for accomplishing this is to expand each twodimensional coordinate-position representation (x, y) to a threeelement representation (x h, y h, h), called homogeneous coordinates, where the homogeneous parameter h is a nonzero value such that 11

Two-Dimensional Translation Matrix Two-Dimensional Translation Matrix T(tx, ty) as the 3 by 3 translation matrix. Two-Dimensional Rotation Matrix The rotation transformation operator R(0) is the 3 by 3 matrix Two-Dimensional Scaling Matrix The scaling operator S(sx, sy) is the 3 by 3 matrix 12

INVERSE TRANSFORMATIONS Inverse Translation Matrix Inverse Rotation Matrix Inverse Scaling Matrix 13

Outlines 1. Basic 2D transformations 2. Matrix Representation of 2D transformations 3. Composite 2D transformations 14

Introduction The coordinate position is transformed using the composite matrix M, rather than applying the individual transformations M 1 and then M 2. 15

Composite 2D translation 16

Composite 2D rotation 17

Composite 2D scaling 18

General 2D pivot-point rotation we can generate a two-dimensional rotation about any other pivot point (x r, y r ) by performing the following sequence of translaterotate-translate operations. 1. Translate the object so that the pivot-point position is moved to the coordinate origin. 2. Rotate the object about the coordinate origin. 3. Translate the object so that the pivot point is returned to its original position. 19

General 2D pivot-point rotation In general, a rotate function in a graphics library could be structured to accept parameters for pivot-point coordinates, as well as the rotation angle, and to generate automatically the rotation matrix. 20

General 2D fixed-point scaling 21

Other 2D Transformations Reflection: 22

Other 2D Transformations Shear: 23

Transformation between 2 coordinate systems To transform positioned object descriptions from xy coordinates to x'y' coordinates, we set up a transformation that superimposes the x'y' axes onto the xy axes. This is done in two steps: 1. Translate so that the origin (x 0, y 0 ) of the x'y' system is moved to the origin (0, 0) of the xy system 2. Rotate the x' axis onto the x axis. 24

The end of the Lecture Thanks for your time Questions are welcome 25