A* Pathfinding Project
3.8.5
The A* Pathfinding Project for Unity 3D
|
Pathfinding | |
Examples | |
AstarSmoothFollow2 | Smooth Camera Following |
BezierMover | |
DoorController | Example script used in the example scenes |
GroupController | RVO Example Scene Unit Controller |
LightweightRVO | Lightweight RVO Circle Example |
MineBotAI | AI controller specifically made for the spider robot |
ObjectPlacer | Small sample script for placing obstacles |
PathTypesDemo | Demos different path types |
ProceduralWorld | Example script for generating an infinite procedural world |
ProceduralPrefab | |
ProceduralTile | |
RVOAgentPlacer | Places ROV agents in circles |
RVOExampleAgent | |
Recast | |
RecastMeshGatherer | |
CapsuleCache | |
RVO | Local avoidance related classes |
Sampled | |
Agent | Internal agent for the RVO system |
VO | Velocity Obstacle |
VOBuffer | Very simple list |
IAgent | Exposes properties of an Agent class |
Line | ORCA Line |
ObstacleVertex | One vertex in an obstacle |
RVOController | RVO Character Controller |
RVONavmesh | Adds a navmesh as RVO obstacles |
RVOObstacle | Base class for simple RVO colliders |
RVOQuadtree | Quadtree for quick nearest neighbour search of agents |
Node | |
RVOSimulator | Unity front end for an RVO simulator |
RVOSquareObstacle | Square Obstacle for RVO Simulation |
Simulator | Local Avoidance Simulator |
Worker | |
WorkerContext | |
Serialization | |
AstarSerializer | Handles low level serialization and deserialization of graph settings and data |
GraphMeta | Metadata for all graphs included in serialization |
GraphSerializationContext | Holds information passed to custom graph serializers |
JsonMemberAttribute | |
JsonOptInAttribute | |
SerializeSettings | Holds settings for how graphs should be serialized |
TinyJsonDeserializer | A very tiny json deserializer |
TinyJsonSerializer | A very tiny json serializer |
Threading | |
Util | |
Checksum | Calculates checksums of byte arrays |
Guid | Simple implementation of a GUID |
IAstarPooledObject | |
ListPool< T > | Lightweight List Pool |
LockFreeStack | Implements a lock free multiple producer - single consumer stack for the Path object |
Memory | |
ObjectPool< T > | Lightweight object Pool for IAstarPooledObject |
ObjectPoolSimple< T > | Lightweight object Pool |
StackPool< T > | Lightweight Stack Pool |
TileHandler | Utility class for updating tiles of recast graphs |
Cut | Internal class describing a single NavmeshCut |
TileType | A template for a single tile in a recast graph |
Voxels | |
CompactVoxelCell | CompactVoxelCell used for recast graphs |
CompactVoxelSpan | CompactVoxelSpan used for recast graphs |
ExtraMesh | Represents a mesh |
LinkedVoxelSpan | |
RasterizationMesh | Represents a mesh which will be rasterized |
Utility | Various utilities for voxel rasterization |
VoxelArea | Stores a voxel field |
VoxelCell | VoxelCell used for recast graphs |
VoxelContour | VoxelContour used for recast graphs |
VoxelContourSet | VoxelContourSet used for recast graphs |
Voxelize | Voxelizer for recast graphs |
VoxelMesh | VoxelMesh used for recast graphs |
VoxelPolygonClipper | Utility for clipping polygons |
VoxelSpan | VoxelSpan used for recast graphs |
WindowsStore | |
WindowsStoreCompatibility | |
ABPath | Basic path, finds the shortest path from A to B |
ABPathEndingCondition | Ending condition which emulates the default one for the ABPath |
AdvancedSmooth | Smoothing by dividing path into turns and straight segments |
ConstantTurn | Constant turning speed |
MaxTurn | Type of turn |
Turn | Represents a turn in a path |
TurnConstructor | Abstract turn constructor |
AlternativePath | Applies penalty to the paths it processes telling other units to avoid choosing the same path |
AnimationLink | |
LinkClip | |
AnimationLinkEditor | |
AstarColor | Stores editor colors |
AstarData | Stores the navigation graphs for the A* Pathfinding System |
AstarDebugger | Debugger for the A* Pathfinding Project |
GraphPoint | |
PathTypeDebug | |
AstarEnumFlagAttribute | |
AstarEnumFlagDrawer | |
AstarMath | Utility functions for working with numbers and strings |
AstarPathEditor | |
AstarProfiler | |
ProfilePoint | |
AstarSplines | Contains various spline functions |
AstarUpdateChecker | Handles update checking for the A* Pathfinding Project |
AstarUpdateWindow | |
AstarWorkItem | |
BBTree | Axis Aligned Bounding Box Tree |
BBTreeBox | |
BinaryHeap | Binary heap implementation |
Tuple | Item in the heap |
ConstantPath | Finds all nodes within a specified distance from the start |
CustomGraphEditorAttribute | Added to editors of custom graph types |
CustomPath | |
DebugUtility | Helper for drawing debug information for the recast graph |
DynamicGridObstacle | Attach this script to any obstacle with a collider to enable dynamic updates of the graphs around it |
EditorGUILayoutx | Handles fading effects and also some custom GUI functions such as LayerMaskField |
EditorUtilities | |
EndingConditionDistance | Target is found when the path is longer than a specified value |
EndingConditionProximity | Ending condition which stops a fixed distance from the target point |
EuclideanEmbedding | Implements heuristic optimizations |
FadeArea | Editor helper for hiding and showing a group of GUI elements |
FleePath | Returns a path heading away from a specified point to avoid |
FloodPath | Floods the area completely for easy computation of any path to a single point |
FloodPathConstraint | Restrict suitable nodes by if they have been searched by a FloodPath |
FloodPathTracer | Traces a path created with the Pathfinding.FloodPath |
FunnelModifier | Simplifies paths on navmesh graphs using the funnel algorithm |
GraphCollision | Handles collision checking for graphs |
GraphEditor | |
GraphEditorBase | Defined here only so non-editor classes can use the target field |
GraphHitInfo | Returned by graph ray- or linecasts containing info about the hit |
GraphModifier | GraphModifier is used for modifying graphs or processing graph data based on events |
GraphNode | |
GraphUpdateObject | Represents a collection of settings used to update nodes in a specific region of a graph |
GraphUpdateProcessor | |
GUOSingle | Holds a single update that needs to be performed on a graph |
GraphUpdateScene | Helper class for easily updating graphs |
GraphUpdateSceneEditor | Editor for GraphUpdateScene |
GraphUpdateShape | Defines a shape for a Pathfinding.GraphUpdateObject |
GraphUpdateUtilities | Contains useful functions for updating graphs |
GridGraph | Generates a grid of nodes |
TextureData | Used for using a texture as a source for a grid graph |
GridGraphEditor | |
GridNode | |
GridNodeBase | Base class for GridNode and LevelGridNode |
GUIUtilityx | Simple GUI utility functions |
INavmesh | |
INavmeshHolder | |
Int2 | Two Dimensional Integer Coordinate Pair |
Int3 | Holds a coordinate in integers |
IntRect | Integer Rectangle |
IPathModifier | Base for all path modifiers |
IRaycastableGraph | |
IUpdatableGraph | Graphs which can be updated during runtime |
IWorkItemContext | Interface to expose a subset of the WorkItemProcessor functionality |
LayerGridGraph | Grid Graph, supports layered worlds |
LayerGridGraphEditor | |
LayerGridGraphUpdate | GraphUpdateObject with more settings for the LayerGridGraph |
LevelGridNode | Describes a single node for the LayeredGridGraph |
LinkedLevelCell | Internal class used by the LayerGridGraph |
LinkedLevelNode | Internal class used by the LayerGridGraph |
LocalSpaceGraph | Helper for LocalSpaceRichAI |
LocalSpaceRichAI | RichAI for local space (pathfinding on moving graphs) |
MeshNode | |
MonoModifier | Base class for path modifiers which can be attached to GameObjects |
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 |
NavGraph | Base class for all graphs |
NavmeshAdd | Adds new geometry to a recast graph |
NavmeshClamp | Attach to any GameObject and the object will be clamped to the navmesh |
NavmeshCut | Navmesh cutting is used for fast recast graph updates |
NavmeshCutEditor | |
NavMeshGraph | Generates graphs based on navmeshes |
NavMeshGraphEditor | |
NNConstraint | Nearest node constraint |
NNInfo | Result of a nearest node query |
NNInfoInternal | Internal result of a nearest node query |
NodeLink | Connects two nodes with a direct connection |
NodeLink2 | Connects two nodes via two intermediate point nodes |
NodeLink3 | Connects two TriangleMeshNodes (recast/navmesh graphs) as if they had shared an edge |
NodeLink3Node | |
ObjImporter | |
meshStruct | |
OptimizationHandler | Helper for enabling or disabling compiler directives |
DefineDefinition | |
Path | Base class for all path types |
PathEndingCondition | Customized ending condition for a path |
PathHandler | Handles thread specific path data |
PathModifier | Base class for path modifiers which are not attached to GameObjects |
PathNNConstraint | A special NNConstraint which can use different logic for the start node and end node in a path |
PathNode | Stores temporary node data for a single pathfinding request |
PathPool | Pools path objects to reduce load on the garbage collector |
PathPool< T > | Pools path objects to reduce load on the garbage collector |
PathProcessor | |
PathReturnQueue | |
PathThreadInfo | Holds info about one pathfinding thread |
PathUtilities | Contains useful functions for working with paths and nodes |
PointGraph | Basic point graph |
PointGraphEditor | |
PointKDTree | Represents a collection of GraphNodes |
CompareX | |
CompareY | |
CompareZ | |
Node | |
PointNode | |
Polygon | Utility functions for working with polygons, lines, and other vector math |
Profile | |
Progress | Progress info for e.g a progressbar |
QuadtreeGraph | |
QuadtreeGraphEditor | |
QuadtreeNode | |
QuadtreeNodeHolder | |
RadiusModifier | Radius path modifier for offsetting paths |
RandomPath | Finds a path in a random direction from the start node |
RaycastModifier | Simplifies a path using raycasting |
RaycastModifierEditor | |
RecastBBTree | Axis Aligned Bounding Box Tree |
RecastBBTreeBox | |
RecastGraph | Automatically generates navmesh graphs based on world geometry |
NavmeshTile | |
RecastGraphEditor | Editor for the RecastGraph |
GizmoTile | Holds a surface and an outline visualization for a navmesh tile |
RecastMeshObj | Explicit mesh object for recast graphs |
RecastMeshObjEditor | |
RecastTileUpdate | Updates the tile(s) it is in at start, needs RecastTileUpdateHandler |
RecastTileUpdateHandler | Helper for easier fast updates to recast graphs |
RelevantGraphSurface | Pruning of recast navmesh regions |
RichAI | Advanced AI for navmesh based graphs |
RichFunnel | |
RichPath | |
RichPathPart | |
RichSpecial | |
RVOControllerEditor | |
RVONavmeshEditor | |
RVOSimulatorEditor | |
RVOSquareObstacleEditor | |
SeekerEditor | |
SimpleSmoothModifier | Modifier which smooths the path |
SmoothModifierEditor | |
StartEndModifier | Adjusts start and end points of a path |
TagMask | Holds a tagmask |
TargetMover | Moves the target in example scenes |
ThreadControlQueue | Queue of paths to be processed by the system |
QueueTerminationException | |
TileHandlerHelper | Helper for navmesh cut objects |
TriangleMeshNode | Node represented by a triangle |
UnityReferenceHelper | Helper class to keep track of references to GameObjects |
VectorMath | Various vector math utility functions |
WorkItemProcessor | |
IndexedQueue< T > | Similar to Queue<T> but allows random access |
XPath | Extended Path |
AIFollow | Example AI |
AILerp | Linearly interpolating movement script |
AIPath | AI for following paths |
AstarPath | Core component for the A* Pathfinding System |
ManualRVOAgent | Player controlled character which RVO agents will avoid |
ProceduralGridMover | Moves a grid graph to follow a target |
Seeker | Handles path calls for a single unit |