Uses of Interface
de.lmu.ifi.dbs.elki.data.spatial.SpatialComparable

Packages that use SpatialComparable

Package	Description
de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash	Helper classes for the CASH algorithm.
de.lmu.ifi.dbs.elki.data	Basic classes for different data types, database object types and label types.
de.lmu.ifi.dbs.elki.data.spatial	Spatial data types - interfaces and utilities.
de.lmu.ifi.dbs.elki.database.query.distance	Prepared queries for distances.
de.lmu.ifi.dbs.elki.distance.distancefunction	Distance functions for use within ELKI.
de.lmu.ifi.dbs.elki.distance.distancefunction.colorhistogram	Distance functions using correlations.
de.lmu.ifi.dbs.elki.distance.distancefunction.subspace	Distance functions based on subspaces.
de.lmu.ifi.dbs.elki.index.tree.spatial	Tree-based index structures for spatial indexing.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants	R*-Tree and variants.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk	Packages for bulk-loading R*-Trees.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu	DeLiCluTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query	Queries on the R-Tree family of indexes: kNN and range queries.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar	RStarTree
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util	Utilities for R*-Tree and variants.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash

Classes in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash that implement SpatialComparable

Modifier and Type	Class and Description
class	CASHInterval Provides a unique interval represented by its id, a hyper bounding box representing the alpha intervals, an interval of the corresponding distance, and a set of objects ids associated with this interval.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.data

Subinterfaces of SpatialComparable in de.lmu.ifi.dbs.elki.data

Modifier and Type	Interface and Description
interface	NumberVector<V extends NumberVector<? extends V,N>,N extends Number> Interface NumberVector defines the methods that should be implemented by any Object that is element of a real vector space of type N.
interface	SparseNumberVector<V extends SparseNumberVector<V,N>,N extends Number> Combines the SparseFeatureVector and NumberVector

Classes in de.lmu.ifi.dbs.elki.data that implement SpatialComparable

Modifier and Type	Class and Description
class	AbstractNumberVector<V extends AbstractNumberVector<? extends V,N>,N extends Number> AbstractNumberVector is an abstract implementation of FeatureVector.
class	BitVector Provides a BitVector wrapping a BitSet.
class	DoubleVector A DoubleVector is to store real values approximately as double values.
class	FloatVector A FloatVector is to store real values approximately as float values.
class	HyperBoundingBox HyperBoundingBox represents a hyperrectangle in the multidimensional space.
class	IntegerVector An IntegerVector is to store integer values.
class	ModifiableHyperBoundingBox MBR class allowing modifications (as opposed to HyperBoundingBox).
class	OneDimensionalDoubleVector Specialized class implementing a one-dimensional double vector without using an array.
class	ParameterizationFunction A parameterization function describes all lines in a d-dimensional feature space intersecting in one point p.
class	SparseFloatVector A SparseFloatVector is to store real values approximately as float values.

Constructors in de.lmu.ifi.dbs.elki.data with parameters of type SpatialComparable

Constructor and Description
HyperBoundingBox(SpatialComparable other) Constructor, cloning an existing spatial object.
ModifiableHyperBoundingBox(SpatialComparable hbb) Uses the references to the fields in hbb as min, max fields.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.data.spatial

Classes in de.lmu.ifi.dbs.elki.data.spatial that implement SpatialComparable

Modifier and Type	Class and Description
class	Polygon Class representing a simple polygon.
class	PolygonsObject Object representation consisting of (multiple) polygons.

Methods in de.lmu.ifi.dbs.elki.data.spatial with parameters of type SpatialComparable

