com.google.uzaygezen.core

Interface SpaceVisitor

All Known Subinterfaces:

QueryBuilder<F,R>

All Known Implementing Classes:

BacktrackingQueryBuilder

public interface SpaceVisitor

Provides the ability to visit a multidimensional space by visiting one contiguous chunk of a space filling curve, and having the visitor itself specify if the framework should zoom into the region.

Only index ranges that fill an orthotope (nothing less, nothing more) are supported. For (compact) Hilbert curves, each quadrant of any order has this property. For the trivial curve, any range has the same property. Once the visitor has said that it doesn't want to zoom into an index range, the space filling framework is guaranteed not to zoom into that region.

While this interface is more user friendly than ZoomingNavigator, we still don't expect it to be used directly by most users. Instead navigation can be more readily customised through the RegionInspector abstraction.

Author:

Daniel Aioanei

See Also:

ZoomingNavigator

Method Summary

Methods

Modifier and Type	Method and Description
boolean	visit(Pow2LengthBitSetRange indexRange, List<Pow2LengthBitSetRange> ranges) Visits an orthotope that is filled by the space filling curve part starting from 0 for the first call, or the latest indexEnd seen that either returned false, or it had a range length of 1.

Method Detail

visit

boolean visit(Pow2LengthBitSetRange indexRange,
            List<Pow2LengthBitSetRange> ranges)

Visits an orthotope that is filled by the space filling curve part starting from 0 for the first call, or the latest indexEnd seen that either returned false, or it had a range length of 1. The first call during a complete navigation is guaranteed to be for the whole multidimensional space, that is, indexEnd equal to 1 << mSum.

Parameters:

indexRange - When its length is 1, the return value will be ignored since there are no more children to visit anyway on the current path. Its value is guaranteed to be greater than its value in all previous calls that either returned false, or they had an index range length of 1.

Returns:

Whether the visitor wants to zoom in.