Galixir.Algebras.Vector2 (galixir v0.28.0)

Copy Markdown View Source

Two-dimensional Euclidean geometric algebra, Cl(2, 0).

This is a classic, non-projective vector algebra: grade-1 multivectors are ordinary Cartesian vectors, not homogeneous points or directions. Its metric is {1, 1} and its basis is e1, e2.

v = x*e1 + y*e2

The unit pseudoscalar e12 is the oriented plane. It represents oriented areas and generates rotations.

Examples

iex> vector(3, 4) |> len()
5.0

iex> rotate(rotor(:math.pi() / 2), vector(1, 0))
...> |> coordinates()
...> |> Tuple.to_list()
...> |> Enum.map(&Float.round(&1, 12))
[0.0, 1.0]

Summary

Functions

Adds two multivectors component-wise.

Returns the signed angle from vector a to vector b, in radians.

Creates an oriented plane bivector area*e12.

Checks whether a multivector is a blade.

Returns the number of coefficients stored by the algebra.

Returns the mapping between blade names and storage indices.

Returns the canonical sign of a multivector.

Returns the coefficient of a basis blade.

Extracts the Cartesian coordinates of a vector.

Computes the signed two-dimensional cross product of two vectors.

Returns the dimension of the algebra.

Computes the Euclidean distance between two vectors interpreted as points.

Computes the dual of a multivector.

Formats this multivector as geometric algebra notation.

Computes the geometric product of two multivectors.

Returns the grade of a homogeneous multivector.

Extracts the grade-g component of a multivector.

Checks whether a multivector contains components of the given grade only.

Returns the grades present in a multivector.

Computes the inner product of two multivectors.

Computes the inverse of a multivector.

Checks whether a multivector contains components of the given grade only.

A guard that matches multi vectors that are all zero.

Computes the left contraction of two multivectors.

Computes the Euclidean length of a vector.

Returns the maximum absolute coefficient of a multivector.

Returns the metric of the algebra.

Negates every component of a multivector.

Returns the norm of a multivector.

Normalizes a non-zero vector to unit length.

Normalizes a multivector.

Returns the multiplicative scalar identity.

Returns the vector perpendicular to v after a counter-clockwise quarter turn.

Projects vector v onto a non-zero vector onto.

Returns the unit pseudoscalar, the oriented plane e12.

Reflects v in the line whose normal is non-zero vector n.

Returns the component of v perpendicular to onto.

Applies the reverse operation to a multivector.

Computes the right contraction of two multivectors.

Rotates a vector or multivector with rotor r.

Creates a rotor for a counter-clockwise rotation by angle radians.

Computes the rotor that maps one frame to another.

Checks whether a multivector contains only a scalar component.

Returns the scalar coefficient of a multivector.

Computes the Euclidean scalar product of two vectors.

Creates a multivector from a string representation.

Computes the squared Euclidean length of a vector.

Returns the squared norm of a multivector.

Subtracts two multivectors component-wise.

Returns the multiplication table for the algebra.

Computes the inverse dual operation.

Creates the Cartesian vector x*e1 + y*e2.

Checks whether a multivector is a vector (a pure grade-1 multivector).

Computes the outer product (wedge product) of two multivectors.

Computes the outer product of a list of multivectors.

Returns the additive identity.

Checks whether all coefficients of a multivector are zero.

Functions

add(arg1, arg2)

Adds two multivectors component-wise.

Examples

iex> a = new(scalar: 2)
iex> b = new(scalar: 3)
iex> add(a, b)
new(scalar: 5)

angle(a, b)

Returns the signed angle from vector a to vector b, in radians.

Positive angles are counter-clockwise.

Examples

iex> angle(vector(1, 0), vector(0, 1))
:math.pi() / 2

basis_name(int)

bivector(area)

Creates an oriented plane bivector area*e12.

Examples

iex> bivector(2)
new(e12: 2)

blade?(a)

