Geometric Algebra. 8. Conformal Geometric Algebra. Dr Chris Doran ARM Research

Similar documents
Geometric Algebra for Computer Graphics

Introduction to Geometric Algebra Lecture I

Introduction to Geometric Algebra Lecture VI

Introduction to Geometric Algebra

PRIMITIVES INTERSECTION WITH CONFORMAL 5D GEOMETRY

APPENDIX A CLIFFORD ALGEBRA

Linear Algebra Part I - Linear Spaces

Advanced Geometric Approach for Graphics and Visual Guided Robot Object Manipulation

arxiv:cs.cg/ v1 9 Oct 2003

DD2429 Computational Photography :00-19:00

ANALYSIS OF POINT CLOUDS Using Conformal Geometric Algebra

Graphics and Interaction Transformation geometry and homogeneous coordinates

COMP30019 Graphics and Interaction Transformation geometry and homogeneous coordinates

Visualization of the projective line geometry for geometric algebra

CS-9645 Introduction to Computer Vision Techniques Winter 2019

Introduction to Geometric Algebra

Unified Mathematics (Uni-Math)

Rational Numbers: Graphing: The Coordinate Plane

Introduction to Geometric Algebra Lecture V

Revision Problems for Examination 2 in Algebra 1

METR Robotics Tutorial 2 Week 2: Homogeneous Coordinates

Aspects of Geometry. Finite models of the projective plane and coordinates

MAT 3271: Selected Solutions to the Assignment 6

Geometric transformations assign a point to a point, so it is a point valued function of points. Geometric transformation may destroy the equation

Basic Elements. Geometry is the study of the relationships among objects in an n-dimensional space

Inversive Plane Geometry

Module 1 Session 1 HS. Critical Areas for Traditional Geometry Page 1 of 6

2D Euclidean Geometric Algebra Matrix Representation

Homogeneous Coordinates. Lecture18: Camera Models. Representation of Line and Point in 2D. Cross Product. Overall scaling is NOT important.

Versor Cheat Sheet. versor.mat.ucsb.edu. February 4, 2013

Geometric Hand-Eye Calibration for an Endoscopic Neurosurgery System

Euclidean Geometry. by Rolf Sulanke. Sept 18, version 5, January 30, 2010

Geometry for Computer Graphics Part 1

Cambridge University Press Hyperbolic Geometry from a Local Viewpoint Linda Keen and Nikola Lakic Excerpt More information

Topics in geometry Exam 1 Solutions 7/8/4

Geometric Algebra for Computer Graphics

Final Exam 1:15-3:15 pm Thursday, December 13, 2018

Geometric transformations in 3D and coordinate frames. Computer Graphics CSE 167 Lecture 3

G 6,3 GEOMETRIC ALGEBRA

A.1 Numbers, Sets and Arithmetic

Vector Algebra Transformations. Lecture 4

Optimal Möbius Transformation for Information Visualization and Meshing

Auto-calibration. Computer Vision II CSE 252B

(Received February 18, 2005)

Computer Vision I - Appearance-based Matching and Projective Geometry

Functions, Duality, and Mapping Diagrams. State of Jefferson Math Congress. Oct. 5, Martin Flashman

Robot Vision: Projective Geometry

Multiple View Geometry in Computer Vision

3D Computer Vision II. Reminder Projective Geometry, Transformations

PLAY WITH GEOMETRY ANIMATED AND INTERACTIVE, FREE, INSTANT ACCESS, ONLINE GEOMETRIC ALGEBRA JAVA APPLETS WITH CINDERELLA

Epipolar Geometry Prof. D. Stricker. With slides from A. Zisserman, S. Lazebnik, Seitz

Ray-Triangle and Ray-Quadrilateral Intersections in Homogeneous Coordinates

Visualizing Quaternions

EECE 478. Learning Objectives. Learning Objectives. Linear Algebra and 3D Geometry. Linear algebra in 3D. Coordinate systems

