SpaceFillingCurve

Description

static class Tinman.Core.Util.SpaceFillingCurve

Implements a bijective mapping from two- or three-dimensional map coordinates onto one-dimensional indices using hilbert space-filling curves.

The static Map2D methods provides a bijective mapping from two-dimensional coordinates to a one-dimensional index:

(X,Y) => I

where X and Y are in the range [0..MaxCoord2D] and I is in the range [0..MaxIndex2D].

The static Map3D methods provides a bijective mapping from three-dimensional coordinates to a one-dimensional index:

(X,Y,Z) => I

where X, Y and Z are in the range [0..MaxCoord3D] and I is in the range [0..MaxIndex3D].

Public / Constants

Max​Coord2​D

public constant MaxCoord2D → (0x7FFFFFFF:int32)

Maximum coordinate value produced by Unmap2D and accepted by Map2D.

Max​Coord3​D

public constant MaxCoord3D → (0x1FFFFF:int32)

Maximum coordinate value produced by Unmap3D and accepted by Map3D.

Max​Index2​D

public constant MaxIndex2D → (0x3FFFFFFFFFFFFFFF:int64)

Maximum index value produced by Map2D and accepted by Unmap2D.

Max​Index3​D

public constant MaxIndex3D → (0x7FFFFFFFFFFFFFFF:int64)

Maximum index value produced by Map3D and accepted by Unmap3D.

Public / Methods

Map2​D

2 overloads

[Pure]
public static method Map2D1 → (1)

v in : Vec2I

The coordinates.

returns → int64

The index value.

Maps the given two-dimensional coordinates to an one-dimensional index value.

Provides a bijective mapping from two-dimensional coordinates to a one-dimensional index:

(X,Y) => I

where X and Y are in the range [0..MaxCoord2D] and I is in the range [0..MaxIndex2D].

See also

SpaceFillingCurve.Unmap2D

[Pure]
public static method Map2D2 → (2)

x in : int32

X-component of coordinates.

y in : int32

Y-component of coordinates.

returns → int64

The index value.

Maps the given two-dimensional coordinates to an one-dimensional index value.

Provides a bijective mapping from two-dimensional coordinates to a one-dimensional index:

(X,Y) => I

where X and Y are in the range [0..MaxCoord2D] and I is in the range [0..MaxIndex2D].

See also

SpaceFillingCurve.Unmap2D

Map3​D

2 overloads

[Pure]
public static method Map3D1 → (1)

v in : Vec3I

The coordinates.

returns → int64

The index value.

Maps the given three-dimensional coordinates to an one-dimensional index value.

Provides a bijective mapping from three-dimensional coordinates to a one-dimensional index:

(X,Y,Z) => I

where X, Y and Z are in the range [0..MaxCoord3D] and I is in the range [0..MaxIndex3D].

See also

SpaceFillingCurve.Unmap3D

[Pure]
public static method Map3D2 → (3)

x in : int32

X-component of coordinates.

y in : int32

Y-component of coordinates.

z in : int32

Z-component of coordinates.

returns → int64

The index value.

Maps the given three-dimensional coordinates to an one-dimensional index value.

Provides a bijective mapping from three-dimensional coordinates to a one-dimensional index:

(X,Y,Z) => I

where X, Y and Z are in the range [0..MaxCoord3D] and I is in the range [0..MaxIndex3D].

See also

SpaceFillingCurve.Unmap3D

Unmap2​D

[Pure]
public static method Unmap2D → (1)

index in : int64

The index value.

returns → Vec2I

The map coordinates.

Unmaps the given linear index value to a two-dimensional set of map coordinates.

Provides a bijective mapping from a one-dimensional index to two-dimensional coordinates:

I => (X,Y)

where X and Y are in the range [0..MaxCoord2D] and I is in the range [0..MaxIndex2D].

See also

SpaceFillingCurve.Map2D1
SpaceFillingCurve.Map2D2

Unmap3​D

[Pure]
public static method Unmap3D → (1)

index in : int64

The index value.

returns → Vec3I

The map coordinates.

Unmaps the given linear index value to a three-dimensional set of map coordinates.

Provides a bijective mapping from a one-dimensional index to three-dimensional coordinates:

I => (X,Y,Z)

where X, Y and Z are in the range [0..MaxCoord3D] and I is in the range [0..MaxIndex3D].

See also

SpaceFillingCurve.Map3D1
SpaceFillingCurve.Map3D2