Computer Graphics II

Size: px
Start display at page:

Download "Computer Graphics II"

Transcription

1 Computer Graphics II Autumn

2 Outline 1 Transformations

3 Outline Transformations 1 Transformations

4 Orthogonal Projections Suppose we want to project a point x onto a plane given by its unit-length normal, N N n N p x y The point y is the projection of x onto the plane; the point p is some given point on the plane From the vector y p, we have N (y p) = 0

5 Orthogonal Projections Suppose we want to project a point x onto a plane given by its unit-length normal, N N n N p x y The point y is the projection of x onto the plane; the point p is some given point on the plane From the vector y p, we have N (y p) = 0

6 Orthogonal Projections (contd.) Straight away we can see that or x = y + n N y = x n N But what is n? The two components of the vector x p are its component in the plane, y p, and an orthogonal component which we can write as n N x p = (y p) + n N Since y p and N are perpendicular, taking the dot product on both sides with N yields N (x p) = n N N = n

7 Orthogonal Projections (contd.) Then y = x Nn = x N( N (x p)) = x N( N t (x p)) = x N N t (x p) = (I N N t )x + N N t p Notice that this is of the form y = Mx + b, for points y, x, b This is of the form y is a multiple of x plus some constant, b This is what we call an affine transformation Our previous example projecting onto a line was also an affine transformation (See also first answer to this question.)

8 Outline Transformations 1 Transformations

9 Oblique Projections Transformations Given a point x how do we project it obliquely onto a plane given by its unit-length normal, N N p x y D Let D be the direction in which we project points; w.l.o.g. we can assume that D is unit-length D cannot be parallel to plane! D N = N D 0

10 Oblique Projections Transformations Given a point x how do we project it obliquely onto a plane given by its unit-length normal, N N p x y D Let D be the direction in which we project points; w.l.o.g. we can assume that D is unit-length D cannot be parallel to plane! D N = N D 0

11 Oblique Projections (contd.) From previous picture y = x + d D, and so Dotting both sides with N, and y p = (x p) + d D 0 = N (x p) + d N D N (x p) d = N D, N D 0 (x p) D N (x p) y p = (x p) N D D ( D ) N t = I D t N (x p)

12 Oblique Projections (contd.) Finally, ( D ) N t y = I D t N D N t x + D t N p Note: N D = D N = N t D = D t N D N t Since this is of the form y = Mx + b again, we can say that oblique projections are also in the class of affine transformations

13 Oblique Projections (contd.) Finally, ( D ) N t y = I D t N D N t x + D t N p Since this is of the form y = Mx + b again, we can say that oblique projections are also in the class of affine transformations

14 Outline Transformations 1 Transformations

15 Perspective Projections Graphics look much more realistic when drawn in the perspective style In this style points are projected onto a view plane not in parallel (as with orthogonal and oblique) but according to rays that originate at a single point This requires a special type of projection

16 Perspective Projections (contd.) N e p x y D With source, e, direction of projection is not uniform here but depends instead on the vector x e and y = e + t(x e), for some scalar t

17 Perspective Projections (contd.) Then since y p is orthogonal to N and, solving for t we get y p = (e p) + t(x e) 0 = N (e p) + t N (x e) N (e p) t = N (x e) > 0 This makes sense since the vectors (e p) and (x e) have opposite directions w.r.t. N so one will contribute a positive DP and the other negative.

18 Perspective Projections (contd.) So N (e p) y = e (x e) N (x e) N (x e) = e N (x e) N (e p) (x e) N (x e) = (e N t N (e p)i)(x e) N (x e) (The last line is because N (x e) = N t (x e).) This cannot be expressed as an affine transformation due to x appearing in the denominator.

19 Beginnings of a Camera System In the coordinate system of viewing direction D, up vector U, how does a point x = e + d D + u U + r R get projected onto a viewing plane situated at position d min units on the D axis in front of us? The viewing plane will be square to the viewing direction. Straight away we can say that d = D (x e), u = U (x e) and r = R (x e)

20 Beginnings of a Camera System (contd.) We will say that the plane normal N is D, that is, pointing back towards us. Then the closest point p on that plane is the one straight ahead (along the viewing direction) p = e + d min D, e p = d min D for dmin > 0 and Putting this back in to the previous (2 slides ago), we get N (e p) y = e (x e) N (x e) = e D ( d min D) D (x e) (x e) = e + d min d (x e) = e + d D + u U + r R m, m = d/d min