From Grassmann s vision to Geometric Algebra Computing

Planes Intersecting Cones: Static Hypertext Version

Middle School Math Series: Course 3

Middle School Math Series: Course 3 Textbook-Software Correlation

Metric Rectification for Perspective Images of Planes

Projective 2D Geometry

Math background. 2D Geometric Transformations. Implicit representations. Explicit representations. Read: CS 4620 Lecture 6

Transformations in Ray Tracing. MIT EECS 6.837, Durand and Cutler

2D Object Definition (1/3)

In what follows, we will focus on Voronoi diagrams in Euclidean space. Later, we will generalize to other distance spaces.

CSE 252B: Computer Vision II

Coordinate Free Perspective Projection of Points in the Conformal Model Using Transversions

(based on Assessment Criteria)

BASIC ELEMENTS. Geometry is the study of the relationships among objects in an n-dimensional space

CS452/552; EE465/505. Geometry Transformations

Gaigen: a Geometric Algebra Implementation Generator

Part 0. The Background: Projective Geometry, Transformations and Estimation

Motivation. Parametric Curves (later Surfaces) Outline. Tangents, Normals, Binormals. Arclength. Advanced Computer Graphics (Fall 2010)

Steiner's Porism: An Activity Using the TI-92 Paul Beem Indiana University South Bend, IN

1. Use the Trapezium Rule with five ordinates to find an approximate value for the integral

COMP 558 lecture 19 Nov. 17, 2010

Design of Algorithms of Robot Vision Using Conformal Geometric Algebra

2D/3D Geometric Transformations and Scene Graphs

The Making of a Geometric Algebra Package in Matlab Computer Science Department University of Waterloo Research Report CS-99-27

Computer Graphics. Geometric Transformations

Computer Vision Projective Geometry and Calibration. Pinhole cameras

Simplified Voronoi diagrams for motion planning of quadratically-solvable Gough-Stewart platforms

Computer Graphics. Geometric Transformations

Geometry and Gravitation

Name Date. FINAL EXAM STUDY GUIDE Pre-Algebra Course 3

Möbius Transformations in Scientific Computing. David Eppstein

Bracken County Schools Curriculum Guide Geometry

Humanoid Robotics. Projective Geometry, Homogeneous Coordinates. (brief introduction) Maren Bennewitz

Geometry. Ed Angel Professor of Computer Science, Electrical and Computer Engineering, and Media Arts University of New Mexico

274 Curves on Surfaces, Lecture 5

GCSE Higher Revision List

Conic and Cyclidic Sections in Double Conformal Geometric Algebra G 8,2

A new CAS-touch with touching problems

Inverse kinematics computation in computer graphics and robotics using conformal geometric algebra

PITSCO Math Individualized Prescriptive Lessons (IPLs)

Chapter 7: Geometrical Optics. The branch of physics which studies the properties of light using the ray model of light.

5. Compare the volume of a three dimensional figure to surface area.

3D Hyperbolic Tiling and Horosphere Cross Section

Course Number: Course Title: Geometry

Homogeneous coordinates, lines, screws and twists

CS354 Computer Graphics Rotations and Quaternions

Transcription:

Geometric Algebra 8. Conformal Geometric Algebra Dr Chris Doran ARM Research

Motivation Projective geometry showed that there is considerable value in treating points as vectors Key to this is a homogeneous viewpoint where scaling does not change the geometric meaning attached to an object We would also like to have a direct interpretation for the inner product of two vectors This would be the distance between points Can we satisfy all of these demands in one algebra? L8 S2

Inner product and distance L8 S3 Suppose X and Y represent points Would like Quadratic on grounds of units Immediate consequence: Represent points with null vectors Borrow this idea from relativity Also need to consider homogeneity Idea from projective geometry is to introduce a point at infinity: Key idea was missed in 19 th century

