RAIN.Path.LPAPathNodeHelper Class Reference

LPAPathNodeHelper is a special PathNodeHelper class designed specifically for LPA* pathfinding http://idm-lab.org/project-a.html. More...

Inheritance diagram for RAIN.Path.LPAPathNodeHelper:

List of all members.

Public Member Functions
	LPAPathNodeHelper (int nodeIndex, int startNodeIndex)
	Constructor.
override int	CompareTo (PathGraph graph, PathNodeHelper h)
	A comparison function comparing this node to a given pathnodehelper.
Public Attributes
float	rhs
	rhs will contain a one step lookahead for g
float	g
	g contains an estimate of the distance from the start node to the current node
Protected Attributes
int	_startNodeIndex
	The starting node index for the path search.

---

Detailed Description

LPAPathNodeHelper is a special PathNodeHelper class designed specifically for LPA* pathfinding http://idm-lab.org/project-a.html.

---

Constructor & Destructor Documentation

RAIN.Path.LPAPathNodeHelper.LPAPathNodeHelper	(	int	nodeIndex,
		int	startNodeIndex
	)

Constructor.

Parameters:

nodeIndex	The node index of the path graph node represented
startNodeIndex	The index of the start node of the search

---

Member Function Documentation

override int RAIN.Path.LPAPathNodeHelper.CompareTo	(	PathGraph	graph,
		PathNodeHelper	h
	)		[virtual]

A comparison function comparing this node to a given pathnodehelper.

Parameters:

graph	The graph traversed
h	The pathnodehelper to compare

Returns:

-1 if h has a higher cost, 1 if h has a lower cost, 0 if the two are equal

Reimplemented from RAIN.Path.PathNodeHelper.

---

Member Data Documentation

int RAIN.Path.LPAPathNodeHelper._startNodeIndex [protected]

The starting node index for the path search.

float RAIN.Path.LPAPathNodeHelper.g

g contains an estimate of the distance from the start node to the current node

float RAIN.Path.LPAPathNodeHelper.rhs

rhs will contain a one step lookahead for g