Perspective Mappings. Contents
|
|
- Robert Ross
- 6 years ago
- Views:
Transcription
1 Perspective Mappings David Eberly, Geometric Tools, Redmond WA This work is licensed under the Creative Commons Attribution 4.0 International License. To view a copy of this license, visit or send a letter to Creative Commons, PO Box 1866, Mountain View, CA 94042, USA. Created: August 16, 2011 Last Modified: November 3, 2012 Contents 1 Introduction 2 2 Perspective Mapping from a Quadrilateral to a Square 2 3 Perspective Mapping from a Cuboid to a Cube 5 4 Perspective Mapping from a Hypercuboid to a Hypercube 8 1
2 1 Introduction This document combines and supersedes three others Perspective Mapping Between Two Convex Quadrilaterals (file Perspective.pdf. A brief summary of the fractional linear transformation that map a convex quadrilateral to a unit square. The inverse of such a transformation is easy to compute, so in fact the extension to a mapping between two convex quadrilaterals is simple to construct. Perspective Mappings Between Quadrilaterals (file Perspective2.pdf. A 3D geometric motivation for the perspective projection of one convex quadrilateral onto another. The idea is to place one quadrilateral in the xy-plane and set z-values to zero. One of the vertices is translated to the origin. The other quadrilateral has a vertex translated to the origin. The quadrilateral is placed on some plane through the origin. This plane and an eyepoint for the perspective projection of the rotated quadrilateral onto the other is constructed, which leads to a 2D-to-2D mapping fractional linear transformation between the quadrilaterals. Perspective Mappings Between Cuboids (file Perspective3.pdf. A 4D geometric motivation for the perspective projection of one cuboid (convex polyhedron with 6 planar faces onto another cuboid. This is the extension of the idea discussed in Perspective Mappings Between Quadrilaterals. The current document simplifies the constructions. It also shows the extension to higher dimensions (perspective projection of hypercuboids to hypercuboids. It is sufficient to construct the mapping from the canonical hypercube (axis-aligned, vertex at the origin, edge of length one to a hypercuboid. The mapping is a fractional linear transformation, which is easy invertible, so you easily obtain the mapping from the hypercuboid to a hypercube. 2 Perspective Mapping from a Quadrilateral to a Square Let the square vertices be (0, 0, (1, 0, (1, 1, and (0, 1. The corresponding quadrilateral vertices are q 00, q 10, q 11, and q 01. To map the quadrilateral to the square, consider the problem as a perspective projection in three dimensions. The view plane is y 2 = 0 and the eyepoint is E = (e 0, e 1, e 2 where e 2 0 (the eyepoint is not on the view plane. The perspective projection of a point r = (r 0, r 1, r 2 to the view plane is the point p = (x 0, x 1, 0, which lies on the ray originating at E and contains r. The intersection of the ray with the plane is the projection point: p = E + t(r E for some t. Some algebra leads to t = e 2 /(e 2 r 2, x 0 = (e 2 r 0 e 0 r 2 /(e 2 r 2, and x 1 = (e 2 r 1 e 1 r 2 /(e 2 r 2. Embed the square vertices in the view plane as (i 0, i 1, 0 for i 0 and i 1 in {0, 1}. Embed the quadrilateral vertices as (q i0i 1 q 00, 0, which translates one of the vertices to the origin. Rotate the embedded quadrilateral vertices so that they lie in a plane containing the origin 0 and having normal vector N = (n 0, n 1, n 2. Let the rotated points be denoted r i0i 1 = R(q i0i 1 q 00, 0, where R is a rotation matrix corresponding to the normal; thus, N r i0i 1 = 0. The problem is to construct E and N so that E + t i0i 1 (r i0i 1 E = (i 0, i 1, 0, i j {0, 1} (1 for some scalars t i0i 1. Equation (1 says that the embedded quadrilateral vertices are projected perspectively to the square vertices. Figure 1 shows the geometric configuration. 2
3 Figure 1. Projection of a quadrilateral onto a square. The rotated quadrilateral points r i0i 1 are projected to the square points (i, j, 0. The figure shows a rotated quadrilateral interior point projected to a square interior point. The vector q 11 q 00 can be represented as a linear combination of two quadrilateral edges, namely, q 11 q 00 = a 0 (q 10 q 00 + a 1 (q 01 q 00 (2 The coefficients a 0 and a 1 are constructed as the solution of two linear equations in two unknowns. These coefficients show up in the equations for the perspective projection. The convexity of the quadrilateral guarantees that a 0 0, a 1 0, and a 0 + a 1 > 1. Rotation preserves the relative positions of the vertices, so we know that r 11 = a 0 r 10 + a 1 r 01 (3 Equation (1 contains four relationships, E + t 00 (r 00 E = (0, 0, 0 E + t 10 (r 10 E = (1, 0, 0 E + t 01 (r 01 E = (0, 1, 0 E + t 11 (r 11 E = (1, 1, 0 (4 It must be that t 00 = 1, because r 00 = 0. Dotting the last three equations with the normal vector leads to (1 t 10 N E = n 0, (1 t 01 N E = n 1, (1 t 11 N E = n 0 + n 1 Geometrically, it is clear that N E 0, so these three equations imply t 11 = t 10 + t 01 1 (5 3
4 Substituting equations (3 and (5 into the last line of equation (4 produces (2 t 10 t 01 E + (t 10 + t 01 1(a 0 r 10 + a 1 r 01 = (1, 1, 0 (6 Adding the second and third lines of equation (4, Subtracting equation (7 from (6, we have (2 t 10 t 01 E + t 10 r 10 + t 01 r 01 = (1, 1, 0 (7 [a 0 (t 10 + t 01 1 t 10 ]r 10 + [a 1 (t 10 + t 01 1 t 01 ]r 01 = 0 (8 The linear independence of r 10 and r 01 guarantees that the coefficients in equation (8 must both be zero. We now have two linear equations in the two unknowns t 10 and t 01. These are easily solved, and together with equation (5 produce t 00 = 1, t 10 = a 0 a 0 + a 1 1, t 01 = a 1 a 0 + a 1 1, t 11 = 1 a 0 + a 1 1 It turns out that computing t 11 explicitly in terms of a 0 and a 1 is not necessary to construct the fractional linear transformations. At this time we may attempt to construct E and N, but this is not necessary to actually construct the perspective projection. Instead, consider a rotated quadrilateral point r that is projected to a square point (x 0, x 1, 0, as illustrated in Figure 1. We may write r as a linear combination of two rotated quadrilateral edges, r = y 0 r 10 + y 1 r 01 (10 The ray equation for the pair of points is (x 0, x 1, 0 = E + t(r E = E + t(y 0 r 10 + y 1 r 01 E (11 for some scalar t. Substituting our now known values for t i0i 1 into the second and third lines of equation (4, solving for r 10 and r 01, replacing in equation (11, and grouping like terms produces ( 1 ty 0(1 t 10 ty ( ( 1(1 t 01 ty0 ty1 t E + x 0 (1, 0, 0 + x 1 (0, 1, 0 = (0, 0, 0 (12 t 10 t 01 t 10 t 01 By linear independence of E, (1, 0, 0, and (0, 0, 1, the coefficients in equation (12 must all be zero. This leads to the fractional linear transformation that maps the quadrilateral to the square (x 0, x 1 = (a 1(a 0 + a 1 1y 0, a 0 (a 0 + a 1 1y 1 a 0 a 1 + a 1 (a 1 1y 0 + a 0 (a 0 1y 1 (13 The fractional linear transformation that maps the square to the quadrilateral is (y 0, y 1 = (a 0 x 0, a 1 x 1 (a 0 + a (1 a 1 x 0 + (1 a 0 x 1 (14 Example. Intuitively, perspective transformations map lines to lines. They also map conic sections to conic sections. The proof is straightforward. Let the perspective transformation be y 0 = (a 0 x 0 +a 1 x 1 +a 2 /(c 0 x 0 + c 1 x 1 + c 2 and y 1 = (b 0 x 0 + b 1 x 1 + b 2 /(c 0 x 0 + c 1 x 1 + c 2. The inverse transformation is of the same form, so (9 4
5 it suffices to show a conic section in (y 0, y 1 coordinates satisfying Ay By 0 y 1 + Cy Dy 0 + Ey 1 + F = 0 is mapped to a conic section in (x 0, x 1 coordinates satisfying Āx2 0 + Bx 0 x 1 + Cx Dx 0 + Ēx 1 + F = 0. Substituting the formulas for y 0 and y 1 into the quadratic equation, multiplying by (c 0 x 0 + c 1 x 1 + c 2 2, expanding the products, and grouping the appropriate terms yields a quadratic in x 0 and x 1. The left image in Figure 2 shows a square containing several conic sections. The top curve is a parabola, the left and right curves are hyperbolas, the center curve is a circle, and the bottom curve is an ellipse. The grid consists of straight lines. The right image in Figure 2 shows a perspective mapping of these conic sections. Figure 2. Projection of conic sections in a square to conic sections in a quadrilateral. 3 Perspective Mapping from a Cuboid to a Cube The ideas of the previous section extend to 3D. A cuboid is a convex polyhedron that has 6 planar faces. For example, a typical view frustum is a cuboid. A cube is a special case of a cuboid, all six faces are squares, and opposite faces are parallel. Let the vertices of the cuboid be denoted q i0i 1i 2 where i j {0, 1}. The canonical cube vertices are (i 0, i 1, i 1. To project perspectively the cuboid to the cube, we can embed the problem in 4D. The view hyperplane is y 3 = 0 and the eyepoint is E = (e 0, e 1, e 2, e 3 where e 3 0. The cuboid is translated to the origin and then rotated into a hyperplane with normal N = (n 0, n 1, n 2, n 3. The rotation matrix is R and the rotated and translated vertices are r i0i 1i 2 = R(q i0i 1i 2 q 000, 0. Our goal is that for some scalars t i0i 1i 2. E + t i0i 1i 2 (r i0i 1i 2 E = (i 0, i 1, i 2 0, i j {0, 1} (15 The vector q 111 q 000 can be represented as a linear combination of three cuboid edges, namely, q 111 q 000 = a 0 (q 100 q a 1 (q 010 q a 2 (q 001 q 000 (16 5
6 The coefficients a 0, a 1, and a 2 are constructed as the solution of three linear equations in three unknowns. These coefficients show up in the equations for the perspective projection. The convexity of the cuboid guarantees that a 0 0, a 1 0, a 2 0, and a 0 + a 1 + a 2 > 1. Rotation preserves the relative positions of the vertices, so we know that r 111 = a 0 r a 1 r a 2 r 001 (17 Dotting the relationships in equation (15 with the normal vector produces (1 t 100 N E = n 0, (1 t 110 N E = n 0 + n 1 (1 t 010 N E = n 1, (1 t 101 N E = n 0 + n 2 (1 t 001 N E = n 2, (1 t 011 N E = n 1 + n 2 (1 t 111 N E = n 0 + n 1 + n 2 Because N E 0, we obtain t 110 = t t 010 1, t 101 = t t 001 1, t 011 = t t 001 1, t 111 = t t t (18 Substituting the relationship for t 111 from equation (18 into the equation of (15 involving t 111 leads to (3 t 100 t 010 t 001 E + (t t t 001 2(a 0 r a 1 r a 2 r 001 = (1, 1, 1 (19 Adding the relationships of equation (15 involving t 100, t 010, and t 001 produces (3 t 100 t 010 t 001 E + t 100 r t 010 r t 001 r 001 = (1, 1, 1 (20 Subtracting equation (20 from (19, we have [a 0 (t t t t 100 ]r [a 1 (t t t t 010 ]r [a 2 (t t t t 001 ]r 001 = 0 (21 The linear independence of r 100, r 010, and r 001 guarantees that the coefficients in equation (21 must all be zero. We now have three linear equations in three unknowns t 100, t 010, and t 001. These are easily solved, and together with previous equations produce t 000 = 1, t 100 = t 010 = t 001 = 2a 0 a 0+a 1+a 2 1, 2a 1 a 0+a 1+a 2 1, 2a 2 a 0+a 1+a 2 1, t 110 = +a0+a1 a2+1 a 0+a 1+a 2 1 t 101 = +a0 a1+a2+1 a 0+a 1+a 2 1 t 011 = a0+a1+a2+1 a 0+a 1+a 2 1 t 111 = +a0+a1+a2+1 a 0+a 1+a 2 1 (22 It turns out that computing t 110, t 101, t 011, and t 111 explicitly in terms of a 0, a 1, and a 2 is not necessary to construct the fractional linear transformations. As in the 2D problem, we can construct the fractional linear transformations for the projection without explicitly constructing E and N. We may write a rotated interior cuboid point r as r = y 0 r y 1 r y 2 r 001 (23 6
7 The ray equation for the pair of points is (x 0, x 1, x 2, 0 = E + t(r E = E + t(y 0 r y 1 r y 2 r 001 E (24 for some scalar t. Substituting the values for t i0i 1i 2 into equation (15; solving for r 100, r 010, and r 001 ; replacing in equation (24, and grouping like terms produces ( ty1(1 t010 t ty0(1 t100 t ( ty0 t 100 x 0 (1, 0, 0, 0 + ty2(1 t001 t 001 E ( ty1 t 010 x 1 (0, 1, 0, 0 + ( ty2 t 001 x 2 (0, 0, 1, 0 = (0, 0, 0, 0 By linear independence of E, (1, 0, 0, 0, (0, 1, 0, 0, and (0, 0, 1, 0, the coefficients in equation (25 must all be zero. This leads to the fractional linear transformation that maps the cube to the cuboid, (y 0, y 1, y 2 = (25 2(a 0 x 0, a 1 x 1, a 2 x 2 d 0 x 0 + d 1 x 1 + d 2 x 2 + d 3 (26 where d 0 = a 0 a 1 a 2 + 1, d 1 = a 0 + a 1 a 2 + 1, d 2 = a 0 a 1 + a 2 + 1, and d 3 = a 0 + a 1 + a The fractional linear transformation that maps the cube to the cuboid is (x 0, x 1, x 2 = d 3 (a 1 a 2 y 0, a 0 a 2 y 1, a 0 a 1 y 2 2a 0 a 1 a 2 a 1 a 2 d 0 y 0 a 0 a 2 d 1 y 1 a 0 a 1 d 2 y 2 (27 Example. When drawing a view volume in 3D graphics, one typically creates a view frustum with near plane, far plane, left plane, right plane, bottom plane, and top plane. The vertices of geometric primitives are transformed from model space to world space, then from world space to view space (camera space. The view-space vertices are finally transformed to clip space (homogeneous coordinates by a 4 4 perspective projection matrix. The rasterizer does the clipping in homogeneous coordinates and then performs the perspective divide to obtain the normalized window coordinates (x, y [ 1, 1] 2 and normalized depth z [0, 1] (for DirectX; OpenGL maps depth to [ 1, 1]. The viewport is the full rectangular window, but it may be chosen to be an subwindow specified as an axis-aligned rectangle. It is possible to specify a viewport that is a convex quadrilateral (nonrectangular. Let this viewport have vertices in camera coordinates, q i0i 10 for i j {0, 1}, and let them be counterclockwise oriented. This polygon acts as the near face of a cuboidal view volume. The quadrilateral may be extruded toward the far plane of the view frustum, thus constructing the far face of the cuboidal view volume. Let the camera forward direction be D. Let n be the near-plane distance from the eyepoint and let f be the far-plane distance from the eyepoint. The viewport vertex q i0i 10 is on the near plane, so D q i0i 1 = n. The corresponding far-plane vertex is q i0i 11 = (f/nq i0i 1 so that D q i0i 11 = f. We may construct a projection matrix that maps the cuboidal view volume to the cube [ 1, 1] 2 [0, 1]. Define U 0 = q 100 q 000, U 1 = q 010 q 000, and U 2 = q 001 q 000. Define the matrix M = [U 0 U 1 U 2 ] whose columns are the specified vectors. Define a to be the column vector whose components are the a i in the fractional linear transformations. Then a = M 1 (q 111 q 000 In homogeneous block form, a 1 = M q T 1 1 q = M 1 M 1 q T 1 q = M 1 (q 111 q
8 Define H to be the homogeneous matrix whose upper-left block is the matrix M and whose translation component is the vector q 000. The projection of equation (27 maps the cuboidal volume to the canonical cube [0, 1] 3. We need to perform one additional scaling and translation to map (x 0, x 1 from [0, 1] 2 to [ 1, 1] 2. With this additional transformation, the cuboid-to-cube mapping may be written in homogeneous form as P = a 2 a 0 (2d 3 + d 0 a 2 a 1 d 1 d 2 2a 2 a 2 a 0 d 0 a 2 a 1 (2d 3 + d 1 d 2 2a d 3 0 a2 a 0 d 0 a2 a 1 d 1 d 2 2a 2 where the output (y 0, y 1, y 2, w is processed by the rasterizer in the usual manner, performing the perspective divide by w to obtain the cube points. The projection matrix from camera space to clip space is therefore P H 1. The matrix H 1 maps camera coordinates to cuboid coordinates relative to three linearly independent edges of the cuboid. These points are then perspectively projected by P into the cube. 4 Perspective Mapping from a Hypercuboid to a Hypercube The ideas in the previous sections generalize to higher dimensions. Let the d-dimensional hypercuboid have vertices q I, where I = (i 1, i 2,... i d is a multiindex with components i j {0, 1}. The canonical hypercube vertices are I, with bold face used to distinguish between vectors and multiindices. The view hyperplane is y d = 0 and the eyepoint is E = (e 1, e 2,..., e d with e d 0. The hypercuboid is translated to the origin and then rotated into a hyperplane with normal N = (n 1, n 2,..., n d. Let R be the corresponding rotation matrix and define the rotated hypercuboid vertices by r I = R(q I q O, where O is the multiindex of all zeros. Our goal is that E + t I (r I E = (I, 0 (28 for some scalars t I. Let U be the multiindex of all ones. The vector q U q O may be written as q U q O = a j (q Bj q O (29 where B j is the multiindex with 0 in all components except for a 1 in component j. The coefficients are nonnegative and d a j > 0. By linearity of the rotation matrix, r U = a j r Bj (30 Let I = (i 1, i 2,..., i d be a multiindex with at least one nonzero component. Suppose that I has m components that are 1; it is the case that 1 m d. Let those components be i j1 through i jm. Dotting the ray 8
9 equation with the normal vector, we have (1 t I N E = m n ik (31 Whenever m 2, the t I variable is related to t Bj variables by summations. Specifically, I = m k=1 i kb ik and m m (1 t I N E = n ik = (1 t Bik N E (32 k=1 Therefore, once we determine the relationships between t Bi and a j, the t I with 2 or more 1-valued indices are determined. It turns out that for the construction of the fractional linear transformations, we only need to know t U explicitly in terms of the a j, t U = k=1 k=1 t Bi (d 1 (33 Substituting the relationship for t U into equation (28 leads to ( ( d t Bi E + t Bj (d 1 a i r Bi = U (34 Adding the relationships of equation (28 involving the t Bi produces ( d t Bi E + t Bi r Bi = U (35 Subtracting the two equations, we have a i t Bj (d 1 t Bi r Bi = 0 (36 The linear independence of the r Bi guarantees that all the coefficients in this equation are zero. This leads to an invertible linear system of d equations in the d unknowns t B1 through t Bd. As in dimensions 2 and 3, we need not construct E and N explicitly. We may write a rotated interior hypercuboid point r as r = y i r Bi (37 The ray equation for the pair of points is ( (x 1,..., x d, 0 = E + t(r E = E + t y i r Bi E for some scalar t. Substituting the values for t Bi into equation (28, solving for r Bi, replacing in equation (38, and grouping like terms produces ( ty i (1 t Bi ( tyi 1 E + x i (B i, 0 = 0 (39 t Bi t Bi 9 (38
10 By linear independence of E and the (B i, 0, the coefficients in equation (39 must all be zero. This leads to the fractional linear transformation that maps the hypercube to the hypercuboid, y i = (d 1a i x i d k=1 c kx k + c d+1, 1 i d (40 where c k = b kj a j + 1, 1 k d; c d+1 = d 2, k = j a j 1; b kj = 1, k j The fractional linear transformation that maps the hypercuboid to the hypercube is [ d ] a j c d+1 (y i /a i x i = [ d ] ( a j (d 1, 1 i d (42 d c j(y j /a j The products of the a j appear as if they cancel, but if any of the a j are zero, you need to formally multiply through by the product and then evaluate the expression using the a j. (41 10
Intersection of a Triangle and a Cone
Intersection of a Triangle and a Cone David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License.
More information9.3 Hyperbolas and Rotation of Conics
9.3 Hyperbolas and Rotation of Conics Copyright Cengage Learning. All rights reserved. What You Should Learn Write equations of hyperbolas in standard form. Find asymptotes of and graph hyperbolas. Use
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 informationCS3621 Midterm Solution (Fall 2005) 150 points
CS362 Midterm Solution Fall 25. Geometric Transformation CS362 Midterm Solution (Fall 25) 5 points (a) [5 points] Find the 2D transformation matrix for the reflection about the y-axis transformation (i.e.,
More informationName. Center axis. Introduction to Conic Sections
Name Introduction to Conic Sections Center axis This introduction to conic sections is going to focus on what they some of the skills needed to work with their equations and graphs. year, we will only
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 informationGEOMETRIC TOOLS FOR COMPUTER GRAPHICS
GEOMETRIC TOOLS FOR COMPUTER GRAPHICS PHILIP J. SCHNEIDER DAVID H. EBERLY MORGAN KAUFMANN PUBLISHERS A N I M P R I N T O F E L S E V I E R S C I E N C E A M S T E R D A M B O S T O N L O N D O N N E W
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 informationChapter 5. Projections and Rendering
Chapter 5 Projections and Rendering Topics: Perspective Projections The rendering pipeline In order to view manipulate and view a graphics object we must find ways of storing it a computer-compatible way.
More informationINTRODUCTION TO COMPUTER GRAPHICS. It looks like a matrix Sort of. Viewing III. Projection in Practice. Bin Sheng 10/11/ / 52
cs337 It looks like a matrix Sort of Viewing III Projection in Practice / 52 cs337 Arbitrary 3D views Now that we have familiarity with terms we can say that these view volumes/frusta can be specified
More informationEM225 Projective Geometry Part 2
EM225 Projective Geometry Part 2 eview In projective geometry, we regard figures as being the same if they can be made to appear the same as in the diagram below. In projective geometry: a projective point
More informationCSE452 Computer Graphics
CSE45 Computer Graphics Lecture 8: Computer Projection CSE45 Lecture 8: Computer Projection 1 Review In the last lecture We set up a Virtual Camera Position Orientation Clipping planes Viewing angles Orthographic/Perspective
More informationMultivariable Calculus
Multivariable Calculus Chapter 10 Topics in Analytic Geometry (Optional) 1. Inclination of a line p. 5. Circles p. 4 9. Determining Conic Type p. 13. Angle between lines p. 6. Parabolas p. 5 10. Rotation
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 informationALGEBRA II UNIT X: Conic Sections Unit Notes Packet
Name: Period: ALGEBRA II UNIT X: Conic Sections Unit Notes Packet Algebra II Unit 10 Plan: This plan is subject to change at the teacher s discretion. Section Topic Formative Work Due Date 10.3 Circles
More informationLecture 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 informationPre-Calculus Guided Notes: Chapter 10 Conics. A circle is
Name: Pre-Calculus Guided Notes: Chapter 10 Conics Section Circles A circle is _ Example 1 Write an equation for the circle with center (3, ) and radius 5. To do this, we ll need the x1 y y1 distance formula:
More information13.1 2/20/2018. Conic Sections. Conic Sections: Parabolas and Circles
13 Conic Sections 13.1 Conic Sections: Parabolas and Circles 13.2 Conic Sections: Ellipses 13.3 Conic Sections: Hyperbolas 13.4 Nonlinear Systems of Equations 13.1 Conic Sections: Parabolas and Circles
More informationConic Sections. College Algebra
Conic Sections College Algebra Conic Sections A conic section, or conic, is a shape resulting from intersecting a right circular cone with a plane. The angle at which the plane intersects the cone determines
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 informationEdexcel Linear GCSE Higher Checklist
Number Add, subtract, multiply and divide whole numbers integers and decimals Multiply and divide fractions Order integers and decimals Order rational numbers Use the concepts and vocabulary of factor
More informationThe Graphics Pipeline. Interactive Computer Graphics. The Graphics Pipeline. The Graphics Pipeline. The Graphics Pipeline: Clipping
Interactive Computer Graphics The Graphics Pipeline: The Graphics Pipeline Input: - geometric model - illumination model - camera model - viewport Some slides adopted from F. Durand and B. Cutler, MIT
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 informationMATH 890 HOMEWORK 2 DAVID MEREDITH
MATH 890 HOMEWORK 2 DAVID MEREDITH (1) Suppose P and Q are polyhedra. Then P Q is a polyhedron. Moreover if P and Q are polytopes then P Q is a polytope. The facets of P Q are either F Q where F is a facet
More informationGrade 9 Math Terminology
Unit 1 Basic Skills Review BEDMAS a way of remembering order of operations: Brackets, Exponents, Division, Multiplication, Addition, Subtraction Collect like terms gather all like terms and simplify as
More informationUnit 12 Topics in Analytic Geometry - Classwork
Unit 1 Topics in Analytic Geometry - Classwork Back in Unit 7, we delved into the algebra and geometry of lines. We showed that lines can be written in several forms: a) the general form: Ax + By + C =
More informationThe Three Dimensional Coordinate System
The Three-Dimensional Coordinate System The Three Dimensional Coordinate System You can construct a three-dimensional coordinate system by passing a z-axis perpendicular to both the x- and y-axes at the
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 informationIntersection of an Oriented Box and a Cone
Intersection of an Oriented Box and a Cone David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
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 informationCK 12 Algebra II with Trigonometry Concepts 1
10.1 Parabolas with Vertex at the Origin Answers 1. up 2. left 3. down 4.focus: (0, 0.5), directrix: y = 0.5 5.focus: (0.0625, 0), directrix: x = 0.0625 6.focus: ( 1.25, 0), directrix: x = 1.25 7.focus:
More informationTriangle Rasterization
Triangle Rasterization Computer Graphics COMP 770 (236) Spring 2007 Instructor: Brandon Lloyd 2/07/07 1 From last time Lines and planes Culling View frustum culling Back-face culling Occlusion culling
More informationReview for Mastery Using Graphs and Tables to Solve Linear Systems
3-1 Using Graphs and Tables to Solve Linear Systems A linear system of equations is a set of two or more linear equations. To solve a linear system, find all the ordered pairs (x, y) that make both equations
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 informationLesson 20: Exploiting the Connection to Cartesian Coordinates
: Exploiting the Connection to Cartesian Coordinates Student Outcomes Students interpret complex multiplication as the corresponding function of two real variables. Students calculate the amount of rotation
More informationThe point (x, y) lies on the circle of radius r and center (h, k) iff. x h y k r
NOTES +: ANALYTIC GEOMETRY NAME LESSON. GRAPHS OF EQUATIONS IN TWO VARIABLES (CIRCLES). Standard form of a Circle The point (x, y) lies on the circle of radius r and center (h, k) iff x h y k r Center:
More informationChapter 8.1 Conic Sections/Parabolas. Honors Pre-Calculus Rogers High School
Chapter 8.1 Conic Sections/Parabolas Honors Pre-Calculus Rogers High School Introduction to Conic Sections Conic sections are defined geometrically as the result of the intersection of a plane with a right
More informationProjective geometry for Computer Vision
Department of Computer Science and Engineering IIT Delhi NIT, Rourkela March 27, 2010 Overview Pin-hole camera Why projective geometry? Reconstruction Computer vision geometry: main problems Correspondence
More informationLecture 5. If, as shown in figure, we form a right triangle With P1 and P2 as vertices, then length of the horizontal
Distance; Circles; Equations of the form Lecture 5 y = ax + bx + c In this lecture we shall derive a formula for the distance between two points in a coordinate plane, and we shall use that formula to
More informationYear 9: Long term plan
Year 9: Long term plan Year 9: Long term plan Unit Hours Powerful procedures 7 Round and round 4 How to become an expert equation solver 6 Why scatter? 6 The construction site 7 Thinking proportionally
More informationEXTREME POINTS AND AFFINE EQUIVALENCE
EXTREME POINTS AND AFFINE EQUIVALENCE The purpose of this note is to use the notions of extreme points and affine transformations which are studied in the file affine-convex.pdf to prove that certain standard
More informationLevel Set Extraction from Gridded 2D and 3D Data
Level Set Extraction from Gridded 2D and 3D Data David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationRendering If we have a precise computer representation of the 3D world, how realistic are the 2D images we can generate? What are the best way to mode
Graphic Pipeline 1 Rendering If we have a precise computer representation of the 3D world, how realistic are the 2D images we can generate? What are the best way to model 3D world? How to render them?
More informationCS 112 The Rendering Pipeline. Slide 1
CS 112 The Rendering Pipeline Slide 1 Rendering Pipeline n Input 3D Object/Scene Representation n Output An image of the input object/scene n Stages (for POLYGON pipeline) n Model view Transformation n
More informationPart 3: 2D Transformation
Part 3: 2D Transformation 1. What do you understand by geometric transformation? Also define the following operation performed by ita. Translation. b. Rotation. c. Scaling. d. Reflection. 2. Explain two
More informationGlossary Common Core Curriculum Maps Math/Grade 6 Grade 8
Glossary Common Core Curriculum Maps Math/Grade 6 Grade 8 Grade 6 Grade 8 absolute value Distance of a number (x) from zero on a number line. Because absolute value represents distance, the absolute value
More informationNotes 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 informationLeast-Squares Fitting of Data with B-Spline Curves
Least-Squares Fitting of Data with B-Spline Curves David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
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 informationLecture 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 informationMinimum-Volume Box Containing a Set of Points
Minimum-Volume Box Containing a Set of Points David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationINTRODUCTION TO COMPUTER GRAPHICS. cs123. It looks like a matrix Sort of. Viewing III. Projection in Practice 1 / 52
It looks like a matrix Sort of Viewing III Projection in Practice 1 / 52 Arbitrary 3D views } view volumes/frusta spec d by placement and shape } Placement: } Position (a point) } look and up vectors }
More informationBirkdale High School - Higher Scheme of Work
Birkdale High School - Higher Scheme of Work Module 1 - Integers and Decimals Understand and order integers (assumed) Use brackets and hierarchy of operations (BODMAS) Add, subtract, multiply and divide
More informationYear 8 Set 2 : Unit 1 : Number 1
Year 8 Set 2 : Unit 1 : Number 1 Learning Objectives: Level 5 I can order positive and negative numbers I know the meaning of the following words: multiple, factor, LCM, HCF, prime, square, square root,
More informationThe Importance of Matrices in the DirectX API. by adding support in the programming language for frequently used calculations.
Hermann Chong Dr. King Linear Algebra Applications 28 November 2001 The Importance of Matrices in the DirectX API In the world of 3D gaming, there are two APIs (Application Program Interface) that reign
More informationDistance Between Point and Triangle in 3D
Distance Between Point and Triangle in 3D David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International
More informationGraphics pipeline and transformations. Composition of transformations
Graphics pipeline and transformations Composition of transformations Order matters! ( rotation * translation translation * rotation) Composition of transformations = matrix multiplication: if T is a rotation
More informationAlaska Mathematics Standards Vocabulary Word List Grade 7
1 estimate proportion proportional relationship rate ratio rational coefficient rational number scale Ratios and Proportional Relationships To find a number close to an exact amount; an estimate tells
More informationClipping a Mesh Against a Plane
Clipping a Mesh Against a Plane David Eberly, Geometric Tools, Redmond WA 98052 https://www.geometrictools.com/ This work is licensed under the Creative Commons Attribution 4.0 International License. To
More informationProjective spaces and Bézout s theorem
Projective spaces and Bézout s theorem êaû{0 Mijia Lai 5 \ laimijia@sjtu.edu.cn Outline 1. History 2. Projective spaces 3. Conics and cubics 4. Bézout s theorem and the resultant 5. Cayley-Bacharach theorem
More informationS U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T
S U N G - E U I YO O N, K A I S T R E N D E R I N G F R E E LY A VA I L A B L E O N T H E I N T E R N E T Copyright 2018 Sung-eui Yoon, KAIST freely available on the internet http://sglab.kaist.ac.kr/~sungeui/render
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 informationThree-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 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 informationGame Architecture. 2/19/16: Rasterization
Game Architecture 2/19/16: Rasterization Viewing To render a scene, need to know Where am I and What am I looking at The view transform is the matrix that does this Maps a standard view space into world
More informationToday. Rendering pipeline. Rendering pipeline. Object vs. Image order. Rendering engine Rendering engine (jtrt) Computergrafik. Rendering pipeline
Computergrafik Today Rendering pipeline s View volumes, clipping Viewport Matthias Zwicker Universität Bern Herbst 2008 Rendering pipeline Rendering pipeline Hardware & software that draws 3D scenes on
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 informationform. We will see that the parametric form is the most common representation of the curve which is used in most of these cases.
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture - 36 Curve Representation Welcome everybody to the lectures on computer graphics.
More informationPractice Test - Chapter 7
Write an equation for an ellipse with each set of characteristics. 1. vertices (7, 4), ( 3, 4); foci (6, 4), ( 2, 4) The distance between the vertices is 2a. 2a = 7 ( 3) a = 5; a 2 = 25 The distance between
More informationFigure 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 informationMaths Year 11 Mock Revision list
Maths Year 11 Mock Revision list F = Foundation Tier = Foundation and igher Tier = igher Tier Number Tier Topic know and use the word integer and the equality and inequality symbols use fractions, decimals
More informationround decimals to the nearest decimal place and order negative numbers in context
6 Numbers and the number system understand and use proportionality use the equivalence of fractions, decimals and percentages to compare proportions use understanding of place value to multiply and divide
More informationOpenGL Graphics System. 2D Graphics Primitives. Drawing 2D Graphics Primitives. 2D Graphics Primitives. Mathematical 2D Primitives.
D Graphics Primitives Eye sees Displays - CRT/LCD Frame buffer - Addressable pixel array (D) Graphics processor s main function is to map application model (D) by projection on to D primitives: points,
More informationCS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination
CS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination (Total: 100 marks) Figure 1: A perspective view of a polyhedron on an infinite plane. Cameras and Perspective Rendering
More informationNumber- Algebra. Problem solving Statistics Investigations
Place Value Addition, Subtraction, Multiplication and Division Fractions Position and Direction Decimals Percentages Algebra Converting units Perimeter, Area and Volume Ratio Properties of Shapes Problem
More informationCHAPTER 8 QUADRATIC RELATIONS AND CONIC SECTIONS
CHAPTER 8 QUADRATIC RELATIONS AND CONIC SECTIONS Big IDEAS: 1) Writing equations of conic sections ) Graphing equations of conic sections 3) Solving quadratic systems Section: Essential Question 8-1 Apply
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 informationSuggested Foundation Topics for Paper 2
Suggested Foundation Topics for Paper 2 Number N a N b N b N c N d Add, subtract, multiply and divide any positive and negative integers Order decimals and integers Order rational numbers Use the concepts
More informationUnit 3 Higher topic list
This is a comprehensive list of the topics to be studied for the Edexcel unit 3 modular exam. Beside the topics listed are the relevant tasks on www.mymaths.co.uk that students can use to practice. Logon
More informationINSTRUCTIONS FOR THE USE OF THE SUPER RULE TM
INSTRUCTIONS FOR THE USE OF THE SUPER RULE TM NOTE: All images in this booklet are scale drawings only of template shapes and scales. Preparation: Your SUPER RULE TM is a valuable acquisition for classroom
More informationRasterization Overview
Rendering Overview The process of generating an image given a virtual camera objects light sources Various techniques rasterization (topic of this course) raytracing (topic of the course Advanced Computer
More informationMid-Chapter Quiz: Lessons 7-1 through 7-3
Write an equation for and graph a parabola with the given focus F and vertex V 1. F(1, 5), V(1, 3) Because the focus and vertex share the same x coordinate, the graph is vertical. The focus is (h, k +
More informationCS Exam 1 Review Problems Fall 2017
CS 45500 Exam 1 Review Problems Fall 2017 1. What is a FrameBuffer data structure? What does it contain? What does it represent? How is it used in a graphics rendering pipeline? 2. What is a Scene data
More information3D Viewing Episode 2
3D Viewing Episode 2 1 Positioning and Orienting the Camera Recall that our projection calculations, whether orthographic or frustum/perspective, were made with the camera at (0, 0, 0) looking down the
More informationEdexcel Specification Alignment GCSE 2015 / 2016 Exams
This alignment document lists all Mathletics curriculum activities associated with the GCSE 2015 & 2016 Exam course, and demonstrates how these fit with the Edexcel specification for the higher tier GCSE
More informationNegative numbers - Add and subtract, multiply and divide negative numbers
Mathematics Year 7 Autumn Term BIDMAS order of operations Negative numbers - Add and subtract, multiply and divide negative numbers Algebra Fractions Angles Rounding - Use letters for numbers - Collect
More information60 2 Convex sets. {x a T x b} {x ã T x b}
60 2 Convex sets Exercises Definition of convexity 21 Let C R n be a convex set, with x 1,, x k C, and let θ 1,, θ k R satisfy θ i 0, θ 1 + + θ k = 1 Show that θ 1x 1 + + θ k x k C (The definition of convexity
More informationMathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts
Mathematics High School Geometry An understanding of the attributes and relationships of geometric objects can be applied in diverse contexts interpreting a schematic drawing, estimating the amount of
More informationCOMP3421. 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 informationAn introduction to interpolation and splines
An introduction to interpolation and splines Kenneth H. Carpenter, EECE KSU November 22, 1999 revised November 20, 2001, April 24, 2002, April 14, 2004 1 Introduction Suppose one wishes to draw a curve
More informationSuggested List of Mathematical Language. Geometry
Suggested List of Mathematical Language Geometry Problem Solving A additive property of equality algorithm apply constraints construct discover explore generalization inductive reasoning parameters reason
More informationCentral Valley School District Math Curriculum Map Grade 8. August - September
August - September Decimals Add, subtract, multiply and/or divide decimals without a calculator (straight computation or word problems) Convert between fractions and decimals ( terminating or repeating
More informationCS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination (Total: 100 marks)
CS184 : Foundations of Computer Graphics Professor David Forsyth Final Examination (Total: 100 marks) Cameras and Perspective Figure 1: A perspective view of a polyhedron on an infinite plane. Rendering
More information1 Affine and Projective Coordinate Notation
CS348a: Computer Graphics Handout #9 Geometric Modeling Original Handout #9 Stanford University Tuesday, 3 November 992 Original Lecture #2: 6 October 992 Topics: Coordinates and Transformations Scribe:
More informationA Framework for Achieving the Essential Academic Learning. Requirements in Mathematics Grades 8-10 Glossary
A Framework for Achieving the Essential Academic Learning Requirements in Mathematics Grades 8-10 Glossary absolute value the numerical value of a number without regard to its sign; the distance of the
More informationEx. 1-3: Put each circle below in the correct equation form as listed!! above, then determine the center and radius of each circle.
Day 1 Conics - Circles Equation of a Circle The circle with center (h, k) and radius r is the set of all points (x, y) that satisfies!! (x h) 2 + (y k) 2 = r 2 Ex. 1-3: Put each circle below in the correct
More informationCS 130 Exam I. Fall 2015
S 3 Exam I Fall 25 Name Student ID Signature You may not ask any questions during the test. If you believe that there is something wrong with a question, write down what you think the question is trying
More informationChapter 15: Functions of Several Variables
Chapter 15: Functions of Several Variables Section 15.1 Elementary Examples a. Notation: Two Variables b. Example c. Notation: Three Variables d. Functions of Several Variables e. Examples from the Sciences
More informationHigh School Geometry
High School Geometry This course covers the topics shown below. Students navigate learning paths based on their level of readiness. Institutional users may customize the scope and sequence to meet curricular
More informationMoore Catholic High School Math Department
Moore Catholic High School Math Department Geometry Vocabulary The following is a list of terms and properties which are necessary for success in a Geometry class. You will be tested on these terms during
More information