Checks whether a multivector is a blade.

A blade is a multivector containing components from at most one grade.

Scalars are considered blades.

Examples

iex> blade?(new(e1: 2))
true

iex> blade?(new(e12: 1))
true

iex> blade?(new(e1: 1, e2: 1))
true

iex> blade?(new(scalar: 2, e1: 2))
false

iex> blade?(new(e2: 2, e12: 2))
false

blade_count()

Returns the number of coefficients stored by the algebra.

A dimension n algebra contains 2^n basis blades.

blade_indices()

Returns the mapping between blade names and storage indices.

Blade coefficients are stored in a fixed-blade_count tuple. This map translates canonical blade names into their corresponding tuple index.

Example

iex> blade_indices()[:e1]
1

blade_inverse(b)

canonical_sign(vector2)

Returns the canonical sign of a multivector.

The canonical sign is determined by the first non-zero coefficient in storage order.

Returns:

  • 1 if the first non-zero coefficient is positive
  • -1 if the first non-zero coefficient is negative
  • 0 if all coefficients are zero

Examples

iex> canonical_sign(new(e1: 2))
1

iex> canonical_sign(new(e1: -2))
-1

iex> canonical_sign(new())
0

canonical_sign_tuple(arg)

canonicalize(a)

coefficient(vector2, blade)

Returns the coefficient of a basis blade.

The requested blade can be given in canonical form or as any registered blade alias. Aliases are automatically converted to the canonical blade and the appropriate sign is applied.

## Examples

iex> coefficient( ...> new(e1: 3), ...> :e1 ...> ) 3.0

commutator(a, b)

coordinates(v)

Extracts the Cartesian coordinates of a vector.

Examples

iex> coordinates(vector(2, -3))
{2.0, -3.0}

cross(a, b)

Computes the signed two-dimensional cross product of two vectors.

The result is the e12 coefficient of a ∧ b; its sign gives the orientation from a to b.

Examples

iex> cross(vector(1, 0), vector(0, 1))
1.0

dimension()

Returns the dimension of the algebra.

This is the number of basis vectors defined by the metric.

distance(a, b)

Computes the Euclidean distance between two vectors interpreted as points.

Examples

iex> distance(vector(1, 2), vector(4, 6))
5.0

dual(vector2)

Computes the dual of a multivector.

The dual maps each basis blade to its complementary blade with the appropriate orientation sign. The complement is determined by the full pseudoscalar of the algebra.

The operation is linear and applies independently to every coefficient.

Examples

iex> dual(new(e1: 1)) |> inspect
new(e2: 1.0) |> inspect

dual_tuple(arg)

epsilon()

format(value, opts)

Formats this multivector as geometric algebra notation.

This is the same representation used by Inspect.

Examples

iex> inspect(new())
"~G[0.0]"

iex> inspect(new(), custom_options: [all_blades: true])
"~G[0.0 + 0.0e1 + 0.0e2 + 0.0e12]"

iex> inspect(new(scalar: -2))
"~G[-2.0]"

iex> inspect(new(scalar: 2))
"~G[2.0]"

iex> inspect(new(scalar: -2))
"~G[-2.0]"

iex> inspect(new(e1: 1))
"~G[1.0e1]"

iex> inspect(new(scalar: 1, e1: 2))
"~G[1.0 + 2.0e1]"

iex> inspect(new(scalar: 1, e1: -2))
"~G[1.0 - 2.0e1]"

iex> inspect(new(scalar: -1, e1: -2))
"~G[-1.0 - 2.0e1]"

iex> inspect(new(scalar: -1, e1: 2))
"~G[-1.0 + 2.0e1]"

iex> inspect(new(e1: 2))
"~G[2.0e1]"

iex> inspect(new(e1: -2))
"~G[-2.0e1]"

gp(lhs, rhs)

Computes the geometric product of two multivectors.

The geometric product is the fundamental multiplication operation of geometric algebra. It combines the outer product and metric-dependent inner product into a single associative operation.

