# Package org.apache.lucene.spatial.prefix

Prefix Tree Strategy.

See: Description

Class Summary
AbstractPrefixTreeQuery: Base class for Lucene Queries on SpatialPrefixTree fields.
AbstractVisitingPrefixTreeQuery: Traverses a `SpatialPrefixTree` indexed field, using the template and visitor design patterns for subclasses to guide the traversal and collect matching documents.
AbstractVisitingPrefixTreeQuery.VNode: A visitor node/cell found via the query shape for `AbstractVisitingPrefixTreeQuery.VisitorTemplate`.
BytesRefIteratorTokenStream: A TokenStream used internally by `PrefixTreeStrategy`.
CellToBytesRefIterator: A reset'able `BytesRefIterator` wrapper around an `Iterator` of `Cell`s.
ContainsPrefixTreeQuery: Finds docs where its indexed shape `CONTAINS` the query shape.
HeatmapFacetCounter: Computes spatial facets in two dimensions as a grid of numbers.
HeatmapFacetCounter.Heatmap: Response structure
IntersectsPrefixTreeQuery: A Query matching documents that have an `SpatialRelation.INTERSECTS` (i.e.
NumberRangePrefixTreeStrategy: A PrefixTree based on Number/Date ranges.
NumberRangePrefixTreeStrategy.Facets: Facet response information
NumberRangePrefixTreeStrategy.Facets.FacetParentVal: Holds a block of detailLevel counts aggregated to their parent level.
PointPrefixTreeFieldCacheProvider: Implementation of `ShapeFieldCacheProvider` designed for `PrefixTreeStrategy`s that index points (AND ONLY POINTS!).
PrefixTreeFacetCounter: Computes facets on cells for `PrefixTreeStrategy`.
PrefixTreeFacetCounter.FacetVisitor: A callback/visitor of facet counts.
PrefixTreeStrategy: An abstract SpatialStrategy based on `SpatialPrefixTree`.
RecursivePrefixTreeStrategy: A `PrefixTreeStrategy` which uses `AbstractVisitingPrefixTreeQuery`.
TermQueryPrefixTreeStrategy: A basic implementation of `PrefixTreeStrategy` using a large `TermInSetQuery` of all the cells from `SpatialPrefixTree.getTreeCellIterator(org.locationtech.spatial4j.shape.Shape, int)`.
WithinPrefixTreeQuery: Finds docs where its indexed shape is `WITHIN` the query shape.

## Package org.apache.lucene.spatial.prefix Description

Prefix Tree Strategy.