pathfinder.cpp File Reference

#include "pathfinder.h"
#include "map.h"
#include "nodedef.h"
#include "irrlicht_changes/printing.h"
#include <queue>

Include dependency graph for pathfinder.cpp:

Classes
class	PathCost
	representation of cost in specific direction More...
class	PathGridnode
	representation of a mapnode to be used for pathfinding More...
class	GridNodeContainer
	Abstract class to manage the map data. More...
class	ArrayGridNodeContainer
class	MapGridNodeContainer
class	Pathfinder
	class doing pathfinding More...
class	PathfinderCompareHeuristic
	Helper class for the open list priority queue in the A* pathfinder to sort the pathfinder nodes by cost. More...

Macros
#define	LVL   "(" << level << ")" <<
#define	DEBUG_OUT(a)   while(0)
#define	INFO_TARGET   infostream << "Pathfinder: "
#define	VERBOSE_TARGET   verbosestream << "Pathfinder: "
#define	ERROR_TARGET   warningstream << "Pathfinder: "
#define	PATHFINDER_MAX_WAYPOINTS   700

Functions
std::vector< v3s16 >	get_path (Map *map, const NodeDefManager *ndef, v3s16 source, v3s16 destination, unsigned int searchdistance, unsigned int max_jump, unsigned int max_drop, PathAlgorithm algo)
	c wrapper function to use from scriptapi

Macro Definition Documentation

DEBUG_OUT

#define DEBUG_OUT

(

a

)

while(0)

Referenced by Pathfinder::calcCost(), GridNodeContainer::initNode(), Pathfinder::updateAllCosts(), Pathfinder::updateCostHeuristic(), and Pathfinder::walkDownwards().

ERROR_TARGET

#define ERROR_TARGET   warningstream << "Pathfinder: "

Referenced by Pathfinder::buildPath(), and Pathfinder::getPath().

INFO_TARGET

#define INFO_TARGET   infostream << "Pathfinder: "

Referenced by ArrayGridNodeContainer::ArrayGridNodeContainer(), Pathfinder::calcCost(), and Pathfinder::getPath().

LVL

#define LVL   "(" << level << ")" <<

Referenced by Pathfinder::updateAllCosts(), and Pathfinder::updateCostHeuristic().

PATHFINDER_MAX_WAYPOINTS

#define PATHFINDER_MAX_WAYPOINTS   700

Referenced by Pathfinder::buildPath().

VERBOSE_TARGET

#define VERBOSE_TARGET   verbosestream << "Pathfinder: "

Referenced by Pathfinder::calcCost(), Pathfinder::getPath(), Pathfinder::updateAllCosts(), and Pathfinder::walkDownwards().

Function Documentation

get_path()

std::vector< v3s16 > get_path	(	Map *	map,
		const NodeDefManager *	ndef,
		v3s16	source,
		v3s16	destination,
		unsigned int	searchdistance,
		unsigned int	max_jump,
		unsigned int	max_drop,
		PathAlgorithm	algo )

c wrapper function to use from scriptapi

References Pathfinder::getPath().

Referenced by ModApiEnv::l_find_path().

Here is the call graph for this function:

Here is the caller graph for this function: