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 classKdbTree.Node
-
Constructor Summary
Constructors Constructor Description KdbTree(KdbTree.Node root)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description static KdbTreebuildKdbTree(int maxItemsPerNode, Rectangle extent, List<Rectangle> items)booleanequals(Object obj)Map<Integer,Rectangle>findIntersectingLeaves(Rectangle envelope)Map<Integer,Rectangle>getLeaves()KdbTree.NodegetRoot()inthashCode()
-
-
-
Constructor Detail
-
KdbTree
public KdbTree(KdbTree.Node root)
-
-
Method Detail
-
getRoot
public KdbTree.Node getRoot()
-
-