blob: dfb56e82f2b2f22c9310bf21b03aee892dae6824 [file] [log] [blame]
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.3"/>
<title>Lucene.Net: Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="search/search.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="search/search.js"></script>
<script type="text/javascript">
$(document).ready(function() { searchBox.OnSelectItem(0); });
</script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectlogo"><img alt="Logo" src="lucene-net-icon-128x128.png"/></td>
<td style="padding-left: 0.5em;">
<div id="projectname">Lucene.Net
&#160;<span id="projectnumber">3.0.3</span>
</div>
<div id="projectbrief">Lucene.Net is a .NET port of the Java Lucene Indexing Library</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.3 -->
<script type="text/javascript">
var searchBox = new SearchBox("searchBox", "search",false,'Search');
</script>
<div id="navrow1" class="tabs">
<ul class="tablist">
<li><a href="Index.html"><span>Main&#160;Page</span></a></li>
<li><a href="namespaces.html"><span>Packages</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
<li>
<div id="MSearchBox" class="MSearchBoxInactive">
<span class="left">
<img id="MSearchSelect" src="search/mag_sel.png"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
alt=""/>
<input type="text" id="MSearchField" value="Search" accesskey="S"
onfocus="searchBox.OnSearchFieldFocus(true)"
onblur="searchBox.OnSearchFieldFocus(false)"
onkeyup="searchBox.OnSearchFieldChange(event)"/>
</span><span class="right">
<a id="MSearchClose" href="javascript:searchBox.CloseResultsWindow()"><img id="MSearchCloseImg" border="0" src="search/close.png" alt=""/></a>
</span>
</div>
</li>
</ul>
</div>
<div id="navrow2" class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class&#160;List</span></a></li>
<li><a href="classes.html"><span>Class&#160;Index</span></a></li>
<li><a href="hierarchy.html"><span>Class&#160;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&#160;Members</span></a></li>
</ul>
</div>
<!-- window showing the filter options -->
<div id="MSearchSelectWindow"
onmouseover="return searchBox.OnSearchSelectShow()"
onmouseout="return searchBox.OnSearchSelectHide()"
onkeydown="return searchBox.OnSearchSelectKey(event)">
<a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(0)"><span class="SelectionMark">&#160;</span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark">&#160;</span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark">&#160;</span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark">&#160;</span>Files</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark">&#160;</span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark">&#160;</span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark">&#160;</span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark">&#160;</span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(8)"><span class="SelectionMark">&#160;</span>Properties</a></div>
<!-- iframe showing the search results (closed by default) -->
<div id="MSearchResultsWindow">
<iframe src="javascript:void(0)" frameborder="0"
name="MSearchResults" id="MSearchResults">
</iframe>
</div>
<div id="nav-path" class="navpath">
<ul>
<li class="navelem"><a class="el" href="namespace_lucene.html">Lucene</a></li><li class="navelem"><a class="el" href="namespace_lucene_1_1_net.html">Net</a></li><li class="navelem"><a class="el" href="namespace_lucene_1_1_net_1_1_spatial.html">Spatial</a></li><li class="navelem"><a class="el" href="namespace_lucene_1_1_net_1_1_spatial_1_1_prefix.html">Prefix</a></li><li class="navelem"><a class="el" href="namespace_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree.html">Tree</a></li><li class="navelem"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html">QuadPrefixTree</a></li> </ul>
</div>
</div><!-- top -->
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pub-static-attribs">Static Public Attributes</a> &#124;
<a href="#pro-methods">Protected Member Functions</a> &#124;
<a href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree-members.html">List of all members</a> </div>
<div class="headertitle">
<div class="title">Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree Class Reference</div> </div>
</div><!--header-->
<div class="contents">
<p>Implementation of <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html">SpatialPrefixTree</a> which uses a quad tree (<a href="http://en.wikipedia.org/wiki/Quadtree">http://en.wikipedia.org/wiki/Quadtree</a>)
<a href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#details">More...</a></p>
<p>Inherits <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a>.</p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree_1_1_factory.html">Factory</a></td></tr>
<tr class="memdesc:"><td class="mdescLeft">&#160;</td><td class="mdescRight"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree_1_1_factory.html" title="Factory for creating QuadPrefixTree instances with useful defaults ">Factory</a> for creating <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html">QuadPrefixTree</a> instances with useful defaults <a href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree_1_1_factory.html#details">More...</a><br/></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:"><td class="memItemLeft" align="right" valign="top">class &#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree_1_1_quad_cell.html">QuadCell</a></td></tr>
<tr class="separator:"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:adbb126033537e666141faf618b33f5ea"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#adbb126033537e666141faf618b33f5ea">QuadPrefixTree</a> (SpatialContext ctx, Rectangle bounds, int <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a136f706d4b82382bf595fc89a0466beb">maxLevels</a>)</td></tr>
<tr class="separator:adbb126033537e666141faf618b33f5ea"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a0cbdf1969b3d20716bca05b0ffd64fe3"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a0cbdf1969b3d20716bca05b0ffd64fe3">QuadPrefixTree</a> (SpatialContext ctx)</td></tr>
<tr class="separator:a0cbdf1969b3d20716bca05b0ffd64fe3"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a3a6f507c82d2b05a28fcf35075bca1eb"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a3a6f507c82d2b05a28fcf35075bca1eb">QuadPrefixTree</a> (SpatialContext ctx, int <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a136f706d4b82382bf595fc89a0466beb">maxLevels</a>)</td></tr>
<tr class="separator:a3a6f507c82d2b05a28fcf35075bca1eb"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ae70e8abe25e2435f42db5f4f8a637dda"><td class="memItemLeft" align="right" valign="top">override int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#ae70e8abe25e2435f42db5f4f8a637dda">GetLevelForDistance</a> (double dist)</td></tr>
<tr class="memdesc:ae70e8abe25e2435f42db5f4f8a637dda"><td class="mdescLeft">&#160;</td><td class="mdescRight">Returns the level of the largest grid in which its longest side is less than or equal to the provided distance (in degrees). Consequently <a class="el" href="">dist</a> 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. <a href="#ae70e8abe25e2435f42db5f4f8a637dda"></a><br/></td></tr>
<tr class="separator:ae70e8abe25e2435f42db5f4f8a637dda"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a5216415c3f514516d2c26a38bd0e7ed2"><td class="memItemLeft" align="right" valign="top">override <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a5216415c3f514516d2c26a38bd0e7ed2">GetNode</a> (string token)</td></tr>
<tr class="separator:a5216415c3f514516d2c26a38bd0e7ed2"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a1f9bbd4e21d06eb76a78ea1691156838"><td class="memItemLeft" align="right" valign="top">override <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a1f9bbd4e21d06eb76a78ea1691156838">GetNode</a> (byte[] bytes, int offset, int len)</td></tr>
<tr class="separator:a1f9bbd4e21d06eb76a78ea1691156838"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6aa22f866cbeef06775e81b29fba18fd"><td class="memItemLeft" align="right" valign="top">override IList&lt; <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a6aa22f866cbeef06775e81b29fba18fd">GetNodes</a> (Shape shape, int detailLevel, bool inclParents)</td></tr>
<tr class="separator:a6aa22f866cbeef06775e81b29fba18fd"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree')"><img src="closed.png" alt="-"/>&#160;Public Member Functions inherited from <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a></td></tr>
<tr class="memitem:a634d635a8d25bd2707f7d2f773d7ea37 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">SpatialContext&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a634d635a8d25bd2707f7d2f773d7ea37">GetSpatialContext</a> ()</td></tr>
<tr class="separator:a634d635a8d25bd2707f7d2f773d7ea37 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4ec99271a2249f0e0ba614ef24247da7 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a4ec99271a2249f0e0ba614ef24247da7">GetMaxLevels</a> ()</td></tr>
<tr class="separator:a4ec99271a2249f0e0ba614ef24247da7 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a35406b162bf3aff26e879307d2922e27 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">override String&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a35406b162bf3aff26e879307d2922e27">ToString</a> ()</td></tr>
<tr class="separator:a35406b162bf3aff26e879307d2922e27 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:add485c12446f2bcc9c3c4f9766e51014 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#add485c12446f2bcc9c3c4f9766e51014">GetWorldNode</a> ()</td></tr>
<tr class="separator:add485c12446f2bcc9c3c4f9766e51014 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aff95fc5396286fe74288932aeb9b50a5 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">abstract <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#aff95fc5396286fe74288932aeb9b50a5">GetNode</a> (String token)</td></tr>
<tr class="separator:aff95fc5396286fe74288932aeb9b50a5 inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a4b0471239934d7943548aa4cdda5c8eb inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a4b0471239934d7943548aa4cdda5c8eb">GetNode</a> (string token, <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a> target)</td></tr>
<tr class="separator:a4b0471239934d7943548aa4cdda5c8eb inherit pub_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-static-attribs"></a>
Static Public Attributes</h2></td></tr>
<tr class="memitem:ae927910ddb142adad37b15097aa9ea9c"><td class="memItemLeft" align="right" valign="top">static readonly int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#ae927910ddb142adad37b15097aa9ea9c">MAX_LEVELS_POSSIBLE</a> = 50</td></tr>
<tr class="separator:ae927910ddb142adad37b15097aa9ea9c"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a816fb91c7bcefb5707c1d06adf11f367"><td class="memItemLeft" align="right" valign="top">static readonly int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a816fb91c7bcefb5707c1d06adf11f367">DEFAULT_MAX_LEVELS</a> = 12</td></tr>
<tr class="separator:a816fb91c7bcefb5707c1d06adf11f367"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pro-methods"></a>
Protected Member Functions</h2></td></tr>
<tr class="memitem:a83b545d32b26c28d2ded7f39449c95c9"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a83b545d32b26c28d2ded7f39449c95c9">Init</a> (SpatialContext ctx, Rectangle bounds, int <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a136f706d4b82382bf595fc89a0466beb">maxLevels</a>)</td></tr>
<tr class="separator:a83b545d32b26c28d2ded7f39449c95c9"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a687bbf3f3fc535abdc37031c5962f53b"><td class="memItemLeft" align="right" valign="top">override <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_quad_prefix_tree.html#a687bbf3f3fc535abdc37031c5962f53b">GetNode</a> (Point p, int level)</td></tr>
<tr class="separator:a687bbf3f3fc535abdc37031c5962f53b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pro_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td colspan="2" onclick="javascript:toggleInherit('pro_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree')"><img src="closed.png" alt="-"/>&#160;Protected Member Functions inherited from <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a></td></tr>
<tr class="memitem:ae3687d16c2b8962c13859366355e130e inherit pro_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#ae3687d16c2b8962c13859366355e130e">SpatialPrefixTree</a> (SpatialContext ctx, int <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a136f706d4b82382bf595fc89a0466beb">maxLevels</a>)</td></tr>
<tr class="separator:ae3687d16c2b8962c13859366355e130e inherit pro_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aa8d6a2f61b16d96b47de5fee454c9361 inherit pro_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">virtual IList&lt; <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a> &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#aa8d6a2f61b16d96b47de5fee454c9361">GetNodesAltPoint</a> (Point p, int detailLevel, bool inclParents)</td></tr>
<tr class="separator:aa8d6a2f61b16d96b47de5fee454c9361 inherit pro_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="inherited"></a>
Additional Inherited Members</h2></td></tr>
<tr class="inherit_header pub_static_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td colspan="2" onclick="javascript:toggleInherit('pub_static_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree')"><img src="closed.png" alt="-"/>&#160;Static Public Member Functions inherited from <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a></td></tr>
<tr class="memitem:aff7a1ed02d43510fccfe2c6fa513f340 inherit pub_static_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">static List&lt; String &gt;&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#aff7a1ed02d43510fccfe2c6fa513f340">NodesToTokenStrings</a> (Collection&lt; <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a> &gt; nodes)</td></tr>
<tr class="separator:aff7a1ed02d43510fccfe2c6fa513f340 inherit pub_static_methods_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="inherit_header pro_attribs_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td colspan="2" onclick="javascript:toggleInherit('pro_attribs_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree')"><img src="closed.png" alt="-"/>&#160;Protected Attributes inherited from <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a></td></tr>
<tr class="memitem:a136f706d4b82382bf595fc89a0466beb inherit pro_attribs_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memItemLeft" align="right" valign="top">readonly int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a136f706d4b82382bf595fc89a0466beb">maxLevels</a></td></tr>
<tr class="separator:a136f706d4b82382bf595fc89a0466beb inherit pro_attribs_class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>Implementation of <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html">SpatialPrefixTree</a> which uses a quad tree (<a href="http://en.wikipedia.org/wiki/Quadtree">http://en.wikipedia.org/wiki/Quadtree</a>) </p>
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00031">31</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="adbb126033537e666141faf618b33f5ea"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.QuadPrefixTree </td>
<td>(</td>
<td class="paramtype">SpatialContext&#160;</td>
<td class="paramname"><em>ctx</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">Rectangle&#160;</td>
<td class="paramname"><em>bounds</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>maxLevels</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00068">68</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a0cbdf1969b3d20716bca05b0ffd64fe3"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.QuadPrefixTree </td>
<td>(</td>
<td class="paramtype">SpatialContext&#160;</td>
<td class="paramname"><em>ctx</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00074">74</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a3a6f507c82d2b05a28fcf35075bca1eb"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.QuadPrefixTree </td>
<td>(</td>
<td class="paramtype">SpatialContext&#160;</td>
<td class="paramname"><em>ctx</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>maxLevels</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00080">80</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a class="anchor" id="ae70e8abe25e2435f42db5f4f8a637dda"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">override int Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetLevelForDistance </td>
<td>(</td>
<td class="paramtype">double&#160;</td>
<td class="paramname"><em>dist</em></td><td>)</td>
<td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Returns the level of the largest grid in which its longest side is less than or equal to the provided distance (in degrees). Consequently <a class="el" href="">dist</a> 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. </p>
<dl class="params"><dt>Parameters</dt><dd>
<table class="params">
<tr><td class="paramname">dist</td><td>&gt;= 0</td></tr>
</table>
</dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>level [1 to maxLevels]</dd></dl>
<p>Implements <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a0159b2c91c908b4ce09adf854249cee8">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a>.</p>
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00117">117</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a687bbf3f3fc535abdc37031c5962f53b"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">override <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a> Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNode </td>
<td>(</td>
<td class="paramtype">Point&#160;</td>
<td class="paramname"><em>p</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>level</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Reimplemented from <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a4f593bbc55e67c5e1dc20fc986fe6c80">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a>.</p>
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00132">132</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a5216415c3f514516d2c26a38bd0e7ed2"></a>
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">override <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a> Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNode </td>
<td>(</td>
<td class="paramtype">string&#160;</td>
<td class="paramname"><em>token</em></td><td>)</td>
<td></td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00139">139</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a1f9bbd4e21d06eb76a78ea1691156838"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">override <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a> Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNode </td>
<td>(</td>
<td class="paramtype">byte[]&#160;</td>
<td class="paramname"><em>bytes</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>offset</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>len</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Implements <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#aea73042559e2f08a63d73a1483786b2e">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a>.</p>
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00144">144</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a6aa22f866cbeef06775e81b29fba18fd"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">override IList&lt;<a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_node.html">Node</a>&gt; Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.GetNodes </td>
<td>(</td>
<td class="paramtype">Shape&#160;</td>
<td class="paramname"><em>shape</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>detailLevel</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">bool&#160;</td>
<td class="paramname"><em>inclParents</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">virtual</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Reimplemented from <a class="el" href="class_lucene_1_1_net_1_1_spatial_1_1_prefix_1_1_tree_1_1_spatial_prefix_tree.html#a6bf374de61a08f7af0e9f5caf247d6af">Lucene.Net.Spatial.Prefix.Tree.SpatialPrefixTree</a>.</p>
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00149">149</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="a83b545d32b26c28d2ded7f39449c95c9"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">void Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.Init </td>
<td>(</td>
<td class="paramtype">SpatialContext&#160;</td>
<td class="paramname"><em>ctx</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">Rectangle&#160;</td>
<td class="paramname"><em>bounds</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int&#160;</td>
<td class="paramname"><em>maxLevels</em>&#160;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">protected</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00086">86</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<h2 class="groupheader">Member Data Documentation</h2>
<a class="anchor" id="a816fb91c7bcefb5707c1d06adf11f367"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">readonly int Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.DEFAULT_MAX_LEVELS = 12</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00052">52</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<a class="anchor" id="ae927910ddb142adad37b15097aa9ea9c"></a>
<div class="memitem">
<div class="memproto">
<table class="mlabels">
<tr>
<td class="mlabels-left">
<table class="memname">
<tr>
<td class="memname">readonly int Lucene.Net.Spatial.Prefix.Tree.QuadPrefixTree.MAX_LEVELS_POSSIBLE = 50</td>
</tr>
</table>
</td>
<td class="mlabels-right">
<span class="mlabels"><span class="mlabel">static</span></span> </td>
</tr>
</table>
</div><div class="memdoc">
<p>Definition at line <a class="el" href="_quad_prefix_tree_8cs_source.html#l00050">50</a> of file <a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>contrib/Spatial/Prefix/Tree/<a class="el" href="_quad_prefix_tree_8cs_source.html">QuadPrefixTree.cs</a></li>
</ul>
</div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated on Thu Jan 3 2013 02:12:58 for Lucene.Net by &#160;<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.3
</small></address>
</body>
</html>