Overview. Affine Transformations (2D and 3D) Coordinate System Transformations Vectors Rays and Intersections
|
|
- Shannon Strickland
- 5 years ago
- Views:
Transcription
1 Overview Affine Transformations (2D and 3D) Coordinate System Transformations Vectors Rays and Intersections ITCS 4120/ Mathematical Fundamentals
2 Geometric Transformations A set of tools that aid in manipulating graphical objects and their coordinate systems Y Y D C M D B C A B X A X ITCS 4120/ Mathematical Fundamentals
3 Affine Transformations most common in computer graphics permits a simple matrix representation can be composed Definition P (P x, P y ) is transformed into Q(Q x, Q y ) as follows: Q x = ap x + cp y + T x Q y [ ] Qx Q y = bp x + dp y + T y = Q = [ ] [ ] a c Px + b d P y M P + T [ ] Tx T y ITCS 4120/ Mathematical Fundamentals
4 2D Primitive Affine Transformations Q = M P + T Translation [ ] Qx Q y M = T = = [ ] 1 0 = I (Identity) 0 1 [ ] Tx T y [ ] Px + T x P y + T y ITCS 4120/ Mathematical Fundamentals
5 Scale [ ] Qx Q y M = = [ ] Sx 0, T = [ 0 0 ] 0 S y [ ] Px S x P y S y S x = S y (Uniform Scaling) S x S y (Differential Scaling) ITCS 4120/ Mathematical Fundamentals
6 Rotation [ ] Cosθ Sinθ M = Sinθ Cosθ T = [ 0 0 ] Q = MP + T = P x Cosθ P y Sinθ = P x Sinθ + P y Cosθ Q x Q y Y Q y Q P y O θ R φ Exercise: Derive the above rotation matrix. ITCS 4120/ Mathematical Fundamentals R Q x P x P X
7 An Application of Affine Transforms (wx_max, wy_max) (vx_max, vy_max) (xw,yw) (wx_min, wy_min) (xv,yv) (vx_min, vy_min) Window to Viewport Transform Break M wv into a series of primitive transformations. 1. Translate a corner of window to the origin. 2. Scale window to unit size. 3. Scale window to viewport size. 4. Translate to viewport origin. ITCS 4120/ Mathematical Fundamentals
8 An Application of Affine Transforms (wx_max, wy_max) (vx_max, vy_max) (xw,yw) (wx_min, wy_min) (xv,yv) (vx_min, vy_min) 1. Translate window to the origin: T ( w xmin, w ymin ) 2. Scale window to unit size: S(S wx, S wy ) 3. Scale to viewport size: S(S vx, S vy ) 4. Translate to viewport origin: T (v xmin, v ymin ) M wv = T (v xmin, v ymin )S(S vx, S vy )S(S wx, S wy )T ( w xmin, w ymin ) ITCS 4120/ Mathematical Fundamentals
9 Homogeneous Coordinate Representation Motivation Translation: Q = P + T (Tx, T y ) Rotation: Scale: Q = R(θ) P Q = S(Sx, S y ) P Translation involves a vector addition instead of a vector-matrix multiplication. Better if all transforms are accomplished using a vector-matrix multiply. ITCS 4120/ Mathematical Fundamentals
10 Homogeneous Coordinates: Representing Points P 2d = (x, y), P H = (x, y, w) W P (x, y, w) W = 1 Plane X Y Points in 2D are the projection of points in homogeneous space onto the w = 1 plane. To convert from P H to P 2D, divide each coordinate by the w coordinate and discard the 3rd coordinate. w = 0 represents points at infinity. ITCS 4120/ Mathematical Fundamentals
11 Homogeneous Matrices Additional row and column T H (T x, T y ) = S H (S x, S y ) = R H (θ) = 1 0 T x 0 1 T y S x S y Cosθ Sinθ 0 Sinθ Cosθ ITCS 4120/ Mathematical Fundamentals
12 Homogeneous Matrices(contd) Hence Q = T H (T x, T y ) P Q = S H (S x, S y ) P Q = R H (θ) P In particular, 1 0 T x 0 1 T y P x P y = [ ] P x + T x, P y + T y ITCS 4120/ Mathematical Fundamentals
13 Affine Transforms (contd.) Shear Transform: Q x = P x + hp y, Q y = gp x + P [ ] y 1 h M sh = g 1 g = 0 (X axis shear), h = 0 (Y axis shear) Y X Application X Shear (h > 0) 3D Viewing Pipeline ITCS 4120/ Mathematical Fundamentals
14 Reflection Transform Produces a mirror image about an axis of reflection. Y B B A A M y refl = M x refl = M = C C [ ] 1 0 Y axis reflection 0 1 [ ] 1 0 X axis reflection 0 1 [ ] 1 0 =?? 0 1 ITCS 4120/ Mathematical Fundamentals X
15 Affine Transform Inverses T 1 (T x, T y ) = T ( T x, T y ) S 1 (S x, S y ) = S(1/S x, 1/S y ) R 1 (θ) = [ ] Cosθ Sinθ Sinθ Cosθ = R T In general, MM 1 = M 1 M = I Exercise: Determine the inverse of M sh = [ ] 1 h. g 1 ITCS 4120/ Mathematical Fundamentals
16 Transformation About a Reference Point x r, yr Y Y M X X Strategy x, y r r = Reference point Translation of (x r, y r ) to the origin. Transform. Translate back by same amount. M = T (x r, y r ).S(S x, S y ).T ( x r, y r ) For rotation about a point, replace scale by a rotation transform. ITCS 4120/ Mathematical Fundamentals
17 Parametric Representations x(t) = x 0 + t(x 1 x 0 ) y(t) = y 0 + t(y 1 y 0 ) t (0.0, 1.0) corresponds to the segment from (x 0, y 0 ) to (x 1, y 1 ) In general, x(0) = x 0, x(1) = x 1 y(0) = y 0, y(1) = y 1 r(t) = p(t) + t d(t) where p(t) = origin, d(t) = direction vector. Application: Parametric Curves,Surfaces, Ray Tracing, Clipping ITCS 4120/ Mathematical Fundamentals
18 Properties of Affine Transforms Lines Remain Lines A t B P (t) = A + t( B A) Q(t) = M P (t) + T = M( A + t( B A)) + T = ( M A + T ) + tm( B A) which is also a line with origin ( A M + T ) and direction ( B A) M. ITCS 4120/ Mathematical Fundamentals
19 Parallel Lines Remain Parallel R 1 (t) = A 1 + βt R 2 (t) = A 2 + βt After Transformation, New Origins: A1 M + T, A2 M + T New Direction: βm ITCS 4120/ Mathematical Fundamentals
20 Transformation of Coordinate Systems j O P i M O v u Q To determine Q, in terms of P. u = v = M i = left column of M M j = right column of M How? [ ] [ ] u = M m00 m i = 01 1 = m 10 m 11 0 [ ] [ ] v = M m00 m j = 01 0 = m 10 m 11 1 [ m00 ] m 10 [ ] m01 m 11 ITCS 4120/ Mathematical Fundamentals
21 Transformation of Coordinate Systems(contd) M = [ u v ] j Tj b v a u P T (0, 0) Ti i P = a u + b v + T = [ u v ] [ ] a + T b [ a Q = = b] [ u v ] 1 [ ] P T = M [ ] 1 P T ITCS 4120/ Mathematical Fundamentals
22 3-D Affine Transformations Translation M t = T x T y T z ITCS 4120/ Mathematical Fundamentals
23 3-D Affine Transformations Rotation R z (θ) = R x (θ) = R y (θ) = Cosθ Sinθ 0 0 Sinθ Cosθ Cosθ Sinθ 0 0 Sinθ Cosθ Cosθ 0 Sinθ Sinθ 0 Cosθ ITCS 4120/ Mathematical Fundamentals
24 3-D Affine Transformations Scaling S x S S(S x, S y, S z ) = y S z ITCS 4120/ Mathematical Fundamentals
25 Composing Affine Transforms If M 1, M 2,..., M n are affine transforms to be applied in succession to a point P. Q = (M n.(m n 1...(M 2.(M 1.P )...) = (M n.m n 1...M 3.M 2.M 1 )P For transforming large numbers of points, the matrix product (M 1.M 2.M 3...M n 1.M n ) needs to be performed only once. Example Y Y M comp X X M comp = T (T x, T y ).S(S x, S y ).R(θ).T ( T x, T y ) ITCS 4120/ Mathematical Fundamentals
26 3D Affine Transforms about pivot point Scaling Translate pivot point to origin. Scale by (S x, S y, S z ). Translate pivot point back. M = T (T x, T y, T z ).S(S x, S y, S z ).T ( T x, T y, T z ) ITCS 4120/ Mathematical Fundamentals
27 Rotation about Arbitrary Axis Y d P X Z Given P, point on axis and axis direction vector d ITCS 4120/ Mathematical Fundamentals
28 Rotation about Arbitrary Axis Y d P X Strategy Translate rotation axis to pass through origin. Align rotation axis with a coordinate axis. Rotate by given angle A Inverse Rotations. Inverse translations. Z M = T (T x, T y, T z )R y (θ)r x (φ)r y (A)R x ( φ)r y ( θ).t ( T x, T y, T z ) ITCS 4120/ Mathematical Fundamentals
29 Reflection (3D) M rl z = Similarly, M rl x and M rl y can be defined. Reflection about an arbitrarily oriented plane? ITCS 4120/ Mathematical Fundamentals
30 Properties of 3D Affine Transforms Lines are preserved. Parallel lines remain parallel after transformation. Proportional distances are preserved. Transformation of coordinate systems used in hierarchical modeling, 3D Viewing. ITCS 4120/ Mathematical Fundamentals
31 Vectors An entity that possesses both magnitude and direction Addition Length Normalization V = (v 0, v 1, v 2 ) V = X + Y = (x 0 + y 0, x 1 + y 1, x 2 + y 2 ) V = (v v v 2 2) 1/2 U = V / V, hence V = V U ITCS 4120/ Mathematical Fundamentals
32 Vectors(contd) Dot (Inner) Product V = X Y = x 0 y 0 + x 1 y 1 + x 2 y 2, Also, V = X Y Cosθ where θ is the angle between X and Y Application Shading calculations Detecting back facing polygons Reflection Vector Calculation ITCS 4120/ Mathematical Fundamentals
33 Reflected Ray Calculation V N R θ θ O ON = 1 ON = ( OV. ON) N V N = NR = OV + ( OV. ON) N OR = ON + NR = 2( OV. ON) ON OV ITCS 4120/ Mathematical Fundamentals
34 Vector Cross (Outer) Product Application V = X Y i j k = x 0 x 1 x 2 y 0 y 1 y 2 Normal Vector calculations if X and Y are vectors on a polygon (or tangent vectors on a surface, N = X Y is the Normal vector to the surface. ITCS 4120/ Mathematical Fundamentals
35 Rays and Intersections Ray Representation Rays generally use a parametric representation May be bounded (eg. line segments) Application x = x 1 + t(x 2 x 1 ) = x 1 + it y = y 1 + t(y 2 y 1 ) = y 1 + jt z = z 1 + t(z 2 z 1 ) = z 1 + kt Ray Tracing and Ray Casting Algorithms Direct Volume Rendering (using Ray Casting) ITCS 4120/ Mathematical Fundamentals
36 Ray-Polygon Intersection Check for intersection between ray and the plane containing the polygon Check that the intersection is contained by the polygon Ax + By + Cz + D = 0 (polygon plane equation) Substitution ray equations, t = (Ax 1 + By 1 + Cz 1 + D) (A i + B j + C k) ITCS 4120/ Mathematical Fundamentals
37 Ray-Box Intersection t_n1 near2 t_n1 t_n2 t_f1 t_n2 far2 near1 Bounded Volume t_f1 far1 t_f2 t_f2 Intersection Condition Max (Near Inters.) < Min (Far Inters.)? If the maximum of the near intersections is less than the minimum of the far intersections, there an intersection. ITCS 4120/ Mathematical Fundamentals
2D and 3D Coordinate Systems and Transformations
Graphics & Visualization Chapter 3 2D and 3D Coordinate Systems and Transformations Graphics & Visualization: Principles & Algorithms Introduction In computer graphics is often necessary to change: the
More informationUNIT 2 2D TRANSFORMATIONS
UNIT 2 2D TRANSFORMATIONS Introduction With the procedures for displaying output primitives and their attributes, we can create variety of pictures and graphs. In many applications, there is also a need
More informationComputer Graphics: Geometric Transformations
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
More information2D TRANSFORMATIONS AND MATRICES
2D TRANSFORMATIONS AND MATRICES Representation of Points: 2 x 1 matrix: x y General Problem: B = T A T represents a generic operator to be applied to the points in A. T is the geometric transformation
More informationCOMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates
COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More informationGraphics and Interaction Transformation geometry and homogeneous coordinates
433-324 Graphics and Interaction Transformation geometry and homogeneous coordinates Department of Computer Science and Software Engineering The Lecture outline Introduction Vectors and matrices Translation
More information2D Image Transforms Computer Vision (Kris Kitani) Carnegie Mellon University
2D Image Transforms 16-385 Computer Vision (Kris Kitani) Carnegie Mellon University Extract features from an image what do we do next? Feature matching (object recognition, 3D reconstruction, augmented
More informationSection III: TRANSFORMATIONS
Section III: TRANSFORMATIONS in 2-D 2D TRANSFORMATIONS AND MATRICES Representation of Points: 2 x 1 matrix: X Y General Problem: [B] = [T] [A] [T] represents a generic operator to be applied to the points
More informationObject Representation Affine Transforms. Polygonal Representation. Polygonal Representation. Polygonal Representation of Objects
Object Representation Affine Transforms Polygonal Representation of Objects Although perceivable the simplest form of representation they can also be the most problematic. To represent an object polygonally,
More information521493S Computer Graphics Exercise 2 Solution (Chapters 4-5)
5493S Computer Graphics Exercise Solution (Chapters 4-5). Given two nonparallel, three-dimensional vectors u and v, how can we form an orthogonal coordinate system in which u is one of the basis vectors?
More informationTransformations. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico
Transformations Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico Angel: Interactive Computer Graphics 4E Addison-Wesley 25 1 Objectives
More informationTransforms. COMP 575/770 Spring 2013
Transforms COMP 575/770 Spring 2013 Transforming Geometry Given any set of points S Could be a 2D shape, a 3D object A transform is a function T that modifies all points in S: T S S T v v S Different transforms
More informationLast week. Machiraju/Zhang/Möller/Fuhrmann
Last week Machiraju/Zhang/Möller/Fuhrmann 1 Geometry basics Scalar, point, and vector Vector space and affine space Basic point and vector operations Sided-ness test Lines, planes, and triangles Linear
More informationComputer Graphics. Chapter 5 Geometric Transformations. Somsak Walairacht, Computer Engineering, KMITL
Chapter 5 Geometric Transformations Somsak Walairacht, Computer Engineering, KMITL 1 Outline Basic Two-Dimensional Geometric Transformations Matrix Representations and Homogeneous Coordinates Inverse Transformations
More informationTransformations: 2D Transforms
1. Translation Transformations: 2D Transforms Relocation of point WRT frame Given P = (x, y), translation T (dx, dy) Then P (x, y ) = T (dx, dy) P, where x = x + dx, y = y + dy Using matrix representation
More information2D and 3D Transformations AUI Course Denbigh Starkey
2D and 3D Transformations AUI Course Denbigh Starkey. Introduction 2 2. 2D transformations using Cartesian coordinates 3 2. Translation 3 2.2 Rotation 4 2.3 Scaling 6 3. Introduction to homogeneous coordinates
More informationTransformations Week 9, Lecture 18
CS 536 Computer Graphics Transformations Week 9, Lecture 18 2D Transformations David Breen, William Regli and Maxim Peysakhov Department of Computer Science Drexel University 1 3 2D Affine Transformations
More informationComputer Graphics Geometric Transformations
Computer Graphics 2016 6. Geometric Transformations Hongxin Zhang State Key Lab of CAD&CG, Zhejiang University 2016-10-31 Contents Transformations Homogeneous Co-ordinates Matrix Representations of Transformations
More informationThe Viewing Pipeline Coordinate Systems
Overview Interactive Graphics System Model Graphics Pipeline Coordinate Systems Modeling Transforms Cameras and Viewing Transform Lighting and Shading Color Rendering Visible Surface Algorithms Rasterization
More informationCOMP3421. Vector geometry, Clipping
COMP3421 Vector geometry, Clipping Transformations Object in model co-ordinates Transform into world co-ordinates Represent points in object as 1D Matrices Multiply by matrices to transform them Coordinate
More informationCSE528 Computer Graphics: Theory, Algorithms, and Applications
CSE528 Computer Graphics: Theory, Algorithms, and Applications Hong Qin Stony Brook University (SUNY at Stony Brook) Stony Brook, New York 11794-2424 Tel: (631)632-845; Fax: (631)632-8334 qin@cs.stonybrook.edu
More informationAffine Transformation. Edith Law & Mike Terry
Affine Transformation Edith Law & Mike Terry Graphic Models vs. Images Computer Graphics: the creation, storage and manipulation of images and their models Model: a mathematical representation of an image
More informationCSE328 Fundamentals of Computer Graphics
CSE328 Fundamentals of Computer Graphics Hong Qin State University of New York at Stony Brook (Stony Brook University) Stony Brook, New York 794--44 Tel: (63)632-845; Fax: (63)632-8334 qin@cs.sunysb.edu
More informationComputer Graphics 7: Viewing in 3-D
Computer Graphics 7: Viewing in 3-D In today s lecture we are going to have a look at: Transformations in 3-D How do transformations in 3-D work? Contents 3-D homogeneous coordinates and matrix based transformations
More informationBASIC ELEMENTS. Geometry is the study of the relationships among objects in an n-dimensional space
GEOMETRY 1 OBJECTIVES Introduce the elements of geometry Scalars Vectors Points Look at the mathematical operations among them Define basic primitives Line segments Polygons Look at some uses for these
More informationCSC418 / CSCD18 / CSC2504
5 5.1 Surface Representations As with 2D objects, we can represent 3D objects in parametric and implicit forms. (There are also explicit forms for 3D surfaces sometimes called height fields but we will
More information3D Computer Graphics. Jared Kirschner. November 8, 2010
3D Computer Graphics Jared Kirschner November 8, 2010 1 Abstract We are surrounded by graphical displays video games, cell phones, television sets, computer-aided design software, interactive touch screens,
More informationAdvanced Computer Graphics Transformations. Matthias Teschner
Advanced Computer Graphics Transformations Matthias Teschner Motivation Transformations are used To convert between arbitrary spaces, e.g. world space and other spaces, such as object space, camera space
More informationUNIT 2. Translation/ Scaling/ Rotation. Unit-02/Lecture-01
UNIT 2 Translation/ Scaling/ Rotation Unit-02/Lecture-01 Translation- (RGPV-2009,10,11,13,14) Translation is to move, or parallel shift, a figure. We use a simple point as a starting point. This is a simple
More informationHomogeneous Coordinates and Transformations of the Plane
2 Homogeneous Coordinates and Transformations of the Plane 2. Introduction In Chapter planar objects were manipulated by applying one or more transformations. Section.7 identified the problem that the
More informationChapter 2 - Basic Mathematics for 3D Computer Graphics
Chapter 2 - Basic Mathematics for 3D Computer Graphics Three-Dimensional Geometric Transformations Affine Transformations and Homogeneous Coordinates Combining Transformations Translation t + t Add a vector
More informationVector Algebra Transformations. Lecture 4
Vector Algebra Transformations Lecture 4 Cornell CS4620 Fall 2008 Lecture 4 2008 Steve Marschner 1 Geometry A part of mathematics concerned with questions of size, shape, and relative positions of figures
More informationVisual Recognition: Image Formation
Visual Recognition: Image Formation Raquel Urtasun TTI Chicago Jan 5, 2012 Raquel Urtasun (TTI-C) Visual Recognition Jan 5, 2012 1 / 61 Today s lecture... Fundamentals of image formation You should know
More informationComputer Graphics Viewing Objective
Computer Graphics Viewing Objective The aim of this lesson is to make the student aware of the following concepts: Window Viewport Window to Viewport Transformation line clipping Polygon Clipping Introduction
More informationEECE 478. Learning Objectives. Learning Objectives. Linear Algebra and 3D Geometry. Linear algebra in 3D. Coordinate systems
EECE 478 Linear Algebra and 3D Geometry Learning Objectives Linear algebra in 3D Define scalars, points, vectors, lines, planes Manipulate to test geometric properties Coordinate systems Use homogeneous
More informationToday s class. Viewing transformation Menus Mandelbrot set and pixel drawing. Informationsteknologi
Today s class Viewing transformation Menus Mandelbrot set and pixel drawing Monday, November 2, 27 Computer Graphics - Class 7 The world & the window World coordinates describe the coordinate system used
More informationDRAFT: Mathematical Background for Three-Dimensional Computer Graphics. Jonathan R. Senning Gordon College
DRAFT: Mathematical Background for Three-Dimensional Computer Graphics Jonathan R. Senning Gordon College September 2006 ii Contents Introduction 2 Affine Geometry 3 2. Affine Space...................................
More information2D transformations: An introduction to the maths behind computer graphics
2D transformations: An introduction to the maths behind computer graphics Lecturer: Dr Dan Cornford d.cornford@aston.ac.uk http://wiki.aston.ac.uk/dancornford CS2150, Computer Graphics, Aston University,
More information3D Transformations World Window to Viewport Transformation Week 2, Lecture 4
CS 430/536 Computer Graphics I 3D Transformations World Window to Viewport Transformation Week 2, Lecture 4 David Breen, William Regli and Maxim Peysakhov Geometric and Intelligent Computing Laboratory
More information2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into
2D rendering takes a photo of the 2D scene with a virtual camera that selects an axis aligned rectangle from the scene. The photograph is placed into the viewport of the current application window. A pixel
More informationComputer Graphics with OpenGL ES (J. Han) Chapter IV Spaces and Transforms
Chapter IV Spaces and Transforms Scaling 2D scaling with the scaling factors, s x and s y, which are independent. Examples When a polygon is scaled, all of its vertices are processed by the same scaling
More informationOverview. By end of the week:
Overview By end of the week: - Know the basics of git - Make sure we can all compile and run a C++/ OpenGL program - Understand the OpenGL rendering pipeline - Understand how matrices are used for geometric
More informationCOMP30019 Graphics and Interaction Three-dimensional transformation geometry and perspective
COMP30019 Graphics and Interaction Three-dimensional transformation geometry and perspective Department of Computing and Information Systems The Lecture outline Introduction Rotation about artibrary axis
More information3D Mathematics. Co-ordinate systems, 3D primitives and affine transformations
3D Mathematics Co-ordinate systems, 3D primitives and affine transformations Coordinate Systems 2 3 Primitive Types and Topologies Primitives Primitive Types and Topologies 4 A primitive is the most basic
More informationFor each question, indicate whether the statement is true or false by circling T or F, respectively.
True/False For each question, indicate whether the statement is true or false by circling T or F, respectively. 1. (T/F) Rasterization occurs before vertex transformation in the graphics pipeline. 2. (T/F)
More informationImage Warping : Computational Photography Alexei Efros, CMU, Fall Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Fall 2 Image Transformations image filtering: change range of image g() T(f())
More informationInteractive Computer Graphics. Hearn & Baker, chapter D transforms Hearn & Baker, chapter 5. Aliasing and Anti-Aliasing
Interactive Computer Graphics Aliasing and Anti-Aliasing Hearn & Baker, chapter 4-7 D transforms Hearn & Baker, chapter 5 Aliasing and Anti-Aliasing Problem: jaggies Also known as aliasing. It results
More informationMidterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer
Midterm Exam Fundamentals of Computer Graphics (COMP 557) Thurs. Feb. 19, 2015 Professor Michael Langer The exam consists of 10 questions. There are 2 points per question for a total of 20 points. You
More informationImage Warping. Some slides from Steve Seitz
Image Warping http://www.jeffre-martin.com Some slides from Steve Seitz 5-463: Computational Photograph Aleei Efros, CMU, Fall 26 Image Warping image filtering: change range of image g() T(f()) f T f image
More informationLast week. Machiraju/Zhang/Möller
Last week Machiraju/Zhang/Möller 1 Overview of a graphics system Output device Input devices Image formed and stored in frame buffer Machiraju/Zhang/Möller 2 Introduction to CG Torsten Möller 3 Ray tracing:
More informationShadows in Computer Graphics
Shadows in Computer Graphics Steven Janke November 2014 Steven Janke (Seminar) Shadows in Computer Graphics November 2014 1 / 49 Shadows (from Doom) Steven Janke (Seminar) Shadows in Computer Graphics
More informationComputer Science 336 Fall 2017 Homework 2
Computer Science 336 Fall 2017 Homework 2 Use the following notation as pseudocode for standard 3D affine transformation matrices. You can refer to these by the names below. There is no need to write out
More informationGEOMETRIC TRANSFORMATIONS AND VIEWING
GEOMETRIC TRANSFORMATIONS AND VIEWING 2D and 3D 1/44 2D TRANSFORMATIONS HOMOGENIZED Transformation Scaling Rotation Translation Matrix s x s y cosθ sinθ sinθ cosθ 1 dx 1 dy These 3 transformations are
More informationCALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES
CALCULATING TRANSFORMATIONS OF KINEMATIC CHAINS USING HOMOGENEOUS COORDINATES YINGYING REN Abstract. In this paper, the applications of homogeneous coordinates are discussed to obtain an efficient model
More informationRepresenting 2D Transformations as Matrices
Representing 2D Transformations as Matrices John E. Howland Department of Computer Science Trinity University One Trinity Place San Antonio, Texas 78212-7200 Voice: (210) 999-7364 Fax: (210) 999-7477 E-mail:
More informationCS4620/5620. Professor: Kavita Bala. Cornell CS4620/5620 Fall 2012 Lecture Kavita Bala 1 (with previous instructors James/Marschner)
CS4620/5620 Affine and 3D Transformations Professor: Kavita Bala 1 Announcements Updated schedule on course web page 2 Prelim days finalized and posted Oct 11, Nov 29 No final exam, final project will
More informationC O M P U T E R G R A P H I C S. Computer Graphics. Three-Dimensional Graphics I. Guoying Zhao 1 / 52
Computer Graphics Three-Dimensional Graphics I Guoying Zhao 1 / 52 Geometry Guoying Zhao 2 / 52 Objectives Introduce the elements of geometry Scalars Vectors Points Develop mathematical operations among
More informationComputer Graphics Hands-on
Computer Graphics Hands-on Two-Dimensional Transformations Objectives Visualize the fundamental 2D geometric operations translation, rotation about the origin, and scale about the origin Learn how to compose
More informationInstitutionen för systemteknik
Code: Day: Lokal: M7002E 19 March E1026 Institutionen för systemteknik Examination in: M7002E, Computer Graphics and Virtual Environments Number of sections: 7 Max. score: 100 (normally 60 is required
More informationGame Engineering: 2D
Game Engineering: 2D CS420-2010F-07 Objects in 2D David Galles Department of Computer Science University of San Francisco 07-0: Representing Polygons We want to represent a simple polygon Triangle, rectangle,
More informationCoordinate transformations. 5554: Packet 8 1
Coordinate transformations 5554: Packet 8 1 Overview Rigid transformations are the simplest Translation, rotation Preserve sizes and angles Affine transformation is the most general linear case Homogeneous
More information2D Object Definition (1/3)
2D Object Definition (1/3) Lines and Polylines Lines drawn between ordered points to create more complex forms called polylines Same first and last point make closed polyline or polygon Can intersect itself
More informationN-Views (1) Homographies and Projection
CS 4495 Computer Vision N-Views (1) Homographies and Projection Aaron Bobick School of Interactive Computing Administrivia PS 2: Get SDD and Normalized Correlation working for a given windows size say
More informationTwo Dimensional Viewing
Two Dimensional Viewing Dr. S.M. Malaek Assistant: M. Younesi Two Dimensional Viewing Basic Interactive Programming Basic Interactive Programming User controls contents, structure, and appearance of objects
More informationTHE VIEWING TRANSFORMATION
ECS 178 Course Notes THE VIEWING TRANSFORMATION Kenneth I. Joy Institute for Data Analysis and Visualization Department of Computer Science University of California, Davis Overview One of the most important
More informationCS770/870 Spring 2017 Transformations
CS770/870 Spring 2017 Transformations Coordinate sstems 2D Transformations Homogeneous coordinates Matrices, vectors, points 01/29/2017 1 Coordinate Sstems Coordinate sstems used in graphics Screen coordinates:
More informationChapter 5. Transformations of Objects
Chapter 5. Transformations of Objects Minus times minus is plus, the reason for this we need not discuss W.H.Auden If I eat one of these cakes, she thought, it's sure to make some change in my size. So
More informationComputer Vision cmput 428/615
Computer Vision cmput 428/615 Basic 2D and 3D geometry and Camera models Martin Jagersand The equation of projection Intuitively: How do we develop a consistent mathematical framework for projection calculations?
More informationCS452/552; EE465/505. Geometry Transformations
CS452/552; EE465/505 Geometry Transformations 1-26-15 Outline! Geometry: scalars, points & vectors! Transformations Read: Angel, Chapter 4 (study cube.html/cube.js example) Appendix B: Spaces (vector,
More informationMidterm Review II Math , Fall 2018
Midterm Review II Math 2433-3, Fall 218 The test will cover section 12.5 of chapter 12 and section 13.1-13.3 of chapter 13. Examples in class, quizzes and homework problems are the best practice for the
More informationMathematics (www.tiwariacademy.com)
() Miscellaneous Exercise on Chapter 10 Question 1: Find the values of k for which the line is (a) Parallel to the x-axis, (b) Parallel to the y-axis, (c) Passing through the origin. Answer 1: The given
More information3D Polygon Rendering. Many applications use rendering of 3D polygons with direct illumination
Rendering Pipeline 3D Polygon Rendering Many applications use rendering of 3D polygons with direct illumination 3D Polygon Rendering What steps are necessary to utilize spatial coherence while drawing
More informationCOMP 175 COMPUTER GRAPHICS. Ray Casting. COMP 175: Computer Graphics April 26, Erik Anderson 09 Ray Casting
Ray Casting COMP 175: Computer Graphics April 26, 2018 1/41 Admin } Assignment 4 posted } Picking new partners today for rest of the assignments } Demo in the works } Mac demo may require a new dylib I
More informationFrom Vertices To Fragments-1
From Vertices To Fragments-1 1 Objectives Clipping Line-segment clipping polygon clipping 2 Overview At end of the geometric pipeline, vertices have been assembled into primitives Must clip out primitives
More informationCHAPTER 4 RAY COMPUTATION. 4.1 Normal Computation
CHAPTER 4 RAY COMPUTATION Ray computation is the second stage of the ray tracing procedure and is composed of two steps. First, the normal to the current wavefront is computed. Then the intersection of
More informationMODULE - 7. Subject: Computer Science. Module: Other 2D Transformations. Module No: CS/CGV/7
MODULE - 7 e-pg Pathshala Subject: Computer Science Paper: Computer Graphics and Visualization Module: Other 2D Transformations Module No: CS/CGV/7 Quadrant e-text Objectives: To get introduced to the
More informationMath background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6
Math background 2D Geometric Transformations CS 4620 Lecture 6 Read: Chapter 2: Miscellaneous Math Chapter 5: Linear Algebra Notation for sets, functions, mappings Linear transformations Matrices Matrix-vector
More informationDHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI
DHANALAKSHMI COLLEGE OF ENGINEERING, CHENNAI Department of Computer Science and Engineering CS6504-COMPUTER GRAPHICS Anna University 2 & 16 Mark Questions & Answers Year / Semester: III / V Regulation:
More informationComputer Science 426 Midterm 3/11/04, 1:30PM-2:50PM
NAME: Login name: Computer Science 46 Midterm 3//4, :3PM-:5PM This test is 5 questions, of equal weight. Do all of your work on these pages (use the back for scratch space), giving the answer in the space
More informationCs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~
Cs602-computer graphics MCQS MIDTERM EXAMINATION SOLVED BY ~ LIBRIANSMINE ~ Question # 1 of 10 ( Start time: 08:04:29 PM ) Total Marks: 1 Sutherland-Hodgeman clipping algorithm clips any polygon against
More informationToday s Topics. 3. Transformations in 2D. 4. Coordinate-free geometry. 5. 3D Objects (curves & surfaces) 6. Transformations in 3D
Today s Topics 3. Transformations in 2D 4. Coordinate-free geometry 5. 3D Objects (curves & surfaces) 6. Transformations in 3D Topic 3: 2D Transformations Simple Transformations Homogeneous coordinates
More informationGraphics Pipeline 2D Geometric Transformations
Graphics Pipeline 2D Geometric Transformations CS 4620 Lecture 8 1 Plane projection in drawing Albrecht Dürer 2 Plane projection in drawing source unknown 3 Rasterizing triangles Summary 1 evaluation of
More informationLines and Planes in 3D
Lines and Planes in 3D Philippe B. Laval KSU January 28, 2013 Philippe B. Laval (KSU) Lines and Planes in 3D January 28, 2013 1 / 20 Introduction Recall that given a point P = (a, b, c), one can draw a
More informationRay scene intersections
Ray scene intersections 1996-2018 Josef Pelikán CGG MFF UK Praha pepca@cgg.mff.cuni.cz http://cgg.mff.cuni.cz/~pepca/ Intersection 2018 Josef Pelikán, http://cgg.mff.cuni.cz/~pepca 1 / 26 Ray scene intersection
More informationRay tracing. Computer Graphics COMP 770 (236) Spring Instructor: Brandon Lloyd 3/19/07 1
Ray tracing Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 3/19/07 1 From last time Hidden surface removal Painter s algorithm Clipping algorithms Area subdivision BSP trees Z-Buffer
More informationLecture 4: Transformations and Matrices. CSE Computer Graphics (Fall 2010)
Lecture 4: Transformations and Matrices CSE 40166 Computer Graphics (Fall 2010) Overall Objective Define object in object frame Move object to world/scene frame Bring object into camera/eye frame Instancing!
More informationCS 325 Computer Graphics
CS 325 Computer Graphics 02 / 29 / 2012 Instructor: Michael Eckmann Today s Topics Questions? Comments? Specifying arbitrary views Transforming into Canonical view volume View Volumes Assuming a rectangular
More informationIntroduction to 3D Graphics
Graphics Without Polygons Volume Rendering May 11, 2010 So Far Volumetric Rendering Techniques Misc. So Far Extended the Fixed Function Pipeline with a Programmable Pipeline Programming the pipeline is
More information521493S Computer Graphics Exercise 1 (Chapters 1-3)
521493S Computer Graphics Exercise 1 (Chapters 1-3) 1. Consider the clipping of a line segment defined by the latter s two endpoints (x 1, y 1 ) and (x 2, y 2 ) in two dimensions against a rectangular
More informationEvening s Goals. Mathematical Transformations. Discuss the mathematical transformations that are utilized for computer graphics
Evening s Goals Discuss the mathematical transformations that are utilized for computer graphics projection viewing modeling Describe aspect ratio and its importance Provide a motivation for homogenous
More informationPetShop (BYU Students, SIGGRAPH 2006)
Now Playing: PetShop (BYU Students, SIGGRAPH 2006) My Mathematical Mind Spoon From Gimme Fiction Released May 10, 2005 Geometric Objects in Computer Graphics Rick Skarbez, Instructor COMP 575 August 30,
More informationComputer Graphics I Lecture 11
15-462 Computer Graphics I Lecture 11 Midterm Review Assignment 3 Movie Midterm Review Midterm Preview February 26, 2002 Frank Pfenning Carnegie Mellon University http://www.cs.cmu.edu/~fp/courses/graphics/
More informationViewing COMPSCI 464. Image Credits: Encarta and
Viewing COMPSCI 464 Image Credits: Encarta and http://www.sackville.ednet.ns.ca/art/grade/drawing/perspective4.html Graphics Pipeline Graphics hardware employs a sequence of coordinate systems The location
More information3D Rendering Pipeline (for direct illumination)
Clipping 3D Rendering Pipeline (for direct illumination) 3D Primitives 3D Modeling Coordinates Modeling Transformation Lighting 3D Camera Coordinates Projection Transformation Clipping 2D Screen Coordinates
More information2D/3D Geometric Transformations and Scene Graphs
2D/3D Geometric Transformations and Scene Graphs Week 4 Acknowledgement: The course slides are adapted from the slides prepared by Steve Marschner of Cornell University 1 A little quick math background
More information15. Clipping. Projection Transformation. Projection Matrix. Perspective Division
15. Clipping Procedures for eliminating all parts of primitives outside of the specified view volume are referred to as clipping algorithms or simply clipping This takes place as part of the Projection
More informationGeometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation
Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation and the type of an object. Even simple scaling turns a
More informationCS452/552; EE465/505. Transformations
CS452/552; EE465/55 Transformations 1-29-15 Outline! Transformations Read: Angel, Chapter 4 (study cube.html/cube.js example) Helpful links: Linear Algebra: Khan Academy Lab1 is posted on github, due:
More informationModels and The Viewing Pipeline. Jian Huang CS456
Models and The Viewing Pipeline Jian Huang CS456 Vertex coordinates list, polygon table and (maybe) edge table Auxiliary: Per vertex normal Neighborhood information, arranged with regard to vertices and
More informationGeometric Transformations
Geometric Transformations CS 4620 Lecture 9 2017 Steve Marschner 1 A little quick math background Notation for sets, functions, mappings Linear and affine transformations Matrices Matrix-vector multiplication
More information