The result depends on the algebra's metric.

Examples

iex> gp(
...>   new(e1: 1),
...>   new(e1: 1)
...> )
new(scalar: 1)

grade(x)

Returns the grade of a homogeneous multivector.

The zero multivector is considered grade 0.

Returns nil for mixed-grade multivectors.

iex> grade( ...> new(scalar: 1) ...> ) 0

iex> grade( ...> new(e1: 2) ...> ) 1

iex> grade( ...> new(scalar: 1, e1: 2) ...> ) nil

iex> grade( ...> new() ...> ) nil

grade(t, g)

Extracts the grade-g component of a multivector.

All coefficients whose basis blades are not of grade g are set to zero.

Raises ArgumentError if g is outside the range 0..dimension().

Examples

iex> grade(
...>   new(scalar: 1, e1: 2),
...>   1
...> )
new(e1: 2)

iex> grade(
...>   new(scalar: 1, e1: 2),
...>   0
...> )
new(scalar: 1)

grade?(mv, g)

Checks whether a multivector contains components of the given grade only.

A multivector is considered to have a grade if all non-zero components belong to that grade. The zero multivector is considered to have grade 0.

Examples

iex> grade?(new(e1: 1), 1)
true

iex> grade?(new(scalar: 1, e1: 2), 2)
false

iex> grade?(new(scalar: 1), 0)
true

iex> grade?(new(), 0)
true

See is_grade/2

grades(arg1)

Returns the grades present in a multivector.

The returned list contains every grade with at least one non-zero coefficient, ordered from lowest to highest.

Examples

iex> grades(
...>   new(scalar: 1)
...> )
[0]

iex> grades(
...>   new(e1: 2)
...> )
[1]

iex> grades(
...>   new(scalar: 1, e1: 2)
...> )
[0, 1]

iex> grades(
...>   new()
...> )
[]

inner(arg1, arg2)

Computes the inner product of two multivectors.

The operation is generated from the geometric product and retains only terms satisfying the grade selection rule.

Example

iex> inner(
...>   new(e1: 2),
...>   new(e1: 3)
...> )

inverse(a)

Computes the inverse of a multivector.

The inverse is computed using the reverse:

inverse(a) = reverse(a) / scalar_part(a * reverse(a))

This formula is valid when a * reverse(a) is a non-zero scalar.

Raises ArgumentError if the multivector is not invertible by this formula.

## Examples

    iex> inverse(
    ...>   new(e1: 2)
    ...> )|> inspect
    new(e1: 0.5) |> inspect

is_blade(mv)

(macro)

is_grade(mv, grade)

(macro)

Checks whether a multivector contains components of the given grade only.

A multivector is considered to have a grade if all non-zero components belong to that grade. The zero multivector is considered to have grade 0.

The is_grade(vector, grade) guard can be used in function guards:

def foo(mv) when is_grade(mv, 1) do
  mv
end

Examples

iex> grade?(new(e1: 1), 1)
true

iex> grade?(new(scalar: 1, e1: 2), 2)
false

iex> grade?(new(scalar: 1), 0)
true

iex> grade?(new(), 0)
true

See grade?/2

is_zero(mv)

(macro)

A guard that matches multi vectors that are all zero.

Can be used in function guards:

def foo(x) when is_zero(x), do: x

left_contraction(arg1, arg2)

Computes the left contraction of two multivectors.

The operation is generated from the geometric product and retains only terms satisfying the grade selection rule.

Example

iex> left_contraction(
...>   new(e1: 2),
...>   new(e1: 3)
...> )

len(v)

Computes the Euclidean length of a vector.

Examples

iex> len(vector(3, 4))
5.0

max_abs_component(vector2)

Returns the maximum absolute coefficient of a multivector.

Accepts either a multivector struct or the internal coefficient tuple.

Example

iex> max_abs_component(new(e1: 2, scalar: 5))
5.0