Modifier and Type	Method and Description
static double[]	SpatialUtil.centroid(SpatialComparable obj) Returns the centroid of this SpatialComparable.
static double[]	SpatialUtil.centroid(SpatialComparable obj, int start, int end) Returns the centroid of the specified values of this SpatialComparable.
static boolean	SpatialUtil.contains(SpatialComparable box, double[] point) Returns true if this SpatialComparable contains the given point, false otherwise.
static boolean	SpatialUtil.contains(SpatialComparable box1, SpatialComparable box2) Returns true if the first SpatialComparable contains the second SpatialComparable, false otherwise.
static boolean	SpatialUtil.equals(SpatialComparable box1, SpatialComparable box2) Test two SpatialComparables for equality.
static double[]	SpatialUtil.getMax(SpatialComparable box) Returns a clone of the maximum hyper point.
static double[]	SpatialUtil.getMin(SpatialComparable box) Returns a clone of the minimum hyper point.
static boolean	SpatialUtil.intersects(SpatialComparable box1, SpatialComparable box2) Returns true if the two SpatialComparables intersect, false otherwise.
static double	SpatialUtil.perimeter(SpatialComparable box) Computes the perimeter of this SpatialComparable.
static double	SpatialUtil.relativeOverlap(SpatialComparable box1, SpatialComparable box2) Computes the volume of the overlapping box between two SpatialComparables and return the relation between the volume of the overlapping box and the volume of both SpatialComparable.
static HyperBoundingBox	SpatialUtil.union(SpatialComparable box1, SpatialComparable box2) Computes the union HyperBoundingBox of two SpatialComparables.
static HyperBoundingBox	SpatialUtil.unionTolerant(SpatialComparable mbr1, SpatialComparable mbr2) Returns the union of the two specified MBRs.
static double	SpatialUtil.volume(SpatialComparable box) Computes the volume of this SpatialComparable

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.database.query.distance

Classes in de.lmu.ifi.dbs.elki.database.query.distance with type parameters of type SpatialComparable

Modifier and Type	Interface and Description
interface	SpatialDistanceQuery<V extends SpatialComparable,D extends Distance<D>> Query interface for spatial distance queries.
class	SpatialPrimitiveDistanceQuery<V extends SpatialComparable,D extends Distance<D>> Distance query for spatial distance functions

Methods in de.lmu.ifi.dbs.elki.database.query.distance with parameters of type SpatialComparable

Modifier and Type	Method and Description
D	SpatialDistanceQuery.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2) Computes the distance between the centroids of the two given MBRs according to this distance function.
D	SpatialPrimitiveDistanceQuery.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
D	SpatialDistanceQuery.mbrDist(SpatialComparable mbr1, SpatialComparable mbr2) Computes the distance between the two given MBRs according to this distance function.
D	SpatialPrimitiveDistanceQuery.mbrDist(SpatialComparable mbr1, SpatialComparable mbr2)
D	SpatialDistanceQuery.minDist(SpatialComparable mbr, DBID id) Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.
D	SpatialPrimitiveDistanceQuery.minDist(SpatialComparable mbr, DBID id)
D	SpatialDistanceQuery.minDist(SpatialComparable mbr, V v) Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.
D	SpatialPrimitiveDistanceQuery.minDist(SpatialComparable mbr, V v)

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.distance.distancefunction

Classes in de.lmu.ifi.dbs.elki.distance.distancefunction with type parameters of type SpatialComparable

Modifier and Type	Interface and Description
interface	SpatialPrimitiveDistanceFunction<V extends SpatialComparable,D extends Distance<D>> API for a spatial primitive distance function.
interface	SpatialPrimitiveDoubleDistanceFunction<V extends SpatialComparable> Interface combining spatial primitive distance functions with primitive number distance functions.

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction with parameters of type SpatialComparable

