com.google.uzaygezen.core

Interface SpaceFillingCurve

All Superinterfaces:

IndexCalculator

All Known Implementing Classes:

CompactHilbertCurve

public interface SpaceFillingCurve
extends IndexCalculator

Abstraction for the most common operations involving a space filling curve in a multi-dimensional space.

Author:

Daniel Aioanei

Method Summary

Methods

Modifier and Type	Method and Description
void	accept(ZoomingNavigator visitor) Shows the space to the visitor, and the process is guided by the visitor through its boolean returning method.
void	indexInverse(BitVector index, BitVector[] p) Given the index of a point, computes the coordinates of the point.

Methods inherited from interface com.google.uzaygezen.core.IndexCalculator

getSpec, index

Method Detail

indexInverse

void indexInverse(BitVector index,
                BitVector[] p)

Given the index of a point, computes the coordinates of the point. The output array must have length exactly equal to the dimensionality of the space, and all its elements must be non-null.

Parameters:

index - the index of a to-be-located point. Implementations must not modify this parameter in any way.

p - output

accept

void accept(ZoomingNavigator visitor)

Shows the space to the visitor, and the process is guided by the visitor through its boolean returning method. Thus the visitor has a double role as a driver of the navigation since at each call it decides if it wants to zoom in or not. The visitor is guaranteed to see the space in index order in-depth traversal.

Parameters:

visitor - driver-visitor