iex> max_abs_component(new(e1: 5, scalar: 2))
5.0

max_abs_component_tuple(arg)

metric()

Returns the metric of the algebra.

Example:

{1, 1, 1, 0}

represents a projective geometric algebra with three Euclidean basis vectors and one null basis vector.

negate(x)

Negates every component of a multivector.

Examples

iex> negate(vector(1, -2))
new(e1: -1, e2: 2)

new(basis \\ [])

norm(a)

Returns the norm of a multivector.

The norm is the square root of the absolute squared norm.

Example

iex> a = new(scalar: 3)
iex> norm(a)
3.0

normal(v)

Normalizes a non-zero vector to unit length.

Raises ArgumentError for the zero vector.

Examples

iex> normal(vector(3, 4)) |> coordinates() |> Tuple.to_list() |> Enum.map(&Float.round(&1, 12))
[0.6, 0.8]

normalize(a)

Normalizes a multivector.

The result has unit norm while preserving the direction of the multivector.

Raises ArgumentError when attempting to normalize a null multivector.

Example

iex> a = new(scalar: 2)
iex> norm(normalize(a))
1.0

one()

Returns the multiplicative scalar identity.

Examples

iex> one()
new(scalar: 1)

perpendicular(v)

Returns the vector perpendicular to v after a counter-clockwise quarter turn.

Examples

iex> perpendicular(vector(2, 3)) |> coordinates() |> Tuple.to_list() |> Enum.map(&Float.round(&1, 12))
[-3.0, 2.0]

project(v, onto)

Projects vector v onto a non-zero vector onto.

Examples

iex> project(vector(3, 4), vector(1, 0)) |> coordinates()
{3.0, 0.0}

pseudoscalar()

Returns the unit pseudoscalar, the oriented plane e12.

Examples

iex> pseudoscalar()
new(e12: 1)

reflect(v, n)

Reflects v in the line whose normal is non-zero vector n.

Examples

iex> reflect(vector(1, 2), vector(0, 1)) |> coordinates()
{1.0, -2.0}

reject(v, onto)

Returns the component of v perpendicular to onto.

Examples

iex> reject(vector(3, 4), vector(1, 0)) |> coordinates()
{0.0, 4.0}

reverse(vector2)

Applies the reverse operation to a multivector.

Reverse (also called reversion) changes the sign of basis blades according to their grade:

grade 0:  +
grade 1:  +
grade 2:  -
grade 3:  -
grade 4:  +
...

For a blade with grade r, the sign is:

(-1)^(r(r-1)/2)

Examples

iex> reverse(new(e1: 2))
new(e1: 2)

iex> reverse(new(e12: 2))
new(e12: -2)

iex> reverse(new(scalar: 3))
new(scalar: 3)

reverse_tuple(arg)

right_contraction(arg1, arg2)

Computes the right contraction of two multivectors.

The operation is generated from the geometric product and retains only terms satisfying the grade selection rule.

Example

iex> right_contraction(
...>   new(e1: 2),
...>   new(e1: 3)
...> )

rotate(r, v)

Rotates a vector or multivector with rotor r.

Applies the sandwich product R*v*reverse(R).

Examples

iex> rotate(rotor(:math.pi() / 2), vector(1, 0)) |> coordinates() |> Tuple.to_list() |> Enum.map(&Float.round(&1, 12))
[0.0, 1.0]

rotor(angle)

Creates a rotor for a counter-clockwise rotation by angle radians.

R = cos(angle / 2) - e12*sin(angle / 2)

Examples

iex> rotor(:math.pi()) |> coefficient(:e12) |> Float.round(12)
-1.0

rotor_between_frames(source, target)

Computes the rotor that maps one frame to another.

The function constructs blades from the source and target frames and computes the transformation rotor:

R = normalize(1 + T * S⁻¹)

where S is the source frame blade and T is the target frame blade.

