G3D::Pathfinder< Node, HashFunc >::Step Class Reference

Used by findPath. More...

Public Member Functions
	Step (const Node &to, float startCost, float goalCost, const NodeOrNull &from=NodeOrNull())
	Step ()
float	totalCost () const

Public Attributes
float	costFromStart
	Known exactly. More...
float	costToGoal
	Estimated. More...
NodeOrNull	from
	The beginning of the step, which may be nullptr for the first step. More...
bool	inQueue
	Is this step currently in the priority queue? More...
Node	to
	The end of the step. More...

Detailed Description

template<typename Node, class HashFunc = HashTrait<Node>>
class G3D::Pathfinder< Node, HashFunc >::Step

Used by findPath.

Constructor & Destructor Documentation

Step() [1/2]

template<typename Node , class HashFunc = HashTrait<Node>>

G3D::Pathfinder< Node, HashFunc >::Step::Step ( const Node &  to, float  startCost, float  goalCost, const NodeOrNull &  from = NodeOrNull()  )

inline

Step() [2/2]

template<typename Node , class HashFunc = HashTrait<Node>>

G3D::Pathfinder< Node, HashFunc >::Step::Step ( )

inline

Member Function Documentation

totalCost()

template<typename Node , class HashFunc = HashTrait<Node>>

float G3D::Pathfinder< Node, HashFunc >::Step::totalCost ( ) const

inline

Referenced by G3D::Pathfinder< Node, HashFunc >::findPath().

Member Data Documentation

costFromStart

template<typename Node , class HashFunc = HashTrait<Node>>

float G3D::Pathfinder< Node, HashFunc >::Step::costFromStart

Known exactly.

Referenced by G3D::Pathfinder< Node, HashFunc >::findPath(), and G3D::Pathfinder< Node, HashFunc >::Step::totalCost().

costToGoal

template<typename Node , class HashFunc = HashTrait<Node>>

float G3D::Pathfinder< Node, HashFunc >::Step::costToGoal

Estimated.

Referenced by G3D::Pathfinder< Node, HashFunc >::Step::totalCost().

from

template<typename Node , class HashFunc = HashTrait<Node>>

NodeOrNull G3D::Pathfinder< Node, HashFunc >::Step::from

The beginning of the step, which may be nullptr for the first step.

Referenced by G3D::Pathfinder< Node, HashFunc >::findPath().

inQueue

template<typename Node , class HashFunc = HashTrait<Node>>

bool G3D::Pathfinder< Node, HashFunc >::Step::inQueue

Is this step currently in the priority queue?

Referenced by G3D::Pathfinder< Node, HashFunc >::findPath().

to

template<typename Node , class HashFunc = HashTrait<Node>>

Node G3D::Pathfinder< Node, HashFunc >::Step::to

The end of the step.

Referenced by G3D::Pathfinder< Node, HashFunc >::findPath().