A* Pathfinding Project  3.0.9
The A* Pathfinding Project for Unity
FunnelModifier Class Reference

Simplifies paths on navmesh graphs using the funnel algorithm. More...

+ Inheritance diagram for FunnelModifier:
+ Collaboration diagram for FunnelModifier:

List of all members.

Public Member Functions

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 Public Member Functions

static new Vector3 GetNextTarget (Path path, Vector3 currPosition)  
static Vector3 GetNextTarget (Path path, Vector3 currPosition, float offset, float pickNextWaypointMargin)  

Static Public Variables

static Vector3[] lastLeftFunnel  
static Vector3[] lastRightFunnel  

Properties

override ModifierData input [get]  
override ModifierData output [get]  

Static Private Variables

static List< Vector3 > tmpList  
static Int3[] leftFunnel  
static Int3[] rightFunnel  

Detailed Description

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.

funnelModifier_on.png

Member Function Documentation

override void Apply ( Path  p,
ModifierData  source 
) [virtual]

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);


The documentation for this class was generated from the following file:
 All Classes Functions Variables Enumerations Properties