21 Beginnings of a Camera System (contd.) So a world point x described as x = e + d D + u U + r R which is the point (d, u, r) in the D, U, R co-ordinate system (that is centered at e ) is associated with (gets projected to) (d, u, r)/(d/d min ) on the viewing plane situated at d min on the D axis Exercise: check where the point (d, u, r) = (d min, 20, 75) gets projected to Note the scaling factor, d/d min, determines all three components; we have been able to deal with scaling factors from much earlier but the problem here is that the scaling factor is different for every point

Chapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc.

Chapter 1. Linear Equations and Straight Lines. 2 of 71. Copyright 2014, 2010, 2007 Pearson Education, Inc. Chapter 1 Linear Equations and Straight Lines 2 of 71 Outline 1.1 Coordinate Systems and Graphs 1.4 The Slope of a Straight Line 1.3 The Intersection Point of a Pair of Lines 1.2 Linear Inequalities 1.5

More information

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

Lecture 3 Sections 2.2, 4.4. Mon, Aug 31, 2009 Model s Lecture 3 Sections 2.2, 4.4 World s Eye s Clip s s s Window s Hampden-Sydney College Mon, Aug 31, 2009 Outline Model s World s Eye s Clip s s s Window s 1 2 3 Model s World s Eye s Clip s s s Window

More information

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

521493S 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 information

JUST THE MATHS SLIDES NUMBER 5.2. GEOMETRY 2 (The straight line) A.J.Hobson

JUST THE MATHS SLIDES NUMBER 5.2. GEOMETRY 2 (The straight line) A.J.Hobson JUST THE MATHS SLIDES NUMBER 5.2 GEOMETRY 2 (The straight line) by A.J.Hobson 5.2.1 Preamble 5.2.2 Standard equations of a straight line 5.2.3 Perpendicular straight lines 5.2.4 Change of origin UNIT 5.2

More information

(Refer Slide Time: 00:02:02)

(Refer Slide Time: 00:02:02) Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 20 Clipping: Lines and Polygons Hello and welcome everybody to the lecture

More information

Lines and Planes in 3D

Lines 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 information

Augmented Reality II - Camera Calibration - Gudrun Klinker May 11, 2004