The resulting rotor can be applied to multivectors to rotate the source frame into the target frame.

scalar?(vector2)

Checks whether a multivector contains only a scalar component.

Components with an absolute value smaller than eps are considered zero.

Examples

iex> scalar?(new(scalar: 3))
true

iex> scalar?(new(e1: 3))
false

iex> scalar?(new())
true

scalar?(arg, eps \\ 1.0e-12)

scalar_part(vector2)

Returns the scalar coefficient of a multivector.

This is equivalent to retrieving the coefficient of the scalar blade.

Examples

iex> scalar_part(new(scalar: 5.0, e1: 2.0))
5.0

scalar_product(a, b)

Computes the Euclidean scalar product of two vectors.

Examples

iex> scalar_product(vector(1, 2), vector(3, 4))
11.0

scale(s, s)

sigil_G(arg, list)

(macro)

Creates a multivector from a string representation.

The ~G sigil provides a convenient syntax for constructing multivectors using basis blades and coefficients.

Examples:

iex> ~G"e1 + e2"
new(e1: 1, e2: 1)

iex> ~G"2e1 - 0.5e12"
new(e1: 2, e12: -0.5)

iex> ~G"e12"
new(e12: 1)

iex> ~G"3"
new(scalar: 3)

The parsed expression is converted into the same representation accepted by new/1, so blade ordering and signs are handled by the algebra implementation.

squared_length(v)

Computes the squared Euclidean length of a vector.

Examples

iex> squared_length(vector(3, 4))
25.0

squared_norm(a)

Returns the squared norm of a multivector.

The squared norm is computed as:

scalar_part(a * reverse(a))

The result may be negative for algebras with indefinite metrics.

Example

iex> a = new(scalar: 3)
iex> squared_norm(a)
9.0

sub(arg1, arg2)

Subtracts two multivectors component-wise.

Examples

iex> a = new(scalar: 5)
iex> b = new(scalar: 2)
iex> sub(a, b)
new(scalar: 3)

table()

Returns the multiplication table for the algebra.

The table contains precomputed geometric products between basis blades. Each entry maps {left_blade, right_blade} to {coefficient, result_blade}.

The blades are represented internally as bitmasks.

Example

iex> table() |> Map.has_key?({1, 1})
true

undual(vector2)

Computes the inverse dual operation.

undual/1 reverses the blade complement operation performed by dual/1.

For non-degenerate Euclidean algebras this corresponds to applying the dual operation twice with the appropriate pseudoscalar factor. In degenerate algebras the result depends on the implemented dual convention.

Examples

iex> undual(dual(new(e1: 2)))
new(e1: 2)

undual_tuple(arg)

vector(x, y)

Creates the Cartesian vector x*e1 + y*e2.

Examples

iex> vector(2, -3)
new(e1: 2, e2: -3)

vector?(v)

Checks whether a multivector is a vector (a pure grade-1 multivector).

Examples

iex> vector?(vector(1, 2))
true

iex> vector?(one())
false

wedge(arg1, arg2)

Computes the outer product (wedge product) of two multivectors.

The wedge product combines blades by joining their basis vectors. It is antisymmetric:

a  b = -(b  a)

and vanishes when the operands share a basis vector.

Examples

iex> wedge(
...>   new(e1: 1),
...>   new(e2: 1)
...> )
new(e12: 1)

iex> wedge(
...>   new(e2: 1),
...>   new(e1: 1)
...> )
new(e12: -1)

iex> wedge(
...>   new(e1: 1),
...>   new(e1: 1)
...> )
new()

wedge_all(vectors)

Computes the outer product of a list of multivectors.

The vectors are combined from left to right using the wedge product.

The result is a blade representing the subspace spanned by all input multivectors.

zero()

Returns the additive identity.

Examples

iex> zero()
new()

zero?(arg1)

Checks whether all coefficients of a multivector are zero.

Examples

iex> zero?(new())
true

iex> zero?(new(e1: 1))
false