521493S Computer Graphics. Exercise 2 & course schedule change



Similar documents
Lecture 14: Section 3.3

Lecture 2: Homogeneous Coordinates, Lines and Conics

TWO-DIMENSIONAL TRANSFORMATION

Phases of the Moon. The next phase, at about day 10, we can see roughly three quarters of the moon. This is called the waxing gibbous phase.

11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space

Geometry for Computer Graphics

Lecture 3: Coordinate Systems and Transformations

Essential Mathematics for Computer Graphics fast

Equations Involving Lines and Planes Standard equations for lines in space

Determine whether the following lines intersect, are parallel, or skew. L 1 : x = 6t y = 1 + 9t z = 3t. x = 1 + 2s y = 4 3s z = s

Mechanics lecture 7 Moment of a force, torque, equilibrium of a body

LINES AND PLANES CHRIS JOHNSON

Moon Phases & Eclipses Notes

MATH2210 Notebook 1 Fall Semester 2016/ MATH2210 Notebook Solving Systems of Linear Equations... 3

Chapter 17. Orthogonal Matrices and Symmetries of Space

Geometric Camera Parameters

Orthogonal Projections

9 Multiplication of Vectors: The Scalar or Dot Product

Solving Simultaneous Equations and Matrices

December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS

Math 241, Exam 1 Information.

Realtime 3D Computer Graphics Virtual Reality

Adding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors

MAT 1341: REVIEW II SANGHOON BAEK

Monash University Clayton s School of Information Technology CSE3313 Computer Graphics Sample Exam Questions 2007

Figure 1.1 Vector A and Vector F

Lectures notes on orthogonal matrices (with exercises) Linear Algebra II - Spring 2004 by D. Klain

Exam 1 Sample Question SOLUTIONS. y = 2x

Rotation Matrices and Homogeneous Transformations

CS 4204 Computer Graphics

Metrics on SO(3) and Inverse Kinematics

Vector Notation: AB represents the vector from point A to point B on a graph. The vector can be computed by B A.

x = + x 2 + x

Linear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices

Lecture L3 - Vectors, Matrices and Coordinate Transformations

Basic Problem: Map a 3D object to a 2D display surface. Analogy - Taking a snapshot with a camera

Section 1.4. Lines, Planes, and Hyperplanes. The Calculus of Functions of Several Variables

Geometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi

Chapter 19. General Matrices. An n m matrix is an array. a 11 a 12 a 1m a 21 a 22 a 2m A = a n1 a n2 a nm. The matrix A has n row vectors

18.06 Problem Set 4 Solution Due Wednesday, 11 March 2009 at 4 pm in Total: 175 points.

Lecture 8 : Coordinate Geometry. The coordinate plane The points on a line can be referenced if we choose an origin and a unit of 20

2x + y = 3. Since the second equation is precisely the same as the first equation, it is enough to find x and y satisfying the system

Content. Chapter 4 Functions Basic concepts on real functions 62. Credits 11

Unified Lecture # 4 Vectors

Notes on Orthogonal and Symmetric Matrices MENU, Winter 2013

MAT 200, Midterm Exam Solution. a. (5 points) Compute the determinant of the matrix A =

Math 215 HW #6 Solutions

Two vectors are equal if they have the same length and direction. They do not

Section 1.1. Introduction to R n

Problem set on Cross Product

Notes on Elastic and Inelastic Collisions

INTRODUCTION TO RENDERING TECHNIQUES

3D Tranformations. CS 4620 Lecture 6. Cornell CS4620 Fall 2013 Lecture Steve Marschner (with previous instructors James/Bala)

Precalculus REVERSE CORRELATION. Content Expectations for. Precalculus. Michigan CONTENT EXPECTATIONS FOR PRECALCULUS CHAPTER/LESSON TITLES

Geometric Transformation CS 211A

3. INNER PRODUCT SPACES

1.3. DOT PRODUCT If θ is the angle (between 0 and π) between two non-zero vectors u and v,

Section 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj

3 Orthogonal Vectors and Matrices

Projective Geometry. Projective Geometry

Solution Guide III-C. 3D Vision. Building Vision for Business. MVTec Software GmbH

THREE DIMENSIONAL GEOMETRY

by the matrix A results in a vector which is a reflection of the given

Physics 235 Chapter 1. Chapter 1 Matrices, Vectors, and Vector Calculus

Vector Algebra II: Scalar and Vector Products

VELOCITY, ACCELERATION, FORCE

Common Core Unit Summary Grades 6 to 8

1 VECTOR SPACES AND SUBSPACES

Vocabulary Cards and Word Walls Revised: June 29, 2011

Reflection and Refraction

13.4 THE CROSS PRODUCT

Recall that two vectors in are perpendicular or orthogonal provided that their dot

One advantage of this algebraic approach is that we can write down

State of Stress at Point

Algebra 2 Chapter 1 Vocabulary. identity - A statement that equates two equivalent expressions.

Applied Linear Algebra

[1] Diagonal factorization

28 CHAPTER 1. VECTORS AND THE GEOMETRY OF SPACE. v x. u y v z u z v y u y u z. v y v z

Chapter 4. Moment - the tendency of a force to rotate an object

Vectors 2. The METRIC Project, Imperial College. Imperial College of Science Technology and Medicine, 1996.

Section 9.5: Equations of Lines and Planes

CHAPTER FIVE. 5. Equations of Lines in R 3

We can display an object on a monitor screen in three different computer-model forms: Wireframe model Surface Model Solid model