Augmented Reality II - Camera Calibration - Gudrun Klinker May 11, 2004 Augmented Reality II - Camera Calibration - Gudrun Klinker May, 24 Literature Richard Hartley and Andrew Zisserman, Multiple View Geometry in Computer Vision, Cambridge University Press, 2. (Section 5,

More information

3D Viewing. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller

3D Viewing. CMPT 361 Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller 3D Viewing CMPT 361 Introduction to Computer Graphics Torsten Möller Reading Chapter 4 of Angel Chapter 6 of Foley, van Dam, 2 Objectives What kind of camera we use? (pinhole) What projections make sense

More information

Connexions module: m The Smith Chart. Version 2.8: 2003/07/02 15:31: GMT-5. Bill Wilson

Connexions module: m The Smith Chart. Version 2.8: 2003/07/02 15:31: GMT-5. Bill Wilson Connexions module: m1058 1 The Smith Chart Version 2.8: 2003/07/02 15:31:59.081 GMT-5 Bill Wilson This work is produced by The Connexions Project and licensed under the Creative Commons Attribution License

More information

CT5510: Computer Graphics. Transformation BOCHANG MOON

CT5510: Computer Graphics. Transformation BOCHANG MOON CT5510: Computer Graphics Transformation BOCHANG MOON 2D Translation Transformations such as rotation and scale can be represented using a matrix M.., How about translation? No way to express this using

More information

3D Viewing. Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller

3D Viewing. Introduction to Computer Graphics Torsten Möller. Machiraju/Zhang/Möller 3D Viewing Introduction to Computer Graphics Torsten Möller Machiraju/Zhang/Möller Reading Chapter 4 of Angel Chapter 13 of Hughes, van Dam, Chapter 7 of Shirley+Marschner Machiraju/Zhang/Möller 2 Objectives

More information

Transforms. COMP 575/770 Spring 2013

Transforms. 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 information

Figure 1. Lecture 1: Three Dimensional graphics: Projections and Transformations

Figure 1. Lecture 1: Three Dimensional graphics: Projections and Transformations Lecture 1: Three Dimensional graphics: Projections and Transformations Device Independence We will start with a brief discussion of two dimensional drawing primitives. At the lowest level of an operating

More information

UNIT 2 2D TRANSFORMATIONS

UNIT 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 information

(Refer Slide Time: 00:04:20)

(Refer Slide Time: 00:04:20) Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 8 Three Dimensional Graphics Welcome back all of you to the lectures in Computer

More information

UNIT NUMBER 5.2. GEOMETRY 2 (The straight line) A.J.Hobson

UNIT NUMBER 5.2. GEOMETRY 2 (The straight line) A.J.Hobson JUST THE MATHS UNIT NUMBER 5.2 GEOMETRY 2 (The straight line) b A.J.Hobson 5.2.1 Preamble 5.2.2 Standard equations of a straight line 5.2. Perpendicular straight lines 5.2.4 Change of origin 5.2.5 Exercises

More information

Lesson 5: Definition of Rotation and Basic Properties

Lesson 5: Definition of Rotation and Basic Properties Student Outcomes Students know how to rotate a figure a given degree around a given center. Students know that rotations move lines to lines, rays to rays, segments to segments, and angles to angles. Students

More information

Chapters 1 7: Overview

Chapters 1 7: Overview Chapters 1 7: Overview Chapter 1: Introduction Chapters 2 4: Data acquisition Chapters 5 7: Data manipulation Chapter 5: Vertical imagery Chapter 6: Image coordinate measurements and refinements Chapter

More information

CCNY Math Review Chapter 2: Functions

CCNY Math Review Chapter 2: Functions CCN Math Review Chapter : Functions Section.1: Functions.1.1: How functions are used.1.: Methods for defining functions.1.3: The graph of a function.1.: Domain and range.1.5: Relations, functions, and

More information

Mathematics 308 Geometry. Chapter 9. Drawing three dimensional objects

Mathematics 308 Geometry. Chapter 9. Drawing three dimensional objects Mathematics 308 Geometry Chapter 9. Drawing three dimensional objects In this chapter we will see how to draw three dimensional objects with PostScript. The task will be made easier by a package of routines

More information

Section Graphs and Lines

Section Graphs and Lines Section 1.1 - Graphs and Lines The first chapter of this text is a review of College Algebra skills that you will need as you move through the course. This is a review, so you should have some familiarity

More information

1.5 Equations of Lines and Planes in 3-D

1.5 Equations of Lines and Planes in 3-D 1.5. EQUATIONS OF LINES AND PLANES IN 3-D 55 Figure 1.16: Line through P 0 parallel to v 1.5 Equations of Lines and Planes in 3-D Recall that given a point P = (a, b, c), one can draw a vector from the

More information

Visible Surface Ray-Tracing of Stereoscopic Images

Visible Surface Ray-Tracing of Stereoscopic Images Visible Surface Ray-Tracing of Stereoscopic Images Stephen J. Adelson Larry F. Hodges Graphics, Visualization Usability Center College of Computing Georgia Institute of Technology Atlanta, Georgia 30332

More information

graphing_9.1.notebook March 15, 2019

graphing_9.1.notebook March 15, 2019 1 2 3 Writing the equation of a line in slope intercept form. In order to write an equation in y = mx + b form you will need the slope "m" and the y intercept "b". We will subsitute the values for m and

More information

Computer Graphics. Ch 6. 3D Viewing

Computer Graphics. Ch 6. 3D Viewing Computer Graphics Ch 6. 3D Viewing 3D Viewing Basic do you see this image as flat? 12 lines 3D Coordinate System 3D homogeneous coordinates: p = [x y z w] T Our textbook and OpenGL use a RIGHT-HANDED system

More information

Section 4.4: Parabolas

Section 4.4: Parabolas Objective: Graph parabolas using the vertex, x-intercepts, and y-intercept. Just as the graph of a linear equation y mx b can be drawn, the graph of a quadratic equation y ax bx c can be drawn. The graph

More information

Intro. To Graphing Linear Equations

Intro. To Graphing Linear Equations Intro. To Graphing Linear Equations The Coordinate Plane A. The coordinate plane has 4 quadrants. B. Each point in the coordinate plain has an x-coordinate (the abscissa) and a y-coordinate (the ordinate).

More information

WJEC MATHEMATICS INTERMEDIATE GRAPHS STRAIGHT LINE GRAPHS (PLOTTING)

WJEC MATHEMATICS INTERMEDIATE GRAPHS STRAIGHT LINE GRAPHS (PLOTTING) WJEC MATHEMATICS INTERMEDIATE GRAPHS STRAIGHT LINE GRAPHS (PLOTTING) 1 Contents Some Simple Straight Lines y = mx + c Parallel Lines Perpendicular Lines Plotting Equations Shaded Regions Credits WJEC Question

More information

Mathematics (www.tiwariacademy.com)

Mathematics (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 information

Lecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19

Lecture 17: Recursive Ray Tracing. Where is the way where light dwelleth? Job 38:19 Lecture 17: Recursive Ray Tracing Where is the way where light dwelleth? Job 38:19 1. Raster Graphics Typical graphics terminals today are raster displays. A raster display renders a picture scan line

More information

Practical Linear Algebra: A Geometry Toolbox

Practical Linear Algebra: A Geometry Toolbox Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 1: Affine Maps in 3D Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla

More information

CSE528 Computer Graphics: Theory, Algorithms, and Applications

CSE528 Computer Graphics: Theory, Algorithms, and Applications CSE528 Computer Graphics: Theor, Algorithms, and Applications Hong Qin State Universit of New York at Ston Brook (Ston Brook Universit) Ston Brook, New York 794--44 Tel: (63)632-845; Fa: (63)632-8334 qin@cs.sunsb.edu

More information

Viewing and Projection

Viewing and Projection 15-462 Computer Graphics I Lecture 5 Viewing and Projection Shear Transformation Camera Positioning Simple Parallel Projections Simple Perspective Projections [Angel, Ch. 5.2-5.4] January 30, 2003 [Red

More information

CS6670: Computer Vision

CS6670: Computer Vision CS6670: Computer Vision Noah Snavely Lecture 7: Image Alignment and Panoramas What s inside your fridge? http://www.cs.washington.edu/education/courses/cse590ss/01wi/ Projection matrix intrinsics projection

More information

Three-Dimensional Viewing Hearn & Baker Chapter 7

Three-Dimensional Viewing Hearn & Baker Chapter 7 Three-Dimensional Viewing Hearn & Baker Chapter 7 Overview 3D viewing involves some tasks that are not present in 2D viewing: Projection, Visibility checks, Lighting effects, etc. Overview First, set up

More information

Topic 1.6: Lines and Planes

Topic 1.6: Lines and Planes Math 275 Notes (Ultman) Topic 1.6: Lines and Planes Textbook Section: 12.5 From the Toolbox (what you need from previous classes): Plotting points, sketching vectors. Be able to find the component form

More information

12.4 Rotations. Learning Objectives. Review Queue. Defining Rotations Rotations

12.4 Rotations. Learning Objectives. Review Queue. Defining Rotations Rotations 12.4. Rotations www.ck12.org 12.4 Rotations Learning Objectives Find the image of a figure in a rotation in a coordinate plane. Recognize that a rotation is an isometry. Review Queue 1. Reflect XY Z with

More information

THE CAMERA TRANSFORM

THE CAMERA TRANSFORM On-Line Computer Graphics Notes THE CAMERA TRANSFORM Kenneth I. Joy Visualization and Graphics Research Group Department of Computer Science University of California, Davis Overview To understanding the

More information

3.5 Day 1 Warm Up. Graph each line. 3.4 Proofs with Perpendicular Lines

3.5 Day 1 Warm Up. Graph each line. 3.4 Proofs with Perpendicular Lines 3.5 Day 1 Warm Up Graph each line. 1. y = 4x 2. y = 3x + 2 3. y = x 3 4. y = 4 x + 3 3 November 2, 2015 3.4 Proofs with Perpendicular Lines Geometry 3.5 Equations of Parallel and Perpendicular Lines Day

More information

CSE 554 Lecture 6: Fairing and Simplification

CSE 554 Lecture 6: Fairing and Simplification CSE 554 Lecture 6: Fairing and Simplification Fall 2012 CSE554 Fairing and simplification Slide 1 Review Iso-contours in grayscale images and volumes Piece-wise linear representations Polylines (2D) and

More information

Computer Vision Project-1

Computer Vision Project-1 University of Utah, School Of Computing Computer Vision Project- Singla, Sumedha sumedha.singla@utah.edu (00877456 February, 205 Theoretical Problems. Pinhole Camera (a A straight line in the world space

More information

Topic. Section 4.1 (3, 4)

Topic. Section 4.1 (3, 4) Topic.. California Standards: 6.0: Students graph a linear equation and compute the x- and y-intercepts (e.g., graph x + 6y = ). They are also able to sketch the region defined by linear inequality (e.g.,

More information

CHAPTER - 10 STRAIGHT LINES Slope or gradient of a line is defined as m = tan, ( 90 ), where is angle which the line makes with positive direction of x-axis measured in anticlockwise direction, 0 < 180

More information

Rational Numbers on the Coordinate Plane. 6.NS.C.6c

Rational Numbers on the Coordinate Plane. 6.NS.C.6c Rational Numbers on the Coordinate Plane 6.NS.C.6c Copy all slides into your composition notebook. Lesson 14 Ordered Pairs Objective: I can use ordered pairs to locate points on the coordinate plane. Guiding

More information

3D Polygon Rendering. Many applications use rendering of 3D polygons with direct illumination

3D 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 information

Viewing with Computers (OpenGL)

Viewing with Computers (OpenGL) We can now return to three-dimension?', graphics from a computer perspective. Because viewing in computer graphics is based on the synthetic-camera model, we should be able to construct any of the classical

More information

Math 113 Linear Perspective Homework

Math 113 Linear Perspective Homework Math 113 Linear Perspective Homework 1. As mentioned in the notes, all points in the xy-coordinate plane have -value equal to 0. In fact, = 0 is the equation of the xy-plane. a) What is the equation of

More information

Vector Algebra Transformations. Lecture 4

Vector 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 information

Notes on Assignment. Notes on Assignment. Notes on Assignment. Notes on Assignment

Notes on Assignment. Notes on Assignment. Notes on Assignment. Notes on Assignment Notes on Assignment Notes on Assignment Objects on screen - made of primitives Primitives are points, lines, polygons - watch vertex ordering The main object you need is a box When the MODELVIEW matrix

More information

UNIT - V PERSPECTIVE PROJECTION OF SIMPLE SOLIDS

UNIT - V PERSPECTIVE PROJECTION OF SIMPLE SOLIDS UNIT - V PERSPECTIVE PROJECTION OF SIMPLE SOLIDS Definitions 1. Perspective Projection is the graphic representation of an object on a single plane called Picture Plane (PP), as it appears to an observer.

More information

2D Object Definition (1/3)

2D 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 information

CS 4620 Midterm 1. Tuesday 22 October minutes

CS 4620 Midterm 1. Tuesday 22 October minutes CS 4620 Midterm 1 Tuesday 22 October 2013 90 minutes Problem 1: Transformations (20 pts) Consider the affine transformation on R 3 defined in homogeneous coordinates by the matrix: 1 M = 1 0 0 2 0 1 0

More information

4. TANGENTS AND NORMALS

4. TANGENTS AND NORMALS 4. TANGENTS AND NORMALS 4. Equation of the Tangent at a Point Recall that the slope of a curve at a point is the slope of the tangent at that point. The slope of the tangent is the value of the derivative

More information

(Refer Slide Time 05:03 min)

(Refer Slide Time 05:03 min) Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture # 27 Visible Surface Detection (Contd ) Hello and welcome everybody to the

More information

CSE328 Fundamentals of Computer Graphics

CSE328 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 information

diverging. We will be using simplified symbols of ideal lenses:

diverging. We will be using simplified symbols of ideal lenses: Chapter 4 Lenses A good reading for the beginning may be this Wikipedia article, down to the section Lensmaker s Equation (but not including). Beginning from the Lensmaker s Equation section the article

More information

2 Geometry Solutions

2 Geometry Solutions 2 Geometry Solutions jacques@ucsd.edu Here is give problems and solutions in increasing order of difficulty. 2.1 Easier problems Problem 1. What is the minimum number of hyperplanar slices to make a d-dimensional

More information

3D Geometry and Camera Calibration

3D Geometry and Camera Calibration 3D Geometry and Camera Calibration 3D Coordinate Systems Right-handed vs. left-handed x x y z z y 2D Coordinate Systems 3D Geometry Basics y axis up vs. y axis down Origin at center vs. corner Will often

More information

UNIT 5: Transformations

UNIT 5: Transformations Period: Date: May 11 & 12, 2015 UNIT 5: Transformations Checklist MAX Scored 1 Vocabulary 40 2 Transformations 30 3 Constructions 20 4 Random Transformations 30 Totals 120 Semester 2 Test Prep Section

More information

COMP3421. Introduction to 3D Graphics

COMP3421. Introduction to 3D Graphics COMP3421 Introduction to 3D Graphics 3D coodinates Moving to 3D is simply a matter of adding an extra dimension to our points and vectors: 3D coordinates 3D coordinate systems can be left or right handed.

More information

Speed of Light in Glass

Speed of Light in Glass Name Date Regents Physics Lab #R Period Mrs. Nadworny Research Problem Materials Speed of Light in Glass Due Date When a ray of light passes obliquely (at an angle) from air to glass, it is refracted.

More information

Computer Science 426 Midterm 3/11/04, 1:30PM-2:50PM

Computer 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 information

Introduction to Computer Vision

Introduction to Computer Vision Introduction to Computer Vision Michael J. Black Nov 2009 Perspective projection and affine motion Goals Today Perspective projection 3D motion Wed Projects Friday Regularization and robust statistics

More information

Michael Wimmer, Daniel Scherzer and Werner Purgathofer. Presentation by: Nikolas Rodarakis, Stavros Tsikinas

Michael Wimmer, Daniel Scherzer and Werner Purgathofer. Presentation by: Nikolas Rodarakis, Stavros Tsikinas Michael Wimmer, Daniel Scherzer and Werner Purgathofer Presentation by: Nikolas Rodarakis, Stavros Tsikinas Introduction PSM recap Shadow Map Aliasing Method overview Error analysis - Comparison Results

More information

Lagrange multipliers October 2013

Lagrange multipliers October 2013 Lagrange multipliers 14.8 14 October 2013 Example: Optimization with constraint. Example: Find the extreme values of f (x, y) = x + 2y on the ellipse 3x 2 + 4y 2 = 3. 3/2 1 1 3/2 Example: Optimization

More information

Parallel and perspective projections such as used in representing 3d images.

Parallel and perspective projections such as used in representing 3d images. Chapter 5 Rotations and projections In this chapter we discuss Rotations Parallel and perspective projections such as used in representing 3d images. Using coordinates and matrices, parallel projections

More information

Hidden Surface Removal

Hidden Surface Removal Outline Introduction Hidden Surface Removal Hidden Surface Removal Simone Gasparini gasparini@elet.polimi.it Back face culling Depth sort Z-buffer Introduction Graphics pipeline Introduction Modeling Geom

More information

Problems of Plane analytic geometry

Problems of Plane analytic geometry 1) Consider the vectors u(16, 1) and v( 1, 1). Find out a vector w perpendicular (orthogonal) to v and verifies u w = 0. 2) Consider the vectors u( 6, p) and v(10, 2). Find out the value(s) of parameter

More information

Lagrange multipliers 14.8

Lagrange multipliers 14.8 Lagrange multipliers 14.8 14 October 2013 Example: Optimization with constraint. Example: Find the extreme values of f (x, y) = x + 2y on the ellipse 3x 2 + 4y 2 = 3. 3/2 Maximum? 1 1 Minimum? 3/2 Idea:

More information

Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives

Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives. Directional Derivatives Recall that if z = f(x, y), then the partial derivatives f x and f y are defined as and represent the rates of change of z in the x- and y-directions, that is, in the directions of the unit vectors i and

More information

Announcements. Submitting Programs Upload source and executable(s) (Windows or Mac) to digital dropbox on Blackboard

Announcements. Submitting Programs Upload source and executable(s) (Windows or Mac) to digital dropbox on Blackboard Now Playing: Vertex Processing: Viewing Coulibaly Amadou & Mariam from Dimanche a Bamako Released August 2, 2005 Rick Skarbez, Instructor COMP 575 September 27, 2007 Announcements Programming Assignment

More information

CSE528 Computer Graphics: Theory, Algorithms, and Applications

CSE528 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 information

CS770/870 Spring 2017 Ray Tracing Implementation

CS770/870 Spring 2017 Ray Tracing Implementation Useful ector Information S770/870 Spring 07 Ray Tracing Implementation Related material:angel 6e: h.3 Ray-Object intersections Spheres Plane/Polygon Box/Slab/Polyhedron Quadric surfaces Other implicit/explicit

More information

Answers. Chapter 2. 1) Give the coordinates of the following points:

Answers. Chapter 2. 1) Give the coordinates of the following points: Answers Chapter 2 1) Give the coordinates of the following points: a (-2.5, 3) b (1, 2) c (2.5, 2) d (-1, 1) e (0, 0) f (2, -0.5) g (-0.5, -1.5) h (0, -2) j (-3, -2) 1 2) List the 48 different possible

