Package org.jungrapht.visualization.spatial.rtree

Interface Node<T>

All Superinterfaces:

Bounded, TreeNode

All Known Implementing Classes:

InnerNode, LeafNode, RTreeNode

public interface Node<T>
extends TreeNode, Bounded

Interface for R-Tree nodes Includes static functions for area, union, margin, overlap

Author:

Tom Nelson

Field Summary

Fields

Modifier and Type	Field	Description
static org.slf4j.Logger	log
static int	m
static int	M
static String	marginIncrement

Method Summary

Modifier and Type	Method	Description
Node<T>	add(SplitterContext<T> splitterContext, T element, Rectangle2D bounds)
static double	area(Rectangle2D r)
static double	area(Rectangle2D left, Rectangle2D right)
static double	area(Collection<Rectangle2D> rectangles)
static double	area(Collection<Rectangle2D> left, Collection<Rectangle2D> right)
static String	asString(Rectangle2D r)
String	asString(String margin)
static String	asString(List<Shape> rectangles)
static <T> String	asString(Map.Entry<T,Rectangle2D> entry)
static <T> String	asString(Node<T> node, String margin)
static Rectangle2D	boundingBox(Collection<Rectangle2D> rectangles)
Point2D	centerOfGravity()
Collection<Shape>	collectGrids(Collection<Shape> list)
int	count()
static <T> double	entryArea(Collection<Map.Entry<T,Rectangle2D>> entries)
static <T> double	entryArea(Collection<Map.Entry<T,Rectangle2D>> left, Collection<Map.Entry<T,Rectangle2D>> right)
static <T> Rectangle2D	entryBoundingBox(Collection<Map.Entry<T,Rectangle2D>> entries)
static <T> double	entryMargin(Collection<Map.Entry<T,Rectangle2D>> left, Collection<Map.Entry<T,Rectangle2D>> right)
static <T> double	entryOverlap(Collection<Map.Entry<T,Rectangle2D>> left, Collection<Map.Entry<T,Rectangle2D>> right)
LeafNode<T>	getContainingLeaf(T element)
Set<LeafNode<T>>	getContainingLeafs(Set<LeafNode<T>> containingLeafs, double x, double y)
Set<LeafNode<T>>	getContainingLeafs(Set<LeafNode<T>> containingLeafs, Point2D p)
Optional<Node<T>>	getParent()
T	getPickedObject(Point2D p)
Set<T>	getVisibleElements(Set<T> visibleElements, Shape shape)
boolean	isLeafChildren()
static double	margin(Rectangle2D r)
static double	margin(Rectangle2D left, Rectangle2D right)
static double	margin(Collection<Rectangle2D> rectangles)
static double	margin(Collection<Rectangle2D> left, Collection<Rectangle2D> right)
static <T> double	nodeArea(Collection<Node<T>> nodes)
static <T> double	nodeArea(Collection<Node<T>> left, Collection<Node<T>> right)
static <T> Rectangle2D	nodeBoundingBox(Collection<Node<T>> nodes)
static <T> double	nodeMargin(Collection<Node<T>> left, Collection<Node<T>> right)
static <T> double	nodeOverlap(Collection<Node<T>> left, Collection<Node<T>> right)
static double	overlap(Rectangle2D left, Rectangle2D right)
static double	overlap(Collection<Rectangle2D> left, Collection<Rectangle2D> right)
Node<T>	recalculateBounds()
Node<T>	remove(T element)
void	setParent(Node<T> node)
int	size()
static Rectangle2D	union(Collection<? extends Bounded> boundedItems)
static double	width(Collection<? extends Bounded> boundedItems)

Methods inherited from interface org.jungrapht.visualization.spatial.rtree.Bounded

getBounds

Methods inherited from interface org.jungrapht.visualization.spatial.rtree.TreeNode

getBounds, getChildren

Field Detail

log

static final org.slf4j.Logger log

M

static final int M

See Also:

Constant Field Values

m

static final int m

See Also:

Constant Field Values

marginIncrement

static final String marginIncrement

See Also:

Constant Field Values

Method Detail

asString

String asString(String margin)

getPickedObject

T getPickedObject(Point2D p)

size

int size()

setParent

void setParent(Node<T> node)

getParent

Optional<Node<T>> getParent()

add

Node<T> add(SplitterContext<T> splitterContext,
            T element,
            Rectangle2D bounds)

isLeafChildren

boolean isLeafChildren()

count

int count()

centerOfGravity

Point2D centerOfGravity()

getContainingLeafs

Set<LeafNode<T>> getContainingLeafs(Set<LeafNode<T>> containingLeafs,
                                    double x,
                                    double y)

getContainingLeafs

Set<LeafNode<T>> getContainingLeafs(Set<LeafNode<T>> containingLeafs,
                                    Point2D p)

getContainingLeaf

LeafNode<T> getContainingLeaf(T element)

remove

Node<T> remove(T element)

recalculateBounds

Node<T> recalculateBounds()

collectGrids

Collection<Shape> collectGrids(Collection<Shape> list)

getVisibleElements

Set<T> getVisibleElements(Set<T> visibleElements,
                          Shape shape)

asString

static String asString(List<Shape> rectangles)

asString

static String asString(Rectangle2D r)

asString

static <T> String asString(Map.Entry<T,Rectangle2D> entry)

asString

static <T> String asString(Node<T> node,
                           String margin)

entryBoundingBox

static <T> Rectangle2D entryBoundingBox(Collection<Map.Entry<T,Rectangle2D>> entries)

nodeBoundingBox

static <T> Rectangle2D nodeBoundingBox(Collection<Node<T>> nodes)

boundingBox

static Rectangle2D boundingBox(Collection<Rectangle2D> rectangles)

area

static double area(Collection<Rectangle2D> rectangles)

nodeArea

static <T> double nodeArea(Collection<Node<T>> nodes)

entryArea

static <T> double entryArea(Collection<Map.Entry<T,Rectangle2D>> entries)

entryArea

static <T> double entryArea(Collection<Map.Entry<T,Rectangle2D>> left,
                            Collection<Map.Entry<T,Rectangle2D>> right)

nodeArea

static <T> double nodeArea(Collection<Node<T>> left,
                           Collection<Node<T>> right)

area

static double area(Collection<Rectangle2D> left,
                   Collection<Rectangle2D> right)

area

static double area(Rectangle2D r)

area

static double area(Rectangle2D left,
                   Rectangle2D right)

margin

static double margin(Collection<Rectangle2D> rectangles)

margin

static double margin(Rectangle2D r)

margin

static double margin(Rectangle2D left,
                     Rectangle2D right)

margin

static double margin(Collection<Rectangle2D> left,
                     Collection<Rectangle2D> right)

nodeMargin

static <T> double nodeMargin(Collection<Node<T>> left,
                             Collection<Node<T>> right)

entryMargin

static <T> double entryMargin(Collection<Map.Entry<T,Rectangle2D>> left,
                              Collection<Map.Entry<T,Rectangle2D>> right)

entryOverlap

static <T> double entryOverlap(Collection<Map.Entry<T,Rectangle2D>> left,
                               Collection<Map.Entry<T,Rectangle2D>> right)

nodeOverlap

static <T> double nodeOverlap(Collection<Node<T>> left,
                              Collection<Node<T>> right)

overlap

static double overlap(Collection<Rectangle2D> left,
                      Collection<Rectangle2D> right)

overlap

static double overlap(Rectangle2D left,
                      Rectangle2D right)

union

static Rectangle2D union(Collection<? extends Bounded> boundedItems)

width

static double width(Collection<? extends Bounded> boundedItems)