# Package org.apache.lucene.spatial.prefix

package org.apache.lucene.spatial.prefix
Prefix Tree Strategy.

- Related Packages
  Package
  Description
  org.apache.lucene.spatial
  Lucene advanced spatial search
  org.apache.lucene.spatial.prefix.tree
  This package is about SpatialPrefixTree and any supporting classes.
- Classes
  Class
  Description
  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.