More information

Implicit Generalized Cylinders using Profile Curves

Implicit Generalized Cylinders using Profile Curves Implicit Generalized Cylinders using Profile Curves Cindy M. Grimm Presentation by: Miranda Steed Previous Work Traditional definitions using cross sections most suited to CAD/CAM modeling Profile curve

More information

CS 534: Computer Vision 3D Model-based recognition

CS 534: Computer Vision 3D Model-based recognition CS 534: Computer Vision 3D Model-based recognition Spring 2004 Ahmed Elgammal Dept of Computer Science CS 534 3D Model-based Vision - 1 Outlines Geometric Model-Based Object Recognition Choosing features

More information

Chap 3 Viewing Pipeline Reading: Angel s Interactive Computer Graphics, Sixth ed. Sections 4.1~4.7

Chap 3 Viewing Pipeline Reading: Angel s Interactive Computer Graphics, Sixth ed. Sections 4.1~4.7 Chap 3 Viewing Pipeline Reading: Angel s Interactive Computer Graphics, Sixth ed. Sections 4.~4.7 Chap 3 View Pipeline, Comp. Graphics (U) CGGM Lab., CS Dept., NCTU Jung Hong Chuang Outline View parameters

More information

ds dt ds 1 dt 1 dt v v v dt ds and the normal vector is given by N

