public class RTree extends Object
Constructor and Description |
---|
RTree(int numDims,
SplitStrategy splitStrategy,
BitmapFactory bitmapFactory) |
Modifier and Type | Method and Description |
---|---|
BitmapFactory |
getBitmapFactory() |
int |
getNumDims() |
Node |
getRoot() |
int |
getSize() |
void |
insert(float[] coords,
int entry)
This description is from the original paper.
|
void |
insert(float[] coords,
MutableBitmap entry) |
public RTree(int numDims, SplitStrategy splitStrategy, BitmapFactory bitmapFactory)
public BitmapFactory getBitmapFactory()
public void insert(float[] coords, int entry)
chooseLeaf(Node, Point)
to select
a leaf node L in which to place E.
I2. [Add records to leaf node]. If L has room for another entry, install E. Otherwise invoke
SplitStrategy
split methods to obtain L and LL containing E and all the old entries of L.
I3. [Propagate changes upward]. Invoke adjustTree(Node, Node)
on L, also passing LL if a split was
performed.
I4. [Grow tree taller]. If node split propagation caused the root to split, create a new record whose
children are the two resulting nodes.coords
- - the coordinates of the entryentry
- - the integer to insertpublic void insert(float[] coords, MutableBitmap entry)
public int getSize()
public int getNumDims()
public Node getRoot()
Copyright © 2011–2018. All rights reserved.