|
|
|||||||||||||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||||||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object de.lmu.ifi.dbs.elki.logging.AbstractLoggable de.lmu.ifi.dbs.elki.persistent.AbstractPage<N> de.lmu.ifi.dbs.elki.index.tree.AbstractNode<N,E> de.lmu.ifi.dbs.elki.index.tree.spatial.rstarvariants.AbstractRStarTreeNode<N,E>
public abstract class AbstractRStarTreeNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
Abstract superclass for nodes in a R*-Tree.
Field Summary |
---|
Fields inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable |
---|
debug |
Constructor Summary | |
---|---|
AbstractRStarTreeNode()
Empty constructor for Externalizable interface. |
|
AbstractRStarTreeNode(PageFile<N> file,
int capacity,
boolean isLeaf)
Creates a new AbstractRStarTreeNode with the specified parameters. |
Method Summary | ||
---|---|---|
void |
adjustEntry(E entry)
Adjusts the parameters of the entry representing this node. |
|
protected abstract N |
createNewDirectoryNode(int capacity)
Creates a new directory node with the specified capacity. |
|
protected abstract N |
createNewLeafNode(int capacity)
Creates a new leaf node with the specified capacity. |
|
int |
getDimensionality()
Returns the dimensionality of this spatial object. |
|
double |
getMax(int dimension)
Returns the maximum coordinate at the specified dimension. |
|
double |
getMin(int dimension)
Returns the minimum coordinate at the specified dimension. |
|
protected
|
initReInsert(int start,
DistanceEntry<D,E>[] reInsertEntries)
Initializes a reinsert operation. |
|
HyperBoundingBox |
mbr()
Computes and returns the MBR of this spatial object. |
|
protected N |
splitEntries(List<E> sorting,
int splitPoint)
Splits the entries of this node into a new node at the specified splitPoint and returns the newly created node. |
|
void |
test()
Tests this node (for debugging purposes). |
|
protected void |
testEntry(N parent,
int index)
Tests, if the parameters of the entry representing this node, are correctly set. |
Methods inherited from class de.lmu.ifi.dbs.elki.index.tree.AbstractNode |
---|
addDirectoryEntry, addLeafEntry, children, deleteAllEntries, deleteEntry, equals, getCapacity, getEntries, getEntry, getNumEntries, increaseEntries, isLeaf, readExternal, toString, writeExternal |
Methods inherited from class de.lmu.ifi.dbs.elki.persistent.AbstractPage |
---|
getFile, getID, hashCode, isDirty, setDirty, setFile, setID |
Methods inherited from class de.lmu.ifi.dbs.elki.logging.AbstractLoggable |
---|
debugFine, debugFiner, debugFinest, exception, message, progress, progress, progress, verbose, verbose, warning |
Methods inherited from class java.lang.Object |
---|
clone, finalize, getClass, notify, notifyAll, wait, wait, wait |
Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.Node |
---|
addDirectoryEntry, addLeafEntry, children, getEntry, getNumEntries, isLeaf |
Methods inherited from interface de.lmu.ifi.dbs.elki.persistent.Page |
---|
getID, isDirty, setDirty, setFile, setID |
Methods inherited from interface java.io.Externalizable |
---|
readExternal, writeExternal |
Methods inherited from interface de.lmu.ifi.dbs.elki.index.tree.spatial.SpatialObject |
---|
getID |
Constructor Detail |
---|
public AbstractRStarTreeNode()
public AbstractRStarTreeNode(PageFile<N> file, int capacity, boolean isLeaf)
file
- the file storing the R*-Treecapacity
- the capacity (maximum number of entries plus 1 for overflow)
of this nodeisLeaf
- indicates wether this node is a leaf nodeMethod Detail |
---|
public double getMin(int dimension)
SpatialComparable
getMin
in interface SpatialComparable
dimension
- the dimension for which the coordinate should be returned,
where 1 ≤ dimension ≤ getDimensionality()
SpatialComparable.getMin(int)
public double getMax(int dimension)
SpatialComparable
getMax
in interface SpatialComparable
dimension
- the dimension for which the coordinate should be returned,
where 1 ≤ dimension ≤ getDimensionality()
SpatialComparable.getMax(int)
public HyperBoundingBox mbr()
SpatialNode
mbr
in interface SpatialNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
SpatialNode.mbr()
public int getDimensionality()
SpatialNode
getDimensionality
in interface SpatialComparable
getDimensionality
in interface SpatialNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
SpatialNode.getDimensionality()
public void adjustEntry(E entry)
entry
- the entry representing this nodeprotected <D extends Distance<D>> void initReInsert(int start, DistanceEntry<D,E>[] reInsertEntries)
start
- the start index of the entries that will be reinsertedreInsertEntries
- the array of entries to be reinsertedprotected N splitEntries(List<E> sorting, int splitPoint)
sorting
- the sorted entries of this nodesplitPoint
- the split point of the entries
public final void test()
protected void testEntry(N parent, int index)
parent
- the parent holding the entry representing this nodeindex
- the index of the entry in the parents child arryprotected abstract N createNewLeafNode(int capacity)
createNewLeafNode
in class AbstractNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
capacity
- the capacity of the new node
protected abstract N createNewDirectoryNode(int capacity)
createNewDirectoryNode
in class AbstractNode<N extends AbstractRStarTreeNode<N,E>,E extends SpatialEntry>
capacity
- the capacity of the new node
|
|
||||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |