Geometric Algebra 4. Algebraic Foundations and 4D Dr Chris Doran

Slides:



Advertisements
Similar presentations
Computer Graphics - Geometry & Representation -
Advertisements

The Complex Number System
Epipolar Geometry.
Chapter 4 Euclidean Vector Spaces
3D Geometry for Computer Graphics
Demetriou/Loizidou – ACSC330 – Chapter 4 Geometric Objects and Transformations Dr. Giorgos A. Demetriou Dr. Stephania Loizidou Himona Computer Science.
Computer Graphics Lecture 4 Geometry & Transformations.
GABLE: Geometric Algebra Learning Environment Goals 2nd year tutorial Graphical GABLE Matlab 3D Leo.
General Physics (PHYS101)
Computer Graphics Recitation 5.
Chapter 4.1 Mathematical Concepts. 2 Applied Trigonometry Trigonometric functions Defined using right triangle  x y h.
1 Angel: Interactive Computer Graphics 4E © Addison-Wesley 2005 Geometry Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and.
CSCE 590E Spring 2007 Basic Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
Mechanics.
CS232.
Chapter 1 Vector analysis
Lecture 2: Geometry vs Linear Algebra Points-Vectors and Distance-Norm Shang-Hua Teng.
Vectors.
MATH – High School Common Core Vs Kansas Standards.
Classical Mechanics and Special Relativity with GA Suprit Singh.
COS 397 Computer Graphics Svetla Boytcheva AUBG, Spring 2013.
Graphics CSE 581 – Interactive Computer Graphics Mathematics for Computer Graphics CSE 581 – Roger Crawfis (slides developed from Korea University slides)
Math Primer for CG Ref: Interactive Computer Graphics, Chap. 4, E. Angel.
1 February 24 Matrices 3.2 Matrices; Row reduction Standard form of a set of linear equations: Chapter 3 Linear Algebra Matrix of coefficients: Augmented.
Geometry CSC 2141 Introduction to Computer Graphics.
1 Geometry. 2 Objectives Introduce the elements of geometry ­Scalars ­Vectors ­Points Develop mathematical operations among them in a coordinate-free.
Linear Algebra Chapter 4 Vector Spaces.
Intro to 3D Models Angel Angel: Interactive Computer Graphics5E © Addison-Wesley
CSE 681 Review: Transformations. CSE 681 Transformations Modeling transformations build complex models by positioning (transforming) simple components.
Mathematics for Graphics. 1 Objectives Introduce the elements of geometry  Scalars  Vectors  Points Develop mathematical operations among them in a.
Transformations Jehee Lee Seoul National University.
Vectors and the Geometry of Space 11 Copyright © Cengage Learning. All rights reserved.
C O M P U T E R G R A P H I C S Guoying Zhao 1 / 52 C O M P U T E R G R A P H I C S Guoying Zhao 1 / 52 Computer Graphics Three-Dimensional Graphics I.
VECTORS (Ch. 12) Vectors in the plane Definition: A vector v in the Cartesian plane is an ordered pair of real numbers:  a,b . We write v =  a,b  and.
Geometric Algebra Dr Chris Doran ARM Research 2. Geometric Algebra in 3 Dimensions.
Projective Geometry Hu Zhan Yi. Entities At Infinity The ordinary space in which we lie is Euclidean space. The parallel lines usually do not intersect.
Geometric Algebra Dr Chris Doran ARM Research 7. Conformal Geometric Algebra.
Geometric Algebra Dr Chris Doran ARM Research 3. Applications to 3D dynamics.
Scalars & Vectors in Terms of Transformations: Sect. 1.8 Skip Sects. 1,5, 1.6, 1.7 for now. Possibly come back to later (as needed!) Consider the orthogonal.
Affine Geometry.
CSCE 552 Fall 2012 Math By Jijun Tang. Applied Trigonometry Trigonometric functions  Defined using right triangle  x y h.
Basic Theory (for curve 01). 1.1 Points and Vectors  Real life methods for constructing curves and surfaces often start with points and vectors, which.
Computer Graphics I, Fall 2010 Geometry.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
1 Introduction to Computer Graphics with WebGL Ed Angel Professor Emeritus of Computer Science Founding Director, Arts, Research, Technology and Science.
1 Objective To provide background material in support of topics in Digital Image Processing that are based on matrices and/or vectors. Review Matrices.
Graphics Graphics Korea University kucg.korea.ac.kr Mathematics for Computer Graphics 고려대학교 컴퓨터 그래픽스 연구실.
Transformations. Modeling Transformations  Specify transformations for objects  Allows definitions of objects in own coordinate systems  Allows use.
Geometric Algebra 8. Conformal Geometric Algebra Dr Chris Doran
Geometric Algebra 9. Unification Dr Chris Doran ARM Research.
Geometric Algebra 6. Geometric Calculus Dr Chris Doran ARM Research.
CS479/679 Pattern Recognition Dr. George Bebis
3. Transformation
Outline Addition and subtraction of vectors Vector decomposition
Vectors.
Computer Graphics Transformations
CSC461: Lecture 12 Geometry Objectives
Lecture 03: Linear Algebra
CS Visual Recognition Projective Geometry Projective Geometry is a mathematical framework describing image formation by perspective camera. Under.
COMP 175: Computer Graphics February 9, 2016
Introduction to Computer Graphics with WebGL
Linear Algebra Chapter 4 Vector Spaces.
1.3 Vector Equations.
Chapter 3 Linear Algebra
Lecture 2: Geometry vs Linear Algebra Points-Vectors and Distance-Norm
Linear Algebra Lecture 20.
컴퓨터 그래픽스를 위한 기하학적 기초 (Line Geometry for Computer Graphics)
6.3 Vectors in the Plane Ref. p. 424.
Presentation transcript:

Geometric Algebra 4. Algebraic Foundations and 4D Dr Chris Doran ARM Research

Axioms Elements of a geometric algebra are called multivectors Multivectors can be classified by grade Grade-0 terms are real scalars Grading is a projection operation Space is linear over the scalars. All simple and natural

Axioms The grade-1 elements of a geometric algebra are called vectors The antisymmetric produce of r vectors results in a grade-r blade Call this the outer product So we define Sum over all permutations with epsilon +1 for even and -1 for odd

Simplifying result Given a set of linearly-independent vectors We can find a set of anti-commuting vectors such that These vectors all anti-commute Symmetric matrix Define The magnitude of the product is also correct

Decomposing products Make repeated use of Define the inner product of a vector and a bivector

General result Grade r-1 Over-check means this term is missing Define the inner product of a vector and a grade-r term Remaining term is the outer product Can prove this is the same as earlier definition of the outer product

General product Extend dot and wedge symbols for homogenous multivectors The definition of the outer product is consistent with the earlier definition (requires some proof). This version allows a quick proof of associativity:

Reverse, scalar product and commutator The reverse, sometimes written with a dagger Useful sequence Occasionally use the commutator product Write the scalar product as Useful property is that the commutator with a bivector B preserves grade Scalar product is symmetric

Rotations Combination of rotations Suppose we now rotate a blade So the product rotor is So the blade rotates as Rotors form a group

Fermions? Take a rotated vector through a further rotation The rotor transformation law is Now take the rotor on an excursion through 360 degrees. The angle goes through 2𝜋, but we find the rotor comes back to minus itself. This is the defining property of a fermion!

Unification One of the defining properties of spin-half particles drops out naturally from the properties of rotors.

Linear algebra Linear function f Form the product function fg Extend f to multivectors Form the product function fg This a grade-preserving linear function The pseudoscalar is unique up to scale so we can define Quickly prove the fundamental result

Projective geometry Use projective geometry to emphasise expressions in GA have multiple interpretations Closer to Grassmann’s original view Our first application of 4D GA Core to many graphics algorithms, though rarely taught

Projective line Point x represented by homogeneous coordinates A point as a vector in a GA Outer product of two points represents a line This representation of points is homogeneous Scale factors Distance between the points

Cross ratio Distance between points Invariant quantity Can see that the RHS is invariant under a general linear transformation of the 4 points Ratio is invariant under rotations, translations and scaling

Projective plane Points on a plane represented by vectors in a 3D GA. Typically align the 3 axis perpendicular to the plane, but this is arbitrary Interchange points and lines by duality. Denoted * Point Line Plane Intersection (meet) defined by For 3 lines to meet at a point For 2 lines Reduces to simple statement

Example Can prove the algebraic identity These 3 points are collinear iff these 3 lines meet at a point This is Desargues theorem. A complex geometric identity from manipulating GA elements.

Projective geometry of 3D space Point Line Plane Volume Interchange points and planes by duality. Lines transform to other lines In 4D we can define the object Bivectors form a 6 dimensional space Blades represent lines Test of intersection is This is homogenous, but NOT a blade. Also satisfies 2 Bivectors with non-vanishing outer product are 2 lines missing each other

Plucker coordinates and intersection Condition that a bivector B represents a line is Write Plucker’s condition A linear representation of a line, with a non-linear constraint Suppose we want to intersect the line L with the plane P

Resources geometry.mrao.cam.ac.uk chris.doran@arm.com cjld1@cam.ac.uk @chrisjldoran #geometricalgebra github.com/ga