Minetest 5.9.0-dev
 
Loading...
Searching...
No Matches
pathfinder.cpp File Reference
#include "pathfinder.h"
#include "map.h"
#include "nodedef.h"
#include "irrlicht_changes/printing.h"
+ 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< v3s16get_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)

◆ ERROR_TARGET

#define ERROR_TARGET   warningstream << "Pathfinder: "

◆ INFO_TARGET

#define INFO_TARGET   infostream << "Pathfinder: "

◆ LVL

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

◆ PATHFINDER_MAX_WAYPOINTS

#define PATHFINDER_MAX_WAYPOINTS   700

◆ VERBOSE_TARGET

#define VERBOSE_TARGET   verbosestream << "Pathfinder: "

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: