mirror of
https://github.com/recastnavigation/recastnavigation.git
synced 2026-08-30 23:18:40 +00:00
320 lines
51 KiB
HTML
320 lines
51 KiB
HTML
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://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.9.1"/>
|
|
<meta name="viewport" content="width=device-width, initial-scale=1"/>
|
|
<title>Recast Navigation: DetourNode.h Source File</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="navtree.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="resize.js"></script>
|
|
<script type="text/javascript" src="navtreedata.js"></script>
|
|
<script type="text/javascript" src="navtree.js"></script>
|
|
<link href="search/search.css" rel="stylesheet" type="text/css"/>
|
|
<script type="text/javascript" src="search/searchdata.js"></script>
|
|
<script type="text/javascript" src="search/search.js"></script>
|
|
<link href="doxygen.css" rel="stylesheet" type="text/css" />
|
|
<link href="doxygen-awesome.css" rel="stylesheet" type="text/css"/>
|
|
<link href="doxygen-awesome-sidebar-only.css" rel="stylesheet" type="text/css"/>
|
|
</head>
|
|
<body>
|
|
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
|
|
<div id="titlearea">
|
|
<table cellspacing="0" cellpadding="0">
|
|
<tbody>
|
|
<tr style="height: 56px;">
|
|
<td id="projectlogo"><img alt="Logo" src="logo.png"/></td>
|
|
<td id="projectalign" style="padding-left: 0.5em;">
|
|
<div id="projectname">Recast Navigation
|
|
</div>
|
|
<div id="projectbrief">Navigation-mesh Toolset for Games</div>
|
|
</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
<!-- end header part -->
|
|
<!-- Generated by Doxygen 1.9.1 -->
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
var searchBox = new SearchBox("searchBox", "search",false,'Search','.html');
|
|
/* @license-end */
|
|
</script>
|
|
<script type="text/javascript" src="menudata.js"></script>
|
|
<script type="text/javascript" src="menu.js"></script>
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
$(function() {
|
|
initMenu('',true,false,'search.php','Search');
|
|
$(document).ready(function() { init_search(); });
|
|
});
|
|
/* @license-end */</script>
|
|
<div id="main-nav"></div>
|
|
</div><!-- top -->
|
|
<div id="side-nav" class="ui-resizable side-nav-resizable">
|
|
<div id="nav-tree">
|
|
<div id="nav-tree-contents">
|
|
<div id="nav-sync" class="sync"></div>
|
|
</div>
|
|
</div>
|
|
<div id="splitbar" style="-moz-user-select:none;"
|
|
class="ui-resizable-handle">
|
|
</div>
|
|
</div>
|
|
<script type="text/javascript">
|
|
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&dn=gpl-2.0.txt GPL-v2 */
|
|
$(document).ready(function(){initNavTree('DetourNode_8h_source.html',''); initResizable(); });
|
|
/* @license-end */
|
|
</script>
|
|
<div id="doc-content">
|
|
<!-- window showing the filter options -->
|
|
<div id="MSearchSelectWindow"
|
|
onmouseover="return searchBox.OnSearchSelectShow()"
|
|
onmouseout="return searchBox.OnSearchSelectHide()"
|
|
onkeydown="return searchBox.OnSearchSelectKey(event)">
|
|
</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 class="header">
|
|
<div class="headertitle">
|
|
<div class="title">DetourNode.h</div> </div>
|
|
</div><!--header-->
|
|
<div class="contents">
|
|
<a href="DetourNode_8h.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> <span class="comment">//</span></div>
|
|
<div class="line"><a name="l00002"></a><span class="lineno"> 2</span> <span class="comment">// Copyright (c) 2009-2010 Mikko Mononen memon@inside.org</span></div>
|
|
<div class="line"><a name="l00003"></a><span class="lineno"> 3</span> <span class="comment">//</span></div>
|
|
<div class="line"><a name="l00004"></a><span class="lineno"> 4</span> <span class="comment">// This software is provided 'as-is', without any express or implied</span></div>
|
|
<div class="line"><a name="l00005"></a><span class="lineno"> 5</span> <span class="comment">// warranty. In no event will the authors be held liable for any damages</span></div>
|
|
<div class="line"><a name="l00006"></a><span class="lineno"> 6</span> <span class="comment">// arising from the use of this software.</span></div>
|
|
<div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="comment">// Permission is granted to anyone to use this software for any purpose,</span></div>
|
|
<div class="line"><a name="l00008"></a><span class="lineno"> 8</span> <span class="comment">// including commercial applications, and to alter it and redistribute it</span></div>
|
|
<div class="line"><a name="l00009"></a><span class="lineno"> 9</span> <span class="comment">// freely, subject to the following restrictions:</span></div>
|
|
<div class="line"><a name="l00010"></a><span class="lineno"> 10</span> <span class="comment">// 1. The origin of this software must not be misrepresented; you must not</span></div>
|
|
<div class="line"><a name="l00011"></a><span class="lineno"> 11</span> <span class="comment">// claim that you wrote the original software. If you use this software</span></div>
|
|
<div class="line"><a name="l00012"></a><span class="lineno"> 12</span> <span class="comment">// in a product, an acknowledgment in the product documentation would be</span></div>
|
|
<div class="line"><a name="l00013"></a><span class="lineno"> 13</span> <span class="comment">// appreciated but is not required.</span></div>
|
|
<div class="line"><a name="l00014"></a><span class="lineno"> 14</span> <span class="comment">// 2. Altered source versions must be plainly marked as such, and must not be</span></div>
|
|
<div class="line"><a name="l00015"></a><span class="lineno"> 15</span> <span class="comment">// misrepresented as being the original software.</span></div>
|
|
<div class="line"><a name="l00016"></a><span class="lineno"> 16</span> <span class="comment">// 3. This notice may not be removed or altered from any source distribution.</span></div>
|
|
<div class="line"><a name="l00017"></a><span class="lineno"> 17</span> <span class="comment">//</span></div>
|
|
<div class="line"><a name="l00018"></a><span class="lineno"> 18</span>  </div>
|
|
<div class="line"><a name="l00019"></a><span class="lineno"> 19</span> <span class="preprocessor">#ifndef DETOURNODE_H</span></div>
|
|
<div class="line"><a name="l00020"></a><span class="lineno"> 20</span> <span class="preprocessor">#define DETOURNODE_H</span></div>
|
|
<div class="line"><a name="l00021"></a><span class="lineno"> 21</span>  </div>
|
|
<div class="line"><a name="l00022"></a><span class="lineno"> 22</span> <span class="preprocessor">#include "<a class="code" href="DetourNavMesh_8h.html">DetourNavMesh.h</a>"</span></div>
|
|
<div class="line"><a name="l00023"></a><span class="lineno"> 23</span>  </div>
|
|
<div class="line"><a name="l00024"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974"> 24</a></span> <span class="keyword">enum</span> <a class="code" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974">dtNodeFlags</a></div>
|
|
<div class="line"><a name="l00025"></a><span class="lineno"> 25</span> {</div>
|
|
<div class="line"><a name="l00026"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974a792e67a3226f80ca54332bcbdac1c1c9"> 26</a></span>  <a class="code" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974a792e67a3226f80ca54332bcbdac1c1c9">DT_NODE_OPEN</a> = 0x01,</div>
|
|
<div class="line"><a name="l00027"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974aa9a4b8aa94ba18584fa07b2d8ad9aac2"> 27</a></span>  <a class="code" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974aa9a4b8aa94ba18584fa07b2d8ad9aac2">DT_NODE_CLOSED</a> = 0x02,</div>
|
|
<div class="line"><a name="l00028"></a><span class="lineno"> 28</span>  <a class="code" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974acbfda68f4c9e956d9b2573521a5156e1">DT_NODE_PARENT_DETACHED</a> = 0x04 <span class="comment">// parent of the node is not adjacent. Found using raycast.</span></div>
|
|
<div class="line"><a name="l00029"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974acbfda68f4c9e956d9b2573521a5156e1"> 29</a></span> };</div>
|
|
<div class="line"><a name="l00030"></a><span class="lineno"> 30</span>  </div>
|
|
<div class="line"><a name="l00031"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543"> 31</a></span> <span class="keyword">typedef</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">short</span> <a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a>;</div>
|
|
<div class="line"><a name="l00032"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#acef3b5e4fc85d943523912f705df710d"> 32</a></span> <span class="keyword">static</span> <span class="keyword">const</span> <a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a> <a class="code" href="DetourNode_8h.html#acef3b5e4fc85d943523912f705df710d">DT_NULL_IDX</a> = (<a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a>)~0;</div>
|
|
<div class="line"><a name="l00033"></a><span class="lineno"> 33</span>  </div>
|
|
<div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#ad5fac666b7b3afcd2bfdc861b5183b37"> 34</a></span> <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">int</span> <a class="code" href="DetourNode_8h.html#ad5fac666b7b3afcd2bfdc861b5183b37">DT_NODE_PARENT_BITS</a> = 24;</div>
|
|
<div class="line"><a name="l00035"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#a555dcbe78da237f3b3612de831cebf38"> 35</a></span> <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">int</span> <a class="code" href="DetourNode_8h.html#a555dcbe78da237f3b3612de831cebf38">DT_NODE_STATE_BITS</a> = 2;</div>
|
|
<div class="line"><a name="l00036"></a><span class="lineno"><a class="line" href="structdtNode.html"> 36</a></span> <span class="keyword">struct </span><a class="code" href="structdtNode.html">dtNode</a></div>
|
|
<div class="line"><a name="l00037"></a><span class="lineno"> 37</span> {</div>
|
|
<div class="line"><a name="l00038"></a><span class="lineno"><a class="line" href="structdtNode.html#a2e6577134c6d533b9cc9914c38eb877d"> 38</a></span>  <span class="keywordtype">float</span> <a class="code" href="structdtNode.html#a2e6577134c6d533b9cc9914c38eb877d">pos</a>[3]; </div>
|
|
<div class="line"><a name="l00039"></a><span class="lineno"><a class="line" href="structdtNode.html#a253defdaa9ea8dbe9ea5991bcfb75b32"> 39</a></span>  <span class="keywordtype">float</span> <a class="code" href="structdtNode.html#a253defdaa9ea8dbe9ea5991bcfb75b32">cost</a>; </div>
|
|
<div class="line"><a name="l00040"></a><span class="lineno"><a class="line" href="structdtNode.html#aed27a8d0170505d1dba0cd3201bc6536"> 40</a></span>  <span class="keywordtype">float</span> <a class="code" href="structdtNode.html#aed27a8d0170505d1dba0cd3201bc6536">total</a>; </div>
|
|
<div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="structdtNode.html#af9b33590451ca71942c251e140724d49"> 41</a></span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structdtNode.html#af9b33590451ca71942c251e140724d49">pidx</a> : <a class="code" href="DetourNode_8h.html#ad5fac666b7b3afcd2bfdc861b5183b37">DT_NODE_PARENT_BITS</a>; </div>
|
|
<div class="line"><a name="l00042"></a><span class="lineno"><a class="line" href="structdtNode.html#a9ac33b320a8736d5d8f3f109b1b50bf1"> 42</a></span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structdtNode.html#a9ac33b320a8736d5d8f3f109b1b50bf1">state</a> : <a class="code" href="DetourNode_8h.html#a555dcbe78da237f3b3612de831cebf38">DT_NODE_STATE_BITS</a>; </div>
|
|
<div class="line"><a name="l00043"></a><span class="lineno"><a class="line" href="structdtNode.html#acd018f188ced1765cce2d34ae88c9f75"> 43</a></span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="structdtNode.html#acd018f188ced1765cce2d34ae88c9f75">flags</a> : 3; </div>
|
|
<div class="line"><a name="l00044"></a><span class="lineno"><a class="line" href="structdtNode.html#a0ffc2be17daff1087e7d2920334eeb3d"> 44</a></span>  <a class="code" href="group__detour.html#gab4e0b2257a670c1a800057999612b466">dtPolyRef</a> <a class="code" href="structdtNode.html#a0ffc2be17daff1087e7d2920334eeb3d">id</a>; </div>
|
|
<div class="line"><a name="l00045"></a><span class="lineno"> 45</span> };</div>
|
|
<div class="line"><a name="l00046"></a><span class="lineno"> 46</span>  </div>
|
|
<div class="line"><a name="l00047"></a><span class="lineno"><a class="line" href="DetourNode_8h.html#a1f8049d9ecf8fd9c1cd5887a366c84b4"> 47</a></span> <span class="keyword">static</span> <span class="keyword">const</span> <span class="keywordtype">int</span> <a class="code" href="DetourNode_8h.html#a1f8049d9ecf8fd9c1cd5887a366c84b4">DT_MAX_STATES_PER_NODE</a> = 1 << <a class="code" href="DetourNode_8h.html#a555dcbe78da237f3b3612de831cebf38">DT_NODE_STATE_BITS</a>; <span class="comment">// number of extra states per node. See dtNode::state</span></div>
|
|
<div class="line"><a name="l00048"></a><span class="lineno"> 48</span>  </div>
|
|
<div class="line"><a name="l00049"></a><span class="lineno"><a class="line" href="classdtNodePool.html"> 49</a></span> <span class="keyword">class </span><a class="code" href="classdtNodePool.html">dtNodePool</a></div>
|
|
<div class="line"><a name="l00050"></a><span class="lineno"> 50</span> {</div>
|
|
<div class="line"><a name="l00051"></a><span class="lineno"> 51</span> <span class="keyword">public</span>:</div>
|
|
<div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  <a class="code" href="classdtNodePool.html#a7239dd92a9ea9b604c33a0a3472dc7ee">dtNodePool</a>(<span class="keywordtype">int</span> maxNodes, <span class="keywordtype">int</span> hashSize);</div>
|
|
<div class="line"><a name="l00053"></a><span class="lineno"> 53</span>  <a class="code" href="classdtNodePool.html#acd74c85e290d5b7bcd1f9c44905a0f74">~dtNodePool</a>();</div>
|
|
<div class="line"><a name="l00054"></a><span class="lineno"> 54</span>  <span class="keywordtype">void</span> <a class="code" href="classdtNodePool.html#a4341af64b1f043b2775b7f1abae34d7b">clear</a>();</div>
|
|
<div class="line"><a name="l00055"></a><span class="lineno"> 55</span>  </div>
|
|
<div class="line"><a name="l00056"></a><span class="lineno"> 56</span>  <span class="comment">// Get a dtNode by ref and extra state information. If there is none then - allocate</span></div>
|
|
<div class="line"><a name="l00057"></a><span class="lineno"> 57</span>  <span class="comment">// There can be more than one node for the same polyRef but with different extra state information</span></div>
|
|
<div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  <a class="code" href="structdtNode.html">dtNode</a>* <a class="code" href="classdtNodePool.html#a9642659acf1f7fbfcd408b4c3da8a885">getNode</a>(<a class="code" href="group__detour.html#gab4e0b2257a670c1a800057999612b466">dtPolyRef</a> <span class="keywordtype">id</span>, <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> state=0); </div>
|
|
<div class="line"><a name="l00059"></a><span class="lineno"> 59</span>  <a class="code" href="structdtNode.html">dtNode</a>* <a class="code" href="classdtNodePool.html#a3d824305e2dbebe242e9f664b3aaceb7">findNode</a>(<a class="code" href="group__detour.html#gab4e0b2257a670c1a800057999612b466">dtPolyRef</a> <span class="keywordtype">id</span>, <span class="keywordtype">unsigned</span> <span class="keywordtype">char</span> state);</div>
|
|
<div class="line"><a name="l00060"></a><span class="lineno"> 60</span>  <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodePool.html#a5fa3decff570f26616282fcf50a3e7f9">findNodes</a>(<a class="code" href="group__detour.html#gab4e0b2257a670c1a800057999612b466">dtPolyRef</a> <span class="keywordtype">id</span>, <a class="code" href="structdtNode.html">dtNode</a>** nodes, <span class="keyword">const</span> <span class="keywordtype">int</span> maxNodes);</div>
|
|
<div class="line"><a name="l00061"></a><span class="lineno"> 61</span>  </div>
|
|
<div class="line"><a name="l00062"></a><span class="lineno"><a class="line" href="classdtNodePool.html#a5b223e8441b2d202fb1a18022228d6e1"> 62</a></span>  <span class="keyword">inline</span> <span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodePool.html#a5b223e8441b2d202fb1a18022228d6e1">getNodeIdx</a>(<span class="keyword">const</span> <a class="code" href="structdtNode.html">dtNode</a>* node)<span class="keyword"> const</span></div>
|
|
<div class="line"><a name="l00063"></a><span class="lineno"> 63</span> <span class="keyword"> </span>{</div>
|
|
<div class="line"><a name="l00064"></a><span class="lineno"> 64</span>  <span class="keywordflow">if</span> (!node) <span class="keywordflow">return</span> 0;</div>
|
|
<div class="line"><a name="l00065"></a><span class="lineno"> 65</span>  <span class="keywordflow">return</span> (<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span>)(node - m_nodes) + 1;</div>
|
|
<div class="line"><a name="l00066"></a><span class="lineno"> 66</span>  }</div>
|
|
<div class="line"><a name="l00067"></a><span class="lineno"> 67</span>  </div>
|
|
<div class="line"><a name="l00068"></a><span class="lineno"><a class="line" href="classdtNodePool.html#a5f6d20bd49d338b03885909b0c13ccea"> 68</a></span>  <span class="keyword">inline</span> <a class="code" href="structdtNode.html">dtNode</a>* <a class="code" href="classdtNodePool.html#a5f6d20bd49d338b03885909b0c13ccea">getNodeAtIdx</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> idx)</div>
|
|
<div class="line"><a name="l00069"></a><span class="lineno"> 69</span>  {</div>
|
|
<div class="line"><a name="l00070"></a><span class="lineno"> 70</span>  <span class="keywordflow">if</span> (!idx) <span class="keywordflow">return</span> 0;</div>
|
|
<div class="line"><a name="l00071"></a><span class="lineno"> 71</span>  <span class="keywordflow">return</span> &m_nodes[idx - 1];</div>
|
|
<div class="line"><a name="l00072"></a><span class="lineno"> 72</span>  }</div>
|
|
<div class="line"><a name="l00073"></a><span class="lineno"> 73</span>  </div>
|
|
<div class="line"><a name="l00074"></a><span class="lineno"><a class="line" href="classdtNodePool.html#af5fa2f9dcde54a5d487fef4575d5130b"> 74</a></span>  <span class="keyword">inline</span> <span class="keyword">const</span> <a class="code" href="structdtNode.html">dtNode</a>* <a class="code" href="classdtNodePool.html#af5fa2f9dcde54a5d487fef4575d5130b">getNodeAtIdx</a>(<span class="keywordtype">unsigned</span> <span class="keywordtype">int</span> idx)<span class="keyword"> const</span></div>
|
|
<div class="line"><a name="l00075"></a><span class="lineno"> 75</span> <span class="keyword"> </span>{</div>
|
|
<div class="line"><a name="l00076"></a><span class="lineno"> 76</span>  <span class="keywordflow">if</span> (!idx) <span class="keywordflow">return</span> 0;</div>
|
|
<div class="line"><a name="l00077"></a><span class="lineno"> 77</span>  <span class="keywordflow">return</span> &m_nodes[idx - 1];</div>
|
|
<div class="line"><a name="l00078"></a><span class="lineno"> 78</span>  }</div>
|
|
<div class="line"><a name="l00079"></a><span class="lineno"> 79</span>  </div>
|
|
<div class="line"><a name="l00080"></a><span class="lineno"><a class="line" href="classdtNodePool.html#a30a089ded0f298f4dd4654f39cd808d4"> 80</a></span>  <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodePool.html#a30a089ded0f298f4dd4654f39cd808d4">getMemUsed</a>()<span class="keyword"> const</span></div>
|
|
<div class="line"><a name="l00081"></a><span class="lineno"> 81</span> <span class="keyword"> </span>{</div>
|
|
<div class="line"><a name="l00082"></a><span class="lineno"> 82</span>  <span class="keywordflow">return</span> <span class="keyword">sizeof</span>(*this) +</div>
|
|
<div class="line"><a name="l00083"></a><span class="lineno"> 83</span>  <span class="keyword">sizeof</span>(<a class="code" href="structdtNode.html">dtNode</a>)*m_maxNodes +</div>
|
|
<div class="line"><a name="l00084"></a><span class="lineno"> 84</span>  <span class="keyword">sizeof</span>(<a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a>)*m_maxNodes +</div>
|
|
<div class="line"><a name="l00085"></a><span class="lineno"> 85</span>  <span class="keyword">sizeof</span>(<a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a>)*m_hashSize;</div>
|
|
<div class="line"><a name="l00086"></a><span class="lineno"> 86</span>  }</div>
|
|
<div class="line"><a name="l00087"></a><span class="lineno"> 87</span>  </div>
|
|
<div class="line"><a name="l00088"></a><span class="lineno"><a class="line" href="classdtNodePool.html#ad72b1d9c53d064e7b975bbb073e37b3c"> 88</a></span>  <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodePool.html#ad72b1d9c53d064e7b975bbb073e37b3c">getMaxNodes</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_maxNodes; }</div>
|
|
<div class="line"><a name="l00089"></a><span class="lineno"> 89</span>  </div>
|
|
<div class="line"><a name="l00090"></a><span class="lineno"><a class="line" href="classdtNodePool.html#a906d7f69b2ee45e8179926f47b4b3153"> 90</a></span>  <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodePool.html#a906d7f69b2ee45e8179926f47b4b3153">getHashSize</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_hashSize; }</div>
|
|
<div class="line"><a name="l00091"></a><span class="lineno"><a class="line" href="classdtNodePool.html#a74e68feacf8667422d426e98ab86e612"> 91</a></span>  <span class="keyword">inline</span> <a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a> <a class="code" href="classdtNodePool.html#a74e68feacf8667422d426e98ab86e612">getFirst</a>(<span class="keywordtype">int</span> bucket)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_first[bucket]; }</div>
|
|
<div class="line"><a name="l00092"></a><span class="lineno"><a class="line" href="classdtNodePool.html#af4651c815c5cb0aa9779188094d4a488"> 92</a></span>  <span class="keyword">inline</span> <a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a> <a class="code" href="classdtNodePool.html#af4651c815c5cb0aa9779188094d4a488">getNext</a>(<span class="keywordtype">int</span> i)<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_next[i]; }</div>
|
|
<div class="line"><a name="l00093"></a><span class="lineno"><a class="line" href="classdtNodePool.html#a5f1217cd13ee7e57ab29f05f451927f9"> 93</a></span>  <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodePool.html#a5f1217cd13ee7e57ab29f05f451927f9">getNodeCount</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_nodeCount; }</div>
|
|
<div class="line"><a name="l00094"></a><span class="lineno"> 94</span>  </div>
|
|
<div class="line"><a name="l00095"></a><span class="lineno"> 95</span> <span class="keyword">private</span>:</div>
|
|
<div class="line"><a name="l00096"></a><span class="lineno"> 96</span>  <span class="comment">// Explicitly disabled copy constructor and copy assignment operator.</span></div>
|
|
<div class="line"><a name="l00097"></a><span class="lineno"> 97</span>  <a class="code" href="classdtNodePool.html#a7239dd92a9ea9b604c33a0a3472dc7ee">dtNodePool</a>(<span class="keyword">const</span> <a class="code" href="classdtNodePool.html">dtNodePool</a>&);</div>
|
|
<div class="line"><a name="l00098"></a><span class="lineno"> 98</span>  <a class="code" href="classdtNodePool.html">dtNodePool</a>& operator=(<span class="keyword">const</span> <a class="code" href="classdtNodePool.html">dtNodePool</a>&);</div>
|
|
<div class="line"><a name="l00099"></a><span class="lineno"> 99</span>  </div>
|
|
<div class="line"><a name="l00100"></a><span class="lineno"> 100</span>  <a class="code" href="structdtNode.html">dtNode</a>* m_nodes;</div>
|
|
<div class="line"><a name="l00101"></a><span class="lineno"> 101</span>  <a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a>* m_first;</div>
|
|
<div class="line"><a name="l00102"></a><span class="lineno"> 102</span>  <a class="code" href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a>* m_next;</div>
|
|
<div class="line"><a name="l00103"></a><span class="lineno"> 103</span>  <span class="keyword">const</span> <span class="keywordtype">int</span> m_maxNodes;</div>
|
|
<div class="line"><a name="l00104"></a><span class="lineno"> 104</span>  <span class="keyword">const</span> <span class="keywordtype">int</span> m_hashSize;</div>
|
|
<div class="line"><a name="l00105"></a><span class="lineno"> 105</span>  <span class="keywordtype">int</span> m_nodeCount;</div>
|
|
<div class="line"><a name="l00106"></a><span class="lineno"> 106</span> };</div>
|
|
<div class="line"><a name="l00107"></a><span class="lineno"> 107</span>  </div>
|
|
<div class="line"><a name="l00108"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html"> 108</a></span> <span class="keyword">class </span><a class="code" href="classdtNodeQueue.html">dtNodeQueue</a></div>
|
|
<div class="line"><a name="l00109"></a><span class="lineno"> 109</span> {</div>
|
|
<div class="line"><a name="l00110"></a><span class="lineno"> 110</span> <span class="keyword">public</span>:</div>
|
|
<div class="line"><a name="l00111"></a><span class="lineno"> 111</span>  <a class="code" href="classdtNodeQueue.html#a98462fc76364861576fa8547987d5458">dtNodeQueue</a>(<span class="keywordtype">int</span> n);</div>
|
|
<div class="line"><a name="l00112"></a><span class="lineno"> 112</span>  <a class="code" href="classdtNodeQueue.html#a836fbfbac11e06eeadd76919a9bba943">~dtNodeQueue</a>();</div>
|
|
<div class="line"><a name="l00113"></a><span class="lineno"> 113</span>  </div>
|
|
<div class="line"><a name="l00114"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#aa0f83a0d1f38b0b97fb549d1372c8be7"> 114</a></span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classdtNodeQueue.html#aa0f83a0d1f38b0b97fb549d1372c8be7">clear</a>() { m_size = 0; }</div>
|
|
<div class="line"><a name="l00115"></a><span class="lineno"> 115</span>  </div>
|
|
<div class="line"><a name="l00116"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#ad76eefdf18096e14f67c579c20a506af"> 116</a></span>  <span class="keyword">inline</span> <a class="code" href="structdtNode.html">dtNode</a>* <a class="code" href="classdtNodeQueue.html#ad76eefdf18096e14f67c579c20a506af">top</a>() { <span class="keywordflow">return</span> m_heap[0]; }</div>
|
|
<div class="line"><a name="l00117"></a><span class="lineno"> 117</span>  </div>
|
|
<div class="line"><a name="l00118"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#a4fa10be8cbf65dcdf2284f18a3e949d3"> 118</a></span>  <span class="keyword">inline</span> <a class="code" href="structdtNode.html">dtNode</a>* <a class="code" href="classdtNodeQueue.html#a4fa10be8cbf65dcdf2284f18a3e949d3">pop</a>()</div>
|
|
<div class="line"><a name="l00119"></a><span class="lineno"> 119</span>  {</div>
|
|
<div class="line"><a name="l00120"></a><span class="lineno"> 120</span>  <a class="code" href="structdtNode.html">dtNode</a>* result = m_heap[0];</div>
|
|
<div class="line"><a name="l00121"></a><span class="lineno"> 121</span>  m_size--;</div>
|
|
<div class="line"><a name="l00122"></a><span class="lineno"> 122</span>  trickleDown(0, m_heap[m_size]);</div>
|
|
<div class="line"><a name="l00123"></a><span class="lineno"> 123</span>  <span class="keywordflow">return</span> result;</div>
|
|
<div class="line"><a name="l00124"></a><span class="lineno"> 124</span>  }</div>
|
|
<div class="line"><a name="l00125"></a><span class="lineno"> 125</span>  </div>
|
|
<div class="line"><a name="l00126"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#a76d83f497e1a5bcf72a6cc902a696a2a"> 126</a></span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classdtNodeQueue.html#a76d83f497e1a5bcf72a6cc902a696a2a">push</a>(<a class="code" href="structdtNode.html">dtNode</a>* node)</div>
|
|
<div class="line"><a name="l00127"></a><span class="lineno"> 127</span>  {</div>
|
|
<div class="line"><a name="l00128"></a><span class="lineno"> 128</span>  m_size++;</div>
|
|
<div class="line"><a name="l00129"></a><span class="lineno"> 129</span>  bubbleUp(m_size-1, node);</div>
|
|
<div class="line"><a name="l00130"></a><span class="lineno"> 130</span>  }</div>
|
|
<div class="line"><a name="l00131"></a><span class="lineno"> 131</span>  </div>
|
|
<div class="line"><a name="l00132"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#a8be783bde0911bdf92503a2e111f2a1a"> 132</a></span>  <span class="keyword">inline</span> <span class="keywordtype">void</span> <a class="code" href="classdtNodeQueue.html#a8be783bde0911bdf92503a2e111f2a1a">modify</a>(<a class="code" href="structdtNode.html">dtNode</a>* node)</div>
|
|
<div class="line"><a name="l00133"></a><span class="lineno"> 133</span>  {</div>
|
|
<div class="line"><a name="l00134"></a><span class="lineno"> 134</span>  <span class="keywordflow">for</span> (<span class="keywordtype">int</span> i = 0; i < m_size; ++i)</div>
|
|
<div class="line"><a name="l00135"></a><span class="lineno"> 135</span>  {</div>
|
|
<div class="line"><a name="l00136"></a><span class="lineno"> 136</span>  <span class="keywordflow">if</span> (m_heap[i] == node)</div>
|
|
<div class="line"><a name="l00137"></a><span class="lineno"> 137</span>  {</div>
|
|
<div class="line"><a name="l00138"></a><span class="lineno"> 138</span>  bubbleUp(i, node);</div>
|
|
<div class="line"><a name="l00139"></a><span class="lineno"> 139</span>  <span class="keywordflow">return</span>;</div>
|
|
<div class="line"><a name="l00140"></a><span class="lineno"> 140</span>  }</div>
|
|
<div class="line"><a name="l00141"></a><span class="lineno"> 141</span>  }</div>
|
|
<div class="line"><a name="l00142"></a><span class="lineno"> 142</span>  }</div>
|
|
<div class="line"><a name="l00143"></a><span class="lineno"> 143</span>  </div>
|
|
<div class="line"><a name="l00144"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#a15693f0c97c5d9a32cd0302cdcafd27c"> 144</a></span>  <span class="keyword">inline</span> <span class="keywordtype">bool</span> <a class="code" href="classdtNodeQueue.html#a15693f0c97c5d9a32cd0302cdcafd27c">empty</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_size == 0; }</div>
|
|
<div class="line"><a name="l00145"></a><span class="lineno"> 145</span>  </div>
|
|
<div class="line"><a name="l00146"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#a024e0d15d235157f79bd6a386e090804"> 146</a></span>  <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodeQueue.html#a024e0d15d235157f79bd6a386e090804">getMemUsed</a>()<span class="keyword"> const</span></div>
|
|
<div class="line"><a name="l00147"></a><span class="lineno"> 147</span> <span class="keyword"> </span>{</div>
|
|
<div class="line"><a name="l00148"></a><span class="lineno"> 148</span>  <span class="keywordflow">return</span> <span class="keyword">sizeof</span>(*this) +</div>
|
|
<div class="line"><a name="l00149"></a><span class="lineno"> 149</span>  <span class="keyword">sizeof</span>(<a class="code" href="structdtNode.html">dtNode</a>*) * (m_capacity + 1);</div>
|
|
<div class="line"><a name="l00150"></a><span class="lineno"> 150</span>  }</div>
|
|
<div class="line"><a name="l00151"></a><span class="lineno"> 151</span>  </div>
|
|
<div class="line"><a name="l00152"></a><span class="lineno"><a class="line" href="classdtNodeQueue.html#a3bd1e5d3450e90384d8d8ce7f59080de"> 152</a></span>  <span class="keyword">inline</span> <span class="keywordtype">int</span> <a class="code" href="classdtNodeQueue.html#a3bd1e5d3450e90384d8d8ce7f59080de">getCapacity</a>()<span class="keyword"> const </span>{ <span class="keywordflow">return</span> m_capacity; }</div>
|
|
<div class="line"><a name="l00153"></a><span class="lineno"> 153</span>  </div>
|
|
<div class="line"><a name="l00154"></a><span class="lineno"> 154</span> <span class="keyword">private</span>:</div>
|
|
<div class="line"><a name="l00155"></a><span class="lineno"> 155</span>  <span class="comment">// Explicitly disabled copy constructor and copy assignment operator.</span></div>
|
|
<div class="line"><a name="l00156"></a><span class="lineno"> 156</span>  <a class="code" href="classdtNodeQueue.html#a98462fc76364861576fa8547987d5458">dtNodeQueue</a>(<span class="keyword">const</span> <a class="code" href="classdtNodeQueue.html">dtNodeQueue</a>&);</div>
|
|
<div class="line"><a name="l00157"></a><span class="lineno"> 157</span>  <a class="code" href="classdtNodeQueue.html">dtNodeQueue</a>& operator=(<span class="keyword">const</span> <a class="code" href="classdtNodeQueue.html">dtNodeQueue</a>&);</div>
|
|
<div class="line"><a name="l00158"></a><span class="lineno"> 158</span>  </div>
|
|
<div class="line"><a name="l00159"></a><span class="lineno"> 159</span>  <span class="keywordtype">void</span> bubbleUp(<span class="keywordtype">int</span> i, <a class="code" href="structdtNode.html">dtNode</a>* node);</div>
|
|
<div class="line"><a name="l00160"></a><span class="lineno"> 160</span>  <span class="keywordtype">void</span> trickleDown(<span class="keywordtype">int</span> i, <a class="code" href="structdtNode.html">dtNode</a>* node);</div>
|
|
<div class="line"><a name="l00161"></a><span class="lineno"> 161</span>  </div>
|
|
<div class="line"><a name="l00162"></a><span class="lineno"> 162</span>  <a class="code" href="structdtNode.html">dtNode</a>** m_heap;</div>
|
|
<div class="line"><a name="l00163"></a><span class="lineno"> 163</span>  <span class="keyword">const</span> <span class="keywordtype">int</span> m_capacity;</div>
|
|
<div class="line"><a name="l00164"></a><span class="lineno"> 164</span>  <span class="keywordtype">int</span> m_size;</div>
|
|
<div class="line"><a name="l00165"></a><span class="lineno"> 165</span> }; </div>
|
|
<div class="line"><a name="l00166"></a><span class="lineno"> 166</span>  </div>
|
|
<div class="line"><a name="l00167"></a><span class="lineno"> 167</span>  </div>
|
|
<div class="line"><a name="l00168"></a><span class="lineno"> 168</span> <span class="preprocessor">#endif </span><span class="comment">// DETOURNODE_H</span></div>
|
|
<div class="ttc" id="aDetourNavMesh_8h_html"><div class="ttname"><a href="DetourNavMesh_8h.html">DetourNavMesh.h</a></div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_a1f8049d9ecf8fd9c1cd5887a366c84b4"><div class="ttname"><a href="DetourNode_8h.html#a1f8049d9ecf8fd9c1cd5887a366c84b4">DT_MAX_STATES_PER_NODE</a></div><div class="ttdeci">static const int DT_MAX_STATES_PER_NODE</div><div class="ttdef"><b>Definition:</b> DetourNode.h:47</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_a2792299fd5fa6e50bb9c5d5b7dd12974"><div class="ttname"><a href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974">dtNodeFlags</a></div><div class="ttdeci">dtNodeFlags</div><div class="ttdef"><b>Definition:</b> DetourNode.h:25</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_a2792299fd5fa6e50bb9c5d5b7dd12974a792e67a3226f80ca54332bcbdac1c1c9"><div class="ttname"><a href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974a792e67a3226f80ca54332bcbdac1c1c9">DT_NODE_OPEN</a></div><div class="ttdeci">@ DT_NODE_OPEN</div><div class="ttdef"><b>Definition:</b> DetourNode.h:26</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_a2792299fd5fa6e50bb9c5d5b7dd12974aa9a4b8aa94ba18584fa07b2d8ad9aac2"><div class="ttname"><a href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974aa9a4b8aa94ba18584fa07b2d8ad9aac2">DT_NODE_CLOSED</a></div><div class="ttdeci">@ DT_NODE_CLOSED</div><div class="ttdef"><b>Definition:</b> DetourNode.h:27</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_a2792299fd5fa6e50bb9c5d5b7dd12974acbfda68f4c9e956d9b2573521a5156e1"><div class="ttname"><a href="DetourNode_8h.html#a2792299fd5fa6e50bb9c5d5b7dd12974acbfda68f4c9e956d9b2573521a5156e1">DT_NODE_PARENT_DETACHED</a></div><div class="ttdeci">@ DT_NODE_PARENT_DETACHED</div><div class="ttdef"><b>Definition:</b> DetourNode.h:28</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_a555dcbe78da237f3b3612de831cebf38"><div class="ttname"><a href="DetourNode_8h.html#a555dcbe78da237f3b3612de831cebf38">DT_NODE_STATE_BITS</a></div><div class="ttdeci">static const int DT_NODE_STATE_BITS</div><div class="ttdef"><b>Definition:</b> DetourNode.h:35</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_acef3b5e4fc85d943523912f705df710d"><div class="ttname"><a href="DetourNode_8h.html#acef3b5e4fc85d943523912f705df710d">DT_NULL_IDX</a></div><div class="ttdeci">static const dtNodeIndex DT_NULL_IDX</div><div class="ttdef"><b>Definition:</b> DetourNode.h:32</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_ad5fac666b7b3afcd2bfdc861b5183b37"><div class="ttname"><a href="DetourNode_8h.html#ad5fac666b7b3afcd2bfdc861b5183b37">DT_NODE_PARENT_BITS</a></div><div class="ttdeci">static const int DT_NODE_PARENT_BITS</div><div class="ttdef"><b>Definition:</b> DetourNode.h:34</div></div>
|
|
<div class="ttc" id="aDetourNode_8h_html_adc6b682c3b5770de3190074b6a27c543"><div class="ttname"><a href="DetourNode_8h.html#adc6b682c3b5770de3190074b6a27c543">dtNodeIndex</a></div><div class="ttdeci">unsigned short dtNodeIndex</div><div class="ttdef"><b>Definition:</b> DetourNode.h:31</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html"><div class="ttname"><a href="classdtNodePool.html">dtNodePool</a></div><div class="ttdef"><b>Definition:</b> DetourNode.h:50</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a30a089ded0f298f4dd4654f39cd808d4"><div class="ttname"><a href="classdtNodePool.html#a30a089ded0f298f4dd4654f39cd808d4">dtNodePool::getMemUsed</a></div><div class="ttdeci">int getMemUsed() const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:80</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a3d824305e2dbebe242e9f664b3aaceb7"><div class="ttname"><a href="classdtNodePool.html#a3d824305e2dbebe242e9f664b3aaceb7">dtNodePool::findNode</a></div><div class="ttdeci">dtNode * findNode(dtPolyRef id, unsigned char state)</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:108</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a4341af64b1f043b2775b7f1abae34d7b"><div class="ttname"><a href="classdtNodePool.html#a4341af64b1f043b2775b7f1abae34d7b">dtNodePool::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:83</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a5b223e8441b2d202fb1a18022228d6e1"><div class="ttname"><a href="classdtNodePool.html#a5b223e8441b2d202fb1a18022228d6e1">dtNodePool::getNodeIdx</a></div><div class="ttdeci">unsigned int getNodeIdx(const dtNode *node) const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:62</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a5f1217cd13ee7e57ab29f05f451927f9"><div class="ttname"><a href="classdtNodePool.html#a5f1217cd13ee7e57ab29f05f451927f9">dtNodePool::getNodeCount</a></div><div class="ttdeci">int getNodeCount() const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:93</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a5f6d20bd49d338b03885909b0c13ccea"><div class="ttname"><a href="classdtNodePool.html#a5f6d20bd49d338b03885909b0c13ccea">dtNodePool::getNodeAtIdx</a></div><div class="ttdeci">dtNode * getNodeAtIdx(unsigned int idx)</div><div class="ttdef"><b>Definition:</b> DetourNode.h:68</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a5fa3decff570f26616282fcf50a3e7f9"><div class="ttname"><a href="classdtNodePool.html#a5fa3decff570f26616282fcf50a3e7f9">dtNodePool::findNodes</a></div><div class="ttdeci">unsigned int findNodes(dtPolyRef id, dtNode **nodes, const int maxNodes)</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:89</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a7239dd92a9ea9b604c33a0a3472dc7ee"><div class="ttname"><a href="classdtNodePool.html#a7239dd92a9ea9b604c33a0a3472dc7ee">dtNodePool::dtNodePool</a></div><div class="ttdeci">dtNodePool(int maxNodes, int hashSize)</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:51</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a74e68feacf8667422d426e98ab86e612"><div class="ttname"><a href="classdtNodePool.html#a74e68feacf8667422d426e98ab86e612">dtNodePool::getFirst</a></div><div class="ttdeci">dtNodeIndex getFirst(int bucket) const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:91</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a906d7f69b2ee45e8179926f47b4b3153"><div class="ttname"><a href="classdtNodePool.html#a906d7f69b2ee45e8179926f47b4b3153">dtNodePool::getHashSize</a></div><div class="ttdeci">int getHashSize() const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:90</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_a9642659acf1f7fbfcd408b4c3da8a885"><div class="ttname"><a href="classdtNodePool.html#a9642659acf1f7fbfcd408b4c3da8a885">dtNodePool::getNode</a></div><div class="ttdeci">dtNode * getNode(dtPolyRef id, unsigned char state=0)</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:121</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_acd74c85e290d5b7bcd1f9c44905a0f74"><div class="ttname"><a href="classdtNodePool.html#acd74c85e290d5b7bcd1f9c44905a0f74">dtNodePool::~dtNodePool</a></div><div class="ttdeci">~dtNodePool()</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:76</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_ad72b1d9c53d064e7b975bbb073e37b3c"><div class="ttname"><a href="classdtNodePool.html#ad72b1d9c53d064e7b975bbb073e37b3c">dtNodePool::getMaxNodes</a></div><div class="ttdeci">int getMaxNodes() const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:88</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_af4651c815c5cb0aa9779188094d4a488"><div class="ttname"><a href="classdtNodePool.html#af4651c815c5cb0aa9779188094d4a488">dtNodePool::getNext</a></div><div class="ttdeci">dtNodeIndex getNext(int i) const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:92</div></div>
|
|
<div class="ttc" id="aclassdtNodePool_html_af5fa2f9dcde54a5d487fef4575d5130b"><div class="ttname"><a href="classdtNodePool.html#af5fa2f9dcde54a5d487fef4575d5130b">dtNodePool::getNodeAtIdx</a></div><div class="ttdeci">const dtNode * getNodeAtIdx(unsigned int idx) const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:74</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html"><div class="ttname"><a href="classdtNodeQueue.html">dtNodeQueue</a></div><div class="ttdef"><b>Definition:</b> DetourNode.h:109</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a024e0d15d235157f79bd6a386e090804"><div class="ttname"><a href="classdtNodeQueue.html#a024e0d15d235157f79bd6a386e090804">dtNodeQueue::getMemUsed</a></div><div class="ttdeci">int getMemUsed() const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:146</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a15693f0c97c5d9a32cd0302cdcafd27c"><div class="ttname"><a href="classdtNodeQueue.html#a15693f0c97c5d9a32cd0302cdcafd27c">dtNodeQueue::empty</a></div><div class="ttdeci">bool empty() const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:144</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a3bd1e5d3450e90384d8d8ce7f59080de"><div class="ttname"><a href="classdtNodeQueue.html#a3bd1e5d3450e90384d8d8ce7f59080de">dtNodeQueue::getCapacity</a></div><div class="ttdeci">int getCapacity() const</div><div class="ttdef"><b>Definition:</b> DetourNode.h:152</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a4fa10be8cbf65dcdf2284f18a3e949d3"><div class="ttname"><a href="classdtNodeQueue.html#a4fa10be8cbf65dcdf2284f18a3e949d3">dtNodeQueue::pop</a></div><div class="ttdeci">dtNode * pop()</div><div class="ttdef"><b>Definition:</b> DetourNode.h:118</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a76d83f497e1a5bcf72a6cc902a696a2a"><div class="ttname"><a href="classdtNodeQueue.html#a76d83f497e1a5bcf72a6cc902a696a2a">dtNodeQueue::push</a></div><div class="ttdeci">void push(dtNode *node)</div><div class="ttdef"><b>Definition:</b> DetourNode.h:126</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a836fbfbac11e06eeadd76919a9bba943"><div class="ttname"><a href="classdtNodeQueue.html#a836fbfbac11e06eeadd76919a9bba943">dtNodeQueue::~dtNodeQueue</a></div><div class="ttdeci">~dtNodeQueue()</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:167</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a8be783bde0911bdf92503a2e111f2a1a"><div class="ttname"><a href="classdtNodeQueue.html#a8be783bde0911bdf92503a2e111f2a1a">dtNodeQueue::modify</a></div><div class="ttdeci">void modify(dtNode *node)</div><div class="ttdef"><b>Definition:</b> DetourNode.h:132</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_a98462fc76364861576fa8547987d5458"><div class="ttname"><a href="classdtNodeQueue.html#a98462fc76364861576fa8547987d5458">dtNodeQueue::dtNodeQueue</a></div><div class="ttdeci">dtNodeQueue(int n)</div><div class="ttdef"><b>Definition:</b> DetourNode.cpp:156</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_aa0f83a0d1f38b0b97fb549d1372c8be7"><div class="ttname"><a href="classdtNodeQueue.html#aa0f83a0d1f38b0b97fb549d1372c8be7">dtNodeQueue::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdef"><b>Definition:</b> DetourNode.h:114</div></div>
|
|
<div class="ttc" id="aclassdtNodeQueue_html_ad76eefdf18096e14f67c579c20a506af"><div class="ttname"><a href="classdtNodeQueue.html#ad76eefdf18096e14f67c579c20a506af">dtNodeQueue::top</a></div><div class="ttdeci">dtNode * top()</div><div class="ttdef"><b>Definition:</b> DetourNode.h:116</div></div>
|
|
<div class="ttc" id="agroup__detour_html_gab4e0b2257a670c1a800057999612b466"><div class="ttname"><a href="group__detour.html#gab4e0b2257a670c1a800057999612b466">dtPolyRef</a></div><div class="ttdeci">unsigned int dtPolyRef</div><div class="ttdoc">A handle to a polygon within a navigation mesh tile.</div><div class="ttdef"><b>Definition:</b> DetourNavMesh.h:48</div></div>
|
|
<div class="ttc" id="astructdtNode_html"><div class="ttname"><a href="structdtNode.html">dtNode</a></div><div class="ttdef"><b>Definition:</b> DetourNode.h:37</div></div>
|
|
<div class="ttc" id="astructdtNode_html_a0ffc2be17daff1087e7d2920334eeb3d"><div class="ttname"><a href="structdtNode.html#a0ffc2be17daff1087e7d2920334eeb3d">dtNode::id</a></div><div class="ttdeci">dtPolyRef id</div><div class="ttdoc">Polygon ref the node corresponds to.</div><div class="ttdef"><b>Definition:</b> DetourNode.h:44</div></div>
|
|
<div class="ttc" id="astructdtNode_html_a253defdaa9ea8dbe9ea5991bcfb75b32"><div class="ttname"><a href="structdtNode.html#a253defdaa9ea8dbe9ea5991bcfb75b32">dtNode::cost</a></div><div class="ttdeci">float cost</div><div class="ttdoc">Cost from previous node to current node.</div><div class="ttdef"><b>Definition:</b> DetourNode.h:39</div></div>
|
|
<div class="ttc" id="astructdtNode_html_a2e6577134c6d533b9cc9914c38eb877d"><div class="ttname"><a href="structdtNode.html#a2e6577134c6d533b9cc9914c38eb877d">dtNode::pos</a></div><div class="ttdeci">float pos[3]</div><div class="ttdoc">Position of the node.</div><div class="ttdef"><b>Definition:</b> DetourNode.h:38</div></div>
|
|
<div class="ttc" id="astructdtNode_html_a9ac33b320a8736d5d8f3f109b1b50bf1"><div class="ttname"><a href="structdtNode.html#a9ac33b320a8736d5d8f3f109b1b50bf1">dtNode::state</a></div><div class="ttdeci">unsigned int state</div><div class="ttdoc">extra state information. A polyRef can have multiple nodes with different extra info....</div><div class="ttdef"><b>Definition:</b> DetourNode.h:42</div></div>
|
|
<div class="ttc" id="astructdtNode_html_acd018f188ced1765cce2d34ae88c9f75"><div class="ttname"><a href="structdtNode.html#acd018f188ced1765cce2d34ae88c9f75">dtNode::flags</a></div><div class="ttdeci">unsigned int flags</div><div class="ttdoc">Node flags. A combination of dtNodeFlags.</div><div class="ttdef"><b>Definition:</b> DetourNode.h:43</div></div>
|
|
<div class="ttc" id="astructdtNode_html_aed27a8d0170505d1dba0cd3201bc6536"><div class="ttname"><a href="structdtNode.html#aed27a8d0170505d1dba0cd3201bc6536">dtNode::total</a></div><div class="ttdeci">float total</div><div class="ttdoc">Cost up to the node.</div><div class="ttdef"><b>Definition:</b> DetourNode.h:40</div></div>
|
|
<div class="ttc" id="astructdtNode_html_af9b33590451ca71942c251e140724d49"><div class="ttname"><a href="structdtNode.html#af9b33590451ca71942c251e140724d49">dtNode::pidx</a></div><div class="ttdeci">unsigned int pidx</div><div class="ttdoc">Index to parent node.</div><div class="ttdef"><b>Definition:</b> DetourNode.h:41</div></div>
|
|
</div><!-- fragment --></div><!-- contents -->
|
|
</div><!-- doc-content -->
|
|
<!-- HTML footer for doxygen 1.8.6-->
|
|
<!-- start footer part -->
|
|
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
|
|
<ul>
|
|
<li class="navelem"><a class="el" href="dir_49bbc5a28a7ee729bdecc682ba5a63c9.html">Detour</a></li><li class="navelem"><a class="el" href="dir_97c6bac6df0065e0578eb2a70aa0bb50.html">Include</a></li><li class="navelem"><a class="el" href="DetourNode_8h.html">DetourNode.h</a></li>
|
|
<a href="https://github.com/recastnavigation/recastnavigation">Project Home</a>
|
|
| <a href="./License.txt">Licence (ZLib)</a>
|
|
| Copyright 2009 Mikko Mononen
|
|
</ul>
|
|
</div>
|
|
</body>
|
|
</html>
|