ds dt ds 1 dt 1 dt v v v dt ds and the normal vector is given by N Normal Vectors and Curvature In the last section, we stated that reparameterization by arc length would help us analyze the twisting and turning of a curve. In this section, we ll see precisely how to

More information

Yimin Math Centre. Year 10 Term 2 Homework. 3.1 Graphs in the number plane The minimum and maximum value of a quadratic function...

Yimin Math Centre. Year 10 Term 2 Homework. 3.1 Graphs in the number plane The minimum and maximum value of a quadratic function... Year 10 Term 2 Homework Student Name: Grade: Date: Score: Table of contents 3 Year 10 Term 2 Week 3 Homework 1 3.1 Graphs in the number plane................................. 1 3.1.1 The parabola....................................

More information

Scene Modeling for a Single View

Scene Modeling for a Single View Scene Modeling for a Single View René MAGRITTE Portrait d'edward James with a lot of slides stolen from Steve Seitz and David Brogan, Breaking out of 2D now we are ready to break out of 2D And enter the

More information

Computer Graphics and Image Processing Ray Tracing I

Computer Graphics and Image Processing Ray Tracing I Computer Graphics and Image Processing Ray Tracing I Part 1 Lecture 9 1 Today s Outline Introduction to Ray Tracing Ray Casting Intersecting Rays with Primitives Intersecting Rays with Transformed Primitives

