com.github.davidmoten.rtree

Class SelectorRStar

java.lang.Object

com.github.davidmoten.rtree.SelectorRStar

All Implemented Interfaces:

Selector

public final class SelectorRStar
extends Object
implements Selector

Uses minimal overlap area selector for leaf nodes and minimal areea increase selector for non-leaf nodes.

Constructor Summary

Constructors

Constructor and Description
SelectorRStar()

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.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

SelectorRStar

public SelectorRStar()

Method Detail

select

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

Description copied from interface: Selector

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

Specified by:

select in interface Selector

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