A* Pathfinding Project
4.1.2
The A* Pathfinding Project for Unity 3D
|
Namespaces | |
package | Examples |
package | Legacy |
package | Recast |
package | RVO |
Local avoidance related classes. | |
package | Serialization |
package | Util |
package | Voxels |
package | WindowsStore |
Classes | |
class | ABPath |
Basic path, finds the shortest path from A to B. More... | |
class | ABPathEndingCondition |
Ending condition which emulates the default one for the ABPath. More... | |
class | AdvancedSmooth |
Smoothing by dividing path into turns and straight segments. More... | |
class | AIBase |
Base class for AIPath and RichAI. More... | |
class | AIDestinationSetter |
Sets the destination of an AI to the position of a specified object. More... | |
class | AILerp |
Linearly interpolating movement script. More... | |
class | AILerpEditor |
class | AIPath |
AI for following paths. More... | |
class | AlternativePath |
Applies penalty to the paths it processes telling other units to avoid choosing the same path. More... | |
class | AnimationLink |
class | AnimationLinkEditor |
class | AstarColor |
Stores editor colors. More... | |
class | AstarData |
Stores the navigation graphs for the A* Pathfinding System. More... | |
class | AstarDebugger |
Debugger for the A* Pathfinding Project. More... | |
class | AstarMath |
Utility functions for working with numbers and strings. More... | |
class | AstarPathEditor |
class | AstarProfiler |
class | AstarSplines |
Contains various spline functions. More... | |
class | AstarUpdateChecker |
Handles update checking for the A* Pathfinding Project. More... | |
class | AstarUpdateWindow |
struct | AstarWorkItem |
An item of work that can be executed when graphs are safe to update. More... | |
class | BaseAIEditor |
class | BBTree |
Axis Aligned Bounding Box Tree. More... | |
class | BinaryHeap |
Binary heap implementation. More... | |
class | BlockManager |
Manager for blocker scripts such as SingleNodeBlocker. More... | |
struct | Connection |
Represents a connection to another node. More... | |
class | ConstantPath |
Finds all nodes within a specified distance from the start. More... | |
class | CustomGraphEditorAttribute |
Added to editors of custom graph types. More... | |
class | CustomPath |
class | DebugUtility |
Helper for drawing debug information for the recast graph. More... | |
class | DynamicGridObstacle |
Attach this script to any obstacle with a collider to enable dynamic updates of the graphs around it. More... | |
class | EditorBase |
Helper for creating editors. More... | |
class | EditorGUILayoutx |
Handles fading effects and also some custom GUI functions such as LayerMaskField. More... | |
class | EndingConditionDistance |
Target is found when the path is longer than a specified value. More... | |
class | EndingConditionProximity |
Ending condition which stops a fixed distance from the target point. More... | |
class | EnumFlagAttribute |
class | EnumFlagDrawer |
class | EuclideanEmbedding |
Implements heuristic optimizations. More... | |
class | FadeArea |
Editor helper for hiding and showing a group of GUI elements. More... | |
class | FleePath |
Returns a path heading away from a specified point to avoid. More... | |
class | FloodPath |
Floods the area completely for easy computation of any path to a single point. More... | |
class | FloodPathConstraint |
Restrict suitable nodes by if they have been searched by a FloodPath. More... | |
class | FloodPathTracer |
Traces a path created with the Pathfinding.FloodPath. More... | |
class | Funnel |
Implements the funnel algorithm as well as various related methods. More... | |
class | FunnelModifier |
Simplifies paths on navmesh graphs using the funnel algorithm. More... | |
class | GraphCollision |
Handles collision checking for graphs. More... | |
class | GraphEditor |
class | GraphEditorBase |
Defined here only so non-editor classes can use the target field. More... | |
struct | GraphHitInfo |
Returned by graph ray- or linecasts containing info about the hit. More... | |
class | GraphModifier |
GraphModifier is used for modifying graphs or processing graph data based on events. More... | |
class | GraphNode |
Base class for all nodes. More... | |
class | GraphUpdateObject |
Represents a collection of settings used to update nodes in a specific region of a graph. More... | |
class | GraphUpdateProcessor |
class | GraphUpdateScene |
Helper class for easily updating graphs. More... | |
class | GraphUpdateSceneEditor |
Editor for GraphUpdateScene. More... | |
class | GraphUpdateShape |
Defines a shape for a Pathfinding.GraphUpdateObject. More... | |
class | GraphUpdateUtilities |
Contains useful functions for updating graphs. More... | |
class | GraphVisualizationUtilities |
Contains useful functions for visualizing graphs. More... | |
class | GridGraph |
Generates a grid of nodes. More... | |
class | GridGraphEditor |
class | GridNode |
Node used for the GridGraph. More... | |
class | GridNodeBase |
Base class for GridNode and LevelGridNode. More... | |
class | GUIUtilityx |
Simple GUI utility functions. More... | |
interface | IAstarAI |
Common interface for all movement scripts in the A* Pathfinding Project. More... | |
interface | IGraphInternals |
Exposes internal methods for graphs. More... | |
interface | INavmesh |
interface | INavmeshHolder |
Interface for something that holds a triangle based navmesh. More... | |
struct | Int2 |
Two Dimensional Integer Coordinate Pair. More... | |
struct | Int3 |
Holds a coordinate in integers. More... | |
struct | IntRect |
Integer Rectangle. More... | |
interface | IPathInternals |
Used for hiding internal methods of the Path class. More... | |
interface | IPathModifier |
Base for all path modifiers. More... | |
interface | IRaycastableGraph |
Graph which supports the Linecast method. More... | |
interface | ITransformedGraph |
Graph which has a well defined transformation from graph space to world space. More... | |
interface | ITraversalProvider |
Provides additional traversal information to a path request. More... | |
interface | IUpdatableGraph |
Graphs which can be updated during runtime. More... | |
interface | IVersionedMonoBehaviourInternal |
Exposes internal methods from Pathfinding.VersionedMonoBehaviour. More... | |
interface | IWorkItemContext |
Interface to expose a subset of the WorkItemProcessor functionality. More... | |
class | LayerGridGraph |
Grid Graph, supports layered worlds. More... | |
class | LayerGridGraphEditor |
class | LayerGridGraphUpdate |
GraphUpdateObject with more settings for the LayerGridGraph. More... | |
class | LevelGridNode |
Describes a single node for the LayerGridGraph. More... | |
class | LinkedLevelNode |
Internal class used by the LayerGridGraph. More... | |
class | LocalSpaceGraph |
Helper for Pathfinding.Examples.LocalSpaceRichAI. More... | |
class | MeshNode |
class | MonoModifier |
Base class for path modifiers which can be attached to GameObjects. More... | |
class | MultiTargetPath |
A path which searches from one point to a number of different targets in one search or from a number of different start points to a single target. More... | |
class | NavGraph |
Base class for all graphs. More... | |
class | NavmeshAdd |
Adds new geometry to a recast graph. More... | |
class | NavmeshBase |
Base class for RecastGraph and NavMeshGraph. More... | |
class | NavmeshClamp |
Attach to any GameObject and the object will be clamped to the navmesh. More... | |
class | NavmeshClipper |
Base class for the NavmeshCut and NavmeshAdd components. More... | |
class | NavmeshCut |
Navmesh cutting is used for fast recast graph updates. More... | |
class | NavmeshCutEditor |
class | NavMeshGraph |
Generates graphs based on navmeshes. More... | |
class | NavMeshGraphEditor |
class | NavmeshTile |
class | NNConstraint |
Nearest node constraint. More... | |
struct | NNInfo |
Result of a nearest node query. More... | |
struct | NNInfoInternal |
Internal result of a nearest node query. More... | |
class | NodeLink |
Connects two nodes with a direct connection. More... | |
class | NodeLink2 |
Connects two nodes via two intermediate point nodes. More... | |
class | NodeLink3 |
Connects two TriangleMeshNodes (recast/navmesh graphs) as if they had shared an edge. More... | |
class | NodeLink3Node |
class | ObjImporter |
class | OptimizationHandler |
Helper for enabling or disabling compiler directives. More... | |
class | Path |
Base class for all path types. More... | |
class | PathEndingCondition |
Customized ending condition for a path. More... | |
class | PathHandler |
Handles thread specific path data. More... | |
class | PathModifier |
Base class for path modifiers which are not attached to GameObjects. More... | |
class | PathNNConstraint |
A special NNConstraint which can use different logic for the start node and end node in a path. More... | |
class | PathNode |
Stores temporary node data for a single pathfinding request. More... | |
class | PathPool |
Pools path objects to reduce load on the garbage collector. More... | |
class | PathPool< T > |
Pools path objects to reduce load on the garbage collector. More... | |
class | PathProcessor |
class | PathReturnQueue |
class | PathUtilities |
Contains useful functions for working with paths and nodes. More... | |
class | Patrol |
Simple patrol behavior. More... | |
class | PointGraph |
Basic point graph. More... | |
class | PointGraphEditor |
class | PointKDTree |
Represents a collection of GraphNodes. More... | |
class | PointNode |
Node used for the PointGraph. More... | |
class | Polygon |
Utility functions for working with polygons, lines, and other vector math. More... | |
class | ProceduralGridMover |
Moves a grid graph to follow a target. More... | |
class | Profile |
struct | Progress |
Progress info for e.g a progressbar. More... | |
class | RadiusModifier |
Radius path modifier for offsetting paths. More... | |
class | RandomPath |
Finds a path in a random direction from the start node. More... | |
class | RaycastModifier |
Simplifies a path using raycasting. More... | |
class | RaycastModifierEditor |
class | RecastBBTree |
Axis Aligned Bounding Box Tree. More... | |
class | RecastBBTreeBox |
class | RecastGraph |
Automatically generates navmesh graphs based on world geometry. More... | |
class | RecastGraphEditor |
Editor for the RecastGraph. More... | |
class | RecastMeshObj |
Explicit mesh object for recast graphs. More... | |
class | RecastMeshObjEditor |
class | RecastTileUpdate |
Updates the recast tile(s) it is in at start, needs RecastTileUpdateHandler. More... | |
class | RecastTileUpdateHandler |
Helper for easier fast updates to recast graphs. More... | |
class | RelevantGraphSurface |
Pruning of recast navmesh regions. More... | |
class | RichAI |
Advanced AI for navmesh based graphs. More... | |
class | RichFunnel |
class | RichPath |
class | RichPathPart |
class | RichSpecial |
class | RVONavmeshEditor |
class | RVOSimulatorEditor |
class | RVOSquareObstacleEditor |
class | Seeker |
Handles path calls for a single unit. More... | |
class | SeekerEditor |
class | SimpleSmoothModifier |
Modifier which smooths the path. More... | |
class | SingleNodeBlocker |
Blocks single nodes in a graph. More... | |
class | SmoothModifierEditor |
class | StartEndModifier |
Adjusts start and end points of a path. More... | |
class | TargetMover |
Moves the target in example scenes. More... | |
class | ThreadControlQueue |
Queue of paths to be processed by the system. More... | |
class | TileHandlerHelper |
Helper for navmesh cut objects. More... | |
class | TriangleMeshNode |
Node represented by a triangle. More... | |
class | UnityReferenceHelper |
Helper class to keep track of references to GameObjects. More... | |
class | VectorMath |
Various vector math utility functions. More... | |
class | VersionedMonoBehaviour |
Base class for all components in the package. More... | |
class | WorkItemProcessor |
class | XPath |
Extended Path. More... | |
Typedefs | |
using | Math = System.Math |
using | Thread = System.Threading.Thread |
Enumerations | |
enum | CloseToDestinationMode { Stop, ContinueToExactDestination } |
What to do when the character is close to the destination. More... | |
enum | ColliderType { Sphere, Capsule, Ray } |
Determines collision check shape. More... | |
enum | GraphDebugMode { Areas, G, H, F, Penalty, Connections, Tags } |
What data to draw the graph debugging with. More... | |
enum | GraphUpdateThreading { UnityThread = 0, SeparateThread = 1 << 0, UnityInit = 1 << 1, UnityPost = 1 << 2, SeparateAndUnityInit = SeparateThread | UnityInit } |
enum | Heuristic { Manhattan, DiagonalManhattan, Euclidean, None } |
Heuristic to use. More... | |
enum | HeuristicOptimizationMode { None, Random, RandomSpreadOut, Custom } |
enum | NumNeighbours { Four, Eight, Six } |
Number of neighbours for a single grid node. More... | |
enum | PathCompleteState { NotCalculated = 0, Error = 1, Complete = 2, Partial = 3 } |
State of a path request. More... | |
enum | PathLog { None, Normal, Heavy, InGame, OnlyErrors } |
How path results are logged by the system. More... | |
enum | PathState { Created = 0, PathQueue = 1, Processing = 2, ReturnQueue = 3, Returned = 4 } |
Internal state of a path in the pipeline. More... | |
enum | RayDirection { Up, Down, Both } |
Determines collision check ray direction. More... | |
enum | ThreadCount { AutomaticLowLoad = -1, AutomaticHighLoad = -2, None = 0, One = 1, Two, Three, Four, Five, Six, Seven, Eight } |
Number of threads to use. More... | |
Functions | |
delegate void | OnGraphDelegate (NavGraph graph) |
delegate void | OnPathDelegate (Path p) |
delegate void | OnScanDelegate (AstarPath script) |
delegate void | OnScanStatus (Progress progress) |
using Math = System.Math |
What to do when the character is close to the destination.
enum ColliderType |
enum GraphDebugMode |
enum GraphUpdateThreading |
enum Heuristic |
Heuristic to use.
The heuristic is the estimated cost from the current node to the target
enum NumNeighbours |
enum PathCompleteState |
State of a path request.
NotCalculated |
The path has not been calculated yet.
|
Error |
The path calculation is done, but it failed.
|
Complete |
The path has been successfully calculated. |
Partial |
The path has been calculated, but only a partial path could be found. |
enum PathLog |
How path results are logged by the system.
enum PathState |
enum RayDirection |
enum ThreadCount |
delegate void Pathfinding.OnGraphDelegate | ( | NavGraph | graph | ) |
delegate void Pathfinding.OnPathDelegate | ( | Path | p | ) |
delegate void Pathfinding.OnScanDelegate | ( | AstarPath | script | ) |
delegate void Pathfinding.OnScanStatus | ( | Progress | progress | ) |