18

Since a few years now, Special Interest Group on Computer Graphics have been shilling this new type of algebra that they advertise fixes all the problem with Linear Algebra like no Gimbal locks, error free transformations, co-ordinate free representation of primitives and robust collision detection as well as trivially generalizing to higher dimensions, among other things. All of these seems too good to be true and it feels like I am being sold on some mathematical cult. Nevertheless, this got me interested and everytime I try to read the literature, I get all confused by these algebras:

  1. Projective Geometric Algebra PGA,
  2. Clifford Algebra,
  3. Grassman Algebra,
  4. Geometric Algebra,
  5. Exterior Algebra,
  6. Quaternion Algebra

I maybe wrong but I observe: Quaternion algebra feels like the odd one out (but everyone mentions it). All other algebras support the wedge product. Some algebra merge dot and wedge into one operations and some don't. Some algebra is fixed only to three (or four homogeneous) dimensions. Clifford seems like a superset of all except Quaternion. Exterior and Grassman seems to be the same thing but it doesn't merge dot and wedge together. Geometric Algebra does seem merge them together and PGA is like Geometric but in 3D.

For those who know, please tell what is the difference between all these algebras and a little history and chronology (if that is too much to ask, a link to appropriate resource will be appreciated) and which algebra should I pick to study (and optionally suggest a good book) if my interest is mostly computer graphics and I want to overcome the limitations that vanilla Linear Algebra has. I don't want a deeper understanding of Spinors or Minkowski's space time or condensing Maxwell 4 EM equations into one.

sigsegv
  • 593
  • 2
    Just a few quick comments (maybe I'll write something longer at some point): as far as I know, "geometric algebra" is a synonym for "Clifford algebra" (it's not a term used in my research community, but it's what I understood); also, Clifford algebras do generalize quaternion algebras (any quaternion algebra is canonically isomorphic to the even part of the Clifford algebra of its subspace of pure quaternions). – Captain Lama Jun 23 '22 at 10:37
  • exterior algebra is a part of linear algebra. It is used within the framework of multilinear algebra to concisely express alternating multilinear maps. One main application is to differential geometry. Elie Cartan is famous in this area. – Mason Jun 23 '22 at 17:12
  • 3
    Here's a partial answer:

    https://math.stackexchange.com/a/1992495/359

    I'd add conformal geometric algebra to your list too if you wanted a full comparison of all the major variations of interest (also used for computer graphics applications.)

    – Peeter Joot Jun 23 '22 at 18:41

1 Answers1

17

I can provide only some brief notes here, but you can find a lot more information on my website http://projectivegeometricalgebra.org/. Please understand that this is a very deep subject area, and the notes below are not intended to be anything more than extremely short answers.

  1. Geometric Algebra and Clifford Algebra are essentially synonyms of each other and refer to vector spaces on which the wedge product and geometric product are both defined. The signature (p,q,r) of a geometric algebra tells you what happens when you multiply basis vectors by themselves under the geometric product. The triplet (p,q,r) means that p basis vectors square to +1, q basis vectors square to −1, and r basis vectors square to 0.
  2. Projective Geometric Algebra (PGA) is a specific type of geometric algebra that adds one "projective" dimension to the space that you're working with. This is where the conventional homogeneous coordinates live. It does not have to be based on 3D space (which becomes 4D), but that's the most common one. The PGA based on n-D space is a geometric algebra with signature (n,0,1).
  3. Grassmann Algebra and Exterior Algebra are the same thing. Grassmann algebra is the part of geometric algebra that just uses the wedge product. A lot of geometric manipulation can be done here without involving the geometric product. The wedge product is used to do things like joining geometries together to form a higher-dimensional object (e.g., join two points to create the line containing them), calculating the meet of two geometries to form a lower-dimensional object (e.g., find the line where two planes intersect), and projecting one geometry onto another. The geometric product, in the larger enclosing geometric algebra, performs transformations such as rotations, translations, and perspective projections.
  4. The Quaternion Algebra is the subset of 3D geometric algebra that performs rotations about axes passing through the origin. Quaternions are contained in the GA (3,0,0), which is further contained in the PGA (3,0,1). The projective GA also contains something called dual quaternions corresponding to general screw transformations that include rotations about arbitrary lines not necessarily passing through the origin.
  5. Conformal Geometric Algebra (CGA) is an extension of PGA that includes yet another dimension based on the stereographic projection. The CGA based on n-D space is a geometric algebra with signature (n + 1,1,0). Whereas PGA contains only flat geometries (points, lines, planes) and can only perform rigid transformations (preserving distances and angles), CGA also contains round things (circles, spheres) and can perform conformal transformations (preserving only angles).
  • Your book has only one chapter on this topic. I thoroughly enjoyed reading that chapter. Do you write more about this? – sigsegv Jul 19 '22 at 06:43
  • Yes, I maintain a website about PGA that includes an extensive wiki here: http://projectivegeometricalgebra.org/ – Eric Lengyel Aug 07 '22 at 21:40
  • This is really helpful – thank you! The concrete examples of the use cases / objects supported is great extra detail that grounds it all really well. Something I'm wondering is where you think the bulk of benefit for various fields falls? Taking computer graphics as an example, I understand PGA gives a lot of bang but perhaps CGA would be fairly esoteric in most applications? More suited in physics perhaps? I'd be interested to see this included if that made sense – or maybe this is a nonsensical suggestions?! Thank you. – Benjohn Oct 19 '23 at 07:53
  • I just released an entire book on this subject called Projective Geometric Algebra Illuminated. It's described at projectivegeometricalgebra.org – Eric Lengyel Mar 24 '24 at 07:33