23 typedef vector<Node *> NodeArray;
24 typedef vector<NodeArray> NavMesh;
26 Node* find_in_mesh(NavMesh nav_mesh,
LVecBase3 pos,
int grid_size);
40 vector<Node*> _open_list;
41 vector<Node*> _closed_list;
45 void identify_neighbors(
Node *nd);
46 int calc_cost_frm_src(
Node *nd);
47 int calc_heuristic(
Node *nd);
48 void calc_node_score(
Node *nd);
49 bool is_diagonal_node(
Node *nd);
51 void add_to_olist(
Node *nd);
52 void remove_from_olist();
54 void add_to_clist(
Node *nd);
55 void remove_from_clist(
int r,
int c);
58 void find_path(
Node *src_node,
Node *dest_node);
This is the base class for all three-component vectors and points.
This class is used to assign the nodes on the mesh.
This class implements pathfinding using A* algorithm.