LevelGridNode Class Reference

Describes a single node for the LayeredGridGraph. More...

Detailed Description

Describes a single node for the LayeredGridGraph.

Works almost the same as a grid node, except that it also stores to which layer the connections go to

Public Member Functions
	LevelGridNode (AstarPath astar)
override void	AddConnection (GraphNode node, uint cost)
override void	ClearConnections (bool alsoReverse)
	Remove all connections from this node.
override void	DeserializeNode (GraphSerializationContext ctx)
override void	FloodFill (Stack< GraphNode > stack, uint region)
bool	GetConnection (int i)
	Is there a grid connection in that direction.
override void	GetConnections (GraphNodeDelegate del)
	Calls the delegate with all connections from this node.
int	GetConnectionValue (int dir)
	Which layer a grid connection goes to.
override bool	GetPortal (GraphNode other, List< Vector3 > left, List< Vector3 > right, bool backwards)
	Add a portal from this node to the specified node.
bool	HasAnyGridConnections ()
	Does this node have any grid connections.
override void	Open (Path path, PathNode pathNode, PathHandler handler)
	Open the node.
override void	RemoveConnection (GraphNode node)
void	ResetAllGridConnections ()
	Removes all grid connections from this node.
override void	SerializeNode (GraphSerializationContext ctx)
void	SetConnectionValue (int dir, int value)
	Set which layer a grid connection goes to.
void	SetPosition (Int3 position)
override void	UpdateRecursiveG (Path path, PathNode pathNode, PathHandler handler)

Static Public Member Functions
static LayerGridGraph	GetGridGraph (uint graphIndex)
static void	SetGridGraph (int graphIndex, LayerGridGraph graph)

Public Attributes
const int	ConnectionMask = 0xFF
const int	MaxLayerCount = ConnectionMask
const int	NoConnection = 0xFF

Protected Attributes
uint	gridConnections
ushort	gridFlags
Protected Attributes inherited from GridNodeBase
int	nodeInGridIndex
Protected Attributes inherited from GraphNode
uint	flags

Static Protected Attributes
static LayerGridGraph[]	gridGraphs

Properties
bool	TmpWalkable [get, set]
bool	WalkableErosion [get, set]
Properties inherited from GridNodeBase
int	NodeInGridIndex [get, set]
	The index of the node in the grid.
Properties inherited from GraphNode
uint	Area [get, set]
bool	Destroyed [get]
uint	Flags [get, set]
	Holds various bitpacked variables.
uint	GraphIndex [get, set]
int	NodeIndex [get]
	Internal unique index.
uint	Penalty [get, set]
	Penalty cost for walking on this node.
uint	Tag [get, set]
bool	Walkable [get, set]
	True if the node is traversable.

Private Attributes
const int	ConnectionStride = 8
const int	GridFlagsWalkableErosionMask = 1 << GridFlagsWalkableErosionOffset
const int	GridFlagsWalkableErosionOffset = 8
const int	GridFlagsWalkableTmpMask = 1 << GridFlagsWalkableTmpOffset
const int	GridFlagsWalkableTmpOffset = 9

Static Private Attributes
static LayerGridGraph[]	_gridGraphs = new LayerGridGraph[0]

Additional Inherited Members
Protected Member Functions inherited from GridNodeBase
	GridNodeBase (AstarPath astar)

Constructor & Destructor Documentation

LevelGridNode

(

AstarPath

astar

)

Member Function Documentation

override void AddConnection ( GraphNode  node, uint  cost  )

virtual

Implements GraphNode.

override void ClearConnections ( bool  alsoReverse )

virtual

Remove all connections from this node.

Parameters

alsoReverse

if true, neighbours will be requested to remove connections to this node.

Implements GraphNode.

override void DeserializeNode ( GraphSerializationContext  ctx )

virtual

Reimplemented from GraphNode.

override void FloodFill ( Stack< GraphNode >  stack, uint  region  )

virtual

Reimplemented from GraphNode.

bool GetConnection

(

int

i

)

Is there a grid connection in that direction.

override void GetConnections ( GraphNodeDelegate  del )

virtual

Calls the delegate with all connections from this node.

Implements GraphNode.

int GetConnectionValue

(

int

dir

)

Which layer a grid connection goes to.

Parameters

dir	Direction for the connection.

Returns

The layer of the connected node or NoConnection if there is no connection in that direction.

static LayerGridGraph GetGridGraph ( uint  graphIndex )

static

override bool GetPortal ( GraphNode  other, List< Vector3 >  left, List< Vector3 >  right, bool  backwards  )

virtual

Add a portal from this node to the specified node.

This function should add a portal to the left and right lists which is connecting the two nodes (this and other).

Parameters

other	The node which is on the other side of the portal (strictly speaking it does not actually have to be on the other side of the portal though).
left	List of portal points on the left side of the funnel
right	List of portal points on the right side of the funnel
backwards	If this is true, the call was made on a node with the other node as the node before this one in the path. In this case you may choose to do nothing since a similar call will be made to the other node with this node referenced as other (but then with backwards = true). You do not have to care about switching the left and right lists, that is done for you already.

Returns

True if the call was deemed successful. False if some unknown case was encountered and no portal could be added. If both calls to node1.GetPortal (node2,...) and node2.GetPortal (node1,...) return false, the funnel modifier will fall back to adding to the path the positions of the node.

The default implementation simply returns false.

This function may add more than one portal if necessary.

See Also

http://digestingduck.blogspot.se/2010/03/simple-stupid-funnel-algorithm.html

Reimplemented from GraphNode.

bool HasAnyGridConnections

(

)

Does this node have any grid connections.

override void Open ( Path  path, PathNode  pathNode, PathHandler  handler  )

virtual

Open the node.

Implements GraphNode.

override void RemoveConnection ( GraphNode  node )

virtual

Implements GraphNode.

void ResetAllGridConnections

(

)

Removes all grid connections from this node.

override void SerializeNode ( GraphSerializationContext  ctx )

virtual

Reimplemented from GraphNode.

void SetConnectionValue	(	int	dir,
		int	value
	)

Set which layer a grid connection goes to.

Parameters

dir	Direction for the connection.
value	The layer of the connected node or NoConnection if there should be no connection in that direction.

static void SetGridGraph ( int  graphIndex, LayerGridGraph  graph  )

static

void SetPosition

(

Int3

position

)

override void UpdateRecursiveG ( Path  path, PathNode  pathNode, PathHandler  handler  )

virtual

Reimplemented from GraphNode.

Member Data Documentation

LayerGridGraph [] _gridGraphs = new LayerGridGraph[0]

staticprivate

const int ConnectionMask = 0xFF

const int ConnectionStride = 8

private

uint gridConnections

protected

ushort gridFlags

protected

const int GridFlagsWalkableErosionMask = 1 << GridFlagsWalkableErosionOffset

private

const int GridFlagsWalkableErosionOffset = 8

private

const int GridFlagsWalkableTmpMask = 1 << GridFlagsWalkableTmpOffset

private

const int GridFlagsWalkableTmpOffset = 9

private

LayerGridGraph [] gridGraphs

staticprotected

const int MaxLayerCount = ConnectionMask

const int NoConnection = 0xFF

Property Documentation

bool TmpWalkable

getset

bool WalkableErosion

getset

---

The documentation for this class was generated from the following file:

• /Users/arong/Unity/a-pathfinding-project/Assets/AstarPathfindingProject/Generators/LayerGridGraphGenerator.cs