1 Introduction. 2 The G 4 Algebra. 2.1 Definition of G 4 Algebra


 Trevor Townsend
 1 years ago
 Views:
Transcription
1 1 Introduction Traditionally translations and rotations have been analysed/computed with either matrices, quaternions, biquaternions, dual quaternions or double quaternions depending of ones preference or type of problem. Manipulations of these objects are usually done with 4 4 matrices which obey the relevant algebra. Work is still ongoing to fully understand just how these objects should be manipulated to obtain certain translation and rotation properties. The advantage with the geometric algebra G 4 is that it has the scalars, complex numbers and quaternions contained within it as subalgebras. The G 4 algebra contains all of these structures in one coherent mathematical structure. The actions of rotations and translations are also easily carried out within the G 4 and can be applied to an arbitrarily orientated set of axis. As well as dealing with rotations and translations, geometric algebra has the ability to deal with geometric primitives with ease, to compute intersections of spheres with other spheres, or two different planes. The G 4 algebra can be used to compute this complex geometry and turn it into simple algebra. The G 4 Algebra.1 Definition of G 4 Algebra Let V be a four dimensional inner product space with orthogonal basis elements {e i } 3 i=0, it is possible to define an algebra on the basis elements denoted the outer product, these are denoted a b where a and b are elements of the vector space V. This product is an oriented area of no particular shape) with area given by the area of the parallegram spanned by a and b. The orientation of the element a b is of a followed by b, so the element b a will have the same area as a b but of the opposite orientation, ans so this is written as a b = b a 1) One thing which is immediately concluded is that: a a = 0 The element a b is called a bivector. Using other linearly independent vectors it is possible to construct hypervolumes via the outer product, for example a b c is called a trivector. The highest hypervolume element which can be formed using the vector space V is four. The hyper volumes 1
2 have an orientation and hypervolume defined by the volume given by the hyperparallepiped spanned by the vectors. It is possible to combine the outer product with the inner product to form another product on the inner product space V called the geometric product defined by: ab = a b + a b ) Note that is is possible to redefine the inner and outer product in terms of the geometric product notes that: ab = a b + a b, ba = b a + b a = a b a b and so: a b = 1 ab + ba) 3) a b = 1 ab ba) 4) To examine the effect of the geometric product on basis vectors e i where i {1,, 3} e i e i = e i = e i e i + e i e i = e i The definition is made so that the e i, 1 i 3 are orthonormal and so e i = e i = 1. Let 0 < ε 1, the square of this element is defined by: e 0 = 1 ε The way that e 0 multiplies the other basis vectors can be found out via the geometric product: e 0 e i = e 0 e i + e 0 e i = e 0 e i = e i e 0 = e i e 0 The algebra can be split into different grades, where the scalars are grade 0 elements, the vectors are grade 1, elements, the bivectors are grade elements, the trivectors are grade 3 elements and the 4volume is the single grade 4 element. The basis elements for the higher grade elements can by obtained by taking consecutive outer products of the basis elements, the basis elements are: scalars 1 5) vectors e 0, e 1, e, e 3 6)
3 bivectors e 0 e 1, e 0 e, e 0 e 3, e 1 e, e 1 e 3, e e 3 7) trivectors e 0 e 1 e, e 0 e 1 e 3, e 0 e e 3, e 1 e e 3 8) quadvectors e 0 e 1 e e 3 9) The quadvector has a special name, it is called the pseudoscalar and is denoted by e 0 e 1 e e 3 = ω. Definition 1. The algebra G 4 is the vector space spanned by the basis elements in equations 5)9) equipped with the following algebra: e 0 = 1 ε 10) e i = 1 1 i 3 11) e i e j = e j e i i j 1) Note that for basis elements e i e j = e i e j and the shorthand used is the following: e i e j = e ij, e i e j e k = e ijk 13) Definition. The reverse of a multivector is defined as the following: e i1 i n = e in i 1 14) The reverse is rather useful, there is a lemma associated to the reverse: Lemma 1. AB = B A Let x be a vector and S be a bivector, then SxS is a vector. To see this, examine its reverse: ) SxS = S Sx = SxS = SxS So SxS is equal to its own reverse and therefore is a vector. A typical vector x G 4 will have the form: x = W e 0 + Xe 1 + Y e + Ze 3 15) 3
4 There is a map f : G 4 R 3 defined as follows: X fw e 0 + Xe 1 + Y e + Ze 3 ) = W, Y W, Z ) W If W 0, then this will quite happily define a point in R 3. if W = 0, then x is represents a point at infinity. It can be seen that individual points in R 3 have multiple representations. Points with W = 1 will be called normalised.. Subalgebras of G 4 The G 4 algebra contains a number of different subalgebras as well. An examination of equation 5) shows that it contains the real numbers as a subalgebra. Consider the bivector e 1 e = e 1, squaring this bivector shows that: e 1 e ) = e 1 = e 1 e e 1 e = e 1e = 1 So we can make a subalgebra of the elements a + be 1 which will be the complex numbers. Likewise it is possible to define: I = e 1, J = e 31, K = e 3 A simple calculation shows that IJ = K and that I = J = K = 1, so the quaternions are a subalgebra of the G 4 algebra. 3 Operators on G Rotations Let a and b be scalars and let e ij with i, j 0 and define the even grade element R by: R = a + be ij 16) The first thing to note that RR is a scalar: RR = a + be ji )a + be ij ) = a + b + abe ij + e ji ) = a + b It is of use to normalise this by setting a + b = 1, so it is possible to set a = cosθ/) and b = sinθ/). As e ij = 1 it is possible to writeas in Euler s relation for complex numbers): cos θ + sin θ ) e θeij ij = exp 17) 4
5 The mapping x RxR is of interest, as noted before, this mapping is an endomorphism of vectors. To see what it does on vectors take as a concrete example R = cosθ/)+sinθ/)e 1 and take the vector e 1 and θ = π/. Note that as R is made up of elements from purely the basis elements e 1, e 31, e 3 it will commute with e 0 and therefore the rotation operation will have no effect on e 0. So Re 0 + e i )R = e 0 + Re i R. The action of R on e 1 is then: Re 1 R = cos π 4 + sin π ) 4 e 1 e 1 cos π 4 + sin π ) e 1 ) ) = = cos π 4 e 1 + sin π 4 e cos π 4 π sin 4 = cos π e 1 + sin π e = e cos π 4 + sin π 4 e 1 ) e 1 + sin π 4 cos π 4 e So we can see this this is a rotation from e 1 to e. In general it can be shown that any even grade element of the form R = cosθ/) + sinθ/)e ij will be a rotation by an angle θ in the ijplane. The map x RxR preserves angles and lengths. Let a = RaR and b = RbR, then: a b = 1 a b + b a ) = 1 RaRRbR + RbRRaR) = 1 RabR + RbaR) = Ra br = a b Taking a = b shows that the operator R also preserves lengths. There is an inverse to the rotation operation, the inverse operator is RxR as: Ra R = RRaRR = a So the inverse operator to R is simply R. There are a number of different names for R, they are rotor, spinor or simply evengrade element. In terms of the exponential the rotation operation can be written: RxR = exp θe ij ) x exp θeij ) 18) 5
6 3. Translations Consider the even grade element: T = 1 + εe 0a 19) where a = αe 1 + βe + γe 3 is a general vector in R 3. As before T T will be a scalar: T T = 1 + εa 4 This poses the question, what does this mean? Going back to the definition of the G 4 algebra the square of e 0 was ε 1 was meant to represent infinity and the idea was that this should give rise to finite terms. So the answer is treated as an asymptotic series and the only part of the series of use in the O1) portion. The operator T acts in the same way as R did. To get an idea of what this operator does, take a form example of T = 1 + εe 0 / acting on the vector e 0 + e 1 and compute: T e 0 + e 1 )T = 1 + εe ) 0 e 0 + e 1 ) 1 + εe ) 0 = e 0 + e 1 + e + εe ) εe ) 0 = e 0 + e 1 + e + ε 4 e 1 e 0 ) Now extract the O1) part of the expression to obtain e 0 + e 1 + e and it can be seen that the operator T is a translation operator is applied in the appropriate way. In general for the operator defined in 19) 3.3 Combinations of Rotors T e 0 + x)t = e 0 + x + a + Oε) 0) Given the two operators R and T, is it possible to combine them. Let R 1 and R denote two general even grade elements, Apply R 1 and then apply R to obtain: R R 1 xr 1 R = R 1 R xr 1 R So the application of even grade elements one after the other forms a group as seen above. So it can be seen that the whole of rigid body mechanics can just be carried out with these operations in the unified framework. 6
7 3.4 Rigid Body Motion This section describes the typical physicists understanding of rigid body motion and how it is governed by the angular velocity as the primary piece of information for which the rotor is then derived from. Let {f i } 3 i=1 be a set of orthonormal basis vectors for R 3 and let {e i } 3 i=1 denote the standard basis for R 3. The usual way of connecting f i and e i is via: f i = Rt)e i Rt) 1) Then if ω denotes the angular velocity of a particular motion then the relationship between the who basis is given by: f i = ω f i ) where the vector cross product is used. In terms of geometric products this is: f i = Iω f i where I = e 13. Note that: So f i can be written as: b Ia) = 1 bia Iab) = 1 Iba ab) = Ib a = Ia b Ia) b = 1 Iab bia) = 1 Iab ba) = Ia b = a b f i = f i Iω) = Iω) f i The notation used for Iω will be Ω. Differentiate 1) to obtain the equation: f = Ṙe ir + Re i Ṙ 3) From equation 1), we can multiply on the right by R and on the left by R to obtain: f i R = Re i, Rf i = e i R 4) 7
8 Inserting 4) into 3) yields: f i = ṘRf i + f i RṘ 5) Note that we also have the equation RR = 1, so we can differentiate this to obtain: ṘR = RṘ 6) Inserting equation 6) into equation 5) shows that: f i = f i RṘ RṘf i = f i RṘ) 7) Equation the two expressions for f 1, shows that RṘ = Ω, multiplying on the left by R gives the rotor equation Note: Ṙ = 1 RΩ 8) RṘ) = ṘR = RṘ So RṘ is equal to the negative of itself which shows that and hence Ω) it is a pure bivector. Equation 8) encodes all the kinematics of the motion. 4 Bézier Curves and G 4 It was shown earlier that given two different even grade elements, R 1, R, it is possible to obtain another even grade element from multiplication, R 3 = R 1 R. It is also possible to simple add even grade elements together to obtain another even grade element. One has to be careful to avoid pathological cases, for example adding R and R together will not give another even grade element because 0x0 = 0. Let S 1 and S define two unit even grade elements, that is S 1 S 1 = S S = 1. These are maps into R 3 which define two different poses at two different positions. It is possible to apply as linear interpolation between the poses: St) = 1 t)s 1 + S t 0 t 1 9) This will have S0) = S 1 and S1) = S. Note that: Let p be a vector, then: S = SS 1 S 1 = [1 t) + ts S 1 ]S 1 = P S 1 SpS = P S 1 pp S 1 = S 1 P pp S 1 = S 1 P pp )S 1 8
9 So the path of p as t varies is the transform of the action of S 1 of the path given by P pp. The transform preserves geometric properties it is convenient to take S 1 = 1 and take: S = 1 t + tp = 1 t + trt 30) where R denotes a rotation about a given axis and T denotes a translation along the axis of rotation, it is assumed that RR = T T = 1. Now let a be a point on that axis, it is obviously invariant under rotation: To see how S acts on a: RaR = a ar = Ra SpS = 1 t + trt )a1 t + trt ) = 1 t)a + T T Ra)1 t + trt ) = 1 t) a + t1 t) [art + T Ra] +t T at }{{} b The operation T represents a translation along the axis, and therefore the point a will remain on the axis. It is clear that b must be a vector, and so b = b which implies art + T Ra = T Ra + art. The result of the previous calculation contained three terms, the first and last are clearly on the axis, so it remains to show that b is on the axis. RbR = RaRT + T Ra)R = RaRT R + RT RaR) = at R + T Ra = b = b So b remains on the axis and the whole transform remain on the axis. 5 Conclusions The G 4 algebra has a representation of R 3 via a projection of the original vector space. There is a common form of operations on vectors throughout the geometric algebra, namely x SxS for translations and rotations which applies to the whole of rigid body transforms. All of the mathematical structure set up can be used to define poses for the instruments and combinations of these poses can be written down in a general form which extends in a natural way to free forms curves and potentially surfaces also. 9
geometric transforms
geometric transforms 1 linear algebra review 2 matrices matrix and vector notation use column for vectors m 11 =[ ] M = [ m ij ] m 21 m 12 m 22 =[ ] v v 1 v = [ ] T v 1 v 2 2 3 matrix operations addition
More informationRecall the basic property of the transpose (for any A): v A t Aw = v w, v, w R n.
ORTHOGONAL MATRICES Informally, an orthogonal n n matrix is the ndimensional analogue of the rotation matrices R θ in R 2. When does a linear transformation of R 3 (or R n ) deserve to be called a rotation?
More informationIntroduction to Geometric Algebra Lecture II
Introduction to Geometric Algebra Lecture II Leandro A. F. Fernandes laffernandes@inf.ufrgs.br Manuel M. Oliveira oliveira@inf.ufrgs.br Visgraf  Summer School in Computer Graphics  2010 CG UFRGS Checkpoint
More informationGrassmann Algebra in Game Development. Eric Lengyel, PhD Terathon Software
Grassmann Algebra in Game Development Eric Lengyel, PhD Terathon Software Math used in 3D programming Dot / cross products, scalar triple product Planes as 4D vectors Homogeneous coordinates Plücker coordinates
More information1 Scalars, Vectors and Tensors
DEPARTMENT OF PHYSICS INDIAN INSTITUTE OF TECHNOLOGY, MADRAS PH350 Classical Physics Handout 1 8.8.2009 1 Scalars, Vectors and Tensors In physics, we are interested in obtaining laws (in the form of mathematical
More informationEssential Mathematics for Computer Graphics fast
John Vince Essential Mathematics for Computer Graphics fast Springer Contents 1. MATHEMATICS 1 Is mathematics difficult? 3 Who should read this book? 4 Aims and objectives of this book 4 Assumptions made
More informationLecture L3  Vectors, Matrices and Coordinate Transformations
S. Widnall 16.07 Dynamics Fall 2009 Lecture notes based on J. Peraire Version 2.0 Lecture L3  Vectors, Matrices and Coordinate Transformations By using vectors and defining appropriate operations between
More informationGeometric Algebra Primer. Jaap Suter
Geometric Algebra Primer Jaap Suter March 12, 2003 Abstract Adopted with great enthusiasm in physics, geometric algebra slowly emerges in computational science. Its elegance and ease of use is unparalleled.
More informationUnified Lecture # 4 Vectors
Fall 2005 Unified Lecture # 4 Vectors These notes were written by J. Peraire as a review of vectors for Dynamics 16.07. They have been adapted for Unified Engineering by R. Radovitzky. References [1] Feynmann,
More informationGeometric algebra rotors for skinned character animation blending
Geometric algebra rotors for skinned character animation blending briefs_0080* QLB: 320 FPS GA: 381 FPS QLB: 301 FPS GA: 341 FPS DQB: 290 FPS GA: 325 FPS Figure 1: Comparison between animation blending
More informationSolutions to Linear Algebra Practice Problems
Solutions to Linear Algebra Practice Problems. Find all solutions to the following systems of linear equations. (a) x x + x 5 x x x + x + x 5 (b) x + x + x x + x + x x + x + 8x Answer: (a) We create the
More informationSection 1.1. Introduction to R n
The Calculus of Functions of Several Variables Section. Introduction to R n Calculus is the study of functional relationships and how related quantities change with each other. In your first exposure to
More informationMATH 304 Linear Algebra Lecture 24: Scalar product.
MATH 304 Linear Algebra Lecture 24: Scalar product. Vectors: geometric approach B A B A A vector is represented by a directed segment. Directed segment is drawn as an arrow. Different arrows represent
More informationComputer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 7 Transformations in 2D
Computer Graphics Prof. Sukhendu Das Dept. of Computer Science and Engineering Indian Institute of Technology, Madras Lecture 7 Transformations in 2D Welcome everybody. We continue the discussion on 2D
More informationME 115(b): Solution to Homework #1
ME 115(b): Solution to Homework #1 Solution to Problem #1: To construct the hybrid Jacobian for a manipulator, you could either construct the body Jacobian, JST b, and then use the bodytohybrid velocity
More informationGeometry of Vectors. 1 Cartesian Coordinates. Carlo Tomasi
Geometry of Vectors Carlo Tomasi This note explores the geometric meaning of norm, inner product, orthogonality, and projection for vectors. For vectors in threedimensional space, we also examine the
More informationThe basic unit in matrix algebra is a matrix, generally expressed as: a 11 a 12. a 13 A = a 21 a 22 a 23
(copyright by Scott M Lynch, February 2003) Brief Matrix Algebra Review (Soc 504) Matrix algebra is a form of mathematics that allows compact notation for, and mathematical manipulation of, highdimensional
More informationKinematics of Robots. Alba Perez Gracia
Kinematics of Robots Alba Perez Gracia c Draft date August 31, 2007 Contents Contents i 1 Motion: An Introduction 3 1.1 Overview.......................................... 3 1.2 Introduction.........................................
More informationThe Matrix Elements of a 3 3 Orthogonal Matrix Revisited
Physics 116A Winter 2011 The Matrix Elements of a 3 3 Orthogonal Matrix Revisited 1. Introduction In a class handout entitled, ThreeDimensional Proper and Improper Rotation Matrices, I provided a derivation
More informationRotation Matrices and Homogeneous Transformations
Rotation Matrices and Homogeneous Transformations A coordinate frame in an ndimensional space is defined by n mutually orthogonal unit vectors. In particular, for a twodimensional (2D) space, i.e., n
More informationVector Algebra II: Scalar and Vector Products
Chapter 2 Vector Algebra II: Scalar and Vector Products We saw in the previous chapter how vector quantities may be added and subtracted. In this chapter we consider the products of vectors and define
More informationFigure 1.1 Vector A and Vector F
CHAPTER I VECTOR QUANTITIES Quantities are anything which can be measured, and stated with number. Quantities in physics are divided into two types; scalar and vector quantities. Scalar quantities have
More informationMetrics on SO(3) and Inverse Kinematics
Mathematical Foundations of Computer Graphics and Vision Metrics on SO(3) and Inverse Kinematics Luca Ballan Institute of Visual Computing Optimization on Manifolds Descent approach d is a ascent direction
More informationA QUICK GUIDE TO THE FORMULAS OF MULTIVARIABLE CALCULUS
A QUIK GUIDE TO THE FOMULAS OF MULTIVAIABLE ALULUS ontents 1. Analytic Geometry 2 1.1. Definition of a Vector 2 1.2. Scalar Product 2 1.3. Properties of the Scalar Product 2 1.4. Length and Unit Vectors
More informationSolving Simultaneous Equations and Matrices
Solving Simultaneous Equations and Matrices The following represents a systematic investigation for the steps used to solve two simultaneous linear equations in two unknowns. The motivation for considering
More information1 Review of complex numbers
1 Review of complex numbers 1.1 Complex numbers: algebra The set C of complex numbers is formed by adding a square root i of 1 to the set of real numbers: i = 1. Every complex number can be written uniquely
More informationMath 241, Exam 1 Information.
Math 241, Exam 1 Information. 9/24/12, LC 310, 11:1512:05. Exam 1 will be based on: Sections 12.112.5, 14.114.3. The corresponding assigned homework problems (see http://www.math.sc.edu/ boylan/sccourses/241fa12/241.html)
More informationComputer Graphics. Geometric Modeling. Page 1. Copyright Gotsman, Elber, Barequet, Karni, Sheffer Computer Science  Technion. An Example.
An Example 2 3 4 Outline Objective: Develop methods and algorithms to mathematically model shape of real world objects Categories: WireFrame Representation Object is represented as as a set of points
More information2D Geometric Transformations. COMP 770 Fall 2011
2D Geometric Transformations COMP 770 Fall 2011 1 A little quick math background Notation for sets, functions, mappings Linear transformations Matrices Matrixvector multiplication Matrixmatrix multiplication
More informationState of Stress at Point
State of Stress at Point Einstein Notation The basic idea of Einstein notation is that a covector and a vector can form a scalar: This is typically written as an explicit sum: According to this convention,
More informationPhysics 235 Chapter 1. Chapter 1 Matrices, Vectors, and Vector Calculus
Chapter 1 Matrices, Vectors, and Vector Calculus In this chapter, we will focus on the mathematical tools required for the course. The main concepts that will be covered are: Coordinate transformations
More informationMechanics lecture 7 Moment of a force, torque, equilibrium of a body
G.1 EE1.el3 (EEE1023): Electronics III Mechanics lecture 7 Moment of a force, torque, equilibrium of a body Dr Philip Jackson http://www.ee.surrey.ac.uk/teaching/courses/ee1.el3/ G.2 Moments, torque and
More informationGeometric Transformations
CS3 INTRODUCTION TO COMPUTER GRAPHICS Geometric Transformations D and 3D CS3 INTRODUCTION TO COMPUTER GRAPHICS Grading Plan to be out Wednesdas one week after the due date CS3 INTRODUCTION TO COMPUTER
More informationA linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form
Section 1.3 Matrix Products A linear combination is a sum of scalars times quantities. Such expressions arise quite frequently and have the form (scalar #1)(quantity #1) + (scalar #2)(quantity #2) +...
More informationVectors, Gradient, Divergence and Curl.
Vectors, Gradient, Divergence and Curl. 1 Introduction A vector is determined by its length and direction. They are usually denoted with letters with arrows on the top a or in bold letter a. We will use
More informationContent. Chapter 4 Functions 61 4.1 Basic concepts on real functions 62. Credits 11
Content Credits 11 Chapter 1 Arithmetic Refresher 13 1.1 Algebra 14 Real Numbers 14 Real Polynomials 19 1.2 Equations in one variable 21 Linear Equations 21 Quadratic Equations 22 1.3 Exercises 28 Chapter
More informationLinear Algebra Notes for Marsden and Tromba Vector Calculus
Linear Algebra Notes for Marsden and Tromba Vector Calculus ndimensional Euclidean Space and Matrices Definition of n space As was learned in Math b, a point in Euclidean three space can be thought of
More informationSection 9.1 Vectors in Two Dimensions
Section 9.1 Vectors in Two Dimensions Geometric Description of Vectors A vector in the plane is a line segment with an assigned direction. We sketch a vector as shown in the first Figure below with an
More informationarxiv:1306.1358v1 [cs.cv] 6 Jun 2013
Geometric operations implemented by conformal geometric algebra neural nodes Eckhard HITZER University of Fukui Abstract: Geometric algebra is an optimal frame work for calculating with vectors. The geometric
More informationOrthogonal Projections
Orthogonal Projections and Reflections (with exercises) by D. Klain Version.. Corrections and comments are welcome! Orthogonal Projections Let X,..., X k be a family of linearly independent (column) vectors
More informationx1 x 2 x 3 y 1 y 2 y 3 x 1 y 2 x 2 y 1 0.
Cross product 1 Chapter 7 Cross product We are getting ready to study integration in several variables. Until now we have been doing only differential calculus. One outcome of this study will be our ability
More informationSimilarity and Diagonalization. Similar Matrices
MATH022 Linear Algebra Brief lecture notes 48 Similarity and Diagonalization Similar Matrices Let A and B be n n matrices. We say that A is similar to B if there is an invertible n n matrix P such that
More informationOn Motion of Robot EndEffector using the Curvature Theory of Timelike Ruled Surfaces with Timelike Directrix
Malaysian Journal of Mathematical Sciences 8(2): 89204 (204) MALAYSIAN JOURNAL OF MATHEMATICAL SCIENCES Journal homepage: http://einspem.upm.edu.my/journal On Motion of Robot EndEffector using the Curvature
More informationLecture L222D Rigid Body Dynamics: Work and Energy
J. Peraire, S. Widnall 6.07 Dynamics Fall 008 Version.0 Lecture L  D Rigid Body Dynamics: Work and Energy In this lecture, we will revisit the principle of work and energy introduced in lecture L3 for
More informationMath 497C Sep 9, Curves and Surfaces Fall 2004, PSU
Math 497C Sep 9, 2004 1 Curves and Surfaces Fall 2004, PSU Lecture Notes 2 15 sometries of the Euclidean Space Let M 1 and M 2 be a pair of metric space and d 1 and d 2 be their respective metrics We say
More informationGeometric Transformation CS 211A
Geometric Transformation CS 211A What is transformation? Moving points (x,y) moves to (x+t, y+t) Can be in any dimension 2D Image warps 3D 3D Graphics and Vision Can also be considered as a movement to
More informationLinear Algebra: Vectors
A Linear Algebra: Vectors A Appendix A: LINEAR ALGEBRA: VECTORS TABLE OF CONTENTS Page A Motivation A 3 A2 Vectors A 3 A2 Notational Conventions A 4 A22 Visualization A 5 A23 Special Vectors A 5 A3 Vector
More informationLecture 7. Matthew T. Mason. Mechanics of Manipulation. Lecture 7. Representing Rotation. Kinematic representation: goals, overview
Matthew T. Mason Mechanics of Manipulation Today s outline Readings, etc. We are starting chapter 3 of the text Lots of stuff online on representing rotations Murray, Li, and Sastry for matrix exponential
More informationVECTORS. A vector is a quantity that has both magnitude and direction.
VECTOS Definition: A vector is a quantity that has both magnitude and direction. NOTE: The position of a vector has no bearing on its definition. A vector can be slid horizontally or vertically without
More informationELEMENTS OF VECTOR ALGEBRA
ELEMENTS OF VECTOR ALGEBRA A.1. VECTORS AND SCALAR QUANTITIES We have now proposed sets of basic dimensions and secondary dimensions to describe certain aspects of nature, but more than just dimensions
More informationVector has a magnitude and a direction. Scalar has a magnitude
Vector has a magnitude and a direction Scalar has a magnitude Vector has a magnitude and a direction Scalar has a magnitude a brick on a table Vector has a magnitude and a direction Scalar has a magnitude
More informationIntroduction to Matrices for Engineers
Introduction to Matrices for Engineers C.T.J. Dodson, School of Mathematics, Manchester Universit 1 What is a Matrix? A matrix is a rectangular arra of elements, usuall numbers, e.g. 1 08 4 01 1 0 11
More informationVectors Math 122 Calculus III D Joyce, Fall 2012
Vectors Math 122 Calculus III D Joyce, Fall 2012 Vectors in the plane R 2. A vector v can be interpreted as an arro in the plane R 2 ith a certain length and a certain direction. The same vector can be
More informationWHICH LINEARFRACTIONAL TRANSFORMATIONS INDUCE ROTATIONS OF THE SPHERE?
WHICH LINEARFRACTIONAL TRANSFORMATIONS INDUCE ROTATIONS OF THE SPHERE? JOEL H. SHAPIRO Abstract. These notes supplement the discussion of linear fractional mappings presented in a beginning graduate course
More informationProblem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday.
Math 312, Fall 2012 Jerry L. Kazdan Problem Set 5 Due: In class Thursday, Oct. 18 Late papers will be accepted until 1:00 PM Friday. In addition to the problems below, you should also know how to solve
More informationSection 1.4. Lines, Planes, and Hyperplanes. The Calculus of Functions of Several Variables
The Calculus of Functions of Several Variables Section 1.4 Lines, Planes, Hyperplanes In this section we will add to our basic geometric understing of R n by studying lines planes. If we do this carefully,
More informationLectures notes on orthogonal matrices (with exercises) 92.222  Linear Algebra II  Spring 2004 by D. Klain
Lectures notes on orthogonal matrices (with exercises) 92.222  Linear Algebra II  Spring 2004 by D. Klain 1. Orthogonal matrices and orthonormal sets An n n realvalued matrix A is said to be an orthogonal
More informationMechanics 1: Vectors
Mechanics 1: Vectors roadly speaking, mechanical systems will be described by a combination of scalar and vector quantities. scalar is just a (real) number. For example, mass or weight is characterized
More informationKinematical Animation. lionel.reveret@inria.fr 201314
Kinematical Animation 201314 3D animation in CG Goal : capture visual attention Motion of characters Believable Expressive Realism? Controllability Limits of purely physical simulation :  little interactivity
More information1 Symmetries of regular polyhedra
1230, notes 5 1 Symmetries of regular polyhedra Symmetry groups Recall: Group axioms: Suppose that (G, ) is a group and a, b, c are elements of G. Then (i) a b G (ii) (a b) c = a (b c) (iii) There is an
More informationCS3220 Lecture Notes: QR factorization and orthogonal transformations
CS3220 Lecture Notes: QR factorization and orthogonal transformations Steve Marschner Cornell University 11 March 2009 In this lecture I ll talk about orthogonal matrices and their properties, discuss
More information4. MATRICES Matrices
4. MATRICES 170 4. Matrices 4.1. Definitions. Definition 4.1.1. A matrix is a rectangular array of numbers. A matrix with m rows and n columns is said to have dimension m n and may be represented as follows:
More informationExam 1 Sample Question SOLUTIONS. y = 2x
Exam Sample Question SOLUTIONS. Eliminate the parameter to find a Cartesian equation for the curve: x e t, y e t. SOLUTION: You might look at the coordinates and notice that If you don t see it, we can
More informationLinear algebra and the geometry of quadratic equations. Similarity transformations and orthogonal matrices
MATH 30 Differential Equations Spring 006 Linear algebra and the geometry of quadratic equations Similarity transformations and orthogonal matrices First, some things to recall from linear algebra Two
More information3D Tranformations. CS 4620 Lecture 6. Cornell CS4620 Fall 2013 Lecture 6. 2013 Steve Marschner (with previous instructors James/Bala)
3D Tranformations CS 4620 Lecture 6 1 Translation 2 Translation 2 Translation 2 Translation 2 Scaling 3 Scaling 3 Scaling 3 Scaling 3 Rotation about z axis 4 Rotation about z axis 4 Rotation about x axis
More informationMathematics Course 111: Algebra I Part IV: Vector Spaces
Mathematics Course 111: Algebra I Part IV: Vector Spaces D. R. Wilkins Academic Year 19967 9 Vector Spaces A vector space over some field K is an algebraic structure consisting of a set V on which are
More informationMATH10212 Linear Algebra. Systems of Linear Equations. Definition. An ndimensional vector is a row or a column of n numbers (or letters): a 1.
MATH10212 Linear Algebra Textbook: D. Poole, Linear Algebra: A Modern Introduction. Thompson, 2006. ISBN 0534405967. Systems of Linear Equations Definition. An ndimensional vector is a row or a column
More informationLecture 18  Clifford Algebras and Spin groups
Lecture 18  Clifford Algebras and Spin groups April 5, 2013 Reference: Lawson and Michelsohn, Spin Geometry. 1 Universal Property If V is a vector space over R or C, let q be any quadratic form, meaning
More information1 WHY GEOMETRIC ALGEBRA?
1 WHY GEOMETRIC ALGEBRA? This book is about geometric algebra, a powerful computational system to describe and solve geometrical problems. You will see that it covers familiar ground lines, planes, spheres,
More information1 Introduction to Matrices
1 Introduction to Matrices In this section, important definitions and results from matrix algebra that are useful in regression analysis are introduced. While all statements below regarding the columns
More informationKepler s Laws. We consider the motion of a point mass under the influence of a gravitational field created by point mass that is fixed at the origin.
Kepler s Laws The equation of motion We consider the motion of a point mass under the influence of a gravitational field created by point mass that is fixed at the origin. Newton s laws give the basic
More informationMA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem
MA 323 Geometric Modelling Course Notes: Day 02 Model Construction Problem David L. Finn November 30th, 2004 In the next few days, we will introduce some of the basic problems in geometric modelling, and
More information3 Orthogonal Vectors and Matrices
3 Orthogonal Vectors and Matrices The linear algebra portion of this course focuses on three matrix factorizations: QR factorization, singular valued decomposition (SVD), and LU factorization The first
More informationSection 6.1  Inner Products and Norms
Section 6.1  Inner Products and Norms Definition. Let V be a vector space over F {R, C}. An inner product on V is a function that assigns, to every ordered pair of vectors x and y in V, a scalar in F,
More informationL 2 : x = s + 1, y = s, z = 4s + 4. 3. Suppose that C has coordinates (x, y, z). Then from the vector equality AC = BD, one has
The line L through the points A and B is parallel to the vector AB = 3, 2, and has parametric equations x = 3t + 2, y = 2t +, z = t Therefore, the intersection point of the line with the plane should satisfy:
More informationDecember 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B. KITCHENS
December 4, 2013 MATH 171 BASIC LINEAR ALGEBRA B KITCHENS The equation 1 Lines in twodimensional space (1) 2x y = 3 describes a line in twodimensional space The coefficients of x and y in the equation
More informationEquations Involving Lines and Planes Standard equations for lines in space
Equations Involving Lines and Planes In this section we will collect various important formulas regarding equations of lines and planes in three dimensional space Reminder regarding notation: any quantity
More informationw = COI EYE view direction vector u = w ( 010,, ) cross product with yaxis v = w u up vector
. w COI EYE view direction vector u w ( 00,, ) cross product with ais v w u up vector (EQ ) Computer Animation: Algorithms and Techniques 29 up vector view vector observer center of interest 30 Computer
More informationVector Math Computer Graphics Scott D. Anderson
Vector Math Computer Graphics Scott D. Anderson 1 Dot Product The notation v w means the dot product or scalar product or inner product of two vectors, v and w. In abstract mathematics, we can talk about
More informationRoots and Coefficients of a Quadratic Equation Summary
Roots and Coefficients of a Quadratic Equation Summary For a quadratic equation with roots α and β: Sum of roots = α + β = and Product of roots = αβ = Symmetrical functions of α and β include: x = and
More informationVector algebra Christian Miller CS Fall 2011
Vector algebra Christian Miller CS 354  Fall 2011 Vector algebra A system commonly used to describe space Vectors, linear operators, tensors, etc. Used to build classical physics and the vast majority
More information11.1. Objectives. Component Form of a Vector. Component Form of a Vector. Component Form of a Vector. Vectors and the Geometry of Space
11 Vectors and the Geometry of Space 11.1 Vectors in the Plane Copyright Cengage Learning. All rights reserved. Copyright Cengage Learning. All rights reserved. 2 Objectives! Write the component form of
More informationAdding vectors We can do arithmetic with vectors. We ll start with vector addition and related operations. Suppose you have two vectors
1 Chapter 13. VECTORS IN THREE DIMENSIONAL SPACE Let s begin with some names and notation for things: R is the set (collection) of real numbers. We write x R to mean that x is a real number. A real number
More information3. INNER PRODUCT SPACES
. INNER PRODUCT SPACES.. Definition So far we have studied abstract vector spaces. These are a generalisation of the geometric spaces R and R. But these have more structure than just that of a vector space.
More informationB4 Computational Geometry
3CG 2006 / B4 Computational Geometry David Murray david.murray@eng.o.ac.uk www.robots.o.ac.uk/ dwm/courses/3cg Michaelmas 2006 3CG 2006 2 / Overview Computational geometry is concerned with the derivation
More informationMath for Game Programmers: Dual Numbers. Gino van den Bergen gino@dtecta.com
Math for Game Programmers: Dual Numbers Gino van den Bergen gino@dtecta.com Introduction Dual numbers extend real numbers, similar to complex numbers. Complex numbers adjoin an element i, for which i 2
More informationClass XI Chapter 5 Complex Numbers and Quadratic Equations Maths. Exercise 5.1. Page 1 of 34
Question 1: Exercise 5.1 Express the given complex number in the form a + ib: Question 2: Express the given complex number in the form a + ib: i 9 + i 19 Question 3: Express the given complex number in
More informationParametric Curves, Vectors and Calculus. Jeff Morgan Department of Mathematics University of Houston
Parametric Curves, Vectors and Calculus Jeff Morgan Department of Mathematics University of Houston jmorgan@math.uh.edu Online Masters of Arts in Mathematics at the University of Houston http://www.math.uh.edu/matweb/grad_mam.htm
More informationFinite dimensional C algebras
Finite dimensional C algebras S. Sundar September 14, 2012 Throughout H, K stand for finite dimensional Hilbert spaces. 1 Spectral theorem for selfadjoint opertors Let A B(H) and let {ξ 1, ξ 2,, ξ n
More informationEuler Angle Formulas. Contents. David Eberly Geometric Tools, LLC Copyright c All Rights Reserved.
Euler Angle Formulas David Eberly Geometric Tools, LLC http://www.geometrictools.com/ Copyright c 19982016. All Rights Reserved. Created: December 1, 1999 Last Modified: March 10, 2014 Contents 1 Introduction
More informationTensors on a vector space
APPENDIX B Tensors on a vector space In this Appendix, we gather mathematical definitions and results pertaining to tensors. The purpose is mostly to introduce the modern, geometrical view on tensors,
More information1 Comparing Complex Numbers to Clifford Algebra
1 1 Comparing Complex Numbers to Clifford Algebra As the saying goes, learning proceeds from the known to the unknown. There are at least two possibilities: 1) If you are starting from scratch, a nice
More informationGeometric Transformations
Geometric Transformations Definitions Def: f is a mapping (function) of a set A into a set B if for every element a of A there exists a unique element b of B that is paired with a; this pairing is denoted
More informationRigid body dynamics using Euler s equations, RungeKutta and quaternions.
Rigid body dynamics using Euler s equations, RungeKutta and quaternions. Indrek Mandre http://www.mare.ee/indrek/ February 26, 2008 1 Motivation I became interested in the angular dynamics
More informationA Covariant Approach to Geometry using Geometric Algebra
A Covariant Approach to Geometry using Geometric Algebra Anthony Lasenby Richard Wareham Joan Lasenby CUED/FINFENG/TR483 Abstract This report aims to show that using the mathematical framework of conformal
More informationParametric Curves. (Com S 477/577 Notes) YanBin Jia. Oct 8, 2015
Parametric Curves (Com S 477/577 Notes) YanBin Jia Oct 8, 2015 1 Introduction A curve in R 2 (or R 3 ) is a differentiable function α : [a,b] R 2 (or R 3 ). The initial point is α[a] and the final point
More information521493S Computer Graphics. Exercise 2 & course schedule change
521493S Computer Graphics Exercise 2 & course schedule change Course Schedule Change Lecture from Wednesday 31th of March is moved to Tuesday 30th of March at 1618 in TS128 Question 2.1 Given two nonparallel,
More informationSection 5.3. Section 5.3. u m ] l jj. = l jj u j + + l mj u m. v j = [ u 1 u j. l mj
Section 5. l j v j = [ u u j u m ] l jj = l jj u j + + l mj u m. l mj Section 5. 5.. Not orthogonal, the column vectors fail to be perpendicular to each other. 5..2 his matrix is orthogonal. Check that
More informationNOTES on LINEAR ALGEBRA 1
School of Economics, Management and Statistics University of Bologna Academic Year 205/6 NOTES on LINEAR ALGEBRA for the students of Stats and Maths This is a modified version of the notes by Prof Laura
More informationwww.mathsbox.org.uk ab = c a If the coefficients a,b and c are real then either α and β are real or α and β are complex conjugates
Further Pure Summary Notes. Roots of Quadratic Equations For a quadratic equation ax + bx + c = 0 with roots α and β Sum of the roots Product of roots a + b = b a ab = c a If the coefficients a,b and c
More information