Package org.jungrapht.visualization.spatial.rtree

Class RStarSplitter<T>

java.lang.Object

org.jungrapht.visualization.spatial.rtree.AbstractSplitter<T>

org.jungrapht.visualization.spatial.rtree.RStarSplitter<T>

Type Parameters:

T -

All Implemented Interfaces:

Splitter<T>

public class RStarSplitter<T>
extends AbstractSplitter<T>
implements Splitter<T>

Author:

Tom Nelson

Constructor Summary

Constructors

Constructor	Description
RStarSplitter()

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)

Methods inherited from class org.jungrapht.visualization.spatial.rtree.AbstractSplitter

leastEnlargementThenAreaThenKids, leastOverlapThenEnlargementThenAreaThenKids

Methods inherited from class java.lang.Object

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

Constructor Detail

RStarSplitter

public RStarSplitter()

Method Detail

split

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

Specified by:

split in interface Splitter<T>

chooseSubtree

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

Specified by:

chooseSubtree in interface Splitter<T>