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.

Note

This API is experimental and might change in incompatible ways in the next release.

GeohashPrefixTree

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

Note

This API is experimental and might change in incompatible ways in the next release.

GeohashPrefixTreeFactory

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

Note

This API is experimental and might change in incompatible ways in the next release.

QuadPrefixTreeFactory

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

Note

This API is experimental and might change in incompatible ways in the next release.