2-D Geometry. The Image Formation Pipeline Outline Vector, matrix basics 2-D point transformations Translation, scaling, rotation, shear Homogeneous.

Slides:



Advertisements
Similar presentations
Lecture 3: Transformations and Viewing. General Idea Object in model coordinates Transform into world coordinates Represent points on object as vectors.
Advertisements

Chapter 4 Euclidean Vector Spaces
Transformations Ed Angel Professor Emeritus of Computer Science
Computer Graphics Lecture 4 Geometry & Transformations.
Transformations We want to be able to make changes to the image larger/smaller rotate move This can be efficiently achieved through mathematical operations.
Geometric Transformations
Camera Models A camera is a mapping between the 3D world and a 2D image The principal camera of interest is central projection.
Geometric Transformation & Projective Geometry
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
Chapter 4.1 Mathematical Concepts
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
CS5500 Computer Graphics March 22, Angel: Interactive Computer Graphics 3E © Addison-Wesley 2002 Coordinate-Free Geometry When we learned simple.
Outline for Today More math… Finish linear algebra: Matrix composition
CSCE 590E Spring 2007 Basic Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
3-D Geometry.
Computer Graphics CSC 630 Lecture 2- Linear Algebra.
Computer Vision : CISC4/689
Now Playing: Gong Sigur Rós From Takk... Released September 13, 2005.
Computer Graphics (Fall 2008) COMS 4160, Lecture 3: Transformations 1
The Image Formation Pipeline
Transformations. 2 Angel: Interactive Computer Graphics 3E © Addison-Wesley 2002 Coordinate-Free Geometry When we learned simple geometry, most of us.
Transformations CS4395: Computer Graphics 1 Mohan Sridharan Based on slides created by Edward Angel.
Vectors.
CS 450: Computer Graphics 2D TRANSFORMATIONS
Matrices The Basics Vocabulary and basic concepts.
Foundations of Computer Graphics (Fall 2012) CS 184, Lecture 3: Transformations 1
Geometric Intuition Randy Gaul. Vectors, Points and Basis Matrices Rotation Matrices Dot product and how it’s useful Cross product and how it’s useful.
Mathematical Fundamentals
Symmetry and Group Theory
1 February 24 Matrices 3.2 Matrices; Row reduction Standard form of a set of linear equations: Chapter 3 Linear Algebra Matrix of coefficients: Augmented.
Transformations Aaron Bloomfield CS 445: Introduction to Graphics
Little Linear Algebra Contents: Linear vector spaces Matrices Special Matrices Matrix & vector Norms.
Chapter 4.1 Mathematical Concepts
CS 480/680 Computer Graphics Representation Dr. Frederick C Harris, Jr. Fall 2012.
Geometric Transformation. So far…. We have been discussing the basic elements of geometric programming. We have discussed points, vectors and their operations.
CS 480/680 Computer Graphics Transformations Dr. Frederick C Harris, Jr.
Homogeneous Coordinates (Projective Space) Let be a point in Euclidean space Change to homogeneous coordinates: Defined up to scale: Can go back to non-homogeneous.
Dx = 2 dy = 3 Y X D Translation A translation is applied to an object by repositioning it along a straight-line path.
CSE 681 Review: Transformations. CSE 681 Transformations Modeling transformations build complex models by positioning (transforming) simple components.
University of Palestine Faculty of Applied Engineering and Urban Planning Software Engineering Department Introduction to computer vision Chapter 2: Image.
Projective geometry ECE 847: Digital Image Processing Stan Birchfield Clemson University.
Matrices, Transformations and the 3D Pipeline Matthew Rusch Paul Keet.
Geometry: 2-D Transformations Course web page: Chapter #3.
Transformations Angel Angel: Interactive Computer Graphics5E © Addison-Wesley
Introduction to Computer Graphics Geometric Transformations
Two-Dimensional Geometric Transformations ch5. 참조 Subjects : Basic Transformations Homogeneous Coordinates Composite Transformations Other Transformations.
1 Graphics CSCI 343, Fall 2015 Lecture 10 Coordinate Transformations.
Geometric Transformations Hearn & Baker Chapter 5 Some slides are taken from Robert Thomsons notes.
Projective Geometry Hu Zhan Yi. Entities At Infinity The ordinary space in which we lie is Euclidean space. The parallel lines usually do not intersect.
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.
Foundations of Computer Graphics (Spring 2012) CS 184, Lecture 3: Transformations 1
Computer Graphics Matrices
CSCE 552 Fall 2012 Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
Graphics Lecture 2: Slide 1 Lecture 2 Transformations for animation.
Digital Image Processing Additional Material : Imaging Geometry 11 September 2006 Digital Image Processing Additional Material : Imaging Geometry 11 September.
CS559: Computer Graphics Lecture 9: 3D Transformation and Projection Li Zhang Spring 2010 Most slides borrowed from Yungyu ChuangYungyu Chuang.
Honors Geometry.  We learned how to set up a polygon / vertex matrix  We learned how to add matrices  We learned how to multiply matrices.
Computer Graphics I, Fall 2010 Transformations.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
1 Angel: Interactive Computer Graphics 4E © Addison-Wesley 2005 Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering,
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry "Old Henry And His Old Aunt" Defined using right triangle  x y h.
Objectives Introduce standard transformations Introduce standard transformations Derive homogeneous coordinate transformation matrices Derive homogeneous.
CPT450 – Computer Graphics
With an immediate use for it
2-D Geometry.
Chapter IV Spaces and Transforms
with Applications in Computer Graphics
Transformations.
Presentation transcript:

2-D Geometry

The Image Formation Pipeline

Outline Vector, matrix basics 2-D point transformations Translation, scaling, rotation, shear Homogeneous coordinates and transformations Homography, affine transformation

Notes on Notation (a little different from book) Vectors, points: x, v (assume column vectors) Matrices: R, T Scalars: x, a Axes, objects: X, Y, O Coordinate systems: W, C Number systems: R, Z Specials Transpose operator: x T (as opposed to x 0 ) Identity matrix: Id Matrices/vectors of zeroes, ones: 0, 1

Block Notation for Matrices Often convenient to write matrices in terms of parts Smaller matrices for blocks Row, column vectors for ranges of entries on rows, columns, respectively E.g.: If A is 3 x 3 and :

2-D Transformations Types Scaling Rotation Shear Translation Mathematical representation

2-D Scaling

1 sxsx Horizontal shift proportional to horizontal position

2-D Scaling 1 sysy Vertical shift proportional to vertical position

2-D Scaling

Matrix form of 2-D Scaling

2-D Scaling

2-D Rotation

µ

µ

Matrix form of 2-D Rotation µ (this is a counterclockwise rotation; reverse signs of sines to get a clockwise one)

Matrix form of 2-D Rotation µ

2-D Shear (Horizontal)

Horizontal displacement proportional to vertical position

2-D Shear (Horizontal) (Shear factor h is positive for the figure above)

2-D Shear (Horizontal)

2-D Shear (Vertical)

2-D Translation

Representing Transformations Note that we ’ ve defined translation as a vector addition but rotation, scaling, etc. as matrix multiplications It ’ s inconvenient to have two different operations (addition and multiplication) for different forms of transformation It would be desirable for all transformations to be expressed in a common, linear form (since matrix multiplications are linear transformations)

Example: “ Trick ” of additional coordinate makes this possible Old way: New way:

Translation Matrix We can write the formula using this “ expanded ” transformation matrix as: From now on, assume points are in this “ expanded ” form unless otherwise noted:

Homogeneous Coordinates “ Expanded ” form is called homogeneous coordinates or projective space Technically, 2-D projective space P 2 is defined as Euclidean space R 3 ¡ (0, 0, 0) T Change to projective space by adding a scale factor (usually but not always 1):

Homogeneous Coordinates: Projective Space Equivalence is defined up to scale, (non-zero for finite points) Think of projective points in P 2 as rays in R 3, where z coordinate is scale factor All Euclidean points along ray are “ same ” in this sense

Leaving Projective Space Can go back to non-homogeneous representation by dividing by scale factor and dropping extra coordinate: This is the same as saying “ Where does the ray intersect the plane defined by z = 1 ” ?

Homogeneous Coordinates: Rotations, etc. A 2-D rotation, scaling, shear or other transformation normally expressed by a 2 x 2 matrix R is written in homogeneous coordinates with the following 3 x 3 matrix: The non-commutativity of matrix multiplication explains why different transformation orders give different results — i.e., RT  TR In homogeneous form In homogeneous form

Example: Transformations Don ’ t Commute

2-D Transformations Full-generality 3 x 3 homogeneous transformation is called a homography

2-D Transformations Full-generality 3 x 3 homogeneous transformation is called a homography Translation components

2-D Transformations Full-generality 3 x 3 homogeneous transformation is called a homography Scale/rotation components

2-D Transformations Full-generality 3 x 3 homogeneous transformation is called a homography Shear/rotation components

2-D Transformations Full-generality 3 x 3 homogeneous transformation is called a homography Homogeneous scaling factor

2-D Transformations Full-generality 3 x 3 homogeneous transformation is called a homography When these are zero (as they have been so far), H is an affine transformation