com.google.uzaygezen.core

Interface IndexCalculator

All Known Subinterfaces:

SpaceFillingCurve

All Known Implementing Classes:

CompactHilbertCurve

public interface IndexCalculator

Abstraction for space filling curve index calculators.

Author:

Daniel Aioanei

Method Summary

Methods

Modifier and Type	Method and Description
MultiDimensionalSpec	getSpec() Provides the specification of the multidimensional space on which this space filling curve operates.
void	index(BitVector[] p, int minLevel, BitVector index) Computes the index on the curve of the multidimensional point p.

Method Detail

getSpec

MultiDimensionalSpec getSpec()

Provides the specification of the multidimensional space on which this space filling curve operates.

Returns:

information about the dimensionality of the space

index

void index(BitVector[] p,
         int minLevel,
         BitVector index)

Computes the index on the curve of the multidimensional point p. Only the highest sum(i=mMax..minLevel, max(0, m[i] - minLevel)) bits are computed, and the lowest remaining bits are cleared.

Parameters:

p - point in the multidimensional space. Implementations are not allowed to modify anything in this parameter.

minLevel - the level between 0 and mMax inclusive, inclusive, up to which the index bits should be calculated. If equal to mMax, then the result is always zero since there are no dimensions that have the mMax bit. To get the full compact index specify minLevel = 0.

index - output