4 #define inwater(point) (pointcontents(point) == CONTENT_WATER)
5 #define medium spawnshieldtime
7 #define PLIB_FORWARD '0 1 0'
8 //#define PLIB_BACK '0 -1 0'
9 #define PLIB_RIGHT '1 0 0'
10 //#define PLIB_LEFT '-1 0 0'
14 void pathlib_showpath(entity start);
15 void pathlib_showpath2(entity path);
24 .float pathlib_node_g;
25 .float pathlib_node_h;
26 .float pathlib_node_f;
28 #define pathlib_node_edgeflag_unknown 0
29 #define pathlib_node_edgeflag_left 2
30 #define pathlib_node_edgeflag_right 4
31 #define pathlib_node_edgeflag_forward 8
32 #define pathlib_node_edgeflag_back 16
33 #define pathlib_node_edgeflag_backleft 32
34 #define pathlib_node_edgeflag_backright 64
35 #define pathlib_node_edgeflag_forwardleft 128
36 #define pathlib_node_edgeflag_forwardright 256
37 #define pathlib_node_edgeflag_none 512
38 .float pathlib_node_edgeflags;
40 float pathlib_open_cnt;
41 float pathlib_closed_cnt;
42 float pathlib_made_cnt;
43 float pathlib_merge_cnt;
44 float pathlib_searched_cnt;
45 float pathlib_bestopen_seached;
46 float pathlib_bestcash_hits;
47 float pathlib_bestcash_saved;
48 float pathlib_gridsize;
49 float pathlib_movecost;
50 float pathlib_movecost_diag;
51 float pathlib_movecost_waterfactor;
52 float pathlib_foundgoal;
54 float pathlib_starttime;
55 #define pathlib_maxtime 60
57 entity best_open_node;
60 vector tile_check_down;
61 float tile_check_size;
62 float tile_check_cross(vector where);
63 float tile_check_plus(vector where);
64 float tile_check_star(vector where);
65 var float tile_check(vector where);
67 float movenode_stepsize;
68 vector movenode_stepup;
69 vector movenode_maxdrop;
70 vector movenode_boxup;
71 vector movenode_boxmax;
72 vector movenode_boxmin;
73 float pathlib_movenode_goodnode;
75 vector pathlib_wateroutnode(vector start, vector end);
76 vector pathlib_swimnode(vector start, vector end);
77 vector pathlib_flynode(vector start, vector end);
78 vector pathlib_walknode(vector start, vector end, float doedge);
79 var vector pathlib_movenode(vector start, vector end, float doedge);
81 float pathlib_expandnode_star(entity node, vector start, vector goal);
82 float pathlib_expandnode_box(entity node, vector start, vector goal);
83 float pathlib_expandnode_octagon(entity node, vector start, vector goal);
84 var float pathlib_expandnode(entity node, vector start, vector goal);
86 float pathlib_g_static(entity parent, vector to, float static_cost);
87 float pathlib_g_static_water(entity parent, vector to, float static_cost);
88 float pathlib_g_euclidean(entity parent, vector to, float static_cost);
89 float pathlib_g_euclidean_water(entity parent, vector to, float static_cost);
90 var float pathlib_cost(entity parent, vector to, float static_cost);
92 float pathlib_h_manhattan(vector a, vector b);
93 float pathlib_h_diagonal(vector a, vector b);
94 float pathlib_h_euclidean(vector a,vector b);
95 float pathlib_h_diagonal2(vector a, vector b);
96 float pathlib_h_diagonal3(vector a, vector b);
97 float pathlib_h_diagonal2sdp(vector preprev, vector prev, vector point, vector end);
98 var float pathlib_heuristic(vector from, vector to);
100 var float pathlib_makenode(entity parent,vector start, vector to, vector goal,float cost);
101 var float buildpath_nodefilter(vector n,vector c,vector p);
108 #include "utility.qc"
109 #include "movenode.qc"
111 #include "expandnode.qc"
113 #include "path_waypoint.qc"