Uses of Package
org.apache.lucene.spatial.prefix.tree
Package
Description
Composite strategies.
Prefix Tree Strategy.
This package is about SpatialPrefixTree and any supporting classes.
Spatial4j stuff that ideally belongs in Spatial4j (isn't related to Lucene).
-
ClassDescriptionA spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.
-
ClassDescriptionRepresents a grid cell.An Iterator of SpatialPrefixTree Cells.A SpatialPrefixTree for single-dimensional numbers and number ranges of fixed precision values (not floating point).A unit value Shape implemented as a stack of numbers, one for each level in the prefix tree.A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.
-
ClassDescriptionRepresents a grid cell.Grid cells that share nothing with other cells when calling
Cell.getNextLevelCells(Shape)
might implement this interface.An Iterator of SpatialPrefixTree Cells.The base for the original two SPT's: Geohash and Quad.A SpatialPrefixTree for single-dimensional numbers and number ranges of fixed precision values (not floating point).Most of the PrefixTree implementation is in this one class, which is both the Cell, the CellIterator, and the Shape to reduce object allocation.Base interface forShape
s this prefix tree supports.A range Shape; based on a pair ofNumberRangePrefixTree.UnitNRShape
.A unit value Shape implemented as a stack of numbers, one for each level in the prefix tree.See binary representation in the javadocs ofPackedQuadPrefixTree
.ASpatialPrefixTree
which uses a quad tree in which an indexed term will be generated for each cell, 'A', 'B', 'C', 'D'.Factory for creatingQuadPrefixTree
instances with useful defaultsindividual QuadPrefixTree grid cellShape factory for Spatial contexts that support S2 geometry.A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.Abstract Factory for creatingSpatialPrefixTree
instances with useful defaults and passed on configurations defined in a Map. -