Graphics Rendering Pipeline

Similar documents
CS 378: Computer Game Technology

Geometric Transformations. Ceng 477 Introduction to Computer Graphics Fall 2007 Computer Engineering METU

CS 4300 Computer Graphics. Prof. Harriet Fell Fall 2011 Lecture 11 September 29, 2011

Two conventions for coordinate systems. Left-Hand vs Right-Hand. x z. Which is which?

Graphics Example: Type Setting

Reading. 4. Affine transformations. Required: Watt, Section 1.1. Further reading:

Flight Dynamics & Control Equations of Motion of 6 dof Rigid Aircraft-Kinematics

2D Geometric Transformations. (Chapter 5 in FVD)

Affine transformations

CS 354R: Computer Game Technology

Affine transformations

CS 335 Graphics and Multimedia. 2D Graphics Primitives and Transformation

Homework 10 solutions

Affine transformations

Linear and affine transformations

we must pay attention to the role of the coordinate system w.r.t. which we perform a tform

we must pay attention to the role of the coordinate system w.r.t. which we perform a tform

Affine transformations. Brian Curless CSE 557 Fall 2014

Rigid Body Transforms-3D. J.C. Dill transforms3d 27Jan99

Reading. Affine transformations. Vector representation. Geometric transformations. x y z. x y. Required: Angel 4.1, Further reading:

CS-184: Computer Graphics. Today

Vector and Affine Math

Pikeville Independent Schools [ALGEBRA 1 CURRICULUM MAP ]

Name: Solutions Exam 2

Fair Game Review. Chapter 7 A B C D E Name Date. Complete the number sentence with <, >, or =

Operations depend on pixel s Coordinates. Context free. Independent of pixel values. I(x,y) I (x,y )

Linear System Fundamentals

Outline. MA 138 Calculus 2 with Life Science Applications Linear Maps (Section 9.3) Graphical Representation of (Column) Vectors. Addition of Vectors

Equivalent POG block schemes

ED209 TWO DIMENSIONAL TRANSFORMATIONS

Mathematics of Cryptography Part I

Transformations. Chapter D Transformations Translation

Lecture 8: Coordinate Frames. CITS3003 Graphics & Animation

Chapter 2: Rigid Body Motions and Homogeneous Transforms

2 where. x 1 θ = 1 θ = 0.6 x 2 θ = 0 θ = 0.2

Name: Solutions Exam 3

Invariance of a Partial Differential Equation of Fractional Order under the Lie Group of Scaling Transformations

ECE-202 FINAL December 13, 2016 CIRCLE YOUR DIVISION

Practice Problems - Week #7 Laplace - Step Functions, DE Solutions Solutions

Loss Less Image firmness comparision by DPCM and DPCM with LMS Algorithm

Curves, Surfaces and Segments, Patches

LECTURE NOTES IN EQUIVARIANT ALGEBRAIC GEOMETRY. Spec k = (G G) G G (G G) G G G G i 1 G e

Today. CS-184: Computer Graphics. Introduction. Some Examples. 2D Transformations

The Secret Life of the ax + b Group

Analysis of Water Parameters Using Daubechies Wavelet (Level 5) (Db5)

Simultaneous Orthogonal Rotations Angle

7.2 INVERSE TRANSFORMS AND TRANSFORMS OF DERIVATIVES 281

HELICAL TUBES TOUCHING ONE ANOTHER OR THEMSELVES

On-Line Geometric Modeling Notes FRAMES

Learning Multiplicative Interactions

8 Properties of Lamina

LTV System Modelling

Some linear transformations on R 2 Math 130 Linear Algebra D Joyce, Fall 2013

( ) ( ) ( ) ( ) TNM046: Datorgrafik. Transformations. Linear Algebra. Linear Algebra. Sasan Gooran VT Transposition. Scalar (dot) product:

Week 3 Statistics for bioinformatics and escience

y z P 3 P T P1 P 2. Werner Purgathofer. b a

CSE4030 Introduction to Computer Graphics

EJL R Sβ. sum. General objective: make sense of this cryptic expression. Garth J. Simpson. Department of Chemistry Purdue University. Garth J.

1 HOMOGENEOUS TRANSFORMATIONS

Homogeneous Representations of Points, Lines and Planes

Math 334 Fall 2011 Homework 10 Solutions

Colorado School of Mines. Computer Vision. Professor William Hoff Dept of Electrical Engineering &Computer Science.

Computer Graphics: 2D Transformations. Course Website:

Physically Based Rendering ( ) Geometry and Transformations

Chapter 4 Interconnection of LTI Systems

03 - Basic Linear Algebra and 2D Transformations

Lecture 2: The z-transform

Content. Content. Introduction. T. Chateau. Computer Vision. Introduction. Outil projectif permettant l acquisition d une scène 3D sur un plan 2D

Flexural torsional behavior of thin-walled closed-section composite box beams

is defined in the half plane Re ( z ) >0 as follows.

Macromechanical Analysis of a Lamina

Computer Graphics MTAT Raimond Tunnel

ANALYSIS OF SUPPORT STRUCTURE OF WIND TURBINE TOWER

DYNAMICS OF ROTATIONAL MOTION

REPRESENTATION OF ALGEBRAIC STRUCTURES BY BOOLEAN FUNCTIONS. Logic and Applications 2015 (LAP 2015) September 21-25, 2015, Dubrovnik, Croatia

