com.github.davidmoten.rtree

Class SelectorMinimalAreaIncrease

java.lang.Object

com.github.davidmoten.rtree.SelectorMinimalAreaIncrease

All Implemented Interfaces:

Selector

public final class SelectorMinimalAreaIncrease
extends Object
implements Selector

Uses minimal area increase to select a node from a list.

Constructor Summary

Constructors

Constructor and Description
SelectorMinimalAreaIncrease()

Method Summary

Methods

Modifier and Type	Method and Description
<T,S extends Geometry> com.github.davidmoten.rtree.Node<T,S>	select(Geometry g, List<? extends com.github.davidmoten.rtree.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

SelectorMinimalAreaIncrease

public SelectorMinimalAreaIncrease()

Method Detail

select

public <T,S extends Geometry> com.github.davidmoten.rtree.Node<T,S> select(Geometry g,
                                                                  List<? extends com.github.davidmoten.rtree.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