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

The Spatial Prefix package supports spatial indexing by index-time tokens where adding characters to a string gives greater resolution.

See:
Description

Class Summary
Cell: Represents a grid cell.
GeohashPrefixTree: A `SpatialPrefixTree` based on Geohashes.
GeohashPrefixTree.Factory: Factory for creating `GeohashPrefixTree` instances with useful defaults
QuadPrefixTree: A `SpatialPrefixTree` which uses a quad tree in which an indexed term will be generated for each cell, 'A', 'B', 'C', 'D'.
QuadPrefixTree.Factory: Factory for creating `QuadPrefixTree` instances with useful defaults
SpatialPrefixTree: A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.
SpatialPrefixTreeFactory: Abstract Factory for creating `SpatialPrefixTree` instances with useful defaults and passed on configurations defined in a Map.

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

The Spatial Prefix package 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/

Copyright © 2000-2013 Apache Software Foundation. All Rights Reserved.