Modifier and Type	Method and Description
DoubleDistance	SquaredEuclideanDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	ManhattanDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	EuclideanDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	MaximumDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
D	SpatialPrimitiveDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2) Computes the distance between the centroids of the two given MBRs according to this distance function.
DoubleDistance	MinimumDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	LocallyWeightedDistanceFunction.Instance.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	LocallyWeightedDistanceFunction.Instance.distance(SpatialComparable mbr1, SpatialComparable mbr2)
double	SquaredEuclideanDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	ManhattanDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	EuclideanDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	SpatialPrimitiveDoubleDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2) Computes the distance between the centroids of the two given MBRs according to this distance function.
double	MaximumDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	MinimumDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	SquaredEuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	ManhattanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	EuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	SpatialPrimitiveDoubleDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2) Computes the distance between the two given MBRs according to this distance function.
double	MaximumDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	MinimumDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
protected double	SquaredEuclideanDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?,?> v)
protected double	ManhattanDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?,?> v)
protected double	EuclideanDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?,?> v)
DoubleDistance	SquaredEuclideanDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	ManhattanDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	EuclideanDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	MaximumDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)
D	SpatialPrimitiveDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2) Computes the distance between the two given MBRs according to this distance function.
DoubleDistance	MinimumDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	LocallyWeightedDistanceFunction.Instance.minDistBROKEN(SpatialComparable mbr, V v)

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.distance.distancefunction.colorhistogram

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction.colorhistogram with parameters of type SpatialComparable

Modifier and Type	Method and Description
DoubleDistance	HistogramIntersectionDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	HistogramIntersectionDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	HistogramIntersectionDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	HistogramIntersectionDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.distance.distancefunction.subspace

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction.subspace with parameters of type SpatialComparable

Modifier and Type	Method and Description
DoubleDistance	DimensionsSelectingEuclideanDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	DimensionSelectingDistanceFunction.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	DimensionsSelectingEuclideanDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	DimensionSelectingDistanceFunction.doubleCenterDistance(SpatialComparable mbr1, SpatialComparable mbr2)
double	DimensionsSelectingEuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	DimensionSelectingDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
protected double	DimensionsSelectingEuclideanDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?,?> v)
DoubleDistance	DimensionsSelectingEuclideanDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	DimensionSelectingDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial with type parameters of type SpatialComparable

Modifier and Type	Class and Description
class	SpatialPair<K,V extends SpatialComparable> Defines the requirements for objects that can be indexed by a Spatial Index, which are spatial nodes or data objects.

Subinterfaces of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial

Modifier and Type	Interface and Description
interface	SpatialEntry Defines the requirements for an entry in a node of a Spatial Index.
interface	SpatialNode<N extends SpatialNode<N,E>,E extends SpatialEntry> Defines the requirements for an object that can be used as a node in a Spatial Index.

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial that implement SpatialComparable

Modifier and Type	Class and Description
class	SpatialDirectoryEntry Represents an entry in a directory node of a spatial index.
class	SpatialPair<K,V extends SpatialComparable> Defines the requirements for objects that can be indexed by a Spatial Index, which are spatial nodes or data objects.
class	SpatialPointLeafEntry Represents an entry in a leaf node of a spatial index.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants that implement SpatialComparable

Modifier and Type	Class and Description
class	AbstractRStarTreeNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry> Abstract superclass for nodes in a R*-Tree.

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with parameters of type SpatialComparable

Modifier and Type	Method and Description
E	AbstractRStarTreeNode.adjustEntryIncremental(E entry, SpatialComparable responsibleMBR) Adjusts the parameters of the entry representing this node.
protected IndexTreePath<E>	AbstractRStarTree.choosePath(IndexTreePath<E> subtree, SpatialComparable mbr, int level) Chooses the best path of the specified subtree for insertion of the given mbr at the specified level.
protected TreeIndexPathComponent<E>	AbstractRStarTree.containedTest(N node, SpatialComparable mbr) Test on whether or not any child of node contains mbr.
protected IndexTreePath<E>	AbstractRStarTree.findPathToObject(IndexTreePath<E> subtree, SpatialComparable mbr, DBID id) Returns the path to the leaf entry in the specified subtree that represents the data object with the specified mbr and id.
private TreeIndexPathComponent<E>	AbstractRStarTree.getLeastEnlargement(N node, SpatialComparable mbr) Returns the path information of the entry of the specified node with the least enlargement if the given mbr would be inserted into.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with type arguments of type SpatialComparable

