com.google.uzaygezen.core

Class SimpleRegionInspector<F,T,V extends AdditiveValue<V>,R extends Measurable<V>>

java.lang.Object

com.google.uzaygezen.core.SimpleRegionInspector<F,T,V,R>

Type Parameters:

T - filter type

All Implemented Interfaces:

RegionInspector<F,V>

public class SimpleRegionInspector<F,T,V extends AdditiveValue<V>,R extends Measurable<V>>
extends Object
implements RegionInspector<F,V>

Assessor of spatial relationships that works with a query region composed of disjoint orthotopes and assumes uniform distribution of the data points in the multidimensional space.

Author:

Daniel Aioanei

Method Summary

Methods

Modifier and Type	Method and Description
Assessment<F,V>	assess(Pow2LengthBitSetRange indexBitSetRange, List<Pow2LengthBitSetRange> orthotope) Currently it computes the overlapping content, and then it figures out if the orthotope being checked and the query region are disjoint, if the former is covered by the latter, or if they only overlap.
static <F,T,V extends Content<V>,R extends Range<T,V>> SimpleRegionInspector<F,T,V,R>	create(List<? extends List<R>> queryRegion, V minOverlappingContent, com.google.common.base.Function<? super R,F> filterFactory, RangeHome<T,V,R> rangeHome, V zero)
int	getNumberOfDimensions()
String	toString()

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Method Detail

create

public static <F,T,V extends Content<V>,R extends Range<T,V>> SimpleRegionInspector<F,T,V,R> create(List<? extends List<R>> queryRegion,
                                                                                    V minOverlappingContent,
                                                                                    com.google.common.base.Function<? super R,F> filterFactory,
                                                                                    RangeHome<T,V,R> rangeHome,
                                                                                    V zero)

Type Parameters:

T - filter type

Parameters:

queryRegion - set of disjoint orthotopes. If they are not disjoint the behaviour is undefined.

minOverlappingContent - Not null and not zero. If the result would otherwise be OVERLAP, but the range length is less than this number, then we return COVERED. That can lead to an artificial increase of the selectivity of the created query, but it's necessary as a barrier against query regions with a large measure of order 2.

filterFactory - factory of non-null filter objects

Returns:

a simple region inspector

assess

public Assessment<F,V> assess(Pow2LengthBitSetRange indexBitSetRange,
                     List<Pow2LengthBitSetRange> orthotope)

Currently it computes the overlapping content, and then it figures out if the orthotope being checked and the query region are disjoint, if the former is covered by the latter, or if they only overlap. In the future we might be able to optimise the computation so that once we discover let's say one point in common, and one point contained by the orthotope but not in the query region, we could return OVERLAP early.

Specified by:

assess in interface RegionInspector<F,V extends AdditiveValue<V>>

Parameters:

indexBitSetRange - space filling curve index range

orthotope - orthotope specification. The caller might reuse this parameter so no reference should be kept to it by any concrete region inspector.

Returns:

the immutable assessment result

getNumberOfDimensions

public int getNumberOfDimensions()

Specified by:

getNumberOfDimensions in interface RegionInspector<F,V extends AdditiveValue<V>>

toString

public String toString()

Overrides:

toString in class Object