Lucene offeres a few SpatialPrefixTree implementations for indexing geographic data types which make use of Geohash, Google S2 and Quadtrees.
* GeohashPrefixTree * PackedQuadPrefixTree * QuadPrefixTree * S2PrefixTree Which one is recommended for indexing 2D-Point data? Kind regards, Matthias