Modifier and Type	Method and Description
private N	NonFlatRStarTree.createRoot(N root, List<? extends SpatialComparable> objects) Returns a root node for bulk load.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk with type parameters of type SpatialComparable

Modifier and Type	Method and Description
<N extends SpatialComparable> List<List<N>>	ZCurveBulkSplit.partition(List<N> spatialObjects, int minEntries, int maxEntries) Partitions the specified feature vectors
<N extends SpatialComparable> List<List<N>>	MaxExtensionBulkSplit.partition(List<N> spatialObjects, int minEntries, int maxEntries) Partitions the specified feature vectors where the split axes are the dimensions with maximum extension.
<T extends SpatialComparable> List<List<T>>	BulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries) Partitions the specified feature vectors

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.bulk with type arguments of type SpatialComparable

Modifier and Type	Method and Description
private int	MaxExtensionBulkSplit.chooseMaximalExtendedSplitAxis(List<? extends SpatialComparable> objects) Computes and returns the best split axis.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu

Subinterfaces of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu

Modifier and Type	Interface and Description
interface	DeLiCluEntry Defines the requirements for an entry in an DeLiClu-Tree node.

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu that implement SpatialComparable

Modifier and Type	Class and Description
class	DeLiCluDirectoryEntry Defines the requirements for a directory entry in an DeLiClu-Tree node.
class	DeLiCluLeafEntry Defines the requirements for a leaf entry in an DeLiClu-Tree node.
class	DeLiCluNode Represents a node in a DeLiClu-Tree.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with type parameters of type SpatialComparable

Modifier and Type	Class and Description
class	DoubleDistanceRStarTreeKNNQuery<O extends SpatialComparable> Instance of a KNN query for a particular spatial index.
class	DoubleDistanceRStarTreeRangeQuery<O extends SpatialComparable> Instance of a range query for a particular spatial index.
class	GenericRStarTreeKNNQuery<O extends SpatialComparable,D extends Distance<D>> Instance of a KNN query for a particular spatial index.
class	GenericRStarTreeRangeQuery<O extends SpatialComparable,D extends Distance<D>> Instance of a range query for a particular spatial index.

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.query with type parameters of type SpatialComparable

Modifier and Type	Method and Description
static <O extends SpatialComparable,D extends Distance<D>> KNNQuery<O,D>	RStarTreeUtil.getKNNQuery(AbstractRStarTree<?,?> tree, SpatialDistanceQuery<O,D> distanceQuery, Object... hints) Get an RTree knn query, using an optimized double implementation when possible.
static <O extends SpatialComparable,D extends Distance<D>> RangeQuery<O,D>	RStarTreeUtil.getRangeQuery(AbstractRStarTree<?,?> tree, SpatialDistanceQuery<O,D> distanceQuery, Object... hints) Get an RTree range query, using an optimized double implementation when possible.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar

Classes in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rstar that implement SpatialComparable

Modifier and Type	Class and Description
class	RStarTreeNode Represents a node in an R*-Tree.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.util with parameters of type SpatialComparable

Modifier and Type	Method and Description
int	SpatialComparator.compare(SpatialComparable o1, SpatialComparable o2) Compares the two specified spatial comparables according to the sorting dimension and the comparison value of this Comparator.
<N extends Node<E>,E extends SpatialEntry> TreeIndexPathComponent<E>	ApproximateLeastOverlapInsertionStrategy.findInsertChild(N node, SpatialComparable mbr) Returns the path information of the entry of the specified node which needs least overlap enlargement if the given mbr would be inserted into.
<N extends Node<E>,E extends SpatialEntry> TreeIndexPathComponent<E>	InsertionStrategy.findInsertChild(N node, SpatialComparable mbr) Find the child to insert into.
<N extends Node<E>,E extends SpatialEntry> TreeIndexPathComponent<E>	LeastOverlapInsertionStrategy.findInsertChild(N node, SpatialComparable mbr) Returns the path information of the entry of the specified node which needs least overlap enlargement if the given mbr would be inserted into.