More information

Graphing Linear Equations

Graphing Linear Equations Graphing Linear Equations A.REI.10 Understand that the graph of an equation in two variables is the set of all its solutions plotted in the coordinate plane. What am I learning today? How to graph a linear

More information

Lecture 4. Viewing, Projection and Viewport Transformations

Lecture 4. Viewing, Projection and Viewport Transformations Notes on Assignment Notes on Assignment Hw2 is dependent on hw1 so hw1 and hw2 will be graded together i.e. You have time to finish both by next monday 11:59p Email list issues - please cc: elif@cs.nyu.edu

More information

The Straight Line. m is undefined. Use. Show that mab

The Straight Line. m is undefined. Use. Show that mab The Straight Line What is the gradient of a horizontal line? What is the equation of a horizontal line? So the equation of the x-axis is? What is the gradient of a vertical line? What is the equation of

More information

1.5 Equations of Lines and Planes in 3-D

1.5 Equations of Lines and Planes in 3-D 56 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE Figure 1.16: Line through P 0 parallel to v 1.5 Equations of Lines and Planes in 3-D Recall that given a point P = (a, b, c), one can draw a vector from

More information

2.1 Solutions to Exercises

2.1 Solutions to Exercises Last edited 9/6/17.1 Solutions to Exercises 1. P(t) = 1700t + 45,000. D(t) = t + 10 5. Timmy will have the amount A(n) given by the linear equation A(n) = 40 n. 7. From the equation, we see that the slope

