Package org.locationtech.jts.index.quadtree
Contains classes that implement a Quadtree spatial index
-
Class Summary Class Description DoubleBits DoubleBits manipulates Double numbers by using bit manipulation and bit-field extraction.IntervalSize Provides a test for whether an interval is so small it should be considered as zero for the purposes of inserting it into a binary tree.Key A Key is a unique identifier for a node in a quadtree.Node Represents a node of aQuadtree
.NodeBase The base class for nodes in aQuadtree
.Quadtree A Quadtree is a spatial index structure for efficient range querying of items bounded by 2D rectangles.Root QuadRoot is the root of a single Quadtree.