|
A* Pathfinding Project
3.0.9
The A* Pathfinding Project for Unity
|
Simplifies paths on navmesh graphs using the funnel algorithm. More...
Inheritance diagram for FunnelModifier:
Collaboration diagram for FunnelModifier:| override void | Apply (Path p, ModifierData source) | Main Post-Processing function. | |
| void | ConstructFunnel (IFunnelGraph funnelGraph, Vector3[] vectorPath, Node[] path, int sIndex, int eIndex, List< Vector3 > funnelPath, List< Vector3 > left, List< Vector3 > right) | ||
| bool | RunFunnel (List< Vector3 > left, List< Vector3 > right, List< Vector3 > funnelPath) |
| static new Vector3 | GetNextTarget (Path path, Vector3 currPosition) | | |
| static Vector3 | GetNextTarget (Path path, Vector3 currPosition, float offset, float pickNextWaypointMargin) |
| static Vector3[] | lastLeftFunnel | ||
| static Vector3[] | lastRightFunnel |
| override ModifierData | input [get] |
||
| override ModifierData | output [get] |
| static List< Vector3 > | tmpList | ||
| static Int3[] | leftFunnel | ||
| static Int3[] | rightFunnel |
Simplifies paths on navmesh graphs using the funnel algorithm.
The funnel algorithm is an algorithm which can, given a path corridor with nodes in the path where the nodes have an area, like triangles, it can find the shortest path inside it. This makes paths on navmeshes look much cleaner and smoother.
Main Post-Processing function.
Implements MonoModifier.
| static new Vector3 GetNextTarget | ( | Path | p, |
| Vector3 | currentPosition | ||
| ) | [static, virtual] |
Reimplemented from MonoModifier.
| static Vector3 GetNextTarget | ( | Path | path, |
| Vector3 | currPosition, | ||
| float | offset, | ||
| float | pickNextWaypointMargin | ||
| ) | [static] |
Apply (path,start,end, startIndex, endIndex, graph);