<!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>OMPL: ompl::NearestNeighborsGNAT< _T >::Node Class Reference</title> <meta name="author" content="Ioan A. Șucan, Mark Moll, Lydia E. Kavraki"> <link rel="stylesheet" href="../css/screen.css" type="text/css" media="screen, projection"> <link rel="stylesheet" href="../css/print.css" type="text/css" media="print"> <!--[if lt IE 7]> <script type="text/javascript" src="../js/jquery/jquery.js"></script> <script type="text/javascript" src="../js/jquery/jquery.dropdown.js"></script> <![endif]--> <script type="text/javaScript" src="search/search.js"></script> <script type="text/javascript"> var _gaq = _gaq || []; _gaq.push(['_setAccount', 'UA-9156598-2']); _gaq.push(['_trackPageview']); (function() { var ga = document.createElement('script'); ga.type = 'text/javascript'; ga.async = true; ga.src = ('https:' == document.location.protocol ? 'https://ssl' : 'http://www') + '.google-analytics.com/ga.js'; var s = document.getElementsByTagName('script')[0]; s.parentNode.insertBefore(ga, s); })(); </script> </head> <body onload='searchBox.OnSelectItem(0);'> <script type="text/javascript"><!-- var searchBox = new SearchBox("searchBox", "search",false,'Search API'); --></script> <div class="navigation" id="top"> <div class="tabs" id="ompltitle"> <ul class="tablist"> <li>The Open Motion Planning Library</li> <li id="searchli"> <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 API" 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> <ul id="nav" class="dropdown"> <li class="first"><a href="index.html">Home</a></li> <li><a href="download.html">Download</a></li> <li><a href="documentation.html">Documentation</a></li> <li><span class="dir">Code API</span> <ul> <li><a href="api_overview.html">API Overview</a></li> <li><a href="namespaces.html">Namespaces</a></li> <li><a href="annotated.html">Classes</a></li> <li><a href="files.html">Files</a></li> <li><a href="dirs.html">Directories</a></li> </ul> </li> <li><span class="dir">Community</span> <ul> <li><a href="developers.html">Developers</a></li> <li><a href="thirdparty.html">Contributions</a></li> <li><a href="education.html">Education</a></li> <li><a href="gallery.html">Gallery</a></li> </ul> </li> <li><span class="dir">About</span> <ul> <li><a href="license.html">License</a></li> <li><a href="citations.html">Citations</a></li> <li><a href="acknowledgements.html">Acknowledgments</a></li> <li><a href="contact.html">Contact Us</a></li> </ul> </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"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerator</a></div> <!-- iframe showing the search results (closed by default) --> <div id="MSearchResultsWindow"> <iframe src="" frameborder="0"name="MSearchResults" id="MSearchResults"></iframe> </div> <div class="container"> <div class="span-22 push-2 first last"> <div> <!-- Generated by Doxygen 1.7.4 --> <script type="text/javascript"><!-- var searchBox = new SearchBox("searchBox", "search",false,'Search'); --></script> <div id="nav-path" class="navpath"> <ul> <li class="navelem"><a class="el" href="namespaceompl.html">ompl</a> </li> <li class="navelem"><a class="el" href="classompl_1_1NearestNeighborsGNAT.html">NearestNeighborsGNAT</a> </li> <li class="navelem"><a class="el" href="classompl_1_1NearestNeighborsGNAT_1_1Node.html">Node</a> </li> </ul> </div> </div> <div class="header"> <div class="summary"> <a href="#pub-methods">Public Member Functions</a> | <a href="#pub-attribs">Public Attributes</a> | <a href="#friends">Friends</a> </div> <div class="headertitle"> <div class="title">ompl::NearestNeighborsGNAT< _T >::Node Class Reference</div> </div> </div> <div class="contents"> <!-- doxytag: class="ompl::NearestNeighborsGNAT::Node" --> <p><a href="classompl_1_1NearestNeighborsGNAT_1_1Node-members.html">List of all members.</a></p> <table class="memberdecls"> <tr><td colspan="2"><h2><a name="pub-methods"></a> Public Member Functions</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a91d6c0f799d1069cb526528c14e786fe"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::Node" ref="a91d6c0f799d1069cb526528c14e786fe" args="(const Node *parent, int degree, int capacity, const _T &pivot)" -->  </td><td class="memItemRight" valign="bottom"><b>Node</b> (const <a class="el" href="classompl_1_1NearestNeighborsGNAT_1_1Node.html">Node</a> *parent, int degree, int capacity, const _T &pivot)</td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2df84056b435a85ff89f1df8f4bc1e6a"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::add" ref="a2df84056b435a85ff89f1df8f4bc1e6a" args="(GNAT &gnat, const _T &data)" --> void </td><td class="memItemRight" valign="bottom"><b>add</b> (<a class="el" href="classompl_1_1NearestNeighborsGNAT.html">GNAT</a> &gnat, const _T &data)</td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a645beefc39066ad921863a32e224eb42"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::needToSplit" ref="a645beefc39066ad921863a32e224eb42" args="(const GNAT &gnat) const " --> bool </td><td class="memItemRight" valign="bottom"><b>needToSplit</b> (const <a class="el" href="classompl_1_1NearestNeighborsGNAT.html">GNAT</a> &gnat) const </td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a541428ab978630f4b8a25db60850f9c5"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::split" ref="a541428ab978630f4b8a25db60850f9c5" args="(GNAT &gnat)" --> void </td><td class="memItemRight" valign="bottom"><b>split</b> (<a class="el" href="classompl_1_1NearestNeighborsGNAT.html">GNAT</a> &gnat)</td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab7a1c73e15a797a07fcc7d9364757413"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::insertNeighborK" ref="ab7a1c73e15a797a07fcc7d9364757413" args="(NearQueue &nbh, std::size_t k, const _T &data, const _T &key, double dist) const " --> bool </td><td class="memItemRight" valign="bottom"><b>insertNeighborK</b> (NearQueue &nbh, std::size_t k, const _T &data, const _T &key, double dist) const </td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8d5614149d9f322eb28fdd3355e3aaf3"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::nearestK" ref="a8d5614149d9f322eb28fdd3355e3aaf3" args="(const GNAT &gnat, const _T &data, std::size_t k, NearQueue &nbh, NodeQueue &nodeQueue, bool &isPivot) const " --> void </td><td class="memItemRight" valign="bottom"><b>nearestK</b> (const <a class="el" href="classompl_1_1NearestNeighborsGNAT.html">GNAT</a> &gnat, const _T &data, std::size_t k, NearQueue &nbh, NodeQueue &nodeQueue, bool &isPivot) const </td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac232bd7a9fdf8b6e660c60c15f79a570"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::insertNeighborR" ref="ac232bd7a9fdf8b6e660c60c15f79a570" args="(NearQueue &nbh, double r, const _T &data, double dist) const " --> void </td><td class="memItemRight" valign="bottom"><b>insertNeighborR</b> (NearQueue &nbh, double r, const _T &data, double dist) const </td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ac1bbecca939723d7c216fc50a314508b"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::nearestR" ref="ac1bbecca939723d7c216fc50a314508b" args="(const GNAT &gnat, const _T &data, double r, NearQueue &nbh, NodeQueue &nodeQueue) const " --> void </td><td class="memItemRight" valign="bottom"><b>nearestR</b> (const <a class="el" href="classompl_1_1NearestNeighborsGNAT.html">GNAT</a> &gnat, const _T &data, double r, NearQueue &nbh, NodeQueue &nodeQueue) const </td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa7dd6eb885fa0148c04e7f57a6a80f15"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::list" ref="aa7dd6eb885fa0148c04e7f57a6a80f15" args="(const GNAT &gnat, std::vector< _T > &data) const " --> void </td><td class="memItemRight" valign="bottom"><b>list</b> (const <a class="el" href="classompl_1_1NearestNeighborsGNAT.html">GNAT</a> &gnat, std::vector< _T > &data) const </td></tr> <tr><td colspan="2"><h2><a name="pub-attribs"></a> Public Attributes</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af2c95b71712957d839d5c200a293725d"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::degree_" ref="af2c95b71712957d839d5c200a293725d" args="" --> unsigned int </td><td class="memItemRight" valign="bottom"><b>degree_</b></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5cd86d473687a1ba9a24514f854cb8ef"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::pivot_" ref="a5cd86d473687a1ba9a24514f854cb8ef" args="" --> const _T </td><td class="memItemRight" valign="bottom"><b>pivot_</b></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a46475fd63721c3b3c75b009b200358fa"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::minRadius_" ref="a46475fd63721c3b3c75b009b200358fa" args="" --> double </td><td class="memItemRight" valign="bottom"><b>minRadius_</b></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aa91ee97e818b369b8fda56967cfb7347"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::maxRadius_" ref="aa91ee97e818b369b8fda56967cfb7347" args="" --> double </td><td class="memItemRight" valign="bottom"><b>maxRadius_</b></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a1ca0e0c705f46204916de6e5fa3d1b3b"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::minRange_" ref="a1ca0e0c705f46204916de6e5fa3d1b3b" args="" --> std::vector< double > </td><td class="memItemRight" valign="bottom"><b>minRange_</b></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aac25f4b4c74f0ba693c5e274119cf5ac"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::maxRange_" ref="aac25f4b4c74f0ba693c5e274119cf5ac" args="" --> std::vector< double > </td><td class="memItemRight" valign="bottom"><b>maxRange_</b></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a3182d76413e664a9d60073a367365138"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::data_" ref="a3182d76413e664a9d60073a367365138" args="" --> std::vector< _T > </td><td class="memItemRight" valign="bottom"><b>data_</b></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2833091ccb6ee5b62a1e03c6be069af2"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::children_" ref="a2833091ccb6ee5b62a1e03c6be069af2" args="" --> std::vector< <a class="el" href="classompl_1_1NearestNeighborsGNAT_1_1Node.html">Node</a> * > </td><td class="memItemRight" valign="bottom"><b>children_</b></td></tr> <tr><td colspan="2"><h2><a name="friends"></a> Friends</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8f66b39225eb98c6161e1339eb398e5e"></a><!-- doxytag: member="ompl::NearestNeighborsGNAT::Node::operator<<" ref="a8f66b39225eb98c6161e1339eb398e5e" args="(std::ostream &out, const Node &node)" --> std::ostream & </td><td class="memItemRight" valign="bottom"><b>operator<<</b> (std::ostream &out, const <a class="el" href="classompl_1_1NearestNeighborsGNAT_1_1Node.html">Node</a> &node)</td></tr> </table> <hr/><a name="details" id="details"></a><h2>Detailed Description</h2> <div class="textblock"><h3>template<typename _T><br/> class ompl::NearestNeighborsGNAT< _T >::Node</h3> <p>Definition at line <a class="el" href="NearestNeighborsGNAT_8h_source.html#l00328">328</a> of file <a class="el" href="NearestNeighborsGNAT_8h_source.html">NearestNeighborsGNAT.h</a>.</p> </div><hr/>The documentation for this class was generated from the following file:<ul> <li>src/ompl/datastructures/<a class="el" href="NearestNeighborsGNAT_8h_source.html">NearestNeighborsGNAT.h</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"> </span>All</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(1)"><span class="SelectionMark"> </span>Classes</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(2)"><span class="SelectionMark"> </span>Namespaces</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(3)"><span class="SelectionMark"> </span>Functions</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(4)"><span class="SelectionMark"> </span>Variables</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(5)"><span class="SelectionMark"> </span>Typedefs</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(6)"><span class="SelectionMark"> </span>Enumerations</a><a class="SelectItem" href="javascript:void(0)" onclick="searchBox.OnSelectItem(7)"><span class="SelectionMark"> </span>Enumerator</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> <div class="footer span-22 push-2 last"> <a href="http://www.kavrakilab.org">Physical and Biological Computing Group</a> • <a href="http://www.cs.rice.edu">Department of Computer Science</a> • <a href="http://www.rice.edu">Rice University</a><br> <div class="gray">Generated on Sun Oct 9 2011 23:04:41 by <a href="http://www.doxygen.org/index.html">doxygen</a> 1.7.4</div> </div> </div> </body> </html>