Struct PathNode

Public

Stores temporary node data for a single pathfinding request.

Every node has one PathNode per thread used. It stores e.g G score, H score and other temporary variables needed for path calculation, but which are not part of the graph structure.

Public Static Methods

QuantizeFractionAlongEdge (v)
Public Static
ReverseFractionAlongEdge (v)
Public Static
UnQuantizeFractionAlongEdge (v)
Public Static

Public Variables

flag1

Use as temporary flag during pathfinding.

Public
flag2

Use as temporary flag during pathfinding.

Public
fractionAlongEdge
Public
heapIndex

Index of the node in the binary heap.

Public
parentIndex
Public
pathID

The path request (in this thread, if multithreading is used) which last used this node.

Public

Public Static Variables

Default
Public Static Readonly
FractionAlongEdgeQuantization
Public Static

Private/Protected Members

Flag1Mask
Private Static
Flag1Offset

Flag 1 is at bit 30.

Private Static
Flag2Mask
Private Static
Flag2Offset

Flag 2 is at bit 31.

Private Static
FractionAlongEdgeMask
Private Static
FractionAlongEdgeOffset
Private Static
ParentIndexMask

Parent index uses the first 26 bits.

Private Static
flags

Bitpacked variable which stores several fields.

Private