Package org.aksw.commons.collections.quadtree

Class LooseQuadTree<T>

java.lang.Object

org.aksw.commons.collections.quadtree.LooseQuadTree<T>

Record Components:

bounds - Maximum bounds (e.g. (-180, -90) - (180, 90) for spanning the all wgs84 coordinates)

maxDepth - Maximum depth of the tree

k - The factor controlling the additional size of nodes in contrast to classic QuadTrees.

public class LooseQuadTree<T>
extends Object

A LooseQuadTree data structure.

Field Summary

Fields

Modifier and Type	Field	Description
protected Map<Object,QuadTreeNode<T>>	idToNodes	Map where objects have been inserted
protected double	k
protected QuadTreeNode<T>	rootNode

Constructor Summary

Constructors

Constructor	Description
LooseQuadTree(org.locationtech.jts.geom.Envelope bounds, int maxDepth, float k)

Method Summary

Modifier and Type	Method	Description
Collection<QuadTreeNode<T>>	acquireNodes(org.locationtech.jts.geom.Envelope bounds, int depth)	Retrieve the node that completely encompasses the given bounds
QuadTreeNode<T>	getRootNode()
List<?>	query(org.locationtech.jts.geom.Envelope bounds, int depth)

Methods inherited from class java.lang.Object

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

Field Details

k

protected double k

rootNode

protected QuadTreeNode<T> rootNode

idToNodes

protected Map<Object,QuadTreeNode<T>> idToNodes

Map where objects have been inserted

Constructor Details

LooseQuadTree

public LooseQuadTree(org.locationtech.jts.geom.Envelope bounds,
 int maxDepth,
 float k)

Method Details

getRootNode

public QuadTreeNode<T> getRootNode()

acquireNodes

public Collection<QuadTreeNode<T>> acquireNodes(org.locationtech.jts.geom.Envelope bounds,
 int depth)

Retrieve the node that completely encompasses the given bounds

Parameters:

bounds -

query

public List<?> query(org.locationtech.jts.geom.Envelope bounds,
 int depth)