Environment for
DeveLoping
KDD-Applications
Supported by Index-Structures

Uses of Class
de.lmu.ifi.dbs.elki.utilities.HyperBoundingBox

Packages that use HyperBoundingBox
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.distance.distancefunction Distance functions for use within ELKI. 
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.rdknn RdKNNTree 
de.lmu.ifi.dbs.elki.utilities Utility and helper classes - commonly used data structures, output formatting, exceptions, ... 
 

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

Subclasses of HyperBoundingBox in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash
 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.
 

Fields in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash with type parameters of type HyperBoundingBox
private  Map<HyperBoundingBox,Map<Integer,Double>> CASHIntervalSplit.f_maxima
          Caches maximum function values for given intervals, used for better split performance.
private  Map<HyperBoundingBox,Map<Integer,Double>> CASHIntervalSplit.f_minima
          Caches minimum function values for given intervals, used for better split performance.
 

Methods in de.lmu.ifi.dbs.elki.algorithm.clustering.correlation.cash with parameters of type HyperBoundingBox
 Set<Integer> CASHIntervalSplit.determineIDs(Set<Integer> superSetIDs, HyperBoundingBox interval, double d_min, double d_max)
          Determines the ids belonging to the given interval, i.e.
 

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

Methods in de.lmu.ifi.dbs.elki.data that return HyperBoundingBox
 HyperBoundingBox ParameterizationFunction.determineAlphaMinMax(HyperBoundingBox interval)
          Determines the alpha values where this function has a minumum and maximum value in the given interval.
 

Methods in de.lmu.ifi.dbs.elki.data with parameters of type HyperBoundingBox
private  double ParameterizationFunction.determineAlphaMax(int n, double[] alpha_max, HyperBoundingBox interval)
          Determines the n-th alpha value where this function has a maximum in the specified interval.
private  double ParameterizationFunction.determineAlphaMin(int n, double[] alpha_min, HyperBoundingBox interval)
          Determines the n-th alpha value where this function has a minimum in the specified interval.
 HyperBoundingBox ParameterizationFunction.determineAlphaMinMax(HyperBoundingBox interval)
          Determines the alpha values where this function has a minumum and maximum value in the given interval.
private  ParameterizationFunction.ExtremumType ParameterizationFunction.extremumType(int n, double[] alpha_extreme, HyperBoundingBox interval)
          Returns the type of the extremum at the specified alpha values.
 

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

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction with parameters of type HyperBoundingBox
 DoubleDistance LocallyWeightedDistanceFunction.centerDistance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance EuclideanDistanceFunction.centerDistance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance LocallyWeightedDistanceFunction.distance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance EuclideanDistanceFunction.distance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance LocallyWeightedDistanceFunction.minDist(HyperBoundingBox mbr, Integer id)
           
 DoubleDistance EuclideanDistanceFunction.minDist(HyperBoundingBox mbr, Integer id)
           
 DoubleDistance LocallyWeightedDistanceFunction.minDist(HyperBoundingBox mbr, V v)
           
 DoubleDistance EuclideanDistanceFunction.minDist(HyperBoundingBox mbr, V v)
           
 

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

Methods in de.lmu.ifi.dbs.elki.distance.distancefunction.subspace with parameters of type HyperBoundingBox
 DoubleDistance DimensionsSelectingEuclideanDistanceFunction.centerDistance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance DimensionSelectingDistanceFunction.centerDistance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance DimensionsSelectingEuclideanDistanceFunction.distance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance DimensionSelectingDistanceFunction.distance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
           
 DoubleDistance DimensionsSelectingEuclideanDistanceFunction.minDist(HyperBoundingBox mbr, Integer id)
           
 DoubleDistance DimensionSelectingDistanceFunction.minDist(HyperBoundingBox mbr, Integer id)
           
 DoubleDistance DimensionsSelectingEuclideanDistanceFunction.minDist(HyperBoundingBox mbr, V v)
           
 DoubleDistance DimensionSelectingDistanceFunction.minDist(HyperBoundingBox mbr, V v)
           
 

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

Fields in de.lmu.ifi.dbs.elki.index.tree.spatial declared as HyperBoundingBox
private  HyperBoundingBox SpatialDirectoryEntry.mbr
          The minimum bounding rectangle of the underlying spatial node.
 

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial that return HyperBoundingBox
 HyperBoundingBox SpatialDirectoryEntry.getMBR()
           
 HyperBoundingBox SpatialLeafEntry.getMBR()
           
 HyperBoundingBox SpatialEntry.getMBR()
          Returns the MBR of the underlying spatial object of this entry.
 HyperBoundingBox SpatialNode.mbr()
          Computes and returns the MBR of this spatial object.
 

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial with parameters of type HyperBoundingBox
 D SpatialDistanceFunction.centerDistance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
          Computes the distance between the centroids of the two given MBRs according to this distance function.
 D SpatialDistanceFunction.distance(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
          Computes the distance between the two given MBRs according to this distance function.
 D SpatialDistanceFunction.minDist(HyperBoundingBox mbr, Integer id)
          Computes the minimum distance between the given MBR and the FeatureVector object with the given id according to this distance function.
 D SpatialDistanceFunction.minDist(HyperBoundingBox mbr, V v)
          Computes the minimum distance between the given MBR and the FeatureVector object according to this distance function.
 void SpatialDirectoryEntry.setMBR(HyperBoundingBox mbr)
          Sets the MBR of this entry.
 void SpatialLeafEntry.setMBR(HyperBoundingBox mbr)
          Throws an UnsupportedOperationException
 void SpatialEntry.setMBR(HyperBoundingBox mbr)
          Sets the MBR of this entry.
 

Constructors in de.lmu.ifi.dbs.elki.index.tree.spatial with parameters of type HyperBoundingBox
SpatialDirectoryEntry(int id, HyperBoundingBox mbr)
          Constructs a new SpatialDirectoryEntry object with the given parameters.
 

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

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants that return HyperBoundingBox
 HyperBoundingBox AbstractRStarTreeNode.mbr()
           
private  HyperBoundingBox TopologicalSplit.mbr(List<E> entries, int from, int to)
          Computes and returns the mbr of the specified nodes, only the nodes between from and to index are considered.
private  HyperBoundingBox AbstractRStarTree.union(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
          Returns the union of the two specified MBRs.
 

Methods in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants with parameters of type HyperBoundingBox
private  TreeIndexPath<E> AbstractRStarTree.choosePath(TreeIndexPath<E> subtree, HyperBoundingBox mbr, int level)
          Chooses the best path of the specified subtree for insertion of the given mbr at the specified level.
protected  TreeIndexPath<E> AbstractRStarTree.findPathToObject(TreeIndexPath<E> subtree, HyperBoundingBox mbr, int 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.getChildWithLeastOverlap(N node, HyperBoundingBox 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.
private  TreeIndexPathComponent<E> AbstractRStarTree.getLeastEnlargement(N node, HyperBoundingBox mbr)
          Returns the path information of the entry of the specified node with the least enlargement if the given mbr would be inserted into.
private  HyperBoundingBox AbstractRStarTree.union(HyperBoundingBox mbr1, HyperBoundingBox mbr2)
          Returns the union of the two specified MBRs.
 

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

Constructors in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.deliclu with parameters of type HyperBoundingBox
DeLiCluDirectoryEntry(int id, HyperBoundingBox mbr, boolean hasHandled, boolean hasUnhandled)
          Constructs a new DeLiCluDirectoryEntry object with the given parameters.
 

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

Constructors in de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.rdknn with parameters of type HyperBoundingBox
RdKNNDirectoryEntry(int id, HyperBoundingBox mbr, D knnDistance)
          Constructs a new RDkNNDirectoryEntry object with the given parameters.
 

Uses of HyperBoundingBox in de.lmu.ifi.dbs.elki.utilities
 

Methods in de.lmu.ifi.dbs.elki.utilities that return HyperBoundingBox
 HyperBoundingBox HyperBoundingBox.union(HyperBoundingBox box)
          Computes the union HyperBoundingBox of this HyperBoundingBox and the given HyperBoundingBox.
 

Methods in de.lmu.ifi.dbs.elki.utilities with parameters of type HyperBoundingBox
 boolean HyperBoundingBox.contains(HyperBoundingBox box)
          Returns true if this HyperBoundingBox contains the given HyperBoundingBox, false otherwise.
 boolean HyperBoundingBox.intersects(HyperBoundingBox box)
          Returns true if this HyperBoundingBox and the given HyperBoundingBox intersect, false otherwise.
 double HyperBoundingBox.overlap(HyperBoundingBox box)
          Computes the volume of the overlapping box between this HyperBoundingBox and the given HyperBoundingBox and return the relation between the volume of the overlapping box and the volume of both HyperBoundingBoxes.
 HyperBoundingBox HyperBoundingBox.union(HyperBoundingBox box)
          Computes the union HyperBoundingBox of this HyperBoundingBox and the given HyperBoundingBox.
 


Release 0.2.1 (2009-07-13_1605)