OpenSkyNet::PF Namespace Reference

All Pathfinding classes and constants. More...

Classes
struct	DirOrPath
struct	AStarNode
class	PriorityQueue
class	Manager
class	Queue
class	WaypointCollection

Enumerations
enum	RESULT {   FAILURE, DRIVER_NOT_IN_RANGE, TARGET_NOT_IN_RANGE, PF_UNFINISHED,   PATH_NOT_FOUND, SUCCESS }

Functions
bool	isSuccessful (RESULT result_)

Variables
const double	MAX_SECONDS_WITH_SAME_BIN = 5.0
const Utils::uint	MAX_BFS_PATH_STEPS = 19
const float	MAX_DESIRED_TARGET_DISTANCE = 5.0f
Utils::PrecisionTimer	g_timer
Math::Point< int >	invalidBin (-1,-1,-1)

Detailed Description

All Pathfinding classes and constants.

Enumeration Type Documentation

enum OpenSkyNet::PF::RESULT

Function return values.

Enumerator
FAILURE
DRIVER_NOT_IN_RANGE
TARGET_NOT_IN_RANGE
PF_UNFINISHED
PATH_NOT_FOUND
SUCCESS

Function Documentation

bool OpenSkyNet::PF::isSuccessful ( RESULT  result_ )

inline

Variable Documentation

Utils::PrecisionTimer OpenSkyNet::PF::g_timer

Math::Point<int> OpenSkyNet::PF::invalidBin(-1,-1,-1)

const Utils::uint OpenSkyNet::PF::MAX_BFS_PATH_STEPS = 19

19 is currently the MAX POSSIBLE for BFS because directions are stored in an __int64 in PF::Queue. __int64 has a max of 9,223,372,036,854,775,807 in base

1. The max numerical value possible using 19 DIRECTIONs is 6,666,666,666,666,666,666 (all POS_Z directions).

const float OpenSkyNet::PF::MAX_DESIRED_TARGET_DISTANCE = 5.0f

PF::Manager::isStuck() will return false if the driver is at least this close to the target.

const double OpenSkyNet::PF::MAX_SECONDS_WITH_SAME_BIN = 5.0

Helps to determine when a driver is stuck.