Intro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
|
|
- Cathleen Allen
- 6 years ago
- Views:
Transcription
1 Lecture 2, curves, and surfaces
2 Organizational remarks Tutorials: Tutorial 1 will be online later today TA sessions for questions start next week Practicals: Exams: Make sure to find a team partner very soon Make sure to start working on the assignment very soon Make sure to contact me about exceptions, etc. very soon Dates will change Check website for exact data Inform us about conflicts as soon as possible
3 Recap: From 3D to 2D... Computer graphics: Modelling (creating 3d virtual worlds) Rendering (creating shaded 2d images from 3d models) Two basic methods: Ray tracing Projective methods The graphics pipeline: A sequence of operations transforming 3D models into pixels on the screen
4 From 2D geometry to pixels... In graphics, we usually deal with raster displays (not covered here; read chapter 3 if you want to know more). Raster displays = rectangular arrays of pixels Pixels (short for picture element ) = the smallest unit on the screen Single dots that make up the final image Remember: going from 2D geometry to fragments/pixels is called rasterization.
5 Screen coordinates (2D) How do we describe pixels on the screen? Usually pixels are usally indexed by their column i and row j with respect to a reference called the origin where i = 0 and j = 0. Be careful: in actual calculations, we sometimes deal with the pixel center (i.e. i + 0.5, j instead of i, j).
6 Screen coordinates (2D) Calculating the concrete coordinates of the center of pixel[i, j] from the abstract 2D geometry is easy, if we know The resolution n x n y of the image The x- and y-coordinates of the corners of the projection rectangle The order of the pixel rows (up or down)
7 Coordinates & coordinate systems Pixel coordinates give us a way to describe all points on the 2D screen. If we extend our screen to an infinite size, we can describe all points in a 2D space. If we add a third dimension, we can describe all points in a 3D space.
8 Coordinates & coordinate systems In graphics, such a system to describe n-dimensional spaces is often called a coordinate system. The required reference point (0, 0,..., 0) is called the origin. (More on coordinate systems later... )
9 Coordinates & coordinate systems We can not only use this to address the single pixels on the 2D screen, but also to describe our 3D world! We do this by using the mathematical concept of vectors (or vector spaces).
10 : definition Intro In R d a vector can be defined as an ordered d-tuple: v 1 v 2 v =. v d Alternatively, we can define a vector by its length and direction. v ( ) 5 v = 1
11 Points vs. vectors Intro 3D vectors and points (or locations) in 3D can both be represented with 3-tuples (x, y, z) but they are not the same! We can calculate with vectors (e.g. add them) We can add vectors to locations (resulting in new locations) But we can t add locations
12 : notations Intro In R 3, for example: v 1 v x x v v = v 2 or v y or y v v 3 v z z v or (v 1, v 2, v 3 ) or (v 1 v 2 v 3 ) T or... Note: there are also different symbols used for vectors, e.g. v, v, v,... v ( ) 5 v = 1
13 : algebraic interpretation A 2D vector (x v, y v ) can be seen as the point (x v, y v ) in the Cartesian plane. v ( ) 5 v = 1
14 : geometric interpretation A 2D vector (x v, y v ) can be seen as an offset from the origin. Such an offset (arrow) can be translated. v v v v = ( ) 5 1
15 of vectors Intro Given two vectors in R d, v = (v 1, v 2,..., v d ) and w = (w 1, w 2,..., w d ) their sum is defined as v + w = (v 1 + w 1, v 2 + w 2,..., v d + w d )
16 of vectors Intro of vectors is commutative, as can be seen easily from the geometric interpretation. Q: show algebraically that vector addition is commutative.
17 : length Intro The Euclidean length of a d-dimensional vector v is v = v1 2 + v v2 d v ( ) 5 v = 1
18 Null vector and unit vectors A vector 0 is the null vector if 0 = 0. A vector v is a unit vector if v = 1. Normalization: Given an arbitrary vector v, we can find a unit vector parallel to v by v unit = v v Q: Can every vector be normalized?
19 : scalar multiple A scalar multiple of a d-dimensional vector v is λ v = (λv 1, λv 2,..., λv d ) Note that v and λ v have either the same direction or opposite directions
20 Subtraction of vectors Intro Given two vectors in R d, v = (v 1, v 2,..., v d ) and w = (w 1, w 2,..., w d ) subtraction is defined as v w = (v 1 w 1, v 2 w 2,..., v d w d )
21 Parallel vectors Intro Two vectors v and w are parallel if one is a scalar multiple of the other, i.e., there is a λ such that v = λ w. Note that if one of the vectors is the null vector, then the vectors are considered neither parallel nor not parallel.
22 Bases Intro A 2D vector can be expressed as a combination of any pair of non-parallel vectors, i.e. a = λ 1 v + λ 2 w For instance, in the image, a = 1.5 v w. Such a pair is called linearly independent, and they form a 2D basis. v w a The extension to higher dimensions is straightforward.
23 Orthonormal basis Intro Two vectors form an orthonormal basis if (1) they are orthogonal to each other, and (2) they are unit vectors. The advantage of an orthonormal basis is that lengths of vectors, expressed in the basis, are easy to calculate.
24 Left- and right-handed systems Coordinate systems in 3D come in two flavors: left-handed and right-handed. There are arguments for both left- and right-handed systems for The global system The camera system Object systems Z X Y Y Y Z X X Z Camera coordinate system Z Y Y X X Z World coordinate system
25 Coordinate transformations A frequent operation in graphics is the change from one coordinate system (e.g., the (u, v, w) camera system) to another (e.g., the (x, y, z) global system). v u w Having orthonormal bases for both systems makes the transformations simpler. Z Y X
26 Dot product (inner product, scalar product) For two vectors v, w R d, the dot product (or inner product or scalar product) is defined as v w = v 1 w 1 +v 2 w 2 + +v d w d, dot product or v w = d i=1 v iw i
27 Dot product (inner product, scalar product) v w v w, We have that cos θ = where θ is the angle between the two vectors. dot product
28 Dot product (inner product, scalar product) Q: what is the inner product of an arbitrary unit vector with itself? Q: what do we know if for two vectors v and w we have that v w = 0? dot product
29 Dot product (inner product, scalar product) Another use: Calculate the length of the projection of one vector onto another. dot product
30 Cross product Intro For two vectors v, w R 3, the cross product is defined as v 2 w 3 v 3 w 2 v w = v 3 w 1 v 1 w 3 v 1 w 2 v 2 w 1 cross product We have that v w = v w sin θ, where θ is the angle between v and w.
31 Cross product Intro Q: show that v w is orthogonal to both v and w. Proof: (Remember the scalar product and cos 90 = 0) (a) v is perpendicular to v w v ( v w) = (v 1, v 2, v 3) (v 2w 3 v 3w 2, v 3w 1 v 1w 3, v 1w 2 v 2w 1) = (v 1v 2w 3 v 1v 3w 2 + v 2v 3w 1 v 2v 1w 3 + v 3v 1w 2 v 3v 2w 1) = 0 (b) w is perpendicular to v w Exercise cross product
32 Cross product Intro Special case: v and w are orthogonal unit vectors
33 Cross product Intro Q: what is v v? Q: what is v w if v and w are parallel? cross product
34 Cross product Intro Q: what is v v? The nullvector. Proof for the 1st coordinate: v 2v 3 v 3v 2 = 0 Other coordinates: exercise! Q: what is v w if v and w are parallel? Again, the nullvector. Parallel: w = λ v Proof for the 1st coordinate: λv 2v 3 v 3λv 2 = 0 Other coordinates: exercise! cross product
35 Cross product Intro Alternatively, remember that v w = v w sin θ Q: what is v v? θ = 0, so sin θ = 0 Hence, it must be the nullvector. cross product Q: what is v w if v and w are parallel? θ = 0, so sin θ = 0 Hence, it must be the nullvector.
36 Basic geometric entities (2D) Introduction General curves Circles Lines Normal vectors (and the related arithmetic) provide us with a powerful tool to create complex 3D graphics (and manipulate it). Let s look at some basic geometric shapes: lines and circles in 2D (3D later) There are different ways to represent such basic geometric entities, e.g.: implicit parametric v w a
37 2D Implicit curves Intro Introduction General curves Circles Lines Normal vectors An implicit curve in 2D has the form f(x, y) = 0 f maps two-dimensional points to a real value, i.e. (x, y) f(x, y) The points for which this value is 0 are on the curve, while other points are not on the curve.
38 Implicit representation of circles Introduction General curves Circles Lines Normal vectors The implicit representation of a 2D circle with radius r around the origin is x 2 + y 2 r 2 = 0 Why? If p = (x, y) is a vector pointing to a random point on the circle, it s length must be the circle s radius r, so p = r. x2 + y 2 = r x 2 + y 2 = r 2 x 2 + y 2 r 2 = 0 Note: alternatively, we could look at the related triangle and use Pythagoras.
39 Implicit representation of circles Introduction General curves Circles Lines Normal vectors The implicit representation of a 2D circle with center c and radius r is (x x c ) 2 + (y y c ) 2 r 2 = 0 Again, why?
40 Implicit representation of lines Introduction General curves Circles Lines Normal vectors A well-known representation of lines is the slope-intercept form y = ax + c This can easily be converted to ax + y c = 0 which is the implicit representation of a line, or in its general form: Ax + By + C = 0
41 Implicit representation of lines Introduction General curves Circles Lines Normal vectors If c = 0, the line intersects the origin, and we can represent the implicit representation using vectors, i.e. with p = n p = 0 ( ) x and n = y ( ) a 1
42 Implicit representation of lines Introduction General curves Circles Lines Normal vectors If the line does not intersect with the origin, we have with p = n ( p p 0 ) = 0 ( ) x, n = y ( ) a, p 1 0 = p 0 is a vector to a point on the line. ( p0x p 0y )
43 Implicit representation of lines Introduction General curves Circles Lines Normal vectors The vector notation is important, because the vector n = ( a, 1) is perpendicular to the line. (This is true for the first 2 coefficiants of any implicit line representation.) How can we prove that?
44 Implicit representation of lines Introduction General curves Circles Lines Normal vectors Proof: Assume the implicit representation f( p) = Ax + By + C = 0 of a line and two random points p 1 = (x 1, y 1), p 2 = (x 2, y 2) on this line. Then the vector p 2 p 1 must be on the line. We know that n = (n x, n y) is perpendicular to the line if and only if n ( p 2 p 1) = 0. n ( p 2 p 1) = n x(x 2 x 1) + n y(y 2 y 1) = n xx 2 n xx 1 + n yy 2 n yy 1 + C C = f( p 2) f( p 1) = 0
45 Normal vectors Intro Introduction General curves Circles Lines Normal vectors that are prependicular to another vector or line, are called normal vectors. Or, more general, if a vector is perpendicular to the tangent plane of a surface at a particular point p on that surface, we call it the surface normal (or just normal) to that surface at p.
46 General curves Lines Circles A parametric curve is controlled by a single parameter, and has the form ( ) x = y ( ) g(t) h(t) Parametric representations have some advantages over functions, even if a function would suffice to represent the curve. h(t) g(t)
47 General curves Lines Circles Parametric equation of a line The parametric equation of a line through the points p 0 and p 1 is p(t) = p 0 + t( p 1 p 0 ). with t R. We often call p 0 support vector and p 1 p 0 direction vector. (Or sometimes position and displacement vectors.) p 0 p 1
48 Parametric equation of a line General curves Lines Circles Alternatively, p(t) = p 0 + t( p 1 p 0 ). p can be written as 1 ( ) ( ) p 0 x xp0 + t(x = p1 x p0 ) y y p0 + t(y p1 y p0 )
49 General curves Lines Circles Conversion between representations Sometimes it is convenient to be able to convert from one representation into another. Q: how do we do that? p 0 p 1
50 General curves Lines Circles Conversion between representations Slope-intercept repr.: y = ax + b Implicit representation: f(x, y) = ax + y c = 0 or in its general form: f(x, y) = Ax + By + C = 0 p 0 p 1 Parametric representation (vector form): p(t) = p 0 + t( p 1 p 0 )
51 Parametric equation of a circle General curves Lines Circles The parametric equation of a 2D circle with center c and radius r is ( ) x y = ( ) xc + r cos φ y c + r sin φ p φ c
Intro Vectors 2D implicit curves 2D parametric curves. Graphics 2012/2013, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces Organizational remarks Tutorials: TA sessions for tutorial 1 start today Tutorial 2 will go online after lecture 3 Practicals: Make sure to find a team partner very soon
More informationVectors Coordinate frames 2D implicit curves 2D parametric curves. Graphics 2008/2009, period 1. Lecture 2: vectors, curves, and surfaces
Graphics 2008/2009, period 1 Lecture 2 Vectors, curves, and surfaces Computer graphics example: Pixar (source: http://www.pixar.com) Computer graphics example: Pixar (source: http://www.pixar.com) Computer
More informationElementary maths for GMT
Elementary maths for GMT Linear Algebra Part 1: Vectors, Representations Algebra and Linear Algebra Algebra: numbers and operations on numbers 2 + 3 = 5 3 7 = 21 Linear Algebra: tuples, triples... of numbers
More informationBasic Surveying Week 3, Lesson 2 Semester 2017/18/2 Vectors, equation of line, circle, ellipse
Basic Surveying Week 3, Lesson Semester 017/18/ Vectors, equation of line, circle, ellipse 1. Introduction In surveying calculations, we use the two or three dimensional coordinates of points or objects
More informationReview of Coordinate Systems
Vector in 2 R and 3 R Review of Coordinate Systems Used to describe the position of a point in space Common coordinate systems are: Cartesian Polar Cartesian Coordinate System Also called rectangular coordinate
More informationEuclidean Spaces. Euclidean Spaces. Chapter 10 -S&B
Chapter 10 -S&B The Real Line: every real number is represented by exactly one point on the line. The plane (i.e., consumption bundles): Pairs of numbers have a geometric representation Cartesian plane
More informationThree-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems. Three-Dimensional Coordinate Systems
To locate a point in a plane, two numbers are necessary. We know that any point in the plane can be represented as an ordered pair (a, b) of real numbers, where a is the x-coordinate and b is the y-coordinate.
More informationChapter 13: Vectors and the Geometry of Space
Chapter 13: Vectors and the Geometry of Space 13.1 3-Dimensional Coordinate System 13.2 Vectors 13.3 The Dot Product 13.4 The Cross Product 13.5 Equations of Lines and Planes 13.6 Cylinders and Quadratic
More informationChapter 13: Vectors and the Geometry of Space
Chapter 13: Vectors and the Geometry of Space 13.1 3-Dimensional Coordinate System 13.2 Vectors 13.3 The Dot Product 13.4 The Cross Product 13.5 Equations of Lines and Planes 13.6 Cylinders and Quadratic
More informationStudy guide for Exam 1. by William H. Meeks III October 26, 2012
Study guide for Exam 1. by William H. Meeks III October 2, 2012 1 Basics. First we cover the basic definitions and then we go over related problems. Note that the material for the actual midterm may include
More information1. Vectors.
1. Vectors 1.1 Vectors and Matrices Linear algebra is concerned with two basic kinds of quantities: vectors and matrices. 1.1 Vectors and Matrices Scalars and Vectors - Scalar: a numerical value denoted
More informationComputer Graphics MTAT Raimond Tunnel
Computer Graphics MTAT.03.015 Raimond Tunnel Points and Vectors In computer graphics we distinguish: Point a location in space (location vector, kohavektor) Vector a direction in space (direction vector,
More informationI&C 6N. Computational Linear Algebra
I&C 6N Computational Linear Algebra 1 Lecture 1: Scalars and Vectors What is a scalar? Computer representation of a scalar Scalar Equality Scalar Operations Addition and Multiplication What is a vector?
More informationCG Basics 1 of 10. Mathematical Foundations: Vectors, Matrices, & Parametric Equations
CG Basics 1 of 10 ematical Foundations: Vectors, Matrices, & Parametric Equations William H. Hsu Department of Computing and Information Sciences, KSU KSOL course page: http://bit.ly/hgvxlh Course web
More information1.1 Single Variable Calculus versus Multivariable Calculus Rectangular Coordinate Systems... 4
MATH2202 Notebook 1 Fall 2015/2016 prepared by Professor Jenny Baglivo Contents 1 MATH2202 Notebook 1 3 1.1 Single Variable Calculus versus Multivariable Calculus................... 3 1.2 Rectangular Coordinate
More informationVectors. 1 Basic Definitions. Liming Pang
Vectors Liming Pang 1 Basic Definitions Definition 1. A vector in a line/plane/space is a quantity which has both magnitude and direction. The magnitude is a nonnegative real number and the direction is
More informationMAT1035 Analytic Geometry
MAT1035 Analytic Geometry Lecture Notes R.A. Sabri Kaan Gürbüzer Dokuz Eylül University 2016 2 Contents 1 Review of Trigonometry 5 2 Polar Coordinates 7 3 Vectors in R n 9 3.1 Located Vectors..............................................
More informationThis pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication.
This pre-publication material is for review purposes only. Any typographical or technical errors will be corrected prior to publication. Copyright Pearson Canada Inc. All rights reserved. Copyright Pearson
More informationLinear Algebra Homework and Study Guide
Linear Algebra Homework and Study Guide Phil R. Smith, Ph.D. February 28, 20 Homework Problem Sets Organized by Learning Outcomes Test I: Systems of Linear Equations; Matrices Lesson. Give examples of
More informationVectors a vector is a quantity that has both a magnitude (size) and a direction
Vectors In physics, a vector is a quantity that has both a magnitude (size) and a direction. Familiar examples of vectors include velocity, force, and electric field. For any applications beyond one dimension,
More informationCourse Notes Math 275 Boise State University. Shari Ultman
Course Notes Math 275 Boise State University Shari Ultman Fall 2017 Contents 1 Vectors 1 1.1 Introduction to 3-Space & Vectors.............. 3 1.2 Working With Vectors.................... 7 1.3 Introduction
More informationLinear Algebra I. Ronald van Luijk, 2015
Linear Algebra I Ronald van Luijk, 2015 With many parts from Linear Algebra I by Michael Stoll, 2007 Contents Dependencies among sections 3 Chapter 1. Euclidean space: lines and hyperplanes 5 1.1. Definition
More informationIntroduction. Chapter Points, Vectors and Coordinate Systems
Chapter 1 Introduction Computer aided geometric design (CAGD) concerns itself with the mathematical description of shape for use in computer graphics, manufacturing, or analysis. It draws upon the fields
More informationMath 302 Outcome Statements Winter 2013
Math 302 Outcome Statements Winter 2013 1 Rectangular Space Coordinates; Vectors in the Three-Dimensional Space (a) Cartesian coordinates of a point (b) sphere (c) symmetry about a point, a line, and a
More informationThe Geometry of R n. Supplemental Lecture Notes for Linear Algebra Courses at Georgia Tech
The Geometry of R n Supplemental Lecture Notes for Linear Algebra Courses at Georgia Tech Contents Vectors in R n. Vectors....................................... The Length and Direction of a Vector......................3
More informationDot Products. K. Behrend. April 3, Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem.
Dot Products K. Behrend April 3, 008 Abstract A short review of some basic facts on the dot product. Projections. The spectral theorem. Contents The dot product 3. Length of a vector........................
More informationAlgebra I Calculator Activities
First Nine Weeks SOL Objectives Calculating Measures of Central Tendency SOL A.17 Organize a set of data Calculate the mean, median, mode, and range of a set of data Describe the relationships between
More informationLecture 1: Systems of linear equations and their solutions
Lecture 1: Systems of linear equations and their solutions Course overview Topics to be covered this semester: Systems of linear equations and Gaussian elimination: Solving linear equations and applications
More informationMTAEA Vectors in Euclidean Spaces
School of Economics, Australian National University January 25, 2010 Vectors. Economists usually work in the vector space R n. A point in this space is called a vector, and is typically defined by its
More informationMAT 1339-S14 Class 8
MAT 1339-S14 Class 8 July 28, 2014 Contents 7.2 Review Dot Product........................... 2 7.3 Applications of the Dot Product..................... 4 7.4 Vectors in Three-Space.........................
More informationRigid Geometric Transformations
Rigid Geometric Transformations Carlo Tomasi This note is a quick refresher of the geometry of rigid transformations in three-dimensional space, expressed in Cartesian coordinates. 1 Cartesian Coordinates
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationGEOMETRY AND VECTORS
GEOMETRY AND VECTORS Distinguishing Between Points in Space One Approach Names: ( Fred, Steve, Alice...) Problem: distance & direction must be defined point-by-point More elegant take advantage of geometry
More informationCHAPTER ONE FUNCTIONS AND GRAPHS. In everyday life, many quantities depend on one or more changing variables eg:
CHAPTER ONE FUNCTIONS AND GRAPHS 1.0 Introduction to Functions In everyday life, many quantities depend on one or more changing variables eg: (a) plant growth depends on sunlight and rainfall (b) speed
More informationExercises for Multivariable Differential Calculus XM521
This document lists all the exercises for XM521. The Type I (True/False) exercises will be given, and should be answered, online immediately following each lecture. The Type III exercises are to be done
More information12.5 Equations of Lines and Planes
12.5 Equations of Lines and Planes Equation of Lines Vector Equation of Lines Parametric Equation of Lines Symmetric Equation of Lines Relation Between Two Lines Equations of Planes Vector Equation of
More informationVECTORS AND THE GEOMETRY OF SPACE
VECTORS AND THE GEOMETRY OF SPACE VECTORS AND THE GEOMETRY OF SPACE A line in the xy-plane is determined when a point on the line and the direction of the line (its slope or angle of inclination) are given.
More informationThe Cross Product of Two Vectors
The Cross roduct of Two Vectors In proving some statements involving surface integrals, there will be a need to approximate areas of segments of the surface by areas of parallelograms. Therefore it is
More informationVectors. The standard geometric definition of vector is as something which has direction and magnitude but not position.
Vectors The standard geometric definition of vector is as something which has direction and magnitude but not position. Since vectors have no position we may place them wherever is convenient. Vectors
More informationDistance Formula in 3-D Given any two points P 1 (x 1, y 1, z 1 ) and P 2 (x 2, y 2, z 2 ) the distance between them is ( ) ( ) ( )
Vectors and the Geometry of Space Vector Space The 3-D coordinate system (rectangular coordinates ) is the intersection of three perpendicular (orthogonal) lines called coordinate axis: x, y, and z. Their
More informationDepartment of Physics, Korea University
Name: Department: Notice +2 ( 1) points per correct (incorrect) answer. No penalty for an unanswered question. Fill the blank ( ) with (8) if the statement is correct (incorrect).!!!: corrections to an
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 2/13/13, LC 310, 11:15-12:05. Exam 1 will be based on: Sections 12.1-12.5, 14.2. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241sp13/241.html)
More informationRigid Geometric Transformations
Rigid Geometric Transformations Carlo Tomasi This note is a quick refresher of the geometry of rigid transformations in three-dimensional space, expressed in Cartesian coordinates. 1 Cartesian Coordinates
More informationLINEAR ALGEBRA - CHAPTER 1: VECTORS
LINEAR ALGEBRA - CHAPTER 1: VECTORS A game to introduce Linear Algebra In measurement, there are many quantities whose description entirely rely on magnitude, i.e., length, area, volume, mass and temperature.
More informationVector equations of lines in the plane and 3-space (uses vector addition & scalar multiplication).
Boise State Math 275 (Ultman) Worksheet 1.6: Lines and Planes From the Toolbox (what you need from previous classes) Plotting points, sketching vectors. Be able to find the component form a vector given
More informationVectors and Fields. Vectors versus scalars
C H A P T E R 1 Vectors and Fields Electromagnetics deals with the study of electric and magnetic fields. It is at once apparent that we need to familiarize ourselves with the concept of a field, and in
More informationMATH 255 Applied Honors Calculus III Winter Midterm 1 Review Solutions
MATH 55 Applied Honors Calculus III Winter 11 Midterm 1 Review Solutions 11.1: #19 Particle starts at point ( 1,, traces out a semicircle in the counterclockwise direction, ending at the point (1,. 11.1:
More informationMathematics for Graphics and Vision
Mathematics for Graphics and Vision Steven Mills March 3, 06 Contents Introduction 5 Scalars 6. Visualising Scalars........................ 6. Operations on Scalars...................... 6.3 A Note on
More informationMidterm 1 Review. Distance = (x 1 x 0 ) 2 + (y 1 y 0 ) 2.
Midterm 1 Review Comments about the midterm The midterm will consist of five questions and will test on material from the first seven lectures the material given below. No calculus either single variable
More informationMilford Public Schools Curriculum. Department: Mathematics Course Name: Precalculus Level 1
Milford Public Schools Curriculum Department: Mathematics Course Name: Precalculus Level 1 UNIT 1 Unit Description: Students will construct polynomial graphs with zeros and end behavior, and apply limit
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationVectors Part 1: Two Dimensions
Vectors Part 1: Two Dimensions Last modified: 20/02/2018 Links Scalars Vectors Definition Notation Polar Form Compass Directions Basic Vector Maths Multiply a Vector by a Scalar Unit Vectors Example Vectors
More informationCollege Prep Algebra III Course #340. Course of Study. Findlay City School
College Prep Algebra III Course #340 Course of Study Findlay City School Algebra III Table of Contents 1. Findlay City Schools Mission Statement and Beliefs 2. Algebra III Curriculum Map 3. Algebra III
More informationLinear Algebra and Dirac Notation, Pt. 1
Linear Algebra and Dirac Notation, Pt. 1 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 1 February 1, 2017 1 / 13
More informationMath 32A Discussion Session Week 2 Notes October 10 and 12, 2017
Math 32A Discussion Session Week 2 Notes October 10 and 12, 2017 Since we didn t get a chance to discuss parametrized lines last week, we may spend some time discussing those before moving on to the dot
More informationReview of Vector Analysis in Cartesian Coordinates
Review of Vector Analysis in Cartesian Coordinates 1 Scalar: A quantity that has magnitude, but no direction. Examples are mass, temperature, pressure, time, distance, and real numbers. Scalars are usually
More informationCulminating Review for Vectors
Culminating Review for Vectors 0011 0010 1010 1101 0001 0100 1011 An Introduction to Vectors Applications of Vectors Equations of Lines and Planes 4 12 Relationships between Points, Lines and Planes An
More informationDefinitions and Properties of R N
Definitions and Properties of R N R N as a set As a set R n is simply the set of all ordered n-tuples (x 1,, x N ), called vectors. We usually denote the vector (x 1,, x N ), (y 1,, y N ), by x, y, or
More informationLinear Algebra: Homework 3
Linear Algebra: Homework 3 Alvin Lin August 206 - December 206 Section.2 Exercise 48 Find all values of the scalar k for which the two vectors are orthogonal. [ ] [ ] 2 k + u v 3 k u v 0 2(k + ) + 3(k
More informationVECTORS. Given two vectors! and! we can express the law of vector addition geometrically. + = Fig. 1 Geometrical definition of vector addition
VECTORS Vectors in 2- D and 3- D in Euclidean space or flatland are easy compared to vectors in non- Euclidean space. In Cartesian coordinates we write a component of a vector as where the index i stands
More informationVectors and Plane Geometry
Vectors and Plane Geometry Karl Heinz Dovermann Professor of Mathematics University of Hawaii January 7, 0 Preface During the first week of the semester it is difficult to get started with the course
More informationSOLUTIONS FOR PROBLEMS 1-30
. Answer: 5 Evaluate x x + 9 for x SOLUTIONS FOR PROBLEMS - 0 When substituting x in x be sure to do the exponent before the multiplication by to get (). + 9 5 + When multiplying ( ) so that ( 7) ( ).
More informationMTH 464: Computational Linear Algebra
MTH 464: Computational Linear Algebra Lecture Outlines Exam 1 Material Dr. M. Beauregard Department of Mathematics & Statistics Stephen F. Austin State University January 9, 2018 Linear Algebra (MTH 464)
More informationLinear Algebra MATH20F Midterm 1
University of California San Diego NAME TA: Linear Algebra Wednesday, October st, 9 :am - :5am No aids are allowed Be sure to write all row operations used Remember that you can often check your answers
More information(1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3
Math 127 Introduction and Review (1) Recap of Differential Calculus and Integral Calculus (2) Preview of Calculus in three dimensional space (3) Tools for Calculus 3 MATH 127 Introduction to Calculus III
More informationReview of Linear Algebra
Review of Linear Algebra Definitions An m n (read "m by n") matrix, is a rectangular array of entries, where m is the number of rows and n the number of columns. 2 Definitions (Con t) A is square if m=
More information7.1 Projections and Components
7. Projections and Components As we have seen, the dot product of two vectors tells us the cosine of the angle between them. So far, we have only used this to find the angle between two vectors, but cosines
More informationIntroduction to Vectors
Introduction to Vectors K. Behrend January 31, 008 Abstract An introduction to vectors in R and R 3. Lines and planes in R 3. Linear dependence. 1 Contents Introduction 3 1 Vectors 4 1.1 Plane vectors...............................
More informationName: Lab Partner: Section: In this experiment vector addition, resolution of vectors into components, force, and equilibrium will be explored.
Chapter 3 Vectors Name: Lab Partner: Section: 3.1 Purpose In this experiment vector addition, resolution of vectors into components, force, and equilibrium will be explored. 3.2 Introduction A vector is
More informationVector Geometry. Chapter 5
Chapter 5 Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at
More informationMAT 1339-S14 Class 10 & 11
MAT 1339-S14 Class 10 & 11 August 7 & 11, 2014 Contents 8 Lines and Planes 1 8.1 Equations of Lines in Two-Space and Three-Space............ 1 8.2 Equations of Planes........................... 5 8.3 Properties
More informationSolution. The relationship between cartesian coordinates (x, y) and polar coordinates (r, θ) is given by. (x, y) = (r cos θ, r sin θ).
Problem 1. Let p 1 be the point having polar coordinates r = 1 and θ = π. Let p 2 be the point having polar coordinates r = 1 and θ = π/2. Find the Euclidean distance between p 1 and p 2. The relationship
More information4.1 Distance and Length
Chapter Vector Geometry In this chapter we will look more closely at certain geometric aspects of vectors in R n. We will first develop an intuitive understanding of some basic concepts by looking at vectors
More informationUnit 2: Lines and Planes in 3 Space. Linear Combinations of Vectors
Lesson10.notebook November 28, 2012 Unit 2: Lines and Planes in 3 Space Linear Combinations of Vectors Today's goal: I can write vectors as linear combinations of each other using the appropriate method
More informationDATE: MATH ANALYSIS 2 CHAPTER 12: VECTORS & DETERMINANTS
NAME: PERIOD: DATE: MATH ANALYSIS 2 MR. MELLINA CHAPTER 12: VECTORS & DETERMINANTS Sections: v 12.1 Geometric Representation of Vectors v 12.2 Algebraic Representation of Vectors v 12.3 Vector and Parametric
More informationStudy Guide for Benchmark #1 Window of Opportunity: March 4-11
Study Guide for Benchmark #1 Window of Opportunity: March -11 Benchmark testing is the department s way of assuring that students have achieved minimum levels of computational skill. While partial credit
More informationVectors and Matrices Lecture 2
Vectors and Matrices Lecture 2 Dr Mark Kambites School of Mathematics 13/03/2014 Dr Mark Kambites (School of Mathematics) COMP11120 13/03/2014 1 / 20 How do we recover the magnitude of a vector from its
More informationReal Analysis III. (MAT312β) Department of Mathematics University of Ruhuna. A.W.L. Pubudu Thilan
Real Analysis III (MAT312β) Department of Mathematics University of Ruhuna A.W.L. Pubudu Thilan Department of Mathematics University of Ruhuna Real Analysis III(MAT312β) 1/87 About course unit Course unit:
More informationSECTION 6.3: VECTORS IN THE PLANE
(Section 6.3: Vectors in the Plane) 6.18 SECTION 6.3: VECTORS IN THE PLANE Assume a, b, c, and d are real numbers. PART A: INTRO A scalar has magnitude but not direction. We think of real numbers as scalars,
More information,, rectilinear,, spherical,, cylindrical. (6.1)
Lecture 6 Review of Vectors Physics in more than one dimension (See Chapter 3 in Boas, but we try to take a more general approach and in a slightly different order) Recall that in the previous two lectures
More informationn=0 ( 1)n /(n + 1) converges, but not
Math 07H Topics for the third exam (and beyond) (Technically, everything covered on the first two exams plus...) Absolute convergence and alternating series A series a n converges absolutely if a n converges.
More informationLecture 1 Complex Numbers. 1 The field of complex numbers. 1.1 Arithmetic operations. 1.2 Field structure of C. MATH-GA Complex Variables
Lecture Complex Numbers MATH-GA 245.00 Complex Variables The field of complex numbers. Arithmetic operations The field C of complex numbers is obtained by adjoining the imaginary unit i to the field R
More informationTennessee s State Mathematics Standards Precalculus
Tennessee s State Mathematics Standards Precalculus Domain Cluster Standard Number Expressions (N-NE) Represent, interpret, compare, and simplify number expressions 1. Use the laws of exponents and logarithms
More informationVectors. September 2, 2015
Vectors September 2, 2015 Our basic notion of a vector is as a displacement, directed from one point of Euclidean space to another, and therefore having direction and magnitude. We will write vectors in
More informationChapter 2: Vector Geometry
Chapter 2: Vector Geometry Daniel Chan UNSW Semester 1 2018 Daniel Chan (UNSW) Chapter 2: Vector Geometry Semester 1 2018 1 / 32 Goals of this chapter In this chapter, we will answer the following geometric
More informationv = v 1 2 +v 2 2. Two successive applications of this idea give the length of the vector v R 3 :
Length, Angle and the Inner Product The length (or norm) of a vector v R 2 (viewed as connecting the origin to a point (v 1,v 2 )) is easily determined by the Pythagorean Theorem and is denoted v : v =
More informationCalculus Vector Principia Mathematica. Lynne Ryan Associate Professor Mathematics Blue Ridge Community College
Calculus Vector Principia Mathematica Lynne Ryan Associate Professor Mathematics Blue Ridge Community College Defining a vector Vectors in the plane A scalar is a quantity that can be represented by a
More informationBrief Review of Exam Topics
Math 32A Discussion Session Week 3 Notes October 17 and 19, 2017 We ll use this week s discussion session to prepare for the first midterm. We ll start with a quick rundown of the relevant topics, and
More informationExam 1 Review SOLUTIONS
1. True or False (and give a short reason): Exam 1 Review SOLUTIONS (a) If the parametric curve x = f(t), y = g(t) satisfies g (1) = 0, then it has a horizontal tangent line when t = 1. FALSE: To make
More informationMathematics High School Functions
Mathematics High School Functions Functions describe situations where one quantity determines another. For example, the return on $10,000 invested at an annualized percentage rate of 4.25% is a function
More informationAnalytic Geometry MAT 1035
Analytic Geometry MAT 035 5.09.04 WEEKLY PROGRAM - The first week of the semester, we will introduce the course and given a brief outline. We continue with vectors in R n and some operations including
More informationApplied Linear Algebra in Geoscience Using MATLAB
Applied Linear Algebra in Geoscience Using MATLAB Contents Getting Started Creating Arrays Mathematical Operations with Arrays Using Script Files and Managing Data Two-Dimensional Plots Programming in
More informationLinear Algebra & Geometry why is linear algebra useful in computer vision?
Linear Algebra & Geometry why is linear algebra useful in computer vision? References: -Any book on linear algebra! -[HZ] chapters 2, 4 Some of the slides in this lecture are courtesy to Prof. Octavia
More informationGraphics (INFOGR), , Block IV, lecture 1 Deb Panja. Today: Vectors, and vector algebra in 2D. Welcome
Graphics (INFOGR), 2017-18, Block IV, lecture 1 Deb Panja Today: Vectors, and vector algebra in 2D Welcome 1 Ray tracing part I of the course 2 Ray tracing part I of the course Why vectors? you need to
More informationFLORIDA STANDARDS TO BOOK CORRELATION FOR GRADE 7 ADVANCED
FLORIDA STANDARDS TO BOOK CORRELATION FOR GRADE 7 ADVANCED After a standard is introduced, it is revisited many times in subsequent activities, lessons, and exercises. Domain: The Number System 8.NS.1.1
More informationMathematical Foundations: Intro
Mathematical Foundations: Intro Graphics relies on 3 basic objects: 1. Scalars 2. Vectors 3. Points Mathematically defined in terms of spaces: 1. Vector space 2. Affine space 3. Euclidean space Math required:
More informationPreCalculus Honors Curriculum Pacing Guide First Half of Semester
Unit 1 Introduction to Trigonometry (9 days) First Half of PC.FT.1 PC.FT.2 PC.FT.2a PC.FT.2b PC.FT.3 PC.FT.4 PC.FT.8 PC.GCI.5 Understand that the radian measure of an angle is the length of the arc on
More informationMath (P)Review Part II:
Math (P)Review Part II: Vector Calculus Computer Graphics Assignment 0.5 (Out today!) Same story as last homework; second part on vector calculus. Slightly fewer questions Last Time: Linear Algebra Touched
More informationMath 1 Unit 1 EOC Review
Math 1 Unit 1 EOC Review Name: Solving Equations (including Literal Equations) - Get the variable to show what it equals to satisfy the equation or inequality - Steps (each step only where necessary):
More informationMathematics 2203, Test 1 - Solutions
Mathematics 220, Test 1 - Solutions F, 2010 Philippe B. Laval Name 1. Determine if each statement below is True or False. If it is true, explain why (cite theorem, rule, property). If it is false, explain
More information