io.druid.collections.spatial

Class RTreeUtils

java.lang.Object

io.druid.collections.spatial.RTreeUtils

public class RTreeUtils
extends Object

Constructor Summary

Constructors

Constructor and Description
RTreeUtils()

Method Summary

Modifier and Type	Method and Description
static Iterable<ImmutablePoint>	depthFirstSearch(ImmutableNode node)
static void	enclose(Node[] nodes)
static Iterable<ImmutablePoint>	getBitmaps(ImmutableRTree tree)
static double	getEnclosingArea(Node a, Node b)
static double	getExpansionCost(Node node, Point point)
static void	print(ImmutableRTree tree)
static void	print(RTree tree)
static void	printRTreeNode(Node node, int level)
static boolean	verifyEnclose(ImmutableNode node)
static boolean	verifyEnclose(Node node)

Methods inherited from class java.lang.Object

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

Constructor Detail

RTreeUtils

public RTreeUtils()

Method Detail

getEnclosingArea

public static double getEnclosingArea(Node a,
                                      Node b)

getExpansionCost

public static double getExpansionCost(Node node,
                                      Point point)

enclose

public static void enclose(Node[] nodes)

getBitmaps

public static Iterable<ImmutablePoint> getBitmaps(ImmutableRTree tree)

depthFirstSearch

public static Iterable<ImmutablePoint> depthFirstSearch(ImmutableNode node)

print

public static void print(RTree tree)

print

public static void print(ImmutableRTree tree)

printRTreeNode

public static void printRTreeNode(Node node,
                                  int level)
                           throws Exception

Throws:

Exception

verifyEnclose

public static boolean verifyEnclose(Node node)

verifyEnclose

public static boolean verifyEnclose(ImmutableNode node)