22 #ifndef FIFE_PATHFINDER_MULTILAYERSEARCH 23 #define FIFE_PATHFINDER_MULTILAYERSEARCH void createSearchFrontier(int32_t startInt, CellCache *cache)
Creates or resets the SearchFrontier.
CellCache * m_startCache
A pointer to the start CellCache.
std::list< Location > Path
A path is a list with locations. Each location holds the coordinate for one cell. ...
int32_t m_lastStartCoordInt
The last used start coordinate as an int32_t.
void calcPathStep()
Calculates path parts per layer.
A CellCache is an abstract depiction of one or a few layers and contains additional information...
Location m_to
A location object representing where the search started.
MultiLayerSearch(Route *route, const int32_t sessionId)
Constructor.
int32_t m_destCoordInt
The destination coordinate as an int32_t.
~MultiLayerSearch()
Destructor.
MultiLayerSearch using A*.
std::vector< int32_t > m_sf
The search frontier.
void searchBetweenTargetsNeighbor()
Fetch targets from neighbor layers.
CellCache * m_endCache
A pointer to the end CellCache.
std::vector< int32_t > m_spt
The shortest path tree.
void searchBetweenTargetsMap()
Fetch targets from map.
Path m_path
Path to which all steps are added.
std::vector< double > m_gCosts
A table to hold the costs.
int32_t m_startCoordInt
The start coordinate as an int32_t.
RoutePatherSearch using A*.
int32_t m_next
The next coordinate to check out.
void updateSearch()
Updates the search.
PriorityQueue< int32_t, double > m_sortedFrontier
Priority queue to hold nodes on the sf in order.
Location m_from
A location object representing where the search ended.
std::list< Cell * > m_betweenTargets
List of targets that need to be solved to reach the real target.
int32_t m_lastDestCoordInt
The last used destination coordinate as an int32_t.
CellCache * m_currentCache
A pointer to the currently used CellCache.
A Zone is an abstract depiction of a CellCache or of a part of it.
void calcPath()
Calculates final path.
bool m_foundLast
Indicates if last between target could be achieved.