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.ASpatialPrefixTreebased on Geohashes.Factory for creatingGeohashPrefixTreeinstances 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 forShapes 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 creatingPackedQuadPrefixTreeinstances with useful defaults.ASpatialPrefixTreewhich uses a quad tree in which an indexed term will be generated for each cell, 'A', 'B', 'C', 'D'.Factory for creatingQuadPrefixTreeinstances with useful defaultsSpatial prefix tree for S2 Geometry.Factory for creatingS2PrefixTreeinstances 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 creatingSpatialPrefixTreeinstances with useful defaults and passed on configurations defined in a Map.