A* Pathfinding Project
3.8.12
The A* Pathfinding Project for Unity 3D
|
Public Member Functions | |
GridNode (AstarPath astar) | |
override void | ClearConnections (bool alsoReverse) |
Remove all connections from this node. | |
Vector3 | ClosestPointOnNode (Vector3 p) |
override void | DeserializeNode (GraphSerializationContext ctx) |
override void | FloodFill (Stack< GraphNode > stack, uint region) |
bool | GetConnectionInternal (int dir) |
Returns true if the node has a connection in the specified direction. | |
override void | GetConnections (GraphNodeDelegate del) |
Calls the delegate with all connections from this node. | |
override bool | GetPortal (GraphNode other, List< Vector3 > left, List< Vector3 > right, bool backwards) |
Add a portal from this node to the specified node. | |
override void | Open (Path path, PathNode pathNode, PathHandler handler) |
Open the node. | |
void | ResetConnectionsInternal () |
Disables all grid connections from this node. | |
override void | SerializeNode (GraphSerializationContext ctx) |
void | SetAllConnectionInternal (int connections) |
Sets the state of all grid connections. | |
void | SetConnectionInternal (int dir, bool value) |
Enables or disables a connection in a specified direction on the graph. | |
override void | UpdateRecursiveG (Path path, PathNode pathNode, PathHandler handler) |
Public Member Functions inherited from GridNodeBase | |
override void | AddConnection (GraphNode node, uint cost) |
Add a connection from this node to the specified node. | |
override void | ClearConnections (bool alsoReverse) |
Remove all connections from this node. | |
override bool | ContainsConnection (GraphNode node) |
Checks if this node has a connection to the specified node. | |
override void | DeserializeReferences (GraphSerializationContext ctx) |
Used to deserialize references to other nodes e.g connections. | |
override void | FloodFill (System.Collections.Generic.Stack< GraphNode > stack, uint region) |
override void | GetConnections (GraphNodeDelegate del) |
Calls the delegate with all connections from this node. | |
override void | Open (Path path, PathNode pathNode, PathHandler handler) |
Open the node. | |
override void | RemoveConnection (GraphNode node) |
Removes any connection from this node to the specified node. | |
override void | SerializeReferences (GraphSerializationContext ctx) |
Used to serialize references to other nodes e.g connections. | |
override void | UpdateRecursiveG (Path path, PathNode pathNode, PathHandler handler) |
Public Member Functions inherited from GraphNode | |
void | Destroy () |
Destroys the node. | |
virtual void | RecalculateConnectionCosts () |
Recalculates all connection costs from this node. | |
Static Public Member Functions | |
static GridGraph | GetGridGraph (uint graphIndex) |
static void | SetGridGraph (int graphIndex, GridGraph graph) |
Properties | |
bool | EdgeNode [get, set] |
Work in progress for a feature that required info about which nodes were at the border of the graph. | |
ushort | InternalGridFlags [get, set] |
Internal use only. | |
int | XCoordinateInGrid [get] |
X coordinate of the node in the grid. | |
int | ZCoordinateInGrid [get] |
Z coordinate of the node in the grid. | |
Properties inherited from GridNodeBase | |
int | NodeInGridIndex [get, set] |
The index of the node in the grid. | |
bool | TmpWalkable [get, set] |
Temporary variable used internally when updating the graph. | |
bool | WalkableErosion [get, set] |
Stores walkability before erosion is applied. | |
Properties inherited from GraphNode | |
uint | Area [get, set] |
bool | Destroyed [get] |
uint | Flags [get, set] |
Holds various bitpacked variables. | |
uint | GraphIndex [get, set] |
int | NodeIndex [get] |
Internal unique index. | |
uint | Penalty [get, set] |
Penalty cost for walking on this node. | |
uint | Tag [get, set] |
bool | Walkable [get, set] |
True if the node is traversable. | |
Private Attributes | |
const int | GridFlagsConnectionBit0 = 1 << GridFlagsConnectionOffset |
const int | GridFlagsConnectionMask = 0xFF << GridFlagsConnectionOffset |
const int | GridFlagsConnectionOffset = 0 |
const int | GridFlagsEdgeNodeMask = 1 << GridFlagsEdgeNodeOffset |
const int | GridFlagsEdgeNodeOffset = 10 |
Static Private Attributes | |
static GridGraph[] | _gridGraphs = new GridGraph[0] |
Additional Inherited Members | |
Public Attributes inherited from GridNodeBase | |
uint[] | connectionCosts |
GraphNode[] | connections |
Protected Member Functions inherited from GridNodeBase | |
GridNodeBase (AstarPath astar) | |
Protected Attributes inherited from GridNodeBase | |
ushort | gridFlags |
int | nodeInGridIndex |
|
virtual |
Remove all connections from this node.
alsoReverse | if true, neighbours will be requested to remove connections to this node. |
Implements GraphNode.
Vector3 ClosestPointOnNode | ( | Vector3 | p | ) |
|
virtual |
Reimplemented from GraphNode.
|
virtual |
Reimplemented from GraphNode.
bool GetConnectionInternal | ( | int | dir | ) |
Returns true if the node has a connection in the specified direction.
The dir parameter corresponds to directions in the grid as:
|
virtual |
Calls the delegate with all connections from this node.
Implements GraphNode.
|
static |
|
virtual |
Add a portal from this node to the specified node.
This function should add a portal to the left and right lists which is connecting the two nodes (this and other).
other | The node which is on the other side of the portal (strictly speaking it does not actually have to be on the other side of the portal though). |
left | List of portal points on the left side of the funnel |
right | List of portal points on the right side of the funnel |
backwards | If this is true, the call was made on a node with the other node as the node before this one in the path. In this case you may choose to do nothing since a similar call will be made to the other node with this node referenced as other (but then with backwards = true). You do not have to care about switching the left and right lists, that is done for you already. |
The default implementation simply returns false.
This function may add more than one portal if necessary.
Reimplemented from GraphNode.
|
virtual |
Open the node.
Implements GraphNode.
void ResetConnectionsInternal | ( | ) |
Disables all grid connections from this node.
|
virtual |
Reimplemented from GraphNode.
void SetAllConnectionInternal | ( | int | connections | ) |
Sets the state of all grid connections.
connections | a bitmask of the connections (bit 0 is the first connection, bit 1 the second connection, etc.). |
void SetConnectionInternal | ( | int | dir, |
bool | value | ||
) |
Enables or disables a connection in a specified direction on the graph.
|
static |
|
virtual |
Reimplemented from GraphNode.
|
private |
|
private |
|
private |
|
private |
|
private |
|
getset |
Work in progress for a feature that required info about which nodes were at the border of the graph.
|
getsetpackage |
Internal use only.
|
get |
X coordinate of the node in the grid.
The node in the bottom left corner has (x,z) = (0,0) and the one in the opposite corner has (x,z) = (width-1, depth-1)
|
get |
Z coordinate of the node in the grid.
The node in the bottom left corner has (x,z) = (0,0) and the one in the opposite corner has (x,z) = (width-1, depth-1)