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.geo	Geographic (earth) distance functions.
de.lmu.ifi.dbs.elki.distance.distancefunction.minkowski	Minkowski space L_p norms such as the popular Euclidean and Manhattan distances.
de.lmu.ifi.dbs.elki.distance.distancefunction.probabilistic	Distance from probability theory, mostly divergences such as K-L-divergence, J-divergence.
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.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.strategies.bulk	Packages for bulk-loading R*-Trees.
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.insert	Insertion strategies for R-Trees
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.reinsert	Reinsertion strategies for R-Trees
de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.split	Splitting strategies for R-Trees
de.lmu.ifi.dbs.elki.math.linearalgebra	Linear Algebra package provides classes and computational methods for operations on matrices.
de.lmu.ifi.dbs.elki.math.spacefillingcurves	Space filling curves.

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<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<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<N extends Number> AbstractNumberVector is an abstract implementation of FeatureVector.
class	BitVector Provides a BitVector wrapping a BitSet.
class	ByteVector A ByteVector stores the data using bytes.
class	DoubleVector A DoubleVector is to store real values approximately as double values.
class	FloatVector A FloatVector is to store real values with lower memory requirements by using 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	ShortVector An ShortVector is to store Short values.
class	SparseByteVector A SparseByteVector is to store real values as double values.
class	SparseDoubleVector A SparseDoubleVector is to store real values as double values.
class	SparseFloatVector A SparseFloatVector is to store real values approximately as float values.
class	SparseIntegerVector A SparseIntegerVector is to store real values as double values.
class	SparseShortVector A SparseShortVector is to store real values as double values.

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

Modifier and Type	Method and Description
boolean	ModifiableHyperBoundingBox.extend(SpatialComparable obj) Extend the bounding box by some other spatial object.
static double	VectorUtil.minCosAngle(SpatialComparable v1, SpatialComparable v2) Compute the minimum angle between two rectangles.

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 type parameters of type SpatialComparable

Modifier and Type	Method and Description
static <E extends SpatialComparable,A> double[]	SpatialUtil.unionFlatMBR(A data, ArrayAdapter<E,? super A> getter) Compute the union of a number of objects as a flat MBR (low-level, for index structures).

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

Modifier and Type	Method and Description
static int	SpatialUtil.assertSameDimensionality(SpatialComparable box1, SpatialComparable box2) Check that two spatial objects have the same dimensionality.
static double[]	SpatialUtil.centroid(SpatialComparable obj) Returns the centroid of this SpatialComparable.
int	SpatialSingleMaxComparator.compare(SpatialComparable o1, SpatialComparable o2)
int	SpatialSingleMinComparator.compare(SpatialComparable o1, SpatialComparable o2)
int	SpatialSingleMeanComparator.compare(SpatialComparable o1, SpatialComparable o2)
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 double	SpatialUtil.enlargement(SpatialComparable exist, SpatialComparable addit) Compute the enlargement obtained by adding an object to an existing object.
static double	SpatialUtil.enlargementScaled(SpatialComparable exist, SpatialComparable addit, double scale) Compute the enlargement obtained by adding an object to an existing object.
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.overlap(SpatialComparable box1, SpatialComparable box2) Computes the volume of the overlapping box between two SpatialComparables.
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 ModifiableHyperBoundingBox	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.
static double	SpatialUtil.volumeScaled(SpatialComparable box, double scale) Computes the volume of this SpatialComparable.
static double	SpatialUtil.volumeUnion(SpatialComparable box1, SpatialComparable box2) Compute the volume (area) of the union of two MBRs.
static double	SpatialUtil.volumeUnionScaled(SpatialComparable box1, SpatialComparable box2, double scale) Compute the volume (area) of the union of two MBRs.

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	SpatialPrimitiveDistanceQuery.minDist(SpatialComparable mbr, DBID id)
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, V v)
D	SpatialDistanceQuery.minDist(SpatialComparable mbr, V v) Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.

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	LocallyWeightedDistanceFunction.Instance.centerDistance(SpatialComparable mbr1, SpatialComparable mbr2)
static int	AbstractVectorDoubleDistanceFunction.dimensionality(SpatialComparable o1, SpatialComparable o2) Get the common dimensionality of the two objects.
static int	AbstractVectorDoubleDistanceFunction.dimensionality(SpatialComparable o1, SpatialComparable o2, int expect) Get the common dimensionality of the two objects.
DoubleDistance	LocallyWeightedDistanceFunction.Instance.distance(SpatialComparable mbr1, SpatialComparable mbr2)
double	ClarkDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	ArcCosineDistanceFunction.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	WeightedCanberraDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	CosineDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	CanberraDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	LorentzianDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	BrayCurtisDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	Kulczynski1DistanceFunction.doubleMinDist(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	AbstractSpatialDoubleDistanceFunction.minDist(SpatialComparable mbr1, SpatialComparable mbr2)
DoubleDistance	AbstractSpatialDoubleDistanceNorm.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
double	HistogramIntersectionDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)

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

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