Euler-Bernoulli Beams

The Laplace Transform , Haynes Miller and Jeremy Orloff

Ordinary Differential Equations

The Landau-Yang theorem in Quantum Chromodynamics. Gillian Lustermans

Lie series An old concept going back to Sophus Lie, but already used by Newton and made rigorous by Cauchy. Widely exploited, e.g.

Determination of the local contrast of interference fringe patterns using continuous wavelet transform

Math 201 Lecture 17: Discontinuous and Periodic Functions

Let us consider the following crank-connecting rod system:

An efficient dictionary learning algorithm for sparse representation

The Laplace Transform

M A : Ordinary Differential Equations

L 1 = L G 1 F-matrix: too many F ij s even at quadratic-only level

Nonlinear Single-Particle Dynamics in High Energy Accelerators

2. Analyzing stress: Defini n ti t ons n a nd n C onc n e c pt p s

M A : Ordinary Differential Equations

ME 375 EXAM #1 Tuesday February 21, 2006

6. Linear transformations. Consider the function. f : R 2 R 2 which sends (x, y) (x, y)

SOLUTIONS

Linear algebra in turn is built on two basic elements, MATRICES and VECTORS.

Root Locus Diagram. Root loci: The portion of root locus when k assume positive values: that is 0

also today: how to read a research paper CS 4300/5310 Computer Graphics

( ) ( ) ω = X x t e dt

Geometry and Probablity: Statistical Geometrodynamics with Holography

Equivalent Strain in Simple Shear Deformations

LAPLACE TRANSFORM REVIEW SOLUTIONS

Transcription:

Graphic Rendering ipeline Model Modeling Tranformation M Viewing Tranformation Model 2 M 2 3DWorld Scene V 3D View Scene Model n M n 2D Image Raterization 2D Scene rojection

Scaling S. ], [ ], [ ;, (, (

Scaling S. ], [ ], [ ;, (, ( caling differential : : uniform caling

Rotation R φ r φ r φ r φ r. co( in( in( co( ], [ ], [ co( in( in( co( in( co( in( ; co(, (, ( + + + φ

General 22 Matri X X [ X X. T, ] [, ] a c b d [( a + c,( b + d ] If a d and b c T Identit Matri X X

General 22 Matri If b c X [a, d] : Scaling If b c and a -, d X [-, ] : Reflection

General 22 Matri [, ] [, ] [ + c, ] c Shearing in X

General 22 Matri b [, ] [, ] [, b + ] Shearing in Y

Tranlation ], [ ];, [ ;, (, ( t t T T t t + + + T

Homogenou Coordinate Scale/Rotate/Reflect/Shear: X XT Tranlate: X X + T [, ] [,, w ] h Multiple value for the ame point e.g., (2, 3, 6 and (4, 6, 2 are ame point

Homogenou Coordinate w (,,w w (/w, /w,

Homogenou Coordinate Unifing repreentation for tranformation Tranformation matri from 22 to 33 [, X X X X. T a, w ] [,,] c l [( a + c + b d m l,( b + d + m,]

Homogenou Coordinate Tranlation T l m X XT [, ] [ + l, + m]

Homogenou Coordinate Scaling/Rotation/Shear T a c b d

Homogenou Coordinate Succeive tranlation are additive l m X X After T l 2 m 2 X X After T and T 2 + + 2 2 2 2 m m l l X m l m l X X Succeive tranlation: T (l, m, T 2 (l 2, m 2

Homogenou Coordinate Succeive caling i multiplicative X X After S After S and S 2 Succeive caling: S (,, S 2 ( 2, 2 2 2 X X 2 2 2 2 X X X

Homogenou Coordinate After R( X Succeive rotation: R(, R(φ co X in X in co X co( + φ X in( + φ After R( and R(φ coφ X inφ in( + φ co( + φ Succeive rotation are additive inφ coφ

Compoition of tranformation Rotation about arbitrar point Rotation about origin i known Tranlate uch that become O Rotate (about O Tranlate back to O

Compoition of tranformation Rotation about arbitrar point Rotation about origin i known Tranlate uch that become O X X l m O

Compoition of tranformation Rotation about arbitrar point Rotation about origin i known Rotate about O co in X X in co O

Compoition of tranformation Rotation about arbitrar point Rotation about origin i known Tranlate back to X X l m O

Compoition of tranformation Compoite tranformation + in (co in (co co in in co co in in co m n n m X m l m l X X f

Compoition of tranformation Reflection about an arbitrar line B C A O

Compoition of tranformation Reflection about an arbitrar line Tranlation B C A O

Compoition of tranformation Reflection about an arbitrar line Rotation B A C O

Compoition of tranformation Reflection about an arbitrar line Reflection O A C B

Compoition of tranformation Reflection about an arbitrar line Rotation C O A B

Compoition of tranformation Reflection about an arbitrar line Tranlation C O A B

Compoition of tranformation Given T and T 2 In general, T T T 2 T2T

Rigid Tranformation Square remain quare reerve length and angle Sequence of rotation and tranlation T r r l 2 r r 2 22 m

Affine Tranformation reerve parallelim Sequence of rotation, tranlation, caling and hear T a c l b d m Linear tranformation i when no tranlation

General Tranformation 33 matri T a c l b d m p q