More information

COMP3421. Vector geometry, Clipping

COMP3421. 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 information

TRANSFORMATIONS. The original figure is called the pre-image; the new (copied) picture is called the image of the transformation.

TRANSFORMATIONS. The original figure is called the pre-image; the new (copied) picture is called the image of the transformation. Quiz Review Sheet A transformation is a correspondence that maps a point. TRANSFORMATIONS The original figure is called the pre-image; the new (copied) picture is called the image of the transformation.

More information

GEOMETRY IN THREE DIMENSIONS

GEOMETRY IN THREE DIMENSIONS 1 CHAPTER 5. GEOMETRY IN THREE DIMENSIONS 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW GEOMETRY IN THREE DIMENSIONS Contents 1 Geometry in R 3 2 1.1 Lines...............................................

More information

The x-intercept can be found by setting y = 0 and solving for x: 16 3, 0

The x-intercept can be found by setting y = 0 and solving for x: 16 3, 0 y=-3/4x+4 and y=2 x I need to graph the functions so I can clearly describe the graphs Specifically mention any key points on the graphs, including intercepts, vertex, or start/end points. What is the

More information

THE FOURTH DIMENSION (AND MORE!)

THE FOURTH DIMENSION (AND MORE!) THE FOURTH DIMENSION (AND MORE!) The text leads us from zero dimensions (a point), to one dimension (a line), to two dimensions (a plane), to three dimensions (our familiar space), and then to four dimensions

