Package io.prestosql.geospatial

Class KdbTree

java.lang.Object

io.prestosql.geospatial.KdbTree

public class KdbTree
extends java.lang.Object

2-dimensional K-D-B Tree see https://en.wikipedia.org/wiki/K-D-B-tree

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	KdbTree.Node

Constructor Summary

Constructors

Constructor	Description
KdbTree(KdbTree.Node root)

Method Summary

Modifier and Type	Method	Description
static KdbTree	buildKdbTree(int maxItemsPerNode, Rectangle extent, java.util.List<Rectangle> items)
boolean	equals(java.lang.Object obj)
java.util.Map<java.lang.Integer,Rectangle>	findIntersectingLeaves(Rectangle envelope)
java.util.Map<java.lang.Integer,Rectangle>	getLeaves()
KdbTree.Node	getRoot()
int	hashCode()

Methods inherited from class java.lang.Object

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

Constructor Detail

KdbTree

public KdbTree(KdbTree.Node root)

Method Detail

getRoot

public KdbTree.Node getRoot()

equals

public boolean equals(java.lang.Object obj)

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Overrides:

hashCode in class java.lang.Object

getLeaves

public java.util.Map<java.lang.Integer,Rectangle> getLeaves()

findIntersectingLeaves

public java.util.Map<java.lang.Integer,Rectangle> findIntersectingLeaves(Rectangle envelope)

buildKdbTree

public static KdbTree buildKdbTree(int maxItemsPerNode,
                                   Rectangle extent,
                                   java.util.List<Rectangle> items)