-
Notifications
You must be signed in to change notification settings - Fork 1
/
theta.h
31 lines (27 loc) · 851 Bytes
/
theta.h
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
#ifndef THETA_H
#define THETA_H
#include "map.h"
#include <unordered_map>
#include <limits>
class Theta
{
public:
Theta(){}
~Theta(void){}
SearchResult startSearch(const Map& map);
private:
double distance(int i1, int j1, int i2, int j2);
bool stopCriterion();
Node findMin();
std::list<Node> findSuccessors(Node curNode, const Map &map);
void addOpen(Node newNode);
Node resetParent(Node current, Node parent, const Map &map);
void makePrimaryPath(Node curNode);
void makeSecondaryPath();
std::vector<Node> hppath;
SearchResult sresult;
std::unordered_map<int, Node> close;
std::vector<std::list<Node>> open;
int openSize;
};
#endif // THETA_H