<!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"/>
<title>GEOS: geos::index::strtree::AbstractSTRtree Class Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<body>
<!-- Generated by Doxygen 1.7.1 -->
<div class="navigation" id="top">
<div class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main Page</span></a></li>
<li><a href="pages.html"><span>Related Pages</span></a></li>
<li><a href="namespaces.html"><span>Namespaces</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>
</ul>
</div>
<div class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class List</span></a></li>
<li><a href="hierarchy.html"><span>Class Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class Members</span></a></li>
</ul>
</div>
<div class="navpath">
<ul>
<li><a class="el" href="namespacegeos.html">geos</a> </li>
<li><a class="el" href="namespacegeos_1_1index.html">index</a> </li>
<li><a class="el" href="namespacegeos_1_1index_1_1strtree.html">strtree</a> </li>
<li><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html">geos::index::strtree::AbstractSTRtree</a> </li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> |
<a href="#pub-methods">Public Member Functions</a> |
<a href="#pub-static-methods">Static Public Member Functions</a> |
<a href="#pro-methods">Protected Member Functions</a> |
<a href="#pro-attribs">Protected Attributes</a> </div>
<div class="headertitle">
<h1>geos::index::strtree::AbstractSTRtree Class Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="geos::index::strtree::AbstractSTRtree" -->
<p>Base class for <a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" title="A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...">STRtree</a> and <a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree.html" title="One-dimensional version of an STR-packed R-tree.">SIRtree</a>.
<a href="#_details">More...</a></p>
<p><code>#include <<a class="el" href="AbstractSTRtree_8h_source.html">AbstractSTRtree.h</a>></code></p>
<div class="dynheader">
Inheritance diagram for geos::index::strtree::AbstractSTRtree:</div>
<div class="dyncontent">
<div class="center">
<img src="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.png" usemap="#geos::index::strtree::AbstractSTRtree_map" alt=""/>
<map id="geos::index::strtree::AbstractSTRtree_map" name="geos::index::strtree::AbstractSTRtree_map">
<area href="classgeos_1_1index_1_1strtree_1_1SIRtree.html" alt="geos::index::strtree::SIRtree" shape="rect" coords="0,56,215,80"/>
<area href="classgeos_1_1index_1_1strtree_1_1STRtree.html" alt="geos::index::strtree::STRtree" shape="rect" coords="225,56,440,80"/>
</map>
</div>
<p><a href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree-members.html">List of all members.</a></p>
<table class="memberdecls">
<tr><td colspan="2"><h2><a name="nested-classes"></a>
Classes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top">class </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree_1_1IntersectsOp.html">IntersectsOp</a></td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">A test for intersection between two bounds, necessary because subclasses of <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" title="Base class for STRtree and SIRtree.">AbstractSTRtree</a> have different implementations of bounds. <a href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree_1_1IntersectsOp.html#_details">More...</a><br/></td></tr>
<tr><td colspan="2"><h2><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a97bd6064fc952332d9b533b583f7fc4a">AbstractSTRtree</a> (size_t newNodeCapacity)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#aee392e7355dc94d56ec9702e4a426966">build</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">virtual size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a6c8aaed8897c85483e5254c75902fb95">getNodeCapacity</a> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae80a9aa3fca0ebd632cab1f1fc9e39da"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::query" ref="ae80a9aa3fca0ebd632cab1f1fc9e39da" args="(const void *searchBounds, const AbstractNode *node, std::vector< void * > *matches)" -->
virtual void </td><td class="memItemRight" valign="bottom"><b>query</b> (const void *searchBounds, const <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> *node, std::vector< void * > *matches)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a19bcfdef908e46bd2c51ceb98922f7c0">iterate</a> (<a class="el" href="classgeos_1_1index_1_1ItemVisitor.html">ItemVisitor</a> &visitor)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#ab1697718a61b2fda7dbb26013a2ae8a1">boundablesAtLevel</a> (int level, <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> *top, <a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a> *boundables)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">ItemsList * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#ae553c8881452618e95b69ff6dfaf08d6">itemsTree</a> ()</td></tr>
<tr><td colspan="2"><h2><a name="pub-static-methods"></a>
Static Public Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa4d74ee369b39c133df7bc701a85082b"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::compareDoubles" ref="aa4d74ee369b39c133df7bc701a85082b" args="(double a, double b)" -->
static bool </td><td class="memItemRight" valign="bottom"><b>compareDoubles</b> (double a, double b)</td></tr>
<tr><td colspan="2"><h2><a name="pro-methods"></a>
Protected Member Functions</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac2a8917eb9715dd78e1ac1a5d3791f80"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::createNode" ref="ac2a8917eb9715dd78e1ac1a5d3791f80" args="(int level)=0" -->
virtual <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> * </td><td class="memItemRight" valign="bottom"><b>createNode</b> (int level)=0</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">virtual std::auto_ptr<br class="typebreak"/>
< <a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a6a8f0ba67912b8e9a1f3796113777a5c">createParentBoundables</a> (<a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a> *childBoundables, int newLevel)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a970d0f730db6706b962242b7e78d943a"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::lastNode" ref="a970d0f730db6706b962242b7e78d943a" args="(BoundableList *nodes)" -->
virtual <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> * </td><td class="memItemRight" valign="bottom"><b>lastNode</b> (<a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a> *nodes)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afb3489846cfa41303860a38d285b2d13"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::getRoot" ref="afb3489846cfa41303860a38d285b2d13" args="()" -->
virtual <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> * </td><td class="memItemRight" valign="bottom"><b>getRoot</b> ()</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a39b96138234bf16eaa9401cdc2bcc8c7"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::insert" ref="a39b96138234bf16eaa9401cdc2bcc8c7" args="(const void *bounds, void *item)" -->
virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a39b96138234bf16eaa9401cdc2bcc8c7">insert</a> (const void *bounds, void *item)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Also builds the tree, if necessary. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a668b51c0354bee9934ebeca13f68d8b1"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::query" ref="a668b51c0354bee9934ebeca13f68d8b1" args="(const void *searchBounds, std::vector< void * > &foundItems)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a668b51c0354bee9934ebeca13f68d8b1">query</a> (const void *searchBounds, std::vector< void * > &foundItems)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Also builds the tree, if necessary. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a41854d8905858081f777adc567ad8599"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::query" ref="a41854d8905858081f777adc567ad8599" args="(const void *searchBounds, ItemVisitor &visitor)" -->
void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a41854d8905858081f777adc567ad8599">query</a> (const void *searchBounds, <a class="el" href="classgeos_1_1index_1_1ItemVisitor.html">ItemVisitor</a> &visitor)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Also builds the tree, if necessary. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab16734e8f2c42ccdc04cac4dd2333256"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::query" ref="ab16734e8f2c42ccdc04cac4dd2333256" args="(const void *searchBounds, const AbstractNode &node, ItemVisitor &visitor)" -->
void </td><td class="memItemRight" valign="bottom"><b>query</b> (const void *searchBounds, const <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> &node, <a class="el" href="classgeos_1_1index_1_1ItemVisitor.html">ItemVisitor</a> &visitor)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a6624ee940900d8e316ff39bf72d304b3"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::remove" ref="a6624ee940900d8e316ff39bf72d304b3" args="(const void *itemEnv, void *item)" -->
bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a6624ee940900d8e316ff39bf72d304b3">remove</a> (const void *itemEnv, void *item)</td></tr>
<tr><td class="mdescLeft"> </td><td class="mdescRight">Also builds the tree, if necessary. <br/></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa5f4406e59d42a36fc1cba13022002f0"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::boundablesAtLevel" ref="aa5f4406e59d42a36fc1cba13022002f0" args="(int level)" -->
std::auto_ptr< <a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a> > </td><td class="memItemRight" valign="bottom"><b>boundablesAtLevel</b> (int level)</td></tr>
<tr><td class="memItemLeft" align="right" valign="top">virtual <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree_1_1IntersectsOp.html">IntersectsOp</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html#a7db78c9982ce34909c6c4c660cefd8b4">getIntersectsOp</a> ()=0</td></tr>
<tr><td colspan="2"><h2><a name="pro-attribs"></a>
Protected Attributes</h2></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af48aca2dd2ec8574d2a66b954326b2d1"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::root" ref="af48aca2dd2ec8574d2a66b954326b2d1" args="" -->
<a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> * </td><td class="memItemRight" valign="bottom"><b>root</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac8972990d9e6e5c5c43d2d79a02188ee"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::nodes" ref="ac8972990d9e6e5c5c43d2d79a02188ee" args="" -->
std::vector< <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> * > * </td><td class="memItemRight" valign="bottom"><b>nodes</b></td></tr>
<tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab1fec4a796720500ec05102e27eb8f73"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::nodeCapacity" ref="ab1fec4a796720500ec05102e27eb8f73" args="" -->
size_t </td><td class="memItemRight" valign="bottom"><b>nodeCapacity</b></td></tr>
</table>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<p>Base class for <a class="el" href="classgeos_1_1index_1_1strtree_1_1STRtree.html" title="A query-only R-tree created using the Sort-Tile-Recursive (STR) algorithm. For two-dimensional spatia...">STRtree</a> and <a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree.html" title="One-dimensional version of an STR-packed R-tree.">SIRtree</a>. </p>
<p>STR-packed R-trees are described in: P. Rigaux, Michel Scholl and Agnes Voisard. Spatial Databases With Application To GIS. Morgan Kaufmann, San Francisco, 2002.</p>
<p>This implementation is based on Boundables rather than just AbstractNodes, because the STR algorithm operates on both nodes and data, both of which are treated here as Boundables. </p>
<hr/><h2>Constructor & Destructor Documentation</h2>
<a class="anchor" id="a97bd6064fc952332d9b533b583f7fc4a"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::AbstractSTRtree" ref="a97bd6064fc952332d9b533b583f7fc4a" args="(size_t newNodeCapacity)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">geos::index::strtree::AbstractSTRtree::AbstractSTRtree </td>
<td>(</td>
<td class="paramtype">size_t </td>
<td class="paramname"> <em>newNodeCapacity</em></td>
<td> ) </td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Constructs an <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" title="Base class for STRtree and SIRtree.">AbstractSTRtree</a> with the specified maximum number of child nodes that a node may have </p>
</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="ab1697718a61b2fda7dbb26013a2ae8a1"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::boundablesAtLevel" ref="ab1697718a61b2fda7dbb26013a2ae8a1" args="(int level, AbstractNode *top, BoundableList *boundables)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void geos::index::strtree::AbstractSTRtree::boundablesAtLevel </td>
<td>(</td>
<td class="paramtype">int </td>
<td class="paramname"> <em>level</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractNode.html">AbstractNode</a> * </td>
<td class="paramname"> <em>top</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a> * </td>
<td class="paramname"> <em>boundables</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<dl><dt><b>Parameters:</b></dt><dd>
<table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"></td><td valign="top"><em>level</em> </td><td>-1 to get items </td></tr>
</table>
</dd>
</dl>
</div>
</div>
<a class="anchor" id="aee392e7355dc94d56ec9702e4a426966"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::build" ref="aee392e7355dc94d56ec9702e4a426966" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual void geos::index::strtree::AbstractSTRtree::build </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Creates parent nodes, grandparent nodes, and so forth up to the root node, for the data that has been inserted into the tree. Can only be called once, and thus can be called only after all of the data has been inserted into the tree. </p>
</div>
</div>
<a class="anchor" id="a6a8f0ba67912b8e9a1f3796113777a5c"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::createParentBoundables" ref="a6a8f0ba67912b8e9a1f3796113777a5c" args="(BoundableList *childBoundables, int newLevel)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual std::auto_ptr<<a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a>> geos::index::strtree::AbstractSTRtree::createParentBoundables </td>
<td>(</td>
<td class="paramtype"><a class="el" href="namespacegeos_1_1index_1_1strtree.html#add68ce1c4a60ff15e78bb77f47605dbe">BoundableList</a> * </td>
<td class="paramname"> <em>childBoundables</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">int </td>
<td class="paramname"> <em>newLevel</em></td><td> </td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [protected, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Sorts the childBoundables then divides them into groups of size M, where M is the node capacity. </p>
<p>Reimplemented in <a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree.html#a9779cb39b2c713e5d10e47987f24921b">geos::index::strtree::SIRtree</a>.</p>
</div>
</div>
<a class="anchor" id="a7db78c9982ce34909c6c4c660cefd8b4"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::getIntersectsOp" ref="a7db78c9982ce34909c6c4c660cefd8b4" args="()=0" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree_1_1IntersectsOp.html">IntersectsOp</a>* geos::index::strtree::AbstractSTRtree::getIntersectsOp </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [protected, pure virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<dl class="return"><dt><b>Returns:</b></dt><dd>a test for intersection between two bounds, necessary because subclasses of <a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree.html" title="Base class for STRtree and SIRtree.">AbstractSTRtree</a> have different implementations of bounds. </dd></dl>
<dl class="see"><dt><b>See also:</b></dt><dd><a class="el" href="classgeos_1_1index_1_1strtree_1_1AbstractSTRtree_1_1IntersectsOp.html" title="A test for intersection between two bounds, necessary because subclasses of AbstractSTRtree have diff...">IntersectsOp</a> </dd></dl>
<p>Implemented in <a class="el" href="classgeos_1_1index_1_1strtree_1_1SIRtree.html#ac5f419431bca442e8c64eb62da135280">geos::index::strtree::SIRtree</a>.</p>
</div>
</div>
<a class="anchor" id="a6c8aaed8897c85483e5254c75902fb95"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::getNodeCapacity" ref="a6c8aaed8897c85483e5254c75902fb95" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">virtual size_t geos::index::strtree::AbstractSTRtree::getNodeCapacity </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td><code> [inline, virtual]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Returns the maximum number of child nodes that a node may have </p>
</div>
</div>
<a class="anchor" id="ae553c8881452618e95b69ff6dfaf08d6"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::itemsTree" ref="ae553c8881452618e95b69ff6dfaf08d6" args="()" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">ItemsList* geos::index::strtree::AbstractSTRtree::itemsTree </td>
<td>(</td>
<td class="paramname"></td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Gets a tree structure (as a nested list) corresponding to the structure of the items and nodes in this tree. </p>
<p>The returned <a class="el" href="">List</a>s contain either <a class="el" href="">Object</a> items, or Lists which correspond to subtrees of the tree Subtrees which do not contain any items are not included. </p>
<p>Builds the tree if necessary.</p>
<dl class="note"><dt><b>Note:</b></dt><dd>The caller is responsible for releasing the list</dd></dl>
<dl class="return"><dt><b>Returns:</b></dt><dd>a List of items and/or Lists </dd></dl>
</div>
</div>
<a class="anchor" id="a19bcfdef908e46bd2c51ceb98922f7c0"></a><!-- doxytag: member="geos::index::strtree::AbstractSTRtree::iterate" ref="a19bcfdef908e46bd2c51ceb98922f7c0" args="(ItemVisitor &visitor)" -->
<div class="memitem">
<div class="memproto">
<table class="memname">
<tr>
<td class="memname">void geos::index::strtree::AbstractSTRtree::iterate </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classgeos_1_1index_1_1ItemVisitor.html">ItemVisitor</a> & </td>
<td class="paramname"> <em>visitor</em></td>
<td> ) </td>
<td></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Iterate over all items added thus far. Explicitly does not build the tree. </p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="AbstractSTRtree_8h_source.html">AbstractSTRtree.h</a></li>
</ul>
</div>
<hr class="footer"/><address class="footer"><small>Generated on Thu Jul 22 2010 for GEOS by
<a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/></a> 1.7.1 </small></address>
</body>
</html>
