Package org.jungrapht.visualization.spatial.rtree

Interface Splitter<T>

Type Parameters:

T - the type of element stored in the RTree

All Known Implementing Classes:

QuadraticSplitter, RStarSplitter

public interface Splitter<T>

interface for classes that hold semantics for R-Tree and R*-Tree

Author:

Tom Nelson

Method Summary

Modifier and Type	Method	Description
Optional<Node<T>>	chooseSubtree(InnerNode<T> nodeToSplit, T element, Rectangle2D bounds)
Pair<InnerNode<T>>	split(List<Node<T>> children, Node<T> newEntry)

Method Detail

split

Pair<InnerNode<T>> split(List<Node<T>> children,
                         Node<T> newEntry)

chooseSubtree

Optional<Node<T>> chooseSubtree(InnerNode<T> nodeToSplit,
                                T element,
                                Rectangle2D bounds)