Struct Connection

int adjacentShapeEdge

The edge of the shape in the other node, which this connection represents.

uint cost

Cost of moving along this connection.

A cost of 1000 corresponds approximately to the cost of moving one world unit.

bool edgesAreIdentical

True if the two nodes share an identical edge.

This is only true if the connection is between two triangle mesh nodes and the nodes share the edge which this connection represents.

In contrast to isEdgeShared, this is true only if the triangle edge is identical (but reversed) in the other node.

bool isEdgeShared

True if the two nodes share an edge.

This is only true if the connection is between two triangle mesh nodes and the nodes share the edge which this connection represents. Note that the edge does not need to be perfectly identical for this to be true, it is enough if the edge is very similar.

bool isIncoming

True if the connection allows movement from the other node to this node.

A connection can be either outgoing, incoming, or both. Most connections are two-way, so both incoming and outgoing.

bool isOutgoing

True if the connection allows movement from this node to the other node.

A connection can be either outgoing, incoming, or both. Most connections are two-way, so both incoming and outgoing.

GraphNode node

Node which this connection goes to.

int shapeEdge

The edge of the shape which this connection uses.

This is an index into the shape's vertices.

A value of 0 corresponds to using the side for vertex 0 and vertex 1 on the node. 1 corresponds to vertex 1 and 2, etc. A value of 3 is invalid, and this will be the value if isEdgeShared is false.

byte shapeEdgeInfo

Various metadata about the connection, such as the side of the node shape which this connection uses.

• Bits 0..1 represent shapeEdge.

• Bits 2..3 represent adjacentShapeEdge.

• Bit 4 represents isIncoming.

• Bit 5 represents isOutgoing.

• Bit 6 represents edgesAreIdentical.

const byte IdenticalEdge = 1 << 6

const byte IncomingConnection = 1 << 4

const byte NoSharedEdge = 0b1111

const byte OutgoingConnection = 1 << 5