Class SpatialPrefixTree
A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision.
Inheritance
Inherited Members
Assembly: Lucene.Net.Spatial.dll
Syntax
[Serializable]
public abstract class SpatialPrefixTreeRemarks
A spatial Prefix Tree, or Trie, which decomposes shapes into prefixed strings at variable lengths corresponding to variable precision. Each string corresponds to a rectangular spatial region. This approach is also referred to "Grids", "Tiles", and "Spatial Tiers".
Implementations of this class should be thread-safe and immutable once initialized.
@lucene.experimental
Constructors
| Name | Description |
|---|---|
| SpatialPrefixTree(SpatialContext, Int32) |
Fields
| Name | Description |
|---|---|
| m_ctx | |
| m_maxLevels |
Properties
| Name | Description |
|---|---|
| MaxLevels | |
| SpatialContext | |
| WorldCell | Returns the level 0 cell which encompasses all spatial data. |
Methods
| Name | Description |
|---|---|
| CellsToTokenStrings(ICollection<Cell>) | Will add the trailing leaf byte for leaves. This isn't particularly efficient. |
| GetCell(IPoint, Int32) | Returns the cell containing point |
| GetCell(Byte[], Int32, Int32) | |
| GetCell(Byte[], Int32, Int32, Cell) | |
| GetCell(String) | The cell for the specified token. |
| GetCells(IPoint, Int32, Boolean) | A Point-optimized implementation of GetCells(IShape, Int32, Boolean, Boolean). That method in facts calls this for points. This implementation depends on GetCell(String) being fast, as its called repeatedly when incPlarents is true. |
| GetCells(IShape, Int32, Boolean, Boolean) | Gets the intersecting cells for the specified shape, without exceeding detail level. |
| GetDistanceForLevel(Int32) | Given a cell having the specified level, returns the distance from opposite corners. |
| GetLevelForDistance(Double) | Returns the level of the largest grid in which its longest side is less than or equal to the provided distance (in degrees). |
| ToString() |
