Class PathUtilities

Public

Contains useful functions for working with paths and nodes.

This class works a lot with the GraphNode class, a useful function to get nodes is AstarPath.GetNearest.

Public Static Methods

BFS (seed, depth, tagMask=-1, filter=null)

Returns all nodes up to a given node-distance from the seed node.

Public Static
GetPointsAroundPoint (center, g, previousPoints, radius, clearanceRadius)

Will calculate a number of points around center which are on the graph and are separated by clearance from each other.

Public Static
GetPointsAroundPointWorld (p, g, previousPoints, radius, clearanceRadius)

Will calculate a number of points around p which are on the graph and are separated by clearance from each other.

Public Static
GetPointsOnNodes (nodes, count, clearanceRadius=0)

Returns randomly selected points on the specified nodes with each point being separated by clearanceRadius from each other.

Public Static
GetReachableNodes (seed, tagMask=-1, filter=null)

Returns all nodes reachable from the seed node.

Public Static
GetSpiralPoints (count, clearance)

Returns points in a spiral centered around the origin with a minimum clearance from other points.

Public Static
IsPathPossible (nodes)

Returns if there are walkable paths between all nodes.

Public Static
IsPathPossible (nodes, tagMask)

Returns if there are walkable paths between all nodes.

Public Static
IsPathPossible (node1, node2)

Returns if there is a walkable path from node1 to node2.

Public Static

Private/Protected Members

BFSMap
Private Static
BFSQueue
Private Static
InvoluteOfCircle (a, t)

Returns the XZ coordinate of the involute of circle.

Private Static