-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathapi__pathfinding_8cc_source.html
More file actions
98 lines (96 loc) · 13.9 KB
/
api__pathfinding_8cc_source.html
File metadata and controls
98 lines (96 loc) · 13.9 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.8.14"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Simutrans-Squirrel-API: api_pathfinding.cc 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="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" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
<tbody>
<tr style="height: 56px;">
<td id="projectalign" style="padding-left: 0.5em;">
<div id="projectname">Simutrans-Squirrel-API
</div>
</td>
</tr>
</tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.8.14 -->
<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');
/* @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 -->
<!-- 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">api_pathfinding.cc</div> </div>
</div><!--header-->
<div class="contents">
<a href="api__pathfinding_8cc.html">Go to the documentation of this file.</a><div class="fragment"><div class="line"><a name="l00001"></a><span class="lineno"> 1</span> </div><div class="line"><a name="l00006"></a><span class="lineno"><a class="line" href="classsimple__heap__x.html"> 6</a></span> <span class="keyword">class </span><a class="code" href="classsimple__heap__x.html">simple_heap_x</a> {</div><div class="line"><a name="l00007"></a><span class="lineno"> 7</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00011"></a><span class="lineno"> 11</span>  <a class="code" href="classsimple__heap__x.html#aa354763ca706a29e793d1ca60425c424">simple_heap_x</a>();</div><div class="line"><a name="l00013"></a><span class="lineno"> 13</span>  <span class="keywordtype">void</span> <a class="code" href="classsimple__heap__x.html#a693b798b1a29f10e512193579fdc0874">clear</a>();</div><div class="line"><a name="l00015"></a><span class="lineno"> 15</span>  integer <a class="code" href="classsimple__heap__x.html#aa4249dfe5b61f07153c81a992022bbdc">len</a>();</div><div class="line"><a name="l00017"></a><span class="lineno"> 17</span>  <span class="keywordtype">bool</span> <a class="code" href="classsimple__heap__x.html#a04ac913d17a60658b174a354e8549095">is_empty</a>();</div><div class="line"><a name="l00023"></a><span class="lineno"> 23</span>  <span class="keywordtype">void</span> <a class="code" href="classsimple__heap__x.html#a186b3431c8276916b1d1031bd90d3c3c">insert</a>(integer weight, integer value);</div><div class="line"><a name="l00029"></a><span class="lineno"> 29</span>  <span class="keywordtype">void</span> <a class="code" href="classsimple__heap__x.html#a222af75bc240414db17571da2b60d516">pop</a>();</div><div class="line"><a name="l00033"></a><span class="lineno"><a class="line" href="classsimple__heap__x_1_1node__x.html"> 33</a></span>  <span class="keyword">class </span><a class="code" href="classsimple__heap__x_1_1node__x.html">node_x</a> {</div><div class="line"><a name="l00034"></a><span class="lineno"><a class="line" href="classsimple__heap__x_1_1node__x.html#a65364493826939e22ea83eaa70929a74"> 34</a></span>  <span class="keywordtype">int</span> <a class="code" href="classsimple__heap__x_1_1node__x.html#a65364493826939e22ea83eaa70929a74">weight</a>; </div><div class="line"><a name="l00035"></a><span class="lineno"><a class="line" href="classsimple__heap__x_1_1node__x.html#afc3b32f2ab4e468e5e52d421f563847d"> 35</a></span>  <span class="keywordtype">int</span> <a class="code" href="classsimple__heap__x_1_1node__x.html#afc3b32f2ab4e468e5e52d421f563847d">value</a>; </div><div class="line"><a name="l00036"></a><span class="lineno"> 36</span>  }</div><div class="line"><a name="l00037"></a><span class="lineno"> 37</span> };</div><div class="line"><a name="l00041"></a><span class="lineno"><a class="line" href="classway__planner__x.html"> 41</a></span> <span class="keyword">class </span><a class="code" href="classway__planner__x.html">way_planner_x</a> {</div><div class="line"><a name="l00042"></a><span class="lineno"> 42</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00047"></a><span class="lineno"> 47</span>  <a class="code" href="classway__planner__x.html#acabb98577e457f5061971d2d6a9f5de0">way_planner_x</a>(<a class="code" href="classplayer__x.html">player_x</a> pl);</div><div class="line"><a name="l00052"></a><span class="lineno"> 52</span>  <span class="keywordtype">void</span> <a class="code" href="classway__planner__x.html#a31682f5e8eba093418aa50289a5a9c64">set_build_types</a>(<a class="code" href="classway__desc__x.html">way_desc_x</a> way);</div><div class="line"><a name="l00058"></a><span class="lineno"> 58</span>  <span class="keywordtype">bool</span> <a class="code" href="classway__planner__x.html#ae686f9a3cdea08939ba866343bb7c8a8">is_allowed_step</a>(<a class="code" href="classtile__x.html">tile_x</a> from, <a class="code" href="classtile__x.html">tile_x</a> to);</div><div class="line"><a name="l00059"></a><span class="lineno"> 59</span> };</div><div class="line"><a name="l00063"></a><span class="lineno"><a class="line" href="classbridge__planner__x.html"> 63</a></span> <span class="keyword">class </span><a class="code" href="classbridge__planner__x.html">bridge_planner_x</a> {</div><div class="line"><a name="l00064"></a><span class="lineno"> 64</span> <span class="keyword">public</span>:</div><div class="line"><a name="l00074"></a><span class="lineno"> 74</span>  <span class="keyword">static</span> <a class="code" href="classcoord3d.html">coord3d</a> <a class="code" href="classbridge__planner__x.html#a2a7daa38dbde6564826954a61362ce0a">find_end</a>(<a class="code" href="classplayer__x.html">player_x</a> pl, <a class="code" href="classcoord3d.html">coord3d</a> pos, <a class="code" href="classdir.html">dir</a> <a class="code" href="classdir.html">dir</a>, <a class="code" href="classbridge__desc__x.html">bridge_desc_x</a> bridge, integer min_length);</div><div class="line"><a name="l00075"></a><span class="lineno"> 75</span> };</div><div class="ttc" id="classway__planner__x_html_acabb98577e457f5061971d2d6a9f5de0"><div class="ttname"><a href="classway__planner__x.html#acabb98577e457f5061971d2d6a9f5de0">way_planner_x::way_planner_x</a></div><div class="ttdeci">way_planner_x(player_x pl)</div></div>
<div class="ttc" id="classway__planner__x_html"><div class="ttname"><a href="classway__planner__x.html">way_planner_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__pathfinding_8cc_source.html#l00041">api_pathfinding.cc:41</a></div></div>
<div class="ttc" id="classsimple__heap__x_1_1node__x_html"><div class="ttname"><a href="classsimple__heap__x_1_1node__x.html">simple_heap_x::node_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__pathfinding_8cc_source.html#l00033">api_pathfinding.cc:33</a></div></div>
<div class="ttc" id="classtile__x_html"><div class="ttname"><a href="classtile__x.html">tile_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__tiles_8cc_source.html#l00013">api_tiles.cc:13</a></div></div>
<div class="ttc" id="classbridge__planner__x_html"><div class="ttname"><a href="classbridge__planner__x.html">bridge_planner_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__pathfinding_8cc_source.html#l00063">api_pathfinding.cc:63</a></div></div>
<div class="ttc" id="classway__planner__x_html_ae686f9a3cdea08939ba866343bb7c8a8"><div class="ttname"><a href="classway__planner__x.html#ae686f9a3cdea08939ba866343bb7c8a8">way_planner_x::is_allowed_step</a></div><div class="ttdeci">bool is_allowed_step(tile_x from, tile_x to)</div></div>
<div class="ttc" id="classsimple__heap__x_html_a186b3431c8276916b1d1031bd90d3c3c"><div class="ttname"><a href="classsimple__heap__x.html#a186b3431c8276916b1d1031bd90d3c3c">simple_heap_x::insert</a></div><div class="ttdeci">void insert(integer weight, integer value)</div></div>
<div class="ttc" id="classcoord3d_html"><div class="ttname"><a href="classcoord3d.html">coord3d</a></div><div class="ttdef"><b>Definition:</b> <a href="api__simple_8cc_source.html#l00070">api_simple.cc:70</a></div></div>
<div class="ttc" id="classsimple__heap__x_html_aa354763ca706a29e793d1ca60425c424"><div class="ttname"><a href="classsimple__heap__x.html#aa354763ca706a29e793d1ca60425c424">simple_heap_x::simple_heap_x</a></div><div class="ttdeci">simple_heap_x()</div></div>
<div class="ttc" id="classsimple__heap__x_html_a693b798b1a29f10e512193579fdc0874"><div class="ttname"><a href="classsimple__heap__x.html#a693b798b1a29f10e512193579fdc0874">simple_heap_x::clear</a></div><div class="ttdeci">void clear()</div><div class="ttdoc">Clears the heap. </div></div>
<div class="ttc" id="classsimple__heap__x_html_a222af75bc240414db17571da2b60d516"><div class="ttname"><a href="classsimple__heap__x.html#a222af75bc240414db17571da2b60d516">simple_heap_x::pop</a></div><div class="ttdeci">void pop()</div></div>
<div class="ttc" id="classsimple__heap__x_html_aa4249dfe5b61f07153c81a992022bbdc"><div class="ttname"><a href="classsimple__heap__x.html#aa4249dfe5b61f07153c81a992022bbdc">simple_heap_x::len</a></div><div class="ttdeci">integer len()</div></div>
<div class="ttc" id="classsimple__heap__x_1_1node__x_html_a65364493826939e22ea83eaa70929a74"><div class="ttname"><a href="classsimple__heap__x_1_1node__x.html#a65364493826939e22ea83eaa70929a74">simple_heap_x::node_x::weight</a></div><div class="ttdeci">int weight</div><div class="ttdoc">heap is sorted with respect to weight </div><div class="ttdef"><b>Definition:</b> <a href="api__pathfinding_8cc_source.html#l00034">api_pathfinding.cc:34</a></div></div>
<div class="ttc" id="classdir_html"><div class="ttname"><a href="classdir.html">dir</a></div><div class="ttdef"><b>Definition:</b> <a href="api__simple_8cc_source.html#l00110">api_simple.cc:110</a></div></div>
<div class="ttc" id="classsimple__heap__x_html"><div class="ttname"><a href="classsimple__heap__x.html">simple_heap_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__pathfinding_8cc_source.html#l00006">api_pathfinding.cc:6</a></div></div>
<div class="ttc" id="classsimple__heap__x_1_1node__x_html_afc3b32f2ab4e468e5e52d421f563847d"><div class="ttname"><a href="classsimple__heap__x_1_1node__x.html#afc3b32f2ab4e468e5e52d421f563847d">simple_heap_x::node_x::value</a></div><div class="ttdeci">int value</div><div class="ttdoc">the data to be stored </div><div class="ttdef"><b>Definition:</b> <a href="api__pathfinding_8cc_source.html#l00035">api_pathfinding.cc:35</a></div></div>
<div class="ttc" id="classbridge__planner__x_html_a2a7daa38dbde6564826954a61362ce0a"><div class="ttname"><a href="classbridge__planner__x.html#a2a7daa38dbde6564826954a61362ce0a">bridge_planner_x::find_end</a></div><div class="ttdeci">static coord3d find_end(player_x pl, coord3d pos, dir dir, bridge_desc_x bridge, integer min_length)</div></div>
<div class="ttc" id="classbridge__desc__x_html"><div class="ttname"><a href="classbridge__desc__x.html">bridge_desc_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__obj__desc_8cc_source.html#l00344">api_obj_desc.cc:344</a></div></div>
<div class="ttc" id="classplayer__x_html"><div class="ttname"><a href="classplayer__x.html">player_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__player_8cc_source.html#l00006">api_player.cc:6</a></div></div>
<div class="ttc" id="classsimple__heap__x_html_a04ac913d17a60658b174a354e8549095"><div class="ttname"><a href="classsimple__heap__x.html#a04ac913d17a60658b174a354e8549095">simple_heap_x::is_empty</a></div><div class="ttdeci">bool is_empty()</div></div>
<div class="ttc" id="classway__planner__x_html_a31682f5e8eba093418aa50289a5a9c64"><div class="ttname"><a href="classway__planner__x.html#a31682f5e8eba093418aa50289a5a9c64">way_planner_x::set_build_types</a></div><div class="ttdeci">void set_build_types(way_desc_x way)</div></div>
<div class="ttc" id="classway__desc__x_html"><div class="ttname"><a href="classway__desc__x.html">way_desc_x</a></div><div class="ttdef"><b>Definition:</b> <a href="api__obj__desc_8cc_source.html#l00313">api_obj_desc.cc:313</a></div></div>
</div><!-- fragment --></div><!-- contents -->
<!-- start footer part -->
<hr class="footer"/><address class="footer"><small>
Generated by  <a href="http://www.doxygen.org/index.html">
<img class="footer" src="doxygen.png" alt="doxygen"/>
</a> 1.8.14
</small></address>
</body>
</html>