# Functions
ComputeQuadLevel ...
EnsureExtent Ensure that the envelope for the inserted item has non-zero extents.
IsZeroWidth Computes whether the interval [min, max] is effectively zero width.
NewKeyEnv ...
NewNode ...
NewNodeEnv ...
NewNodeExpanded ...
NewQuadtree Constructs a Quadtree with zero items.
SubnodeIndex Gets the index of the subquad that wholly contains the given envelope.
# Constants
MinBinaryExponent ...
# Structs
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 a Quadtree.
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.