Package org.apache.lucene.spatial.prefix.tree
package org.apache.lucene.spatial.prefix.tree
This package is about SpatialPrefixTree and any supporting classes. A SpatialPrefixTree supports
spatial indexing by index-time tokens where adding characters to a string gives greater
resolution.
Potential Implementations include:
- http://en.wikipedia.org/wiki/Quadtree
- http://en.wikipedia.org/wiki/Geohash
- http://healpix.jpl.nasa.gov/
-
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.A PrefixTree for date ranges in which the levels of the tree occur at natural periods of time (e.g.ASpatialPrefixTree
based on Geohashes.Factory for creatingGeohashPrefixTree
instances with useful defaultsThe 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).Base interface forShape
s this prefix tree supports.A unit value Shape implemented as a stack of numbers, one for each level in the prefix tree.Uses a compact binary representation of 8 bytes to encode a spatial quad trie.Factory for creatingPackedQuadPrefixTree
instances with useful defaults.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 defaultsSpatial prefix tree for S2 Geometry.Factory for creatingS2PrefixTree
instances with useful defaultsShape 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.