A synonym is a word that has the same or almost the same definition of

9.4. The Scalar Product. Introduction. Prerequisites. Learning Style. Learning Outcomes

Name Class. Date Section. Test Form A Chapter 11. Chapter 11 Test Bank 155

Pro/ENGINEER Wildfire 4.0 Basic Design

3D Viewing. Chapter 7. Projections. 3D clipping. OpenGL viewing functions and clipping planes

MATH 275: Calculus III. Lecture Notes by Angel V. Kumchev

The Geometry of Perspective Projection

1-2. What is the name given to the path of the Sun as seen from Earth? a.) Equinox b.) Celestial equator c.) Solstice d.

Celestial Sphere. Celestial Coordinates. Lecture 3: Motions of the Sun and Moon. ecliptic (path of Sun) ecliptic (path of Sun)

South Carolina College- and Career-Ready (SCCCR) Pre-Calculus

Estimated Pre Calculus Pacing Timeline

FURTHER VECTORS (MEI)

L 2 : x = s + 1, y = s, z = 4s Suppose that C has coordinates (x, y, z). Then from the vector equality AC = BD, one has

Nonlinear Iterative Partial Least Squares Method

2D Geometric Transformations

A vector is a directed line segment used to represent a vector quantity.

Dimensionality Reduction: Principal Components Analysis

Transcription:

521493S Computer Graphics Exercise 2 & course schedule change

Course Schedule Change Lecture from Wednesday 31th of March is moved to Tuesday 30th of March at 16-18 in TS128

Question 2.1 Given two nonparallel, three-dimensional vectors and, how can we form an orthogonal coordinate system in which is one of the basis vectors? Create basis vectors using. and

Solution 2.1 (1/9) We can create orthogonal coordinates easily by using cross product: Vector is now orthogonal to both and. However, and are not necessarily orthogonal. We need third vector that is orthogonal to both and. Now, and form an orthogonal coordinate system.

Solution 2.1 (2/9) Calculating cross product using two 3D vectors

Solution 2.1 (3/9) Calculating cross product using two 3D vectors

Solution 2.1 (4/9) Calculating cross product using two 3D vectors

Solution 2.1 (5/9) Calculating cross product using two 3D vectors

Solution 2.1 (6/9) Calculating cross product using two 3D vectors

Solution 2.1 (7/9) Calculating cross product using two 3D vectors

Solution 2.1 (8/9) With and

Solution 2.1 (9/9) We can also check the results by verifying that dot product between each result pair is zero:

Question 2.2 We can specify an affine transformation by considering the location of a small number of points both before and after these points have been transformed. In three dimensions, how many points must we consider to specify the transformation uniquely? How does the required number of points change when we work in two dimensions?

Solution 2.2 (1/3) There are 12 degrees of freedom in the threedimensional affine transformation. Suppose a point that we are transforming to point by the matrix using relationship.

Solution 2.2 (2/3) We have 12 unknown coefficients in get 3 equations for each pair of and and we We need at least 12 / 3 = 4 pairs of matching points to solve the 12 unknown variables.

Solution 2.2 (3/3) In two dimensions, there are 6 unknown variables In two dimensions we get only two equations per point (x and y coordinates) Therefore we need 6 / 2 = 3 matching points.

Question 2.3 Start with a cube centered at the origin and aligned with the coordinate axes. Find a rotation matrix that will rotate the cube first 45 around y-axis and then 45 around z-axis.

Solution 2.3 (1/3) Transformation order is from right to left. So rotation around y-axis is on the right side of the rotation matrix.

Solution 2.3 (2/3) Rotation matrices for y and z axes

Solution 2.3 (3/3) We are using 45 angles to rotate. That makes calculations a bit easier

Question 2.4 Not all projections are planar geometric projections. Give an example of a projection in which the projection surface is not a plane, and another in which the projections are not lines.

Solution 2.4 (1/2) Eclipses (both solar and lunar) are good examples of the projection of an object (the moon or the earth) onto a nonplanar surface. Moon eclipses, derived from Phases_of_the_Moon.png in Wikimedia Commons by Miljoshi (Creative Commons Attribution 2.5 Generic)

Solution 2.4 (2/2) All the maps in an atlas are examples of the use of curved projectors. If the projectors were not curved we could not project the entire surface of a spherical object onto a rectangle.

Question 2.5 If we were to use orthogonal projections to draw the coordinate axes, the x and y axes would be like in the plane of the paper, but the z axis would point out of the page. Instead, we can draw the x and y axes as meeting at a 90-degree angle, which the z axis going off at -135 degrees from the x axis. Find the matrix that projects the original orthogonal-coordinate axes to this view.

Solution 2.5 (1/3)

Solution 2.5 (2/3) We need to project where and. Z-axis is projected to the same plane with x and y axes with a -135 degree angle from positive x axis. α is the length of the vector.

Solution 2.5 (3/3) As α was not given, we can choose to get a simple looking projection matrix

Question 2.6 Find the projection of a point onto the plane from a light source located at infinity in the direction.

Solution 2.6 (1/6)

Solution 2.6 (2/6) All the projected points of the point the direction of are of form. Thus, shadow of the point is found by determining for which the line intersects the plane to

Solution 2.6 (3/6) After solving the equation, we find However, what we want is a projection matrix. We can use the above value to solve and the same for other dimensions.

Solution 2.6 (4/6)

Solution 2.6 (5/6) And we can do the same for y and z

Solution 2.6 (6/6) These results can be computed by multiplying the homogenous coordinate point by the projection matrix