Mathematical Fundamentals
|
|
- Beverley Bradley
- 5 years ago
- Views:
Transcription
1 Mathematical Fundamentals Ming-Hwa Wang, Ph.D. COEN 148/290 Computer Graphics COEN 166/366 Artificial Intelligence COEN 396 Interactive Multimedia and Game Programming Department of Computer Engineering Santa Clara University Applied Trigonometry trigonometric functions: an angle with adjacent side x, opposite side y, and hypotenuse h; h 2 = x 2 + y 2 ; 6 trigonometric functions: sin, cos, tan, cot, sec, csc; the cos is an even function (symmetric about the y-axis), the sin and tan are odd functions (symmetric about the original); C/C++ supports sin( ), cos( ), and tan( ) radian: one radian is the angle for which the circular arc subtended by in a circle of radius r has a length equal to r itself; radians = /180 degrees, and degrees = 180/ radians circumference C = 2 r quadrants I, II, III, IV trigonometric identities: relationships among the trigonometric functions sin(- ) = -sin ; cos(- ) = cos ; tan(- ) = -tan sin = 1 / csc ; cos = 1 / sec ; tan = 1 / cot ; cos = sin( + ) = -sin( ); sin = cos( ) = -cos( + ) sin = -sin( + ) = -sin( ); cos = -cos( ) = -cos( + ) sin = cos cot tan sec ; cos sin tan cot csc ; sin 2 + cos 2 = 1; tan = sec 2 ; 1+ cot 2 = csc 2 inverse trigonometric functions; because the trigonometric functions are periodic, the inverse functions return the angle that is close to zero; C/C++ supports asin( ), acos( ), and atan( ) law of sines: the ratio of a side s length to the sine of the angle opposite that side is the same for all three sides of any particular triangle; a / sin = b / sin = c / sin law of cosines: c 2 = a 2 + b 2 2ab cos Matrix Arithmetic a matrix is a rectangular array of individual numerical quantities arranged as a set of rows and columns; a matrix having m rows and n columns is called an n x m matrix; if n = m, then square matrix; the individual components of a matrix are called entries; the single entry of matrix M residing in row i, and column j is denoted by M ij ; the entries M ii are the main diagonal entries; a square matrix having nonzero entries only on the main diagonal is a diagonal matrix transpose: the transpose of a matrix M, denoted by M T, is the matrix for which the entry residing at the (i, j) is equal to M ji symmetric matrix: a square matrix that is equal to its own transpose addition and subtraction: two matrices of the same size can be added or subtracted component wise scalar matrix multiplication: simply distributes the factor a to each of the entries of the matrix; am = Ma matrix multiplication: two matrices A (an n x m matrix) and B (an m x p matrix) can be multiplied together whenever the number of columns of A is equal to the number of rows of B; the result matrix X is n x p, and X ij = m k=1 A ik B kj ; matrix multiplication is not commutative identity matrix I n : MI n = M and I n M = M vectors: an n-dimensional vector V can be consider as an n x 1 matrix row vectors and column vectors matrix vector multiplication (transforms a vector from one coordinate system to another) inverse matrix M -1 : MM -1 = I n and M -1 M = I n singular: a non-invertible matrix; whether a matrix M is singular can be determined by examining the determinant of M (detm or M ) a = a a c b d = ad bc M 11 M 12 M 13 M 21 M 22 M 23 = M 31 M 32 M 33 M 22 M 23 M 21 M 23 M 21 M 22 M 11 - M 12 + M 13 M 32 M 33 M 31 M 33 M 31 M 32 a matrix is invertible iff its determinant is not zero; the 2D and 3D inverse matrices are: M 22 -M 12 M -1 = 1/detM -M 21 M 11 M 22 M 33 M 23 M 32 M 13 M 32 -M 12 M 33 M 12 M 23 -M 13 M 22 M -1 = 1/detM M 23 M 31 -M 21 M 33 M 11 M 33 -M 13 M 31 M 13 M 21 -M 11 M 23 M 21 M 32 -M 22 M 31 M 12 M 31 -M 11 M 32 M 11 M 22 -M 12 M 21 det(a T ) = det(a) and det(ab) = det(a)det(b) if A and B are square matrix Vectors a vector is an entity that possesses magnitude and direction; a 3D vector is V = (V 1, V 2, V 3 ) = V 1 i + V 2 j + V 3 k, where each component v i is a scalar and i, j, k are unit vectors along x, y, and z axes; addition of vectors: X = V + W = (V 1 + W 1, V 2 + W 2, V 3 + W 3 ), the tail of W is placed at the head of V, and X is the vector formed by joining the tail of V to the head of W vector subtraction: using vector addition but travel along the subtracted vector in the opposite direction: X = V - W = (V 1 - W 1, V 2 - W 2, V 3 - W 3 ) vector scalar multiplication: av = (av 1, av 2, av 3 )
2 length of vectors: V = (V1 2 + V V 2 3 ) 1/2, the distance from a vector's tail to its head unit vector: by normalize to produce a unit vector which has length of 1, U = V/ V ; so V = V U, i.e., any vector is given by its magnitude times its direction dot product (inner product or scalar product): X = V W = V T W = V 1 W 1 + V 2 W 2 + V 3 W 3 = V W cos, and cos = V W / V W cosine rule: V - W 2 = V 2 + W V W cos if V and W are unit vectors, then V W = cos (which is used to provide measure of the angle between two vectors) orthogonal or perpendicular: V W = 0 zero vector 0 = (0, 0,, 0) is orthogonal to every vector V let X is the length of projecting vector V onto W, then X = V cos = V W / W ; the projected vector is X = (V W / W 2 )W = 2 W x W x W y W x W z V x (1 / W 2 2 ) W x W y W y W y W z V y 2 W x W z W y W z W z V z The perpendicular component of V with respect to W is Y = V X = V - (V W / W 2 )W cross product (outer product or vector product) the normal vector represents the orientation of a surface; a normal vector to a polygon is calculated by cross-product of any two vectors V and W on the polygon; the direction of N p is decided by the righthand rule; N p = V x W = (V 2 W 3 - V 3 W 2 )i + (V 3 W 1 - V 1 W 3 )j + (V 1 W 2 - V 2 W 1 )k = 0 -V z V y W x V z 0 -V x W y -V y V x 0 W z cross product is not commutative: W x V = -(V x W ) cross product is not associative: (U x V) x W U x (V x W ) (V x W ) V = 0 and (V x W ) W = 0 V x W = V W sin ; the magnitude of the cross product is equal to the area of the parallelogram whose side are formed by the vector V and W ; the area of an arbitrary triangle whose vertices are given by points P 1, P 2, P 3 is ½ (P 2 P 1 ) x (P 3 P 1 ) for bi-cubic parametric surface Q(u, v), the orientation of the normal vector varies continuously over the surface; first calculate the tangent vectors / u Q(u, v) and / v Q(u, v), then N s = Q/ u x Q/ v; any one of the tangent vectors T s should be perpendicular to the normal vector N s, i.e., N s T s = 0 transforming normal vectors: let T s = MT s and N s = GN s ; then N s.t s = (GN s ).(MT s ) = (GN s ) T (MT s ) = N T s G T MT s = 0; G T M = I n and G = (M -1 ) T ; so a normal vector is correctly transformed using the inverse transpose of the matrix used to transform points; vectors that must be transformed this way are covariant vectors, and vectors that are transformed the ordinary fashion using the M are called contra-variant vectors; if M is orthogonal, (M -1 ) T = M eigenvector and eigenvalue: let M be a square matrix, if V is a nonzero vector and for some scalar a, MV = av, then V is an eigenvector of M and a an eigenvalue of M a square matrix is symmetric if M T = M, a square matrix is orthogonal if M T M = MM T = I n or M -1 = M T, a symmetric matrix can be decomposed into M = UAU T, where U is an orthogonal matrix and A is a diagonal matrix of eigenvalues of M singular value decomposition (SVD): any matrix can be decomposed into M = UAV T, U and V are orthogonal matrices and A is a diagonal matrix Analytic Geometry 2D/3D Cartesian coordinate system Explicit function: 2D: f(x, y) = 0 or y = f(x) 3D: f(x, y, z) = 0 or x = f(u, v) and y = g(u, v) and z = h(u, v) parametric function: add time domain 2D: x = f(t), y = g(t) 3D: x = f(t), y = g(t), z = h(t) lines: P(t) = S + tv, where S is any point lying on the line and the V is the direction along which the line runs; allow t to be negative, line can travel in both directions two line S 1 + tv 1 and S 2 + tv 2 are parallel if V 1 = av 2, where a is a scalar constant; non-parallel lines may not intersect in 3D, and nonparallel lines that do not intersect are skew lines planes: the plan passing through a point P and perpendicular to the normal N is a set of points Q such that N (Q P) = 0; Ax + By + Cz + D = 0; where A, B, and C are the x-, y-, and z-components of the normal vector N, and D = -N P; the distance by which the plan is offset from a parallel plane that passes through the origin is D / N the normal vector N is often normalized to unit length, and d = N Q + D gives the signed distance from the plan to an arbitrary point Q; if d = 0, then the point Q lines in the plane; if d > 0, the point Q lies on the positive side (the same direction as N) of the plane; if d < 0, negative side represent a plane using a 4D vector (N, D) for set of points Q which satisfies N Q + D = 0 let the plane L = (N, D), if the matrix M is the 4 x 4 transformation matrix used to transform points, then L = (M -1 ) T L distance from a point P to a line: d = ((P S) 2 (((P S) V) 2 / V 2 )) 1/2 ; if V is normalized, then V 2 can be removed intersection of a line and a plane: if L V = 0, the line is parallel to the plan and no intersection; otherwise, P(t) = S ((L S)/(L V))V Coordination Systems world coordination is a right-handed system (x, y, z) local coordination - 3 reasons: object is modeled by building up the vertices with respect to some reference point in the object
3 the same object may appear many times in a scene it is easier to rotate with respect to a local reference point a transformation T: V W, and an inverse T -1 : W V a transformation is linear if T(aU + bv) = at(u) + bt(v) a projective transformation preserves collinearity (maps a line to a line), and an affine transformation preserves lines and parallelism all linear transformations are affine, but not all affine transformations are linear; all affine transformations are projective, but not all projective transformations are affine rigid motion, Euclidean motion, or isometrics: a affine transformation that preserves distances, the determinant of the rigid motion is either 1 (translation or rotation), or -1 (reflection) homogenous coordinates add one more dimension to obtain a linear representation for any projective transformation, the relationship between the points in the space and the homogeneous coordinates is not one-to-one; (x, y, z, w) where w = 0, a vector, and w = 1, a point: to make an affine transformation made up any combination of linear transformations (rotation or scaling) followed by translation modeling transformations: emplace an object with a local coordinate system into a position in a world coordinate system viewing transformations: transformation from the world coordinate system to the view coordinate system Complex Numbers and Quaternions complex numbers can be used to represent 2D geometric objects and transformations, let u = a + bi, and v = c + di, where i 2 = -1 addition/subtraction: u ± v = (a ± c) + (b ± d)i multiplication: u * v = (ac - bd) + (ad + bc)i complex congugate: u = a - bi absolute value: u = (a 2 + b 2 ) 0.5 and uu = u 2 division: v / u = vu / uu = vu / u 2 complex number is a field : addition and multiplication operations are associative and commutative, multiplication is distributive over the addition, identity element 0 and 1 and inverse polar form is easier to calculate multiplication, division, power and roots: u = r(cos + i sin ) = re i where r = u and = tan -1 (b/a) Euler s identity (relationship between trigonometric function and exponential function): e i = cos + i sin Quaternions system is an extension of the complex system: let u = a + bi + cj + dk and v = e + fi +gj + hk, where i2 = j2 = k2 = ijk = -1, and ij = k = -ji, jk = i = -kj, ki = j = -ik addition/subtraction: u ± v = (a ± e) + (b ± f)i + (c ± g)j + (d ± h)k multiplication (not commutative): u * v = (ae bf cg - dh) + (af + be + ch - dg)i + (ag bh + ce + df)j + (ah + bg cf + de)k quaternions is a skew or noncommutative field : a field except multiplication is not commutative quaternions congugate: u = a - bi - cj - dk absolute value: u = (a 2 + b 2 + c 2 + d 2 ) 0.5 and uu = uu = u 2 division: v / u = vu / uu = vu / u 2 associate a point (x, y, z) with a pure quaternion v = xi + yi + zk, quaternions are especially useful in representing 3D rotation, T u (v) = uvu, where u is a unit quaternion and u = cos( /2) + q sin( /2), and q = ai + bi + ck defines the axis of rotation, and is the angle of rotation the set of 3D rotations is closed under the transformation composition (i.e. the result of combining two rotations is still a rotation) Tu 1 (Tu 2 (v)) = u 1 u 2 vu 2 u 1 = Tu 1 u 2 (v) 3D Affine Transformation translation moves all points of a space by a fixed amount: V' = V + D, a vector (or a point) is a column matrix V' = T V x' T x x y' = T y y z' T z z 1 1 T -1 is obtained by negating T x, T y, and T z. rotation: a 2D rotation is around a point, and a 3D rotation is around a line, V' = R V, it is easier to rotate parallel to one of the coordinate axes; the transformation matrices for anti-clockwise (looking along each axis toward the origin) rotation about the x, y, and z axes are: R x = 0 cos -sin 0 0 sin cos 0 cos 0 sin 0 R y = sin 0 cos 0 cos -sin 0 0 Rz = sin cos 0 0 R -1 is negating the angle of rotation reflection: V' = F V a simple reflection about the xy-plane has the matrix: F = a reflection about a plane through the origin with the normal vector u is T(x) = x (2x u)u / u 2 a reflection is always invertible, and the inverse of a reflection is itself scaling: V' = S V
4 Sx S = 0 S y S z 0 S -1 is replacing S x, S y, and S z by their reciprocals uniform scaling: S x = S y = S z, uniform scaling preserves shape Shearing: a 3D shear shifts a point along a plane, and the amount of the shift depends on the distance of the point to the plane a simple shear that changes only the x-coordinate has the matrix: 1 0 sh x The x-coordinate are shifted according the equation: x = x + sh x z a more general (x, y)-shear shifts both x- and y-coordinate: 1 0 sh x sh y 0 Shearing is invertible. The inverse of the above shear is another shear of the same type with parameters -sh x, - sh y. any set of rotations, scaling and translations can be multiplied or concatenated together to give a net transformation matrix; note the order because although translations and scaling are commutative, but rotations are not a general transformation matrix is A 11 A 12 A 13 T x A 21 A 22 A 23 T y A 31 A 32 A 33 T z where sub-matrix A is the net rotation and scaling while T gives the net translation along the Y axis as y min = y = y max, the radius of curvature of the bend is 1/k and the center of the bend is at y = y 0, the bending angle is = k(y' - y 0 ), where y' = y min if y = y min, y if y min < y < y max, or y max if y y max ; the deforming transformation is given by: X = x, Y = -sin (z - 1/k) + y 0 if y min = y = y max, -sin (z -1/k) + y 0 + cos (y - y min ) if y < y min, or -sin (z -1/k) + y 0 + cos (y - y max ) if y > y max, Z = -cos (z - 1/k) + y 0 if y min = y = y max, -cos (z - 1/k) + y 0 + 1/k + sin (y - y min ) if y < y min, -cos (z - 1/k) + y 0 + 1/k + sin (y - y max ) if y > y max Structure-deforming Transformation global deformations (non-uniform scaling): using different values of S x, S y, and S z the object is stretched or squeezed along particular coordinate axes; X = F x (x), Y = F y (y), and Z = F z (z), where (x, y, z) is a vertex in an un-deformed solid and (X, Y, Z) is the deformed vertex; nonconstraint, non-linear deformations cannot be applied to polygon meshes in general (due to connectivity constraints between vertex problem and silhouette edge aliasing problem) tapering: choose a tapering axis, e.g., z, then X = f(z)x, Y = f(z)y, Z = z global axial twisting: e.g., twist an object about z axis, X = x cos - y sin, Y = x sin + y cos, Z = z, where = f(z) and f'(z) specifies the rate of twist per unit length along the z axis global linear bending: along an axis is a composite transformation comprising a bent region and a region outside the bent region where the deformation is a rotation and a translation; if a bend region
5 This document was created with Win2PDF available at The unregistered version of Win2PDF is for evaluation or non-commercial use only. This page will not be added after purchasing Win2PDF.
Mathematics 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 informationLinear Algebra V = T = ( 4 3 ).
Linear Algebra Vectors A column vector is a list of numbers stored vertically The dimension of a column vector is the number of values in the vector W is a -dimensional column vector and V is a 5-dimensional
More informationChapter 8. Rigid transformations
Chapter 8. Rigid transformations We are about to start drawing figures in 3D. There are no built-in routines for this purpose in PostScript, and we shall have to start more or less from scratch in extending
More informationCS 246 Review of Linear Algebra 01/17/19
1 Linear algebra In this section we will discuss vectors and matrices. We denote the (i, j)th entry of a matrix A as A ij, and the ith entry of a vector as v i. 1.1 Vectors and vector operations A vector
More informationIntroduction to Matrix Algebra
Introduction to Matrix Algebra August 18, 2010 1 Vectors 1.1 Notations A p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the line. When p
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 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 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 March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
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 informationKnowledge Discovery and Data Mining 1 (VO) ( )
Knowledge Discovery and Data Mining 1 (VO) (707.003) Review of Linear Algebra Denis Helic KTI, TU Graz Oct 9, 2014 Denis Helic (KTI, TU Graz) KDDM1 Oct 9, 2014 1 / 74 Big picture: KDDM Probability Theory
More informationA matrix over a field F is a rectangular array of elements from F. The symbol
Chapter MATRICES Matrix arithmetic A matrix over a field F is a rectangular array of elements from F The symbol M m n (F ) denotes the collection of all m n matrices over F Matrices will usually be denoted
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 informationAPPENDIX A. Background Mathematics. A.1 Linear Algebra. Vector algebra. Let x denote the n-dimensional column vector with components x 1 x 2.
APPENDIX A Background Mathematics A. Linear Algebra A.. Vector algebra Let x denote the n-dimensional column vector with components 0 x x 2 B C @. A x n Definition 6 (scalar product). The scalar product
More informationMath Bootcamp An p-dimensional vector is p numbers put together. Written as. x 1 x =. x p
Math Bootcamp 2012 1 Review of matrix algebra 1.1 Vectors and rules of operations An p-dimensional vector is p numbers put together. Written as x 1 x =. x p. When p = 1, this represents a point in the
More informationChapter 2. Matrix Arithmetic. Chapter 2
Matrix Arithmetic Matrix Addition and Subtraction Addition and subtraction act element-wise on matrices. In order for the addition/subtraction (A B) to be possible, the two matrices A and B must have the
More informationUnit #17: Spring Trig Unit. A. First Quadrant Notice how the x-values decrease by while the y-values increase by that same amount.
Name Unit #17: Spring Trig Unit Notes #1: Basic Trig Review I. Unit Circle A circle with center point and radius. A. First Quadrant Notice how the x-values decrease by while the y-values increase by that
More informationVectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes.
Vectors and matrices: matrices (Version 2) This is a very brief summary of my lecture notes Matrices and linear equations A matrix is an m-by-n array of numbers A = a 11 a 12 a 13 a 1n a 21 a 22 a 23 a
More informationINSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES
1 CHAPTER 4 MATRICES 1 INSTITIÚID TEICNEOLAÍOCHTA CHEATHARLACH INSTITUTE OF TECHNOLOGY CARLOW MATRICES 1 Matrices Matrices are of fundamental importance in 2-dimensional and 3-dimensional graphics programming
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 information1. Trigonometry.notebook. September 29, Trigonometry. hypotenuse opposite. Recall: adjacent
Trigonometry Recall: hypotenuse opposite adjacent 1 There are 3 other ratios: the reciprocals of sine, cosine and tangent. Secant: Cosecant: (cosec θ) Cotangent: 2 Example: Determine the value of x. a)
More informationExtra Problems for Math 2050 Linear Algebra I
Extra Problems for Math 5 Linear Algebra I Find the vector AB and illustrate with a picture if A = (,) and B = (,4) Find B, given A = (,4) and [ AB = A = (,4) and [ AB = 8 If possible, express x = 7 as
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 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 informationYear 11 Mathematics: Specialist Course Outline
MATHEMATICS LEARNING AREA Year 11 Mathematics: Specialist Course Outline Text: Mathematics Specialist Units 1 and 2 A.J. Unit/time Topic/syllabus entry Resources Assessment 1 Preliminary work. 2 Representing
More informationTrigonometry.notebook. March 16, Trigonometry. hypotenuse opposite. Recall: adjacent
Trigonometry Recall: hypotenuse opposite adjacent 1 There are 3 other ratios: the reciprocals of sine, cosine and tangent. Secant: Cosecant: (cosec θ) Cotangent: 2 Example: Determine the value of x. a)
More information4.3 TRIGONOMETRY EXTENDED: THE CIRCULAR FUNCTIONS
4.3 TRIGONOMETRY EXTENDED: THE CIRCULAR FUNCTIONS MR. FORTIER 1. Trig Functions of Any Angle We now extend the definitions of the six basic trig functions beyond triangles so that we do not have to restrict
More informationReview of linear algebra
Review of linear algebra 1 Vectors and matrices We will just touch very briefly on certain aspects of linear algebra, most of which should be familiar. Recall that we deal with vectors, i.e. elements of
More informationNOTES ON LINEAR ALGEBRA CLASS HANDOUT
NOTES ON LINEAR ALGEBRA CLASS HANDOUT ANTHONY S. MAIDA CONTENTS 1. Introduction 2 2. Basis Vectors 2 3. Linear Transformations 2 3.1. Example: Rotation Transformation 3 4. Matrix Multiplication and Function
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 informationIntro 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 information1 Geometry of R Conic Sections Parametric Equations More Parametric Equations Polar Coordinates...
Contents 1 Geometry of R 1.1 Conic Sections............................................ 1. Parametric Equations........................................ 3 1.3 More Parametric Equations.....................................
More informationSenior Secondary Australian Curriculum
Senior Secondary Australian Curriculum Specialist Mathematics Glossary Unit 1 Combinatorics Arranging n objects in an ordered list The number of ways to arrange n different objects in an ordered list is
More informationPre-Calculus Chapter 0. Solving Equations and Inequalities 0.1 Solving Equations with Absolute Value 0.2 Solving Quadratic Equations
Pre-Calculus Chapter 0. Solving Equations and Inequalities 0.1 Solving Equations with Absolute Value 0.1.1 Solve Simple Equations Involving Absolute Value 0.2 Solving Quadratic Equations 0.2.1 Use the
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND First Printing, 99 Chapter LINEAR EQUATIONS Introduction to linear equations A linear equation in n unknowns x,
More informationIndex. Excerpt from "Precalculus" 2014 AoPS Inc. Copyrighted Material INDEX
Index, 29 \, 6, 29 \, 6 [, 5 1, 2!, 29?, 309, 179, 179, 29 30-60-90 triangle, 32 45-45-90 triangle, 32 Agnesi, Maria Gaetana, 191 Airy, Sir George, 180 AMC, vii American Mathematics Competitions, see AMC
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 informationProperties of Matrices and Operations on Matrices
Properties of Matrices and Operations on Matrices A common data structure for statistical analysis is a rectangular array or matris. Rows represent individual observational units, or just observations,
More informationCS 143 Linear Algebra Review
CS 143 Linear Algebra Review Stefan Roth September 29, 2003 Introductory Remarks This review does not aim at mathematical rigor very much, but instead at ease of understanding and conciseness. Please see
More informationFundamentals of Mathematics (MATH 1510)
Fundamentals of Mathematics () Instructor: Email: shenlili@yorku.ca Department of Mathematics and Statistics York University March 14-18, 2016 Outline 1 2 s An angle AOB consists of two rays R 1 and R
More informationCSC 470 Introduction to Computer Graphics. Mathematical Foundations Part 2
CSC 47 Introduction to Computer Graphics Mathematical Foundations Part 2 Vector Magnitude and Unit Vectors The magnitude (length, size) of n-vector w is written w 2 2 2 w = w + w2 + + w n Example: the
More informationPractical Linear Algebra: A Geometry Toolbox
Practical Linear Algebra: A Geometry Toolbox Third edition Chapter 4: Changing Shapes: Linear Maps in 2D Gerald Farin & Dianne Hansford CRC Press, Taylor & Francis Group, An A K Peters Book www.farinhansford.com/books/pla
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K R MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 998 Comments to the author at krm@mathsuqeduau All contents copyright c 99 Keith
More informationChapter 5. Linear Algebra. A linear (algebraic) equation in. unknowns, x 1, x 2,..., x n, is. an equation of the form
Chapter 5. Linear Algebra A linear (algebraic) equation in n unknowns, x 1, x 2,..., x n, is an equation of the form a 1 x 1 + a 2 x 2 + + a n x n = b where a 1, a 2,..., a n and b are real numbers. 1
More informationMATHEMATICS. IMPORTANT FORMULAE AND CONCEPTS for. Final Revision CLASS XII CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION.
MATHEMATICS IMPORTANT FORMULAE AND CONCEPTS for Final Revision CLASS XII 2016 17 CHAPTER WISE CONCEPTS, FORMULAS FOR QUICK REVISION Prepared by M. S. KUMARSWAMY, TGT(MATHS) M. Sc. Gold Medallist (Elect.),
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationMatrices and Vectors
Matrices and Vectors James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University November 11, 2013 Outline 1 Matrices and Vectors 2 Vector Details 3 Matrix
More informationChapter 2 - Vector Algebra
A spatial vector, or simply vector, is a concept characterized by a magnitude and a direction, and which sums with other vectors according to the Parallelogram Law. A vector can be thought of as an arrow
More informationA matrix is a rectangular array of. objects arranged in rows and columns. The objects are called the entries. is called the size of the matrix, and
Section 5.5. Matrices and Vectors A matrix is a rectangular array of objects arranged in rows and columns. The objects are called the entries. A matrix with m rows and n columns is called an m n matrix.
More informationa 11 x 1 + a 12 x a 1n x n = b 1 a 21 x 1 + a 22 x a 2n x n = b 2.
Chapter 1 LINEAR EQUATIONS 11 Introduction to linear equations A linear equation in n unknowns x 1, x,, x n is an equation of the form a 1 x 1 + a x + + a n x n = b, where a 1, a,, a n, b are given real
More informationMath113: Linear Algebra. Beifang Chen
Math3: Linear Algebra Beifang Chen Spring 26 Contents Systems of Linear Equations 3 Systems of Linear Equations 3 Linear Systems 3 2 Geometric Interpretation 3 3 Matrices of Linear Systems 4 4 Elementary
More informationMatrices. Chapter Definitions and Notations
Chapter 3 Matrices 3. Definitions and Notations Matrices are yet another mathematical object. Learning about matrices means learning what they are, how they are represented, the types of operations which
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 informationMaths for Map Makers
SUB Gottingen 7 210 050 861 99 A 2003 Maths for Map Makers by Arthur Allan Whittles Publishing Contents /v Chapter 1 Numbers and Calculation 1.1 1.2 1.3 1.4 1.5 1.6 1.7 1.8 1.9 1.10 1.11 1.12 1.13 1.14
More informationA VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 2010
A VERY BRIEF LINEAR ALGEBRA REVIEW for MAP 5485 Introduction to Mathematical Biophysics Fall 00 Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics
More informationVectors and Matrices
Vectors and Matrices Scalars We often employ a single number to represent quantities that we use in our daily lives such as weight, height etc. The magnitude of this number depends on our age and whether
More informationIntro Vectors 2D implicit curves 2D parametric curves. Graphics 2011/2012, 4th quarter. Lecture 2: vectors, curves, and surfaces
Lecture 2, curves, and surfaces 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
More informationLinear and affine transformations
Linear and affine transformations Linear Algebra Review Matrices Transformations Affine transformations in Euclidean space 1 The linear transformation given b a matri Let A be an mn matri. The function
More informationChapter 8 Vectors and Scalars
Chapter 8 193 Vectors and Scalars Chapter 8 Vectors and Scalars 8.1 Introduction: In this chapter we shall use the ideas of the plane to develop a new mathematical concept, vector. If you have studied
More informationPURE MATHEMATICS AM 27
AM SYLLABUS (2020) PURE MATHEMATICS AM 27 SYLLABUS 1 Pure Mathematics AM 27 (Available in September ) Syllabus Paper I(3hrs)+Paper II(3hrs) 1. AIMS To prepare students for further studies in Mathematics
More informationxvi xxiii xxvi Construction of the Real Line 2 Is Every Real Number Rational? 3 Problems Algebra of the Real Numbers 7
About the Author v Preface to the Instructor xvi WileyPLUS xxii Acknowledgments xxiii Preface to the Student xxvi 1 The Real Numbers 1 1.1 The Real Line 2 Construction of the Real Line 2 Is Every Real
More informationNotes for Advanced Level Further Mathematics. (iii) =1, hence are parametric
Hyperbolic Functions We define the hyperbolic cosine, sine tangent by also of course Notes for Advanced Level Further Mathematics, The following give some justification for the 'invention' of these functions.
More informationHow to rotate a vector using a rotation matrix
How to rotate a vector using a rotation matrix One of the most useful operations in computer graphics is the rotation of a vector using a rotation matrix. I want to introduce the underlying idea of the
More informationTrigonometric Functions and Triangles
Trigonometric Functions and Triangles Dr. Philippe B. Laval Kennesaw STate University Abstract This handout defines the trigonometric function of angles and discusses the relationship between trigonometric
More informationAdvanced Math. ABSOLUTE VALUE - The distance of a number from zero; the positive value of a number. < 2 indexes draw 2 lines down like the symbol>
Advanced Math ABSOLUTE VALUE - The distance of a number from zero; the positive value of a number. < 2 indexes draw 2 lines down like the symbol> ALGEBRA - A branch of mathematics in which symbols, usually
More informationMATRICES The numbers or letters in any given matrix are called its entries or elements
MATRICES A matrix is defined as a rectangular array of numbers. Examples are: 1 2 4 a b 1 4 5 A : B : C 0 1 3 c b 1 6 2 2 5 8 The numbers or letters in any given matrix are called its entries or elements
More informationDIFFERENTIATION RULES
3 DIFFERENTIATION RULES DIFFERENTIATION RULES Before starting this section, you might need to review the trigonometric functions. DIFFERENTIATION RULES In particular, it is important to remember that,
More informationPreview from Notesale.co.uk Page 2 of 42
. CONCEPTS & FORMULAS. INTRODUCTION Radian The angle subtended at centre of a circle by an arc of length equal to the radius of the circle is radian r o = o radian r r o radian = o = 6 Positive & Negative
More informationBSc (Hons) in Computer Games Development. vi Calculate the components a, b and c of a non-zero vector that is orthogonal to
1 APPLIED MATHEMATICS INSTRUCTIONS Full marks will be awarded for the correct solutions to ANY FIVE QUESTIONS. This paper will be marked out of a TOTAL MAXIMUM MARK OF 100. Credit will be given for clearly
More informationLecture Notes in Linear Algebra
Lecture Notes in Linear Algebra Dr. Abdullah Al-Azemi Mathematics Department Kuwait University February 4, 2017 Contents 1 Linear Equations and Matrices 1 1.2 Matrices............................................
More informationEssential Mathematics for Computer Graphics
David Akers Handout #3 CS148 Summer 2006 Essential Mathematics for Computer Graphics Trigonometry Polar Coordinates 3-D Coordinate Systems Parametric Representations Points and Vectors Matrices This handout
More informationKIST DP Course Descriptions
Grade: 11 Unit Number: 1 Unit Title: Algebra Sequence and Series; Exponents and Logarithms; The Binomial Theorem Deductive vs. Inductive reasoning Mathematics begins with axioms and uses deductive reasoning
More informationChapter 2: Matrices and Linear Systems
Chapter 2: Matrices and Linear Systems Paul Pearson Outline Matrices Linear systems Row operations Inverses Determinants Matrices Definition An m n matrix A = (a ij ) is a rectangular array of real numbers
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 informationREQUIRED MATHEMATICAL SKILLS FOR ENTERING CADETS
REQUIRED MATHEMATICAL SKILLS FOR ENTERING CADETS The Department of Applied Mathematics administers a Math Placement test to assess fundamental skills in mathematics that are necessary to begin the study
More informationUsing this definition, it is possible to define an angle of any (positive or negative) measurement by recognizing how its terminal side is obtained.
Angle in Standard Position With the Cartesian plane, we define an angle in Standard Position if it has its vertex on the origin and one of its sides ( called the initial side ) is always on the positive
More information1. Vectors and Matrices
E. 8.02 Exercises. Vectors and Matrices A. Vectors Definition. A direction is just a unit vector. The direction of A is defined by dir A = A, (A 0); A it is the unit vector lying along A and pointed like
More informationSymmetric and anti symmetric matrices
Symmetric and anti symmetric matrices In linear algebra, a symmetric matrix is a square matrix that is equal to its transpose. Formally, matrix A is symmetric if. A = A Because equal matrices have equal
More informationA = 3 B = A 1 1 matrix is the same as a number or scalar, 3 = [3].
Appendix : A Very Brief Linear ALgebra Review Introduction Linear Algebra, also known as matrix theory, is an important element of all branches of mathematics Very often in this course we study the shapes
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 informationMatrix Algebra for Engineers Jeffrey R. Chasnov
Matrix Algebra for Engineers Jeffrey R. Chasnov The Hong Kong University of Science and Technology The Hong Kong University of Science and Technology Department of Mathematics Clear Water Bay, Kowloon
More informationNotes on Radian Measure
MAT 170 Pre-Calculus Notes on Radian Measure Radian Angles Terri L. Miller Spring 009 revised April 17, 009 1. Radian Measure Recall that a unit circle is the circle centered at the origin with a radius
More informationConceptual Questions for Review
Conceptual Questions for Review Chapter 1 1.1 Which vectors are linear combinations of v = (3, 1) and w = (4, 3)? 1.2 Compare the dot product of v = (3, 1) and w = (4, 3) to the product of their lengths.
More informationMath 3108: Linear Algebra
Math 3108: Linear Algebra Instructor: Jason Murphy Department of Mathematics and Statistics Missouri University of Science and Technology 1 / 323 Contents. Chapter 1. Slides 3 70 Chapter 2. Slides 71 118
More informationLinear Algebra Review. Vectors
Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors
More informationFairfield Public Schools
Mathematics Fairfield Public Schools PRE-CALCULUS 40 Pre-Calculus 40 BOE Approved 04/08/2014 1 PRE-CALCULUS 40 Critical Areas of Focus Pre-calculus combines the trigonometric, geometric, and algebraic
More informationReview of Linear Algebra
Review of Linear Algebra Dr Gerhard Roth COMP 40A Winter 05 Version Linear algebra Is an important area of mathematics It is the basis of computer vision Is very widely taught, and there are many resources
More information[ Here 21 is the dot product of (3, 1, 2, 5) with (2, 3, 1, 2), and 31 is the dot product of
. Matrices A matrix is any rectangular array of numbers. For example 3 5 6 4 8 3 3 is 3 4 matrix, i.e. a rectangular array of numbers with three rows four columns. We usually use capital letters for matrices,
More informationWe use the overhead arrow to denote a column vector, i.e., a number with a direction. For example, in three-space, we write
1 MATH FACTS 11 Vectors 111 Definition We use the overhead arrow to denote a column vector, ie, a number with a direction For example, in three-space, we write The elements of a vector have a graphical
More informationJUST THE MATHS SLIDES NUMBER 3.1. TRIGONOMETRY 1 (Angles & trigonometric functions) A.J.Hobson
JUST THE MATHS SLIDES NUMBER 3.1 TRIGONOMETRY 1 (Angles & trigonometric functions) by A.J.Hobson 3.1.1 Introduction 3.1.2 Angular measure 3.1.3 Trigonometric functions UNIT 3.1 - TRIGONOMETRY 1 - ANGLES
More informationELEMENTARY LINEAR ALGEBRA
ELEMENTARY LINEAR ALGEBRA K. R. MATTHEWS DEPARTMENT OF MATHEMATICS UNIVERSITY OF QUEENSLAND Second Online Version, December 1998 Comments to the author at krm@maths.uq.edu.au Contents 1 LINEAR EQUATIONS
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 informationMATH Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product.
MATH 311-504 Topics in Applied Mathematics Lecture 12: Evaluation of determinants. Cross product. Determinant is a scalar assigned to each square matrix. Notation. The determinant of a matrix A = (a ij
More informationFunctions and their Graphs
Chapter One Due Monday, December 12 Functions and their Graphs Functions Domain and Range Composition and Inverses Calculator Input and Output Transformations Quadratics Functions A function yields a specific
More informationLecture 2: Vector-Vector Operations
Lecture 2: Vector-Vector Operations Vector-Vector Operations Addition of two vectors Geometric representation of addition and subtraction of vectors Vectors and points Dot product of two vectors Geometric
More information3 Matrix Algebra. 3.1 Operations on matrices
3 Matrix Algebra A matrix is a rectangular array of numbers; it is of size m n if it has m rows and n columns. A 1 n matrix is a row vector; an m 1 matrix is a column vector. For example: 1 5 3 5 3 5 8
More informationLinear Algebra. Matrices Operations. Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0.
Matrices Operations Linear Algebra Consider, for example, a system of equations such as x + 2y z + 4w = 0, 3x 4y + 2z 6w = 0, x 3y 2z + w = 0 The rectangular array 1 2 1 4 3 4 2 6 1 3 2 1 in which the
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 information2- Scalars and Vectors
2- Scalars and Vectors Scalars : have magnitude only : Length, time, mass, speed and volume is example of scalar. v Vectors : have magnitude and direction. v The magnitude of is written v v Position, displacement,
More informationUnit 1. Revisiting Parent Functions and Graphing
Unit 1 Revisiting Parent Functions and Graphing Precalculus Analysis Pacing Guide First Nine Weeks Understand how the algebraic properties of an equation transform the geometric properties of its graph.
More information