Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree Class Reference

Implementation of SpatialPrefixTree which uses a quad tree (http://en.wikipedia.org/wiki/Quadtree) More...

Inherits Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree.

Classes
class	Factory
	Factory for creating QuadPrefixTree instances with useful defaults More...
class	QuadCell

Public Member Functions
	QuadPrefixTree (SpatialContext ctx, Rectangle bounds, int maxLevels)
	QuadPrefixTree (SpatialContext ctx)
	QuadPrefixTree (SpatialContext ctx, int maxLevels)
override int	GetLevelForDistance (double dist)
	Returns the level of the largest grid in which its longest side is less than or equal to the provided distance (in degrees). Consequently dist acts as an error epsilon declaring the amount of detail needed in the grid, such that you can get a grid with just the right amount of precision.
override Node	GetNode (string token)
override Node	GetNode (byte[] bytes, int offset, int len)
override IList< Node >	GetNodes (Shape shape, int detailLevel, bool inclParents)
Public Member Functions inherited from Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree
SpatialContext	GetSpatialContext ()
int	GetMaxLevels ()
override String	ToString ()
Node	GetWorldNode ()
abstract Node	GetNode (String token)
Node	GetNode (string token, Node target)

Static Public Attributes
static readonly int	MAX_LEVELS_POSSIBLE = 50
static readonly int	DEFAULT_MAX_LEVELS = 12

Protected Member Functions
void	Init (SpatialContext ctx, Rectangle bounds, int maxLevels)
override Node	GetNode (Point p, int level)
Protected Member Functions inherited from Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree
	SpatialPrefixTree (SpatialContext ctx, int maxLevels)
virtual IList< Node >	GetNodesAltPoint (Point p, int detailLevel, bool inclParents)

Additional Inherited Members
Static Public Member Functions inherited from Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree
static List< String >	NodesToTokenStrings (Collection< Node > nodes)
Protected Attributes inherited from Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree
readonly int	maxLevels

Detailed Description

Implementation of SpatialPrefixTree which uses a quad tree (http://en.wikipedia.org/wiki/Quadtree)

Definition at line 31 of file QuadPrefixTree.cs.

Constructor & Destructor Documentation

Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.QuadPrefixTree	(	SpatialContext	ctx,
		Rectangle	bounds,
		int	maxLevels
	)

Definition at line 68 of file QuadPrefixTree.cs.

Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.QuadPrefixTree

(

SpatialContext

ctx

)

Definition at line 74 of file QuadPrefixTree.cs.

Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.QuadPrefixTree	(	SpatialContext	ctx,
		int	maxLevels
	)

Definition at line 80 of file QuadPrefixTree.cs.

Member Function Documentation

override int Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetLevelForDistance ( double  dist )

virtual

Returns the level of the largest grid in which its longest side is less than or equal to the provided distance (in degrees). Consequently dist acts as an error epsilon declaring the amount of detail needed in the grid, such that you can get a grid with just the right amount of precision.

Parameters

dist

>= 0

Returns

level [1 to maxLevels]

Implements Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree.

Definition at line 117 of file QuadPrefixTree.cs.

override Node Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNode ( Point  p, int  level  )

protectedvirtual

Reimplemented from Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree.

Definition at line 132 of file QuadPrefixTree.cs.

override Node Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNode

(

string

token

)

Definition at line 139 of file QuadPrefixTree.cs.

override Node Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNode ( byte[]  bytes, int  offset, int  len  )

virtual

Implements Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree.

Definition at line 144 of file QuadPrefixTree.cs.

override IList<Node> Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNodes ( Shape  shape, int  detailLevel, bool  inclParents  )

virtual

Reimplemented from Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree.

Definition at line 149 of file QuadPrefixTree.cs.

void Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.Init ( SpatialContext  ctx, Rectangle  bounds, int  maxLevels  )

protected

Definition at line 86 of file QuadPrefixTree.cs.

Member Data Documentation

readonly int Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.DEFAULT_MAX_LEVELS = 12

static

Definition at line 52 of file QuadPrefixTree.cs.

readonly int Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.MAX_LEVELS_POSSIBLE = 50

static

Definition at line 50 of file QuadPrefixTree.cs.

---

The documentation for this class was generated from the following file:

• contrib/Spatial/Prefix/Tree/QuadPrefixTree.cs