L8 S4 Inner product and distance Natural Euclidean definition is But both X and Y are null, so As an obvious check, look at the distance to the point at infinity We have a concept of distance in a homogeneous representation Need to see if this matches our Euclidean concept of distance.

L8 S5 Origin and coordinates Pick out a preferred point to represent the origin Look at the displacement vector Would like a basis vector containing this, but orthogonal to C Add back in some amount of n Get this as our basis vector:

Origin and coordinates L8 S6 Now have Write as is negative Euclidean vector from origin Historical convention is to write

L8 S7 Is this Euclidean geometry? Look at the inner product of two Euclidean vectors Checks out as we require The inner product is the standard Euclidean inner product Can introduce an orthonormal basis

Summary of idea L8 S8 Represent the Euclidean point x by null vectors Distance is given by the inner product Normalised form has Basis vectors are Null vectors

1D conformal GA L8 S9 Basis algebra is NB pseudoscalar squares to +1 Simple example in 1D

Transformations L8 S10 Any rotor that leaves n invariant must leave distance invariant Rotations around the origin work simply Remaining generators that commute with n are of the form

Null generators L8 S11 Taylor series terminates after two terms Since Conformal representation of the translated point

Dilations Suppose we want to dilate about the origin L8 S12 Have Generate this part via a rotor, then use homogeneity Define To dilate about an arbitrary point replace origin with conformal representation of the point Rotor to perform a dilation

Unification L8 S13 In conformal geometric algebra we can use rotors to perform translations and dilations, as well as rotations Results proved at one point can be translated and rotated to any point

L8 S14 Geometric primitives Find that bivectors don t represent lines. They represent point pairs. Look at Point a Point b Point at infinity Points along the line satisfy This is the line

L8 S15 Lines as trivectors Suppose we took any three points, do we still get a line? Need null vectors in this space Up to scale find The outer product of 3 points represents the circle through all 3 points. Lines are special cases of circles where the circle include the point at infinity

L8 S16 Circles Everything in the conformal GA is oriented Objects can be rescaled, but you mustn t change their sign! Important for intersection tests Radius from magnitude. Metric quantities in homogenous framework If the three points lie in a line then Lines are circles with infinite radius All related to inversive geometry

4-vectors L8 S17 4 points define a sphere or a plane If the points are co-planar find So P is a plane iff Unit sphere is Radius of the sphere is Note if L is a line and A is a point, the plane formed by the line and the point is

L8 S18 5D representation of 3D space Object Grade Dimension Interpretation Scalar 0 1 Scalar values Vector 1 5 Points (null), dual to spheres and planes. Bivector 2 10 Point pairs, generators of Euclidean transformations, dilations. Trivectors 3 10 Lines and circles 4-vectors 4 5 Planes and spheres Pseudoscalar 5 1 Volume factor, duality generators

L8 S19 Angles and inversion Angle between two lines that meet at a point or point pair Reflect the conformal vector in e Works for straight lines and circles! All rotors leave angles invariant generate the conformal group The is the result of inverting space in the origin. Can translate to invert about any point conformal transformations

L8 S20 Reflection 1-2 plane is represented by In the plane Out of the plane So if L is a line through the origin The reflected line is But we can translate this result around and the formula does not change Reflects any line in any plane, without finding the point of intersection

L8 S21 Intersection Use same idea of the meet operator Duality still provided by the appropriate pseudoscalar (technically needs the join) Example 2 lines in a plane 2 points of intersection 1 point of intersection 0 points of intersection

L8 S22 Intersection Circle / line and sphere / plane 2 points of intersection 1 point of intersection 0 points of intersection All cases covered in a single application of the geometric product Orientation tracks which point intersects on way in and way out In line / plane case, one of the points is at infinity

L8 S23 Intersection Plane / sphere and a plane / sphere intersect in a line or circle Norm of L determines whether or not it exists. If we normalise a plane P and sphere S to -1 can also test for intersection Sphere above plane Sphere and plane intersect Sphere below plane

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