335 lines
26 KiB
HTML
335 lines
26 KiB
HTML
<!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.11"/>
|
|
<title>GEOS: geos::index::quadtree::Root 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="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="projectalign" style="padding-left: 0.5em;">
|
|
<div id="projectname">GEOS
|
|
 <span id="projectnumber">3.9.1dev</span>
|
|
</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.8.11 -->
|
|
<div id="navrow1" 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 id="navrow2" class="tabs2">
|
|
<ul class="tablist">
|
|
<li><a href="annotated.html"><span>Class List</span></a></li>
|
|
<li><a href="inherits.html"><span>Class Hierarchy</span></a></li>
|
|
<li><a href="functions.html"><span>Class Members</span></a></li>
|
|
</ul>
|
|
</div>
|
|
<div id="nav-path" class="navpath">
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="namespacegeos.html">geos</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1index.html">index</a></li><li class="navelem"><a class="el" href="namespacegeos_1_1index_1_1quadtree.html">quadtree</a></li><li class="navelem"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html">Root</a></li> </ul>
|
|
</div>
|
|
</div><!-- top -->
|
|
<div class="header">
|
|
<div class="summary">
|
|
<a href="#pub-methods">Public Member Functions</a> |
|
|
<a href="#pro-methods">Protected Member Functions</a> |
|
|
<a href="#pri-methods">Private Member Functions</a> |
|
|
<a href="#pri-static-attribs">Static Private Attributes</a> |
|
|
<a href="classgeos_1_1index_1_1quadtree_1_1Root-members.html">List of all members</a> </div>
|
|
<div class="headertitle">
|
|
<div class="title">geos::index::quadtree::Root Class Reference</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
|
|
<p>QuadRoot is the root of a single <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" title="A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...">Quadtree</a>. It is centred at the origin, and does not have a defined extent.
|
|
<a href="classgeos_1_1index_1_1quadtree_1_1Root.html#details">More...</a></p>
|
|
|
|
<p><code>#include <<a class="el" href="quadtree_2Root_8h_source.html">Root.h</a>></code></p>
|
|
<div class="dynheader">
|
|
Inheritance diagram for geos::index::quadtree::Root:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1index_1_1quadtree_1_1Root__inherit__graph.svg" width="171" height="147"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
|
</div>
|
|
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
|
|
<div class="dynheader">
|
|
Collaboration diagram for geos::index::quadtree::Root:</div>
|
|
<div class="dyncontent">
|
|
<div class="center"><iframe scrolling="no" frameborder="0" src="classgeos_1_1index_1_1quadtree_1_1Root__coll__graph.svg" width="470" height="163"><p><b>This browser is not able to show SVG: try Firefox, Chrome, Safari, or Opera instead.</b></p></iframe>
|
|
</div>
|
|
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
|
|
<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:acb7a0ccb4f724c5492de0871427c5d57"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html#acb7a0ccb4f724c5492de0871427c5d57">Root</a> ()</td></tr>
|
|
<tr class="separator:acb7a0ccb4f724c5492de0871427c5d57"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a08eb8aa63341c9d3aa33fd9afae56649"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html#a08eb8aa63341c9d3aa33fd9afae56649">~Root</a> () override</td></tr>
|
|
<tr class="separator:a08eb8aa63341c9d3aa33fd9afae56649"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a291562fee7681ec7852a24993fa3a924"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html#a291562fee7681ec7852a24993fa3a924">insert</a> (const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *itemEnv, void *item)</td></tr>
|
|
<tr class="separator:a291562fee7681ec7852a24993fa3a924"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="inherit_header pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td colspan="2" onclick="javascript:toggleInherit('pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase')"><img src="closed.png" alt="-"/> Public Member Functions inherited from <a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html">geos::index::quadtree::NodeBase</a></td></tr>
|
|
<tr class="memitem:aa74f3695ec846c0969d525a656f43ee6 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top"> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#aa74f3695ec846c0969d525a656f43ee6">NodeBase</a> ()</td></tr>
|
|
<tr class="separator:aa74f3695ec846c0969d525a656f43ee6 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a59b1ee2b2f7fb7e236c692e481c99370 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">virtual </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a59b1ee2b2f7fb7e236c692e481c99370">~NodeBase</a> ()</td></tr>
|
|
<tr class="separator:a59b1ee2b2f7fb7e236c692e481c99370 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9d9dc87a278ac3a26c945c47a51bce2d inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">std::vector< void * > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a9d9dc87a278ac3a26c945c47a51bce2d">getItems</a> ()</td></tr>
|
|
<tr class="separator:a9d9dc87a278ac3a26c945c47a51bce2d inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:afffc0a21cfa4e9bebd800858bcdd241d inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#afffc0a21cfa4e9bebd800858bcdd241d">add</a> (void *item)</td></tr>
|
|
<tr class="separator:afffc0a21cfa4e9bebd800858bcdd241d inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aff47f707c40cf60b085e110427149500 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">std::vector< void * > & </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#aff47f707c40cf60b085e110427149500">addAllItems</a> (std::vector< void * > &resultItems) const </td></tr>
|
|
<tr class="memdesc:aff47f707c40cf60b085e110427149500 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="mdescLeft"> </td><td class="mdescRight">Push all node items to the given vector, return the argument. <a href="#aff47f707c40cf60b085e110427149500">More...</a><br /></td></tr>
|
|
<tr class="separator:aff47f707c40cf60b085e110427149500 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a4301a0a2833361597b36b8f73566e141 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a4301a0a2833361597b36b8f73566e141">addAllItemsFromOverlapping</a> (const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> &searchEnv, std::vector< void * > &resultItems) const </td></tr>
|
|
<tr class="separator:a4301a0a2833361597b36b8f73566e141 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ab4f5a7a575c0467e461c4669c6ca0407 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">unsigned int </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#ab4f5a7a575c0467e461c4669c6ca0407">depth</a> () const </td></tr>
|
|
<tr class="separator:ab4f5a7a575c0467e461c4669c6ca0407 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aa801003870e478c96b166e1a9aad56de inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#aa801003870e478c96b166e1a9aad56de">size</a> () const </td></tr>
|
|
<tr class="separator:aa801003870e478c96b166e1a9aad56de inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a71e744b4efd104c4dd17972bd9610928 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">size_t </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a71e744b4efd104c4dd17972bd9610928">getNodeCount</a> () const </td></tr>
|
|
<tr class="separator:a71e744b4efd104c4dd17972bd9610928 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:ae01615440deb6dce55e8f47f8f170be6 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">virtual std::string </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#ae01615440deb6dce55e8f47f8f170be6">toString</a> () const </td></tr>
|
|
<tr class="separator:ae01615440deb6dce55e8f47f8f170be6 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a9911c1f0490448ddb228c6d7ba09dc4f inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a9911c1f0490448ddb228c6d7ba09dc4f">visit</a> (const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *searchEnv, <a class="el" href="classgeos_1_1index_1_1ItemVisitor.html">ItemVisitor</a> &visitor)</td></tr>
|
|
<tr class="separator:a9911c1f0490448ddb228c6d7ba09dc4f inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a699caf191302b61a36311b6eeba50e03 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a699caf191302b61a36311b6eeba50e03">remove</a> (const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *itemEnv, void *item)</td></tr>
|
|
<tr class="separator:a699caf191302b61a36311b6eeba50e03 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a619b35e4a6e7e1841a31101cefc29064 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a619b35e4a6e7e1841a31101cefc29064">hasItems</a> () const </td></tr>
|
|
<tr class="separator:a619b35e4a6e7e1841a31101cefc29064 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:aaff52e7a12a06c388621a21bd96f3ac8 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#aaff52e7a12a06c388621a21bd96f3ac8">hasChildren</a> () const </td></tr>
|
|
<tr class="separator:aaff52e7a12a06c388621a21bd96f3ac8 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a742d629e87601b4c83b99c0d383a1922 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a742d629e87601b4c83b99c0d383a1922">isPrunable</a> () const </td></tr>
|
|
<tr class="separator:a742d629e87601b4c83b99c0d383a1922 inherit pub_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </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:a7f5dbee0f2911c36fe3f060070970351"><td class="memItemLeft" align="right" valign="top">bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html#a7f5dbee0f2911c36fe3f060070970351">isSearchMatch</a> (const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> &) const override</td></tr>
|
|
<tr class="separator:a7f5dbee0f2911c36fe3f060070970351"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-methods"></a>
|
|
Private Member Functions</h2></td></tr>
|
|
<tr class="memitem:a1aeb7985d77696a5a66353cd84d7383b"><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html#a1aeb7985d77696a5a66353cd84d7383b">insertContained</a> (<a class="el" href="classgeos_1_1index_1_1quadtree_1_1Node.html">Node</a> *tree, const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *itemEnv, void *item)</td></tr>
|
|
<tr class="separator:a1aeb7985d77696a5a66353cd84d7383b"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table><table class="memberdecls">
|
|
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pri-static-attribs"></a>
|
|
Static Private Attributes</h2></td></tr>
|
|
<tr class="memitem:a1e1adaa66f3ba733dc6107627d61101e"><td class="memItemLeft" align="right" valign="top">static const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Root.html#a1e1adaa66f3ba733dc6107627d61101e">origin</a></td></tr>
|
|
<tr class="separator:a1e1adaa66f3ba733dc6107627d61101e"><td class="memSeparator" colspan="2"> </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_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td colspan="2" onclick="javascript:toggleInherit('pub_static_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase')"><img src="closed.png" alt="-"/> Static Public Member Functions inherited from <a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html">geos::index::quadtree::NodeBase</a></td></tr>
|
|
<tr class="memitem:a3a05b90932b608a08e215b4ff9c1dea0 inherit pub_static_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">static int </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a3a05b90932b608a08e215b4ff9c1dea0">getSubnodeIndex</a> (const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> *env, const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> &centre)</td></tr>
|
|
<tr class="separator:a3a05b90932b608a08e215b4ff9c1dea0 inherit pub_static_methods_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="inherit_header pro_attribs_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td colspan="2" onclick="javascript:toggleInherit('pro_attribs_classgeos_1_1index_1_1quadtree_1_1NodeBase')"><img src="closed.png" alt="-"/> Protected Attributes inherited from <a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html">geos::index::quadtree::NodeBase</a></td></tr>
|
|
<tr class="memitem:a56e32a714cf1120b06d323e6f35f732e inherit pro_attribs_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">std::vector< void * > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a56e32a714cf1120b06d323e6f35f732e">items</a></td></tr>
|
|
<tr class="memdesc:a56e32a714cf1120b06d323e6f35f732e inherit pro_attribs_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="mdescLeft"> </td><td class="mdescRight">Actual items are NOT owned by this class. <a href="#a56e32a714cf1120b06d323e6f35f732e">More...</a><br /></td></tr>
|
|
<tr class="separator:a56e32a714cf1120b06d323e6f35f732e inherit pro_attribs_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
<tr class="memitem:a268d3763c50327c4c8a8b1a2028578ee inherit pro_attribs_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memItemLeft" align="right" valign="top">std::array< <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Node.html">Node</a> *, 4 > </td><td class="memItemRight" valign="bottom"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a268d3763c50327c4c8a8b1a2028578ee">subnodes</a></td></tr>
|
|
<tr class="separator:a268d3763c50327c4c8a8b1a2028578ee inherit pro_attribs_classgeos_1_1index_1_1quadtree_1_1NodeBase"><td class="memSeparator" colspan="2"> </td></tr>
|
|
</table>
|
|
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
|
|
<div class="textblock"><p>QuadRoot is the root of a single <a class="el" href="classgeos_1_1index_1_1quadtree_1_1Quadtree.html" title="A Quadtree is a spatial index structure for efficient querying of 2D rectangles. If other kinds of sp...">Quadtree</a>. It is centred at the origin, and does not have a defined extent. </p>
|
|
|
|
<p>Definition at line <a class="el" href="quadtree_2Root_8h_source.html#l00049">49</a> of file <a class="el" href="quadtree_2Root_8h_source.html">quadtree/Root.h</a>.</p>
|
|
</div><h2 class="groupheader">Constructor & Destructor Documentation</h2>
|
|
<a class="anchor" id="acb7a0ccb4f724c5492de0871427c5d57"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">geos::index::quadtree::Root::Root </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Definition at line <a class="el" href="quadtree_2Root_8h_source.html#l00066">66</a> of file <a class="el" href="quadtree_2Root_8h_source.html">quadtree/Root.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a08eb8aa63341c9d3aa33fd9afae56649"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">geos::index::quadtree::Root::~Root </td>
|
|
<td>(</td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">override</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Definition at line <a class="el" href="quadtree_2Root_8h_source.html#l00068">68</a> of file <a class="el" href="quadtree_2Root_8h_source.html">quadtree/Root.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Function Documentation</h2>
|
|
<a class="anchor" id="a291562fee7681ec7852a24993fa3a924"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::index::quadtree::Root::insert </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> * </td>
|
|
<td class="paramname"><em>itemEnv</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">void * </td>
|
|
<td class="paramname"><em>item</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<p>Insert an item into the quadtree this is the root of. </p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a1aeb7985d77696a5a66353cd84d7383b"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">void geos::index::quadtree::Root::insertContained </td>
|
|
<td>(</td>
|
|
<td class="paramtype"><a class="el" href="classgeos_1_1index_1_1quadtree_1_1Node.html">Node</a> * </td>
|
|
<td class="paramname"><em>tree</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> * </td>
|
|
<td class="paramname"><em>itemEnv</em>, </td>
|
|
</tr>
|
|
<tr>
|
|
<td class="paramkey"></td>
|
|
<td></td>
|
|
<td class="paramtype">void * </td>
|
|
<td class="paramname"><em>item</em> </td>
|
|
</tr>
|
|
<tr>
|
|
<td></td>
|
|
<td>)</td>
|
|
<td></td><td></td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">private</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
<p>insert an item which is known to be contained in the tree rooted at the given QuadNode root. Lower levels of the tree will be created if necessary to hold the item. </p>
|
|
|
|
</div>
|
|
</div>
|
|
<a class="anchor" id="a7f5dbee0f2911c36fe3f060070970351"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">bool geos::index::quadtree::Root::isSearchMatch </td>
|
|
<td>(</td>
|
|
<td class="paramtype">const <a class="el" href="classgeos_1_1geom_1_1Envelope.html">geom::Envelope</a> & </td>
|
|
<td class="paramname"></td><td>)</td>
|
|
<td> const</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">inline</span><span class="mlabel">override</span><span class="mlabel">protected</span><span class="mlabel">virtual</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Implements <a class="el" href="classgeos_1_1index_1_1quadtree_1_1NodeBase.html#a670416b0289d00482afe373800376879">geos::index::quadtree::NodeBase</a>.</p>
|
|
|
|
<p>Definition at line <a class="el" href="quadtree_2Root_8h_source.html#l00078">78</a> of file <a class="el" href="quadtree_2Root_8h_source.html">quadtree/Root.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<h2 class="groupheader">Member Data Documentation</h2>
|
|
<a class="anchor" id="a1e1adaa66f3ba733dc6107627d61101e"></a>
|
|
<div class="memitem">
|
|
<div class="memproto">
|
|
<table class="mlabels">
|
|
<tr>
|
|
<td class="mlabels-left">
|
|
<table class="memname">
|
|
<tr>
|
|
<td class="memname">const <a class="el" href="classgeos_1_1geom_1_1Coordinate.html">geom::Coordinate</a> geos::index::quadtree::Root::origin</td>
|
|
</tr>
|
|
</table>
|
|
</td>
|
|
<td class="mlabels-right">
|
|
<span class="mlabels"><span class="mlabel">static</span><span class="mlabel">private</span></span> </td>
|
|
</tr>
|
|
</table>
|
|
</div><div class="memdoc">
|
|
|
|
<p>Definition at line <a class="el" href="quadtree_2Root_8h_source.html#l00054">54</a> of file <a class="el" href="quadtree_2Root_8h_source.html">quadtree/Root.h</a>.</p>
|
|
|
|
</div>
|
|
</div>
|
|
<hr/>The documentation for this class was generated from the following file:<ul>
|
|
<li><a class="el" href="quadtree_2Root_8h_source.html">quadtree/Root.h</a></li>
|
|
</ul>
|
|
</div><!-- contents -->
|
|
<!-- start footer part -->
|
|
<hr class="footer"/><address class="footer"><small>
|
|
Generated by  <a href="http://www.doxygen.org/index.html">
|
|
<img class="footer" src="doxygen.png" alt="doxygen"/>
|
|
</a> 1.8.11
|
|
</small></address>
|
|
</body>
|
|
</html>
|