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.