com.github.davidmoten.rtree

Interface Selector

All Known Implementing Classes:

SelectorMinimalAreaIncrease, SelectorMinimalOverlapArea, SelectorRStar

public interface Selector

The heuristic used on insert to select which node to add an Entry to.

Method Summary

Modifier and Type	Method and Description
<T,S extends Geometry> Node<T,S>	select(Geometry g, List<? extends Node<T,S>> nodes) Returns the node from a list of nodes that an object with the given geometry would be added to.

Method Detail

select

<T,S extends Geometry> Node<T,S> select(Geometry g,
                                        List<? extends Node<T,S>> nodes)

Returns the node from a list of nodes that an object with the given geometry would be added to.

Type Parameters:

T - type of value of entry in tree

S - type of geometry of entry in tree

Parameters:

g - geometry

nodes - nodes to select from

Returns:

one of the given nodes