Function Path.SkipOverNode

SkipOverNode (uint pathNodeIndex, uint parentNodeIndex, uint fractionAlongEdge, uint hScore, uint gScore)

Paths use this to skip adding nodes to the search heap.

Public
void SkipOverNode (

uint

pathNodeIndex

uint

parentNodeIndex

uint

fractionAlongEdge

uint

hScore

uint

gScore

)

Paths use this to skip adding nodes to the search heap.

This is used by triangle nodes if they find an edge which is identical (but reversed) to an edge in an adjacent node. This means that it cannot be better to visit the adjacent node's edge from any other way than what we are currently considering. Therefore, instead of adding the node to the heap, only to pop it in the next iteration, we can skip that step and save some processing time.

After calling this function, the skipped node should be immediately opened, so that it can be searched.