Modifier and Type	Method and Description
double	LngLatDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	LatLngDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	DimensionSelectingLatLngDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)

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

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

Modifier and Type	Method and Description
double	MinimumDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	SquaredEuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	WeightedManhattanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	MaximumDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	WeightedMaximumDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	WeightedLPNormDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	WeightedEuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	EuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	WeightedSquaredEuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	LPIntegerNormDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	ManhattanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	LPNormDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
protected double	SquaredEuclideanDistanceFunction.doubleMinDistObject(NumberVector<?> v, SpatialComparable mbr)
private double	WeightedManhattanDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	MaximumDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	WeightedMaximumDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	WeightedLPNormDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	WeightedEuclideanDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	EuclideanDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	LPIntegerNormDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	ManhattanDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg)
private double	LPNormDistanceFunction.doublePreDistanceMBR(SpatialComparable mbr1, SpatialComparable mbr2, int start, int end, double agg) Compute unscaled distance in a range of dimensions.
private double	WeightedManhattanDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	MaximumDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	WeightedMaximumDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	WeightedLPNormDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	WeightedEuclideanDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	EuclideanDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	LPIntegerNormDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	ManhattanDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg)
private double	LPNormDistanceFunction.doublePreDistanceVM(NumberVector<?> v, SpatialComparable mbr, int start, int end, double agg) Compute unscaled distance in a range of dimensions.
private double	WeightedManhattanDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	MaximumDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	WeightedMaximumDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	WeightedLPNormDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	WeightedEuclideanDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	EuclideanDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	LPIntegerNormDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	ManhattanDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg)
private double	LPNormDistanceFunction.doublePreNormMBR(SpatialComparable mbr, int start, int end, double agg) Compute unscaled norm in a range of dimensions.

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

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

Modifier and Type	Method and Description
double	ChiSquaredDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	JeffreyDivergenceDistanceFunction.doubleMinDist(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
double	SubspaceManhattanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	SubspaceLPNormDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	SubspaceMaximumDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	DimensionSelectingDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
double	SubspaceEuclideanDistanceFunction.doubleMinDist(SpatialComparable mbr1, SpatialComparable mbr2)
protected double	SubspaceManhattanDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?> v)
protected double	SubspaceLPNormDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?> v)
protected double	SubspaceMaximumDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?> v)
protected double	SubspaceEuclideanDistanceFunction.doubleMinDistObject(SpatialComparable mbr, NumberVector<?> v)
DoubleDistance	SubspaceLPNormDistanceFunction.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.

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.

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

Modifier and Type	Method and Description
boolean	SpatialDirectoryEntry.extendMBR(SpatialComparable responsibleMBR) Extend the MBR of this node.

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

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

Modifier and Type	Method and Description
boolean	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, DBIDRef id) Returns the path to the leaf entry in the specified subtree that represents the data object with the specified mbr and id.

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.

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.strategies.bulk

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

Modifier and Type	Method and Description
<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>>	FileOrderBulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable> List<List<T>>	SortTileRecursiveBulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable> List<List<T>>	BulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries) Partitions the specified feature vectors
<T extends SpatialComparable> List<List<T>>	MaxExtensionSortTileRecursiveBulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable> List<List<T>>	OneDimSortBulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable> List<List<T>>	AdaptiveSortTileRecursiveBulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries)
<T extends SpatialComparable> List<List<T>>	SpatialSortBulkSplit.partition(List<T> spatialObjects, int minEntries, int maxEntries)
protected <T extends SpatialComparable> void	SortTileRecursiveBulkSplit.strPartition(List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, List<List<T>> ret) Recursively partition.
protected <T extends SpatialComparable> void	MaxExtensionSortTileRecursiveBulkSplit.strPartition(List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, List<List<T>> ret) Recursively partition.
protected <T extends SpatialComparable> void	AdaptiveSortTileRecursiveBulkSplit.strPartition(List<T> objs, int start, int end, int depth, int dims, int maxEntries, SpatialSingleMeanComparator c, List<List<T>> ret) Recursively partition.

Method parameters in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.strategies.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.strategies.insert

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

Modifier and Type	Method and Description
<A> int	LeastOverlapInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	LeastEnlargementWithAreaInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	LeastEnlargementInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	CombinedInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	InsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth) Choose insertion rectangle.
<A> int	ApproximativeLeastOverlapInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)

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

Modifier and Type	Method and Description
<A> int	LeastOverlapInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	LeastEnlargementWithAreaInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	LeastEnlargementInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	CombinedInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
<A> int	InsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth) Choose insertion rectangle.
<A> int	ApproximativeLeastOverlapInsertionStrategy.choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)

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

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

Modifier and Type	Method and Description
<A> int[]	CloseReinsert.computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
<A> int[]	ReinsertStrategy.computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page) Perform reinsertions.
<A> int[]	FarReinsert.computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)

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

