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, FAILURE, DRIVER_NOT_IN_RANGE,   TARGET_NOT_IN_RANGE, PF_UNFINISHED, PATH_NOT_FOUND, SUCCESS }
enum	RESULT {   FAILURE, DRIVER_NOT_IN_RANGE, TARGET_NOT_IN_RANGE, PF_UNFINISHED,   PATH_NOT_FOUND, SUCCESS, FAILURE, DRIVER_NOT_IN_RANGE,   TARGET_NOT_IN_RANGE, PF_UNFINISHED, PATH_NOT_FOUND, SUCCESS }
Functions
bool	isSuccessful (RESULT result_)
Math::Point< int >	invalidBin (-1,-1,-1)
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
FAILURE
DRIVER_NOT_IN_RANGE
TARGET_NOT_IN_RANGE
PF_UNFINISHED
PATH_NOT_FOUND
SUCCESS

enum OpenSkyNet::PF::RESULT

Function return values.

Enumerator:

FAILURE
DRIVER_NOT_IN_RANGE
TARGET_NOT_IN_RANGE
PF_UNFINISHED
PATH_NOT_FOUND
SUCCESS
FAILURE
DRIVER_NOT_IN_RANGE
TARGET_NOT_IN_RANGE
PF_UNFINISHED
PATH_NOT_FOUND
SUCCESS

---

Function Documentation

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

bool OpenSkyNet::PF::isSuccessful

(

RESULT

result_

)

[inline]

---

Variable Documentation

Utils::PrecisionTimer OpenSkyNet::PF::g_timer

Math::Point<int> OpenSkyNet::PF::invalidBin(-1,-1,-1)	(	-	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 10. 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.