@Reference(authors="Antonin Guttman", title="R-Trees: A Dynamic Index Structure For Spatial Searching", booktitle="Proceedings of the 1984 ACM SIGMOD international conference on Management of data", url="http://dx.doi.org/10.1145/971697.602266") public class LeastEnlargementInsertionStrategy extends Object implements InsertionStrategy
Antonin Guttman:
R-Trees: A Dynamic Index Structure For Spatial Searching
in Proceedings of the 1984 ACM SIGMOD international conference on Management
of data.
Modifier and Type | Class and Description |
---|---|
static class |
LeastEnlargementInsertionStrategy.Parameterizer
Parameterization class.
|
Modifier and Type | Field and Description |
---|---|
static LeastEnlargementInsertionStrategy |
STATIC
Static instance.
|
Constructor and Description |
---|
LeastEnlargementInsertionStrategy()
Constructor.
|
Modifier and Type | Method and Description |
---|---|
<A> int |
choose(A options,
ArrayAdapter<? extends SpatialComparable,A> getter,
SpatialComparable obj,
int height,
int depth)
Choose insertion rectangle.
|
public static final LeastEnlargementInsertionStrategy STATIC
public LeastEnlargementInsertionStrategy()
public <A> int choose(A options, ArrayAdapter<? extends SpatialComparable,A> getter, SpatialComparable obj, int height, int depth)
InsertionStrategy
choose
in interface InsertionStrategy
options
- Options to choose fromgetter
- Array adapter for optionsobj
- Insertion objectheight
- Tree heightdepth
- Insertion depth (depth == height - 1 indicates leaf level)