Package io.trino.geospatial

Class KdbTree

java.lang.Object

io.trino.geospatial.KdbTree

public class KdbTree
extends 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, List<Rectangle> items)
boolean	equals(Object obj)
Map<Integer,Rectangle>	findIntersectingLeaves(Rectangle envelope)
Map<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(Object obj)

Overrides:

equals in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

getLeaves

public Map<Integer,Rectangle> getLeaves()

findIntersectingLeaves

public Map<Integer,Rectangle> findIntersectingLeaves(Rectangle envelope)

buildKdbTree

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