11 #define inwater(point) (pointcontents(point) == CONTENT_WATER)
13 const vector PLIB_FORWARD = '0 1 0';
14 //#define PLIB_BACK '0 -1 0'
15 const vector PLIB_RIGHT = '1 0 0';
16 //#define PLIB_LEFT '-1 0 0'
19 void pathlib_showpath(entity start);
20 void pathlib_showpath2(entity path);
30 .float pathlib_node_g;
31 .float pathlib_node_h;
32 .float pathlib_node_f;
33 .float pathlib_node_c;
35 const float pathlib_node_edgeflag_unknown = 0;
36 const float pathlib_node_edgeflag_left = BIT(1);
37 const float pathlib_node_edgeflag_right = BIT(2);
38 const float pathlib_node_edgeflag_forward = BIT(3);
39 const float pathlib_node_edgeflag_back = BIT(4);
40 const float pathlib_node_edgeflag_backleft = BIT(5);
41 const float pathlib_node_edgeflag_backright = BIT(6);
42 const float pathlib_node_edgeflag_forwardleft = BIT(7);
43 const float pathlib_node_edgeflag_forwardright = BIT(8);
44 const float pathlib_node_edgeflag_none = BIT(9);
45 .float pathlib_node_edgeflags;
47 float pathlib_open_cnt;
48 float pathlib_closed_cnt;
49 float pathlib_made_cnt;
50 float pathlib_merge_cnt;
51 float pathlib_searched_cnt;
52 float pathlib_bestopen_searched;
53 float pathlib_bestcash_hits;
54 float pathlib_bestcash_saved;
55 float pathlib_gridsize;
56 float pathlib_movecost;
57 float pathlib_movecost_diag;
58 float pathlib_movecost_waterfactor;
59 float pathlib_foundgoal;
61 float pathlib_starttime;
62 const float pathlib_maxtime = 60;
64 entity best_open_node;
67 vector tile_check_down;
68 float tile_check_size;
69 bool tile_check_cross(entity this, vector where);
70 bool tile_check_plus(entity this, vector where);
71 bool tile_check_star(entity this, vector where);
72 var bool tile_check(entity this, vector where);
74 float movenode_stepsize;
75 vector movenode_stepup;
76 vector movenode_maxdrop;
77 vector movenode_boxup;
78 vector movenode_boxmax;
79 vector movenode_boxmin;
80 bool pathlib_movenode_goodnode;
82 vector pathlib_wateroutnode(entity this, vector start, vector end, float doedge);
83 vector pathlib_swimnode(entity this, vector start, vector end, float doedge);
84 vector pathlib_flynode(entity this, vector start, vector end, float doedge);
85 vector pathlib_walknode(entity this, vector start, vector end, float doedge);
86 var vector pathlib_movenode(entity this, vector start, vector end, float doedge);
88 float pathlib_expandnode_star(entity node, vector start, vector goal);
89 float pathlib_expandnode_box(entity node, vector start, vector goal);
90 float pathlib_expandnode_octagon(entity node, vector start, vector goal);
91 var float pathlib_expandnode(entity node, vector start, vector goal);
93 float pathlib_g_static(entity parent, vector to, float static_cost);
94 float pathlib_g_static_water(entity parent, vector to, float static_cost);
95 float pathlib_g_euclidean(entity parent, vector to, float static_cost);
96 float pathlib_g_euclidean_water(entity parent, vector to, float static_cost);
97 var float pathlib_cost(entity parent, vector to, float static_cost);
99 float pathlib_h_manhattan(vector a, vector b);
100 float pathlib_h_diagonal(vector a, vector b);
101 float pathlib_h_euclidean(vector a,vector b);
102 float pathlib_h_diagonal2(vector a, vector b);
103 float pathlib_h_diagonal3(vector a, vector b);
104 float pathlib_h_diagonal2sdp(vector preprev, vector prev, vector point, vector end);
105 float pathlib_h_none(vector preprev, vector prev) { return 0; }
106 var float pathlib_heuristic(vector from, vector to);
108 var bool pathlib_makenode(entity parent,vector start, vector to, vector goal,float cost);
109 var bool buildpath_nodefilter(vector n,vector c,vector p);
111 var float pathlib_wpp_waypointcallback(entity wp, entity wp_prev);