Class EuclideanEmbedding

Public

Implements heuristic optimizations.

See

heuristic-opt

Game AI Pro - Pathfinding Architecture Optimizations by Steve Rabin and Nathan R. Sturtevant

A* Pro Feature:

This is an A* Pathfinding Project Pro feature only. This function/class/variable might not exist in the Free version of the A* Pathfinding Project or the functionality might be limited.
The Pro version can be bought here

Public Methods

GetHeuristic (nodeIndex1, nodeIndex2)
Public
OnDrawGizmos ()
Public
RecalculateCosts ()
Public
RecalculatePivots ()
Public

Public Variables

dirty
Public
mode

If heuristic optimization should be used and how to place the pivot points.

Public
pivotPointRoot

All children of this transform will be used as pivot points.

Public
seed
Public
spreadOutCount
Public

Private/Protected Members

ApplyGridGraphEndpointSpecialCase ()

Special case necessary for paths to unwalkable nodes right next to walkable nodes to be able to use good heuristics.

Private
costs

Costs laid out as n*[int],n*[int],n*[int] where n is the number of pivot points.

Private
EnsureCapacity (index)
Private
GetClosestWalkableNodesToChildrenRecursively (tr, nodes)
Private
GetRandom ()

Simple linear congruential generator.

Private
lockObj
Private
maxNodeIndex
Private
PickAnyWalkableNode ()
Private
PickNRandomNodes (count, buffer)

Pick N random walkable nodes from all nodes in all graphs and add them to the buffer.

Private
pivotCount
Private
pivots
Private
ra
Private Static
rc
Private Static
rval
Private