Skip to main content

Geometric Algebra

Project description

gacalc

A small, readable Geometric (Clifford) Algebra library in Python, built as a companion to Hestenes & Sobczyk, Clifford Algebra to Geometric Calculus. It runs both numerically and fully symbolically (coefficients may be plain numbers or sympy expressions) — and numeric stays numeric: a float vector's magnitude() is a Python float, not a sympy object, while int and symbolic inputs stay exact.

The algebra of n-dimensional Euclidean space is written 𝒢ₙ (Hestenes' notation). This package gives you:

  • Gn — the general, dimension-agnostic representation (any n), and
  • G1 / G2 / G3 — specialized, much faster representations of 𝒢₁ / 𝒢₂ / 𝒢₃ whose geometric product is a closed form generated from Gn so it is provably consistent with the reference.

Terminology: 𝒢ₙ denotes the algebra; an instance of a class is an element of that algebra (a multivector). The classes are named after their algebra.

Layout

src/gacalc/
  base.py          MultiVectorBase (the abstract base) + type aliases
  gn.py            Gn (general 𝒢ₙ) + e_1.. constants + transforms + `MultiVector` alias
  g1.py g2.py g3.py   one specialized class each (generated, not in git -- run `make generate`)

Installing from a git checkout (not from PyPI)? Run make generate once first — the specialized g*.py modules aren't committed; they're generated from Gn (and baked into the published wheel, so pip install gacalc needs no generator).

Import just the algebra you need:

from gacalc.g2 import G2, e_1, e_2

a = 3 * e_1 + 4 * e_2
a.magnitude_squared()   # 25  (a vector squared is its magnitude squared)
a * a == G2.from_scalar(25)   # True
e_1 * e_2               # the unit bivector e_12
a.dual()                # the dual; n defaults to this algebra's dimension (2)
a.coefficient(e_1)      # 3   (the stored coefficient on a unit blade — a thin
                        #      reader over to_blade_dict; any grade, e.g.
                        #      B.coefficient(e_1 ^ e_2))

Each g* module exports its own basis constants (zero, one, e_1, …, and the pseudoscalar e_12 / e_123), each of that module's type — so g2.e_1 * g2.e_2 is a G2, and 2D vs 3D e_1 are simply in different modules.

Graded subtypes (Vector, Bivector, Rotor, …)

Besides the full multivector classes, each algebra has graded subtypes that hold only one grade's components — the way mathematicians usually work:

dimension graded types
shared Scalar (grade 0)
𝒢₁ Vector1
𝒢₂ Vector2, Bivector2, Rotor2 (the even subalgebra, ≅ ℂ)
𝒢₃ Vector3, Bivector3, Trivector3, Rotor3 (≅ the quaternions ℍ)

The product decides the return type — resolved when the classes are generated, so it never depends on (float-fuzzy) coefficient values:

from gacalc.g2 import Vector2

a, b = 3 * Vector2.e_1 + 4 * Vector2.e_2, 1 * Vector2.e_1 + 2 * Vector2.e_2

type(a * b)               # Rotor2     (a·b scalar  +  a∧b bivector)
type(a ^ b)               # Bivector2  (the wedge — ask for a blade with ^)
type(a.inner_product(b))  # Scalar

Each class exposes its basis blades as class constants of its own typeVector2.e_1 / Vector2.e_2 (vectors), Bivector2.e_12, G3.e_123, etc. — equivalent to cls.basis_vector(n) but named. They live on the class (Vector2.e_1); because the stored coefficient fields are named coeff_e_1 … (not e_1), an instance v.e_1 resolves to the same basis constant, while v.coeff_e_1 is that component's value. Read a coefficient back out with v.coefficient(Vector2.e_1) (a thin reader over to_blade_dict()). (Gn, being dimension-agnostic, has no fixed class constants — use the module-level gn.e_1 … or Gn.basis_vector(n).)

Iterating a value yields its coefficient values in blade order — so list(v) / tuple(v) / np.array([list(v), …]) give the components (a vector reads as its coordinate tuple). To decompose into one single-blade multivector per term instead, iterate v.to_blade_dict().

Return-type table for the geometric product * (𝒢₂ shown):

* Scalar Vector2 Bivector2 Rotor2
Scalar Scalar Vector2 Bivector2 Rotor2
Vector2 Vector2 Rotor2 Vector2 Vector2
Bivector2 Bivector2 Vector2 Scalar Rotor2
Rotor2 Rotor2 Vector2 Rotor2 Rotor2

A result that spans grades no single type covers widens to the full G_n (e.g. Vector3 * Bivector3 -> G3). Build values by linear combination of the basis (3*e_1 + 4*e_2; a bivector via e_1 ^ e_2; a rotor via scalar + bivector+/- also narrow to the tightest type). Rotors carry plane_of_rotation(), and rotor_from_vectors(from, to) builds the rotor whose sandwich R v R.inverse() equals rotate(from, to)(v). A full walkthrough is in notebooks/displaygraded.py.

Because the specialized/graded classes don't eagerly simplify, a symbolic result can carry un-reduced coefficients (e.g. terms that should cancel). v.simplified() / v.expanded() return the same value with each coefficient sympy.simplify'd / sympy.expand'd for a clean view.

Adding a new algebra (worked example: G4 for 𝒢₄)

The specialized classes are generated from Gn, so adding a dimension is a one-line edit — no new math by hand.

  1. Open tools/gen_specialized.py and add one entry to the ALGEBRAS list:

    ALGEBRAS = [
        (1, "G1", "g1.py"),
        (2, "G2", "g2.py"),
        (3, "G3", "g3.py"),
        (4, "G4", "g4.py"),   # <-- (dimension, class name, output file)
    ]
    
  2. Regenerate. This writes src/gacalc/g4.py (and rewrites the others identically); it auto-formats its own output:

    make generate          # = python tools/gen_specialized.py
    

That's it — from gacalc.g4 import G4, e_1, e_2 now works. The docstring, the DIMENSION, the basis constants, and all the dimension-fixed methods (dual(), unit_pseudoscalar(), …) are generated automatically; you do not touch base.py or gn.py. (Optional: add it to the SPECIALIZED map in tests/test_conformance.py to include it in the conformance suite.)

Heads-up — generation cost grows fast. The generator derives the closed forms by running the general symbolic geometric, inner, and outer products in Gn, which has 2ⁿ basis blades, 4ⁿ term pairs, and eagerly simplifies. 𝒢₁/𝒢₂ generate in well under a second; 𝒢₃ takes tens of seconds; 𝒢₄ takes a few minutes; higher dimensions longer still. This cost is paid once, at generation time — the generated code itself is fast.

Benchmarks

python tools/bench.py compares Gn against the specialized classes. The specialized geometric product is ~15–34× faster numerically and thousands of times faster symbolically (the general Gn eagerly sympy.simplifys every intermediate; the closed form does a single simplify-free pass).

License

LGPL v2.1 (SPDX: LGPL-2.1-only). See LICENSE.

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

gacalc-0.0.8.tar.gz (76.5 kB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

gacalc-0.0.8-py3-none-any.whl (60.3 kB view details)

Uploaded Python 3

File details

Details for the file gacalc-0.0.8.tar.gz.

File metadata

  • Download URL: gacalc-0.0.8.tar.gz
  • Upload date:
  • Size: 76.5 kB
  • Tags: Source
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.14.5

File hashes

Hashes for gacalc-0.0.8.tar.gz
Algorithm Hash digest
SHA256 709aae674bb6eba7d063c3e1534edb940495403eb55b61a6aa853e495ba37a70
MD5 1ac998eb15ee060fec37bc01b721f66a
BLAKE2b-256 ca253bcc249a67470e770ca6f1b3c9755e29325549e0c8d8f65ece4ec2c52a17

See more details on using hashes here.

File details

Details for the file gacalc-0.0.8-py3-none-any.whl.

File metadata

  • Download URL: gacalc-0.0.8-py3-none-any.whl
  • Upload date:
  • Size: 60.3 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? No
  • Uploaded via: twine/6.2.0 CPython/3.14.5

File hashes

Hashes for gacalc-0.0.8-py3-none-any.whl
Algorithm Hash digest
SHA256 cac3773ea7a1190f902e1d6729ff2e380606b813efc01b8010aadc8f12806314
MD5 8c90c1c6fe2f890c6ddf36811607adff
BLAKE2b-256 b58253deaa355d8cf416327031b4ce2de036961f4cfb1b3c7a48489dadf9d827

See more details on using hashes here.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page