More information

Chapters 1-4: Summary

Chapters 1-4: Summary Chapters 1-4: Summary So far, we have been investigating the image acquisition process. Chapter 1: General introduction Chapter 2: Radiation source and properties Chapter 3: Radiation interaction with

More information

COMP3421. Introduction to 3D Graphics

COMP3421. Introduction to 3D Graphics COMP3421 Introduction to 3D Graphics 3D coodinates Moving to 3D is simply a matter of adding an extra dimension to our points and vectors: 3D coordinates 3D coordinate systems can be left or right handed.

More information

CS452/552; EE465/505. Geometry Transformations

CS452/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 information

Implementing a virtual camera. Graphics 2. Creating a view of the scene an outline. Virtual camera - definitions

Implementing a virtual camera. Graphics 2. Creating a view of the scene an outline. Virtual camera - definitions Graphics 2 Implementing a virtual camera 06-02408 Level 3 10 credits in Semester 2 Professor Aleš Leonardis Defining a camera Implementing a virtual snapshot - Coordinate system transformations - iewing

More information

Planes Intersecting Cones: Static Hypertext Version

Planes Intersecting Cones: Static Hypertext Version Page 1 of 12 Planes Intersecting Cones: Static Hypertext Version On this page, we develop some of the details of the plane-slicing-cone picture discussed in the introduction. The relationship between the

More information

Plotting Graphs. Error Bars

Plotting Graphs. Error Bars E Plotting Graphs Construct your graphs in Excel using the method outlined in the Graphing and Error Analysis lab (in the Phys 124/144/130 laboratory manual). Always choose the x-y scatter plot. Number

More information

Elaborations Example Exam 1 Wiskunde B 2018

Elaborations Example Exam 1 Wiskunde B 2018 Elaborations Example Exam 1 Wiskunde B 2018 Question 1a 4 points yields ; yields so in point A we have ;, so and This yields Question 1b 4 points ( ) ( ) ( ) Question 1c 4 points ( ). This is the normal

More information

Chapter 8 Three-Dimensional Viewing Operations

Chapter 8 Three-Dimensional Viewing Operations Projections Chapter 8 Three-Dimensional Viewing Operations Figure 8.1 Classification of planar geometric projections Figure 8.2 Planar projection Figure 8.3 Parallel-oblique projection Figure 8.4 Orthographic

More information

CS 4204 Computer Graphics

CS 4204 Computer Graphics CS 4204 Computer Graphics 3D Viewing and Projection Yong Cao Virginia Tech Objective We will develop methods to camera through scenes. We will develop mathematical tools to handle perspective projection.

More information