Modifier and Type	Method and Description
<A> int[]	CloseReinsert.computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)
<A> int[]	ReinsertStrategy.computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page) Perform reinsertions.
<A> int[]	FarReinsert.computeReinserts(A entries, ArrayAdapter<? extends SpatialComparable,? super A> getter, SpatialComparable page)

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

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

Modifier and Type	Class and Description
private class	TopologicalSplitter.Split<A,E extends SpatialComparable> Internal data for an actual split.

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

Modifier and Type	Method and Description
protected <E extends SpatialComparable,A> double	AngTanLinearSplit.computeOverlap(A entries, ArrayAdapter<E,A> getter, BitSet assign) Compute overlap of assignment
<E extends SpatialComparable,A> BitSet	GreeneSplit.split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A> BitSet	AngTanLinearSplit.split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A> BitSet	RTreeLinearSplit.split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A> BitSet	SplitStrategy.split(A entries, ArrayAdapter<E,A> getter, int minEntries) Split a page
<E extends SpatialComparable,A> BitSet	RTreeQuadraticSplit.split(A entries, ArrayAdapter<E,A> getter, int minEntries)
<E extends SpatialComparable,A> BitSet	TopologicalSplitter.split(A entries, ArrayAdapter<E,A> getter, int minEntries)

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.math.linearalgebra

Classes in de.lmu.ifi.dbs.elki.math.linearalgebra that implement SpatialComparable

Modifier and Type	Class and Description
class	Centroid Class to compute the centroid of some data.
class	ProjectedCentroid Centroid only using a subset of dimensions.
class	Vector Provides a vector object that encapsulates an m x 1 - matrix object.

Uses of SpatialComparable in de.lmu.ifi.dbs.elki.math.spacefillingcurves

Classes in de.lmu.ifi.dbs.elki.math.spacefillingcurves with type parameters of type SpatialComparable

Modifier and Type	Class and Description
private static class	HilbertSpatialSorter.HilbertRef<T extends SpatialComparable> Object used in spatial sorting, combining the spatial object and the object ID.

Fields in de.lmu.ifi.dbs.elki.math.spacefillingcurves declared as SpatialComparable

Modifier and Type	Field and Description
protected T	HilbertSpatialSorter.HilbertRef.vec The referenced object.

Methods in de.lmu.ifi.dbs.elki.math.spacefillingcurves with type parameters of type SpatialComparable

Modifier and Type	Method and Description
private <T extends SpatialComparable> void	BinarySplitSpatialSorter.binarySplitSort(List<T> objs, int start, int end, int depth, int numdim, int[] dims, SpatialSingleMeanComparator comp) Sort the array using a binary split in dimension curdim, then recurse with the next dimension.
protected <T extends SpatialComparable> void	PeanoSpatialSorter.peanoSort(List<T> objs, int start, int end, double[] mms, int[] dims, int depth, BitSet bits, boolean desc) Sort by Peano curve.
protected <T extends SpatialComparable> int	AbstractSpatialSorter.pivotizeList1D(List<T> objs, int start, int end, int dim, double threshold, boolean desc) "Pivotize" the list, such that all elements before the given position are less than, all elements after the position are larger than the threshold value in the given dimension.
<T extends SpatialComparable> void	SpatialSorter.sort(List<T> objs) Partitions the specified feature vectors
<T extends SpatialComparable> void	AbstractSpatialSorter.sort(List<T> objs)
<T extends SpatialComparable> void	HilbertSpatialSorter.sort(List<T> objs, int start, int end, double[] minmax, int[] dims)
<T extends SpatialComparable> void	ZCurveSpatialSorter.sort(List<T> objs, int start, int end, double[] minmax, int[] dims)
<T extends SpatialComparable> void	BinarySplitSpatialSorter.sort(List<T> objs, int start, int end, double[] minmax, int[] dims)
<T extends SpatialComparable> void	PeanoSpatialSorter.sort(List<T> objs, int start, int end, double[] minmax, int[] dims)
<T extends SpatialComparable> void	SpatialSorter.sort(List<T> objs, int start, int end, double[] minmax, int[] dims) Sort part of the list (start to end).
protected <T extends SpatialComparable> void	ZCurveSpatialSorter.zSort(List<T> objs, int start, int end, double[] mms, int[] dims, int depth) The actual Z sorting function

Method parameters in de.lmu.ifi.dbs.elki.math.spacefillingcurves with type arguments of type SpatialComparable

Modifier and Type	Method and Description
static double[]	AbstractSpatialSorter.computeMinMax(List<? extends SpatialComparable> objs) Compute the minimum and maximum for each dimension.
private double	AbstractSpatialSorter.getMinPlusMaxObject(List<? extends SpatialComparable> objs, int s, int dim) Compute getMin(dim) + getMax(dim) for the spatial object.