<!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::GridB< _T, LessThanExternal, LessThanInternal > Class Template 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_1GridB.html">GridB</a> </li> </ul> </div> </div> <div class="header"> <div class="summary"> <a href="#nested-classes">Classes</a> | <a href="#pub-types">Public Types</a> | <a href="#pub-methods">Public Member Functions</a> | <a href="#pro-types">Protected Types</a> | <a href="#pro-methods">Protected Member Functions</a> | <a href="#pro-static-methods">Static Protected Member Functions</a> | <a href="#pro-attribs">Protected Attributes</a> </div> <div class="headertitle"> <div class="title">ompl::GridB< _T, LessThanExternal, LessThanInternal > Class Template Reference</div> </div> </div> <div class="contents"> <!-- doxytag: class="ompl::GridB" --><!-- doxytag: inherits="ompl::GridN" --> <p>This class defines a grid that keeps track of its boundary: it distinguishes between interior and exterior cells. <a href="classompl_1_1GridB.html#details">More...</a></p> <p><code>#include <<a class="el" href="GridB_8h_source.html">GridB.h</a>></code></p> <div class="dynheader"> Inheritance diagram for ompl::GridB< _T, LessThanExternal, LessThanInternal >:</div> <div class="dyncontent"> <div class="center"><img src="classompl_1_1GridB__inherit__graph.png" border="0" usemap="#ompl_1_1GridB_3_01__T_00_01LessThanExternal_00_01LessThanInternal_01_4_inherit__map" alt="Inheritance graph"/></div> <map name="ompl_1_1GridB_3_01__T_00_01LessThanExternal_00_01LessThanInternal_01_4_inherit__map" id="ompl_1_1GridB_3_01__T_00_01LessThanExternal_00_01LessThanInternal_01_4_inherit__map"> <area shape="rect" id="node2" href="classompl_1_1GridN.html" title="Representation of a grid where cells keep track of how many neighbors they have." alt="" coords="115,83,245,112"/><area shape="rect" id="node4" href="classompl_1_1Grid.html" title="Representation of a simple grid." alt="" coords="120,5,240,35"/></map> <center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div> <p><a href="classompl_1_1GridB-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">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structompl_1_1GridB_1_1LessThanExternalCell.html">LessThanExternalCell</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Define order for external cells. <a href="structompl_1_1GridB_1_1LessThanExternalCell.html#details">More...</a><br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">struct  </td><td class="memItemRight" valign="bottom"><a class="el" href="structompl_1_1GridB_1_1LessThanInternalCell.html">LessThanInternalCell</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Define order for internal cells. <a href="structompl_1_1GridB_1_1LessThanInternalCell.html#details">More...</a><br/></td></tr> <tr><td colspan="2"><h2><a name="pub-types"></a> Public Types</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a7fd1b48d2b5451f40c57f4e3fba4e4c3"></a><!-- doxytag: member="ompl::GridB::Cell" ref="a7fd1b48d2b5451f40c57f4e3fba4e4c3" args="" --> typedef <a class="el" href="classompl_1_1GridN.html">GridN</a>< _T >::<a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a7fd1b48d2b5451f40c57f4e3fba4e4c3">Cell</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Definition of a cell in this grid. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a8af7231656ec5aac513048369d7388d8"></a><!-- doxytag: member="ompl::GridB::CellArray" ref="a8af7231656ec5aac513048369d7388d8" args="" --> typedef <a class="el" href="classompl_1_1GridN.html">GridN</a>< _T >::<a class="el" href="classompl_1_1Grid.html#a75eda082fd346c84697130d347c1eb2f">CellArray</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a8af7231656ec5aac513048369d7388d8">CellArray</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">The datatype for arrays of cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae1ffa2705f26a8916307afa7b020ba49"></a><!-- doxytag: member="ompl::GridB::Coord" ref="ae1ffa2705f26a8916307afa7b020ba49" args="" --> typedef <a class="el" href="classompl_1_1GridN.html">GridN</a>< _T >::<a class="el" href="classompl_1_1Grid.html#ada6a72bd91ec78dd8a0806c00055d917">Coord</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#ae1ffa2705f26a8916307afa7b020ba49">Coord</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Datatype for cell coordinates. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">typedef void(* </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a1023a1ca22bfe01e260ed8c975407aea">EventCellUpdate</a> )(<a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> *, void *)</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"><a class="anchor" id="a6f51bf34a19905e875d6bdffa3246b11"></a><!-- doxytag: member="ompl::GridB::GridB" ref="a6f51bf34a19905e875d6bdffa3246b11" args="(unsigned int dimension)" -->  </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a6f51bf34a19905e875d6bdffa3246b11">GridB</a> (unsigned int dimension)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Constructor. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top">void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a89bffe3573ef977f63b4ab4ff7759705">onCellUpdate</a> (<a class="el" href="classompl_1_1GridB.html#a1023a1ca22bfe01e260ed8c975407aea">EventCellUpdate</a> event, void *arg)</td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a904761417572e6715c13028ba5c3ee13"></a><!-- doxytag: member="ompl::GridB::topInternal" ref="a904761417572e6715c13028ba5c3ee13" args="(void) const " --> <a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a904761417572e6715c13028ba5c3ee13">topInternal</a> (void) const </td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Return the cell that is at the top of the heap maintaining internal cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af42768c3fa822baeddc138924ac26d50"></a><!-- doxytag: member="ompl::GridB::topExternal" ref="af42768c3fa822baeddc138924ac26d50" args="(void) const " --> <a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#af42768c3fa822baeddc138924ac26d50">topExternal</a> (void) const </td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Return the cell that is at the top of the heap maintaining external cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aacfbc62700a1a97f5312d8ea58ff5ca2"></a><!-- doxytag: member="ompl::GridB::countInternal" ref="aacfbc62700a1a97f5312d8ea58ff5ca2" args="(void) const " --> unsigned int </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#aacfbc62700a1a97f5312d8ea58ff5ca2">countInternal</a> (void) const </td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Return the number of internal cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="af91a6687eea882c5f07f7679d94a08b5"></a><!-- doxytag: member="ompl::GridB::countExternal" ref="af91a6687eea882c5f07f7679d94a08b5" args="(void) const " --> unsigned int </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#af91a6687eea882c5f07f7679d94a08b5">countExternal</a> (void) const </td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Return the number of external cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a63f2125ed08e7f46a199fe1782482a06"></a><!-- doxytag: member="ompl::GridB::fracExternal" ref="a63f2125ed08e7f46a199fe1782482a06" args="(void) const " --> double </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a63f2125ed08e7f46a199fe1782482a06">fracExternal</a> (void) const </td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Return the fraction of external cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a70a922c149cb89db3f0b24f463c41a04"></a><!-- doxytag: member="ompl::GridB::fracInternal" ref="a70a922c149cb89db3f0b24f463c41a04" args="(void) const " --> double </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a70a922c149cb89db3f0b24f463c41a04">fracInternal</a> (void) const </td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Return the fraction of internal cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="aceb50d07f1b2bdb195df8ef2c06999e7"></a><!-- doxytag: member="ompl::GridB::update" ref="aceb50d07f1b2bdb195df8ef2c06999e7" args="(Cell *cell)" --> void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#aceb50d07f1b2bdb195df8ef2c06999e7">update</a> (<a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> *cell)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Update the position in the heaps for a particular cell. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab7ffc08ce1a2547b5adbfad0672d4935"></a><!-- doxytag: member="ompl::GridB::updateAll" ref="ab7ffc08ce1a2547b5adbfad0672d4935" args="(void)" --> void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#ab7ffc08ce1a2547b5adbfad0672d4935">updateAll</a> (void)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Update all cells and reconstruct the heaps. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a13473103dede044e44d731b094ea6515"></a><!-- doxytag: member="ompl::GridB::createCell" ref="a13473103dede044e44d731b094ea6515" args="(const Coord &coord, CellArray *nbh=NULL)" --> virtual <a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> * </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a13473103dede044e44d731b094ea6515">createCell</a> (const <a class="el" href="classompl_1_1Grid.html#ada6a72bd91ec78dd8a0806c00055d917">Coord</a> &coord, <a class="el" href="classompl_1_1Grid.html#a75eda082fd346c84697130d347c1eb2f">CellArray</a> *nbh=NULL)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Create a cell but do not add it to the grid; update neighboring cells however. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a2d028cfdf6233f097ff43fd70591896b"></a><!-- doxytag: member="ompl::GridB::add" ref="a2d028cfdf6233f097ff43fd70591896b" args="(Cell *cell)" --> virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a2d028cfdf6233f097ff43fd70591896b">add</a> (<a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> *cell)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Add the cell to the grid. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a35d8377f870c0e03fca9f2839d863165"></a><!-- doxytag: member="ompl::GridB::remove" ref="a35d8377f870c0e03fca9f2839d863165" args="(Cell *cell)" --> virtual bool </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a35d8377f870c0e03fca9f2839d863165">remove</a> (<a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> *cell)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Remove a cell from the grid. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a99febb9d816320dc306778a4e0f5d0b0"></a><!-- doxytag: member="ompl::GridB::clear" ref="a99febb9d816320dc306778a4e0f5d0b0" args="(void)" --> virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a99febb9d816320dc306778a4e0f5d0b0">clear</a> (void)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Clear all cells in the grid. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a08fa3fdf1d4a74a1bdab9d99ca5e8925"></a><!-- doxytag: member="ompl::GridB::status" ref="a08fa3fdf1d4a74a1bdab9d99ca5e8925" args="(std::ostream &out=std::cout) const " --> virtual void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a08fa3fdf1d4a74a1bdab9d99ca5e8925">status</a> (std::ostream &out=std::cout) const </td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Print information about the data in this grid structure. <br/></td></tr> <tr><td colspan="2"><h2><a name="pro-types"></a> Protected Types</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="abf7cedc47aa3e2b2cb87986fcdf9ed44"></a><!-- doxytag: member="ompl::GridB::internalBHeap" ref="abf7cedc47aa3e2b2cb87986fcdf9ed44" args="" --> typedef <a class="el" href="classompl_1_1BinaryHeap.html">BinaryHeap</a>< CellX <br class="typebreak"/> *, <a class="el" href="structompl_1_1GridB_1_1LessThanInternalCell.html">LessThanInternalCell</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#abf7cedc47aa3e2b2cb87986fcdf9ed44">internalBHeap</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Datatype for a heap of cells containing interior cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a01bc4d75a25963312eecd700ed643399"></a><!-- doxytag: member="ompl::GridB::externalBHeap" ref="a01bc4d75a25963312eecd700ed643399" args="" --> typedef <a class="el" href="classompl_1_1BinaryHeap.html">BinaryHeap</a>< CellX <br class="typebreak"/> *, <a class="el" href="structompl_1_1GridB_1_1LessThanExternalCell.html">LessThanExternalCell</a> > </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a01bc4d75a25963312eecd700ed643399">externalBHeap</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Datatype for a heap of cells containing exterior cells. <br/></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="a3f5dabc334b16206f08ca6845b750e17"></a><!-- doxytag: member="ompl::GridB::setupHeaps" ref="a3f5dabc334b16206f08ca6845b750e17" args="(void)" --> void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a3f5dabc334b16206f08ca6845b750e17">setupHeaps</a> (void)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Set the update procedure for the heaps of internal and external cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a600b0fb6110d0a9cd0c8a2d65bbec4e8"></a><!-- doxytag: member="ompl::GridB::clearHeaps" ref="a600b0fb6110d0a9cd0c8a2d65bbec4e8" args="(void)" --> void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a600b0fb6110d0a9cd0c8a2d65bbec4e8">clearHeaps</a> (void)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Clear the data from both heaps. <br/></td></tr> <tr><td colspan="2"><h2><a name="pro-static-methods"></a> Static Protected Member Functions</h2></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a24ba3c3dfcd76b0f7f79006252e18928"></a><!-- doxytag: member="ompl::GridB::noCellUpdate" ref="a24ba3c3dfcd76b0f7f79006252e18928" args="(Cell *, void *)" --> static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a24ba3c3dfcd76b0f7f79006252e18928">noCellUpdate</a> (<a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> *, void *)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Default no-op update routine for a cell. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a5d5d287741c00a9dba43113064f867d1"></a><!-- doxytag: member="ompl::GridB::setHeapElementI" ref="a5d5d287741c00a9dba43113064f867d1" args="(typename internalBHeap::Element *element, void *)" --> static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a5d5d287741c00a9dba43113064f867d1">setHeapElementI</a> (typename internalBHeap::Element *element, void *)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Routine used internally for keeping track of binary heap elements for internal cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ae2fb49e37b99d8f9e224c17577f5c622"></a><!-- doxytag: member="ompl::GridB::setHeapElementE" ref="ae2fb49e37b99d8f9e224c17577f5c622" args="(typename externalBHeap::Element *element, void *)" --> static void </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#ae2fb49e37b99d8f9e224c17577f5c622">setHeapElementE</a> (typename externalBHeap::Element *element, void *)</td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Routine used internally for keeping track of binary heap elements for external cells. <br/></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="a21a662edc0904ba14495d44b2088669f"></a><!-- doxytag: member="ompl::GridB::eventCellUpdate_" ref="a21a662edc0904ba14495d44b2088669f" args="" --> <a class="el" href="classompl_1_1GridB.html#a1023a1ca22bfe01e260ed8c975407aea">EventCellUpdate</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a21a662edc0904ba14495d44b2088669f">eventCellUpdate_</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Pointer to function to be called when a cell needs to be updated. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="ab229dc7aca157fe152411fe75ad2f73f"></a><!-- doxytag: member="ompl::GridB::eventCellUpdateData_" ref="ab229dc7aca157fe152411fe75ad2f73f" args="" --> void * </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#ab229dc7aca157fe152411fe75ad2f73f">eventCellUpdateData_</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">Data to be passed to function pointer above. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="a00fa01d1103ced09fb7ee3ebee187665"></a><!-- doxytag: member="ompl::GridB::internal_" ref="a00fa01d1103ced09fb7ee3ebee187665" args="" --> <a class="el" href="classompl_1_1BinaryHeap.html">internalBHeap</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#a00fa01d1103ced09fb7ee3ebee187665">internal_</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">The heap of interior cells. <br/></td></tr> <tr><td class="memItemLeft" align="right" valign="top"><a class="anchor" id="afede0d811f4f9b53abc0f1945b871516"></a><!-- doxytag: member="ompl::GridB::external_" ref="afede0d811f4f9b53abc0f1945b871516" args="" --> <a class="el" href="classompl_1_1BinaryHeap.html">externalBHeap</a> </td><td class="memItemRight" valign="bottom"><a class="el" href="classompl_1_1GridB.html#afede0d811f4f9b53abc0f1945b871516">external_</a></td></tr> <tr><td class="mdescLeft"> </td><td class="mdescRight">The heap of external cells. <br/></td></tr> </table> <hr/><a name="details" id="details"></a><h2>Detailed Description</h2> <div class="textblock"><h3>template<typename _T, class LessThanExternal = std::less<_T>, class LessThanInternal = LessThanExternal><br/> class ompl::GridB< _T, LessThanExternal, LessThanInternal ></h3> <p>This class defines a grid that keeps track of its boundary: it distinguishes between interior and exterior cells. </p> <p>Definition at line <a class="el" href="GridB_8h_source.html#l00051">51</a> of file <a class="el" href="GridB_8h_source.html">GridB.h</a>.</p> </div><hr/><h2>Member Typedef Documentation</h2> <a class="anchor" id="a1023a1ca22bfe01e260ed8c975407aea"></a><!-- doxytag: member="ompl::GridB::EventCellUpdate" ref="a1023a1ca22bfe01e260ed8c975407aea" args=")(Cell *, void *)" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _T, class LessThanExternal = std::less<_T>, class LessThanInternal = LessThanExternal> </div> <table class="memname"> <tr> <td class="memname">typedef void(* <a class="el" href="classompl_1_1GridB.html">ompl::GridB</a>< _T, LessThanExternal, LessThanInternal >::<a class="el" href="classompl_1_1GridB.html#a1023a1ca22bfe01e260ed8c975407aea">EventCellUpdate</a>)(<a class="el" href="structompl_1_1Grid_1_1Cell.html">Cell</a> *, void *)</td> </tr> </table> </div> <div class="memdoc"> <p>Event to be called when a cell's priority is to be updated </p> <p>Definition at line <a class="el" href="GridB_8h_source.html#l00087">87</a> of file <a class="el" href="GridB_8h_source.html">GridB.h</a>.</p> </div> </div> <hr/><h2>Member Function Documentation</h2> <a class="anchor" id="a89bffe3573ef977f63b4ab4ff7759705"></a><!-- doxytag: member="ompl::GridB::onCellUpdate" ref="a89bffe3573ef977f63b4ab4ff7759705" args="(EventCellUpdate event, void *arg)" --> <div class="memitem"> <div class="memproto"> <div class="memtemplate"> template<typename _T, class LessThanExternal = std::less<_T>, class LessThanInternal = LessThanExternal> </div> <table class="memname"> <tr> <td class="memname">void <a class="el" href="classompl_1_1GridB.html">ompl::GridB</a>< _T, LessThanExternal, LessThanInternal >::onCellUpdate </td> <td>(</td> <td class="paramtype"><a class="el" href="classompl_1_1GridB.html#a1023a1ca22bfe01e260ed8c975407aea">EventCellUpdate</a> </td> <td class="paramname"><em>event</em>, </td> </tr> <tr> <td class="paramkey"></td> <td></td> <td class="paramtype">void * </td> <td class="paramname"><em>arg</em> </td> </tr> <tr> <td></td> <td>)</td> <td></td><td><code> [inline]</code></td> </tr> </table> </div> <div class="memdoc"> <p>Set the function callback and to be called when a cell's priority is updated </p> <p>Definition at line <a class="el" href="GridB_8h_source.html#l00103">103</a> of file <a class="el" href="GridB_8h_source.html">GridB.h</a>.</p> </div> </div> <hr/>The documentation for this class was generated from the following file:<ul> <li>src/ompl/datastructures/<a class="el" href="GridB_8h_source.html">GridB.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>