Class GraphNode

uint Area

Connected component that contains the node.

This is visualized in the scene view as differently colored nodes (if the graph coloring mode is set to 'Areas'). Each area represents a set of nodes such that there is no valid path between nodes of different colors.

bool Destroyed

uint Flags

Holds various bitpacked variables.

Bit 0: Walkable Bits 1 through 17: HierarchicalNodeIndex Bit 18: IsHierarchicalNodeDirty Bits 19 through 23: Tag Bits 24 through 31: GraphIndex

NavGraph Graph

Graph which this node belongs to.

If you know the node belongs to a particular graph type, you can cast it to that type: GraphNode node = ...;
GridGraph graph = node.Graph as GridGraph;


Will return null if the node has been destroyed.

uint GraphIndex

Graph which contains this node.

uint NodeIndex

Internal unique index.

Every node will get a unique index. This index is not necessarily correlated with e.g the position of the node in the graph.

uint? Penalty

Penalty cost for walking on this node.

This can be used to make it harder/slower to walk over specific nodes. A cost of 1000 (Int3.Precision) corresponds to the cost of moving 1 world unit.

uint Tag

Node tag.

bool? Walkable

True if the node is traversable.

Int3 position

Position of the node in world space.

const uint DestroyedNodeIndex = NodeIndexMask - 1

const uint InvalidGraphIndex = (FlagsGraphMask) >> FlagsGraphOffset

const int InvalidNodeIndex = 0

const uint MaxGraphIndex = (FlagsGraphMask-1) >> FlagsGraphOffset

Max number of graphs-1.

const uint MaxHierarchicalNodeIndex = HierarchicalIndexMask >> FlagsHierarchicalIndexOffset

const int MaxTagIndex = 32 - 1

Max number of tags - 1.

Always a power of 2 minus one

const uint FlagsGraphMask = (256u-1) << FlagsGraphOffset

Mask of graph index bits.

const int FlagsGraphOffset = 24

Start of graph index bits.

const int FlagsHierarchicalIndexOffset = 1

Start of hierarchical node index bits.

const uint FlagsTagMask = MaxTagIndex << FlagsTagOffset

Mask of tag bits.

const int FlagsTagOffset = 19

Start of tag bits.

const uint FlagsWalkableMask = 1 << FlagsWalkableOffset

Mask of the walkable bit.

const int FlagsWalkableOffset = 0

Position of the walkable bit.

const uint HierarchicalDirtyMask = 1 << HierarchicalDirtyOffset

Mask of the IsHierarchicalNodeDirty bit.

const int HierarchicalDirtyOffset = 18

Start of IsHierarchicalNodeDirty bits.

const uint HierarchicalIndexMask = (131072-1) << FlagsHierarchicalIndexOffset

Mask of hierarchical node index bits.

int HierarchicalNodeIndex

Hierarchical Node that contains this node.

The graph is divided into clusters of small hierarchical nodes in which there is a path from every node to every other node. This structure is used to speed up connected component calculations which is used to quickly determine if a node is reachable from another node.

bool? IsHierarchicalNodeDirty

Some internal bookkeeping.

const uint NodeIndexMask = 0xFFFFFFF

int PathNodeVariants

How many path node variants should be created for each node.

This should be a constant for each node type.

Typically this is 1, but for example the triangle mesh node type has 3 variants, one for each edge.

bool? TemporaryFlag1

Temporary flag for internal purposes.

May only be used in the Unity thread. Must be reset to false after every use.

const int TemporaryFlag1Mask = 0x10000000

bool? TemporaryFlag2

Temporary flag for internal purposes.

May only be used in the Unity thread. Must be reset to false after every use.

const int TemporaryFlag2Mask = 0x20000000

uint flags

Bitpacked field holding several pieces of data.

int nodeIndex

Internal unique index.

Also stores some bitpacked values such as TemporaryFlag1 and TemporaryFlag2.

uint penalty

Penalty cost for walking on this node.

This can be used to make it harder/slower to walk over certain nodes.

A penalty of 1000 (Int3.Precision) corresponds to the cost of walking one world unit.