Namespace Lucene.Net.Spatial.Prefix.Tree

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/

Classes

Cell

Represents a grid cell. These are not necessarily thread-safe, although new Cell("") (world cell) must be.

This is a Lucene.NET EXPERIMENTAL API, use at your own risk

GeohashPrefixTree

A SpatialPrefixTree based on Geohashes. Uses Spatial4n.Core.Util.GeohashUtils to do all the geohash work.

This is a Lucene.NET EXPERIMENTAL API, use at your own risk

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'.

This is a Lucene.NET EXPERIMENTAL API, use at your own risk

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 System.Collections.Generic.IDictionary<TKey, TValue>.

This is a Lucene.NET EXPERIMENTAL API, use at your own risk