Moved some things to inside the Pathfinding namespace to avoid naming collisions with other packages. Make sure you have the line 'using Pathfinding;' at the top of your scripts. Some example scripts have been moved to the Pathfinding.Examples namespace.
The JsonFx library is no longer used, so the Pathfinding.JsonFx.dll file in the plugins folder may be removed to reduce the build size a bit. UnityPackages cannot delete files, so you have to delete it manually.
RecastGraph.UpdateArea (along with a few other functions) is now explicitly implemented for the IUpdatableGraph interface as it is usually a bad idea to try to call those methods directly (use AstarPath.UpdateGraphs instead).
AstarPath.FlushWorkItems previously had pretty bad default values for the optional parameters. By default it would not necessarily complete all work items, it would just complete those that took a single frame. This is pretty much never what you actually want so to avoid confusion the default value has been changed.
New Features And Improvements
Improved priority queue performance. On average results in about a 2% overall pathfinding performance increase.
Cell height on Recast graphs is now automatically set to a good value.
ObjectPool<T> now requires a ref parameter when calling Release with an object to help prevent silly bugs.
'Min Area Size' has been removed. The edge cases are now handled automatically.
Implemented async scanning. AstarPath.active.ScanAsync is an IEnumerable that can be iterated over several frames so that e.g a progress bar can be shown while calculating the graphs. Note that this does not guarantee a good framerate, but at least you can show a progress bar.
Implemented special case for paths on grid graphs so that if you request a path to an unwalkable node with several walkable nodes around it, it will now not pick the closest walkable node to the requested target point and find a path to that but it will find the shortest path which goes to any of the walkable nodes around the unwalkable node. Before, After . This is a special case of the MultiTargetPath, for more complicated configurations of targets the multi target path needs to be used to be able to handle it correctly.
Added ObjectPoolSimple<T> as a generic object pool (ObjectPool<T> also exists, but for that T must implement IAstarPooledObject).
RaycastModifier now supports multi editing.
Improved documentation for GraphUpdateShape a bit.
Improved inspector for NavmeshCut.
Added GraphNode.RandomPointOnSurface.
Added GraphNode.SurfaceArea.
NodeLink2 can now be used even when using cached startup or when loading serialized data in other ways just as long as the NodeLink2 components are still in the scene.
LevelGridNode now has support for custom non-grid connections (just like GridNode has).
Added GridNode.XCoordinateInGrid and GridNode.ZCoordinateInGrid.
Recast graph scanning is now multithreaded which can improve scan times significantly.
Recast graph scanning now handles large worlds with lots of objects better. This can improve scan times significantly.
Navmesh cutting is now a bit better at using object pooling to avoid allocations.
The JsonFx library is no longer used. Instead a very tiny json serializer and deserializer has been written. In addition to reducing code size and being slightly faster, it also means that users using Windows Phone no longer have to use the ASTAR_NO_JSON compiler directive. I do not have access to a windows phone however, so I have not tested to build it for that platform. If any issues arise I would appreciate if you post them in the forum.
TileHandlerHelper now updates the tiles properly when one or multiple tiles on the recast graph are recalculated due to a graph update or because it was rescanned.
Fixes
Fixed FunnelModifier could for some very short paths return a straight line even though a corner should have been inserted.
Fixed typo. 'Descent' (as in 'Gradient Descent') was spelled as 'Decent' in some cases. Thanks Brad Grimm for finding the typo.
TileHandlerHelper will now work even if Scan On Awake in A* Inspector -> Settings is false and you are scanning the graph later.
Fixed AstarWorkItem.init could be called multiple times.
Fixed some documentation typos.
Fixed some edge cases in RandomPath and FleePath where a node outside the valid range of G scores could be picked in some cases (when it was not necessary to do so).
Fixed colliders being included twice in the recast rasterization if the GameObject had a RecastMeshObj attached to it which effectively made RecastMeshObj not work well at all with colliders.
Fixed editor scripts in some cases changing the editor gui styles instead of copying them which could result in headers in unrelated places in the Unity UI had the wrong sizes. Thanks HP for reporting the bug.
Fixed NavmeshCut causing errors when cutting the navmesh if it was rotated upside down or scaled with a negative scale.
Fixed inspector for RecastMeshObj not updating if changes were done to the fields by a script or when an undo or redo was done.
Fixed TriangleMeshNode.ClosestPointOnNodeXZ could sometimes return the wrong point (still on the node surface however). This could lead to characters (esp. when using the RichAI component) teleporting in rare cases. Thanks LordCecil for reporting the bug.
Fixed GridNodes not serializing custom connections.
Fixed nodes could potentially get incorrect graph indices assigned when additive loading was used.
Fixed division by zero when the TimeScale was zero in the AstarDebugger class. Thanks Booil Jung for reporting the issue.
Various other small fixes in the AstarDebugger class.
Added proper error message when trying to call RecastGraph.ReplaceTile with a vertex count higher than the upper limit.
Fixed the recast graph data structures could be invalid while a graph update was running in a separate thread. This could cause API calls like AstarPath.GetNearest to throw exceptions. Now the affected tiles are recalculated in a separate thread and then the updates are applied to the existing graph in the Unity thread.
Changes
Deprecated TileHandler.GetTileType and TileHandler.GetTileTypeCount.
When scanning a graph in the editor, the progress bar is not displayed until at least 200 ms has passed. Since displaying the progress bar is pretty slow, this makes scanning small graphs feel more snappy.
Seeker.StartPath now properly handles MultiTargetPath objects as well.
Seeker.StartMultiTargetPath is now deprecated. Note that it will now also set the enabledTags and tagPenalties fields on the path. Similar to what StartPath has done.
Moved internal fields of NNInfo into a new NNInfoInternal struct to make the API easier to use. Previously NNInfo contained some internal fields, but now they are only in NNInfoInternal.
Renamed NNInfo.clampedPosition to NNInfo.position.
Removed ASTAR_OPTIMIZE_POOLING from Optimization tab. It is now always enabled in standalone builds and always disabled in the Unity editor.
Removed various unused Recast code.
Moved mesh collecting code for Recast graphs to a separate class to improve readability.
Refactored out large parts of the AstarPath class to separate smaller classes to improve readability and increase encapsulation.
Removed support for forcing the inspector skin to be dark or light. The value provided by EditorGUIUtility.isProSkin is always used now.
Removed GridGraph.bounds since it was not used or set anywhere.
GraphNode.AddConnection will now throw an ArgumentNullException if you try to call it with a null target node.
Removed multiplication operator for Int3 with a Vector3 because it is a nonstandard operation on vectors (and it is not that useful).
Made PointGraph.AddChildren and PointGraph.CountChildren protected since it makes no sense for them to be called by other scripts.
Changed how the 'Save & Load' tab looks to make it easier to use.
Renamed 'Path Debug Mode' to 'Graph Coloring' and 'Path Log Mode' to 'Path Logging' in the inspector.
RecastGraph.UpdateArea (along with a few other functions) is now explicitly implemented for the IUpdatableGraph interface as it is usually a bad idea to try to call those methods directly (use AstarPath.UpdateGraphs instead).
Internal changes
These are changes to the internals of the system and will most likely not have any significant externally visible effects.
Removed some wrapper methods for the heap in the PathHandler class since they were just unnecessary. Exposed the heap field as readonly instead.
Renamed BinaryHeapM to BinaryHeap.
Renamed ExtraMesh to RasterizationMesh.
Removed ConnectionType enum since it was not used anywhere.
Removed NodeDelegate and GetNextTargetDelegate since they were not used anywhere.
Refactored TileHandler.CutPoly to reduce code messiness and also fixed some edge case bugs.
3.8.2 (2016-02-29)
Improvements
DynamicGridObstacle now handles rotation and scaling better.
Reduced allocations due to coroutines in DynamicGridObstacle.
Fixes
Fixed AstarPath.limitGraphUpdates not working properly most of the time. In order to keep the most common behaviour after the upgrade, the value of this field will be reset to false when upgrading.
Fixed DynamicGridObstacle not setting the correct bounds at start, so the first move of an object with the DynamicGridObstacle component could leave some nodes unwalkable even though they should not be. Thanks Dima for reporting the bug.
Fixed DynamicGridObstacle stopping to work after the GameObject it is attached to is deactivated and then activated again.
Fixed RVOController not working after reloading the scene due to the C# '??' operator not being equivalent to checking for '== null' (it doesn't use Unity's special comparison check). Thanks Khan-amil for reporting the bug.
The tag visualization mode for graphs can now use the custom list of colors that can be configured in the inspector. Thanks Arakade for the patch.
Fixes
Recast graphs now handle meshes and colliders with negative scales correctly. Thanks bvance and peted for reporting it.
Fixed GridGraphEditor throwing exceptions when a user had created a custom grid graph class which inherits from GridGraph.
Fixed Seeker.postProcessPath not being called properly. Instead it would throw an exception if the postProcessPath delegate was set to a non-null value. Thanks CodeSpeaker for finding the bug.
3.8 (2016-02-16)
The last version released on the Unity Asset Store was 3.7, so if you are upgrading from that version check out the release notes for 3.7.1 through 3.7.5 as well.
Breaking Changes
For the few users that have written their own Path Modifiers. The 'source' parameter to the Apply method has been removed from the IPathModifier interface. You will need to remove that parameter from your modifiers as well.
Modifier priorities have been removed and the priorities are now set to sensible hard coded values since at least for the included modifiers there really is only one ordering that makes sense (hopefully there is no use case I have forgotten). This may affect your paths if you have used some other modifier order. Hopefully this change will reduce confusion for new users.
New Features and Improvements
Added NodeConnection mode to the StartEndModifier on the Seeker component. This mode will snap the start/end point to a point on the connections of the start/end node. Similar to the Interpolate mode, but more often does what you actually want.
SimpleSmoothModifier now has support for multi editing.
Added a new movement script called AILerp which uses linear interpolation to follow the path. This is good for games which want the agent to follow the path exactly and not use any physics like behaviour. This movement script works in both 2D and 3D.
Added a new 2D example scene which uses the new AILerp movement script.
All scripts now have a HelpURLAttribute so the documentation button at the top left corner of every script inspector now links directly to the documentation.
Recast graphs can now draw the surface of a navmesh in the scene view instead of only the node outlines. Enable it by checking the 'Show mesh surface' toggle in the inspector. Drawing the surface instead of the node outlines is usually faster since it does not use Unity Gizmos which have to rebuild the mesh every frame.
Improved GUI for the tag mask field on the Seeker.
All code is now consistently formatted, utilising the excellent Uncrustify tool.
Added animated gifs to the Recast graph documentation showing how some parameters change the resulting navmesh. If users like this, I will probably follow up and add similar gifs for variables in other classes.
Fixes
Fixed objects in recast graphs being rasterized with an 0.5 voxel offset. Note that this will change how your navmesh is rasterized (but usually for the better), so you may want to make sure it still looks good.
Fixed graph updates to navmesh and recast graphs not checking against the y coordinate of the bounding box properly (introduced in 3.7.5).
Fixed potential bug when loading graphs from a file and one or more of the graphs were null.
Fixed invalid data being saved when calling AstarSerializer.SerializeGraphs with an array that was not equal to the AstarData.graphs array. The AstarSerializer is mostly used internally (and internally it is always called with the AstarData.graphs array). Thanks munkman for reporting this.
Fixed incorrect documentation for GridNode.NodeInGridIndex. Thanks mfjk for reporting it!
Fixed typo in a recast graph log message (where -> were). Thanks bigdaddio for reporting it!
Fixed not making sure the file is writable before writing graph cache files (Perforce could sometimes make it read-only). Thanks Jørgen Tjernø for the patch.
Fixed RVOController always using FindObjectOfType during Awake, causing performance issues in large scenes. Thanks Jørgen Tjernø for the patch.
Removed QuadtreeGraph, AstarParallel, NavMeshRenderer and NavmeshController from the released version. These were internal dev files but due to typos they had been included in the release. It will also automatically refresh itself if the graph has been rescanned with a different number of tiles.
Fixed SimpleSmoothModifier not always including the exact start point of the path.
Fixed ASTAR_GRID_NO_CUSTOM_CONNECTIONS being stripped out of the final build, so that entry in the Optimizations tab didn't actually do anything.
Fixed performance issue with path pooling. If many paths were being calculated and pooled, the performance could be severely reduced unless ASTAR_OPTIMIZE_POOLING was enabled (which it was not by default).
Fixed 3 compiler warnings about using some deprecated Unity methods.
Changes
Recast graphs' 'Snap To Scene' button now snaps to the whole scene instead of the objects that intersect the bounds that are already set. This has been a widely requested change. Thanks Jørgen Tjernø for the patch.
Moved various AstarMath functions to the new class VectorMath and renamed some of them to reduce confusion.
Removed various AstarMath functions because they were either not used or they already exist in e.g Mathf or System.Math. DistancePointSegment2, ComputeVertexHash, Hermite, MapToRange, FormatBytes, MagnitudeXZ, Repeat, Abs, Min, Max, Sign, Clamp, Clamp01, Lerp, RoundToInt.
PathEndingCondition (used with XPath) is now abstract since it doesn't really make any sense to use the default implementation (always returns true).
A 'Recyle' method is no longer required on path classes (reduced boilerplate).
Removed old IFunnelGraph interface since it was not used by anything.
Removed old ConvexMeshNode class since it was not used by anything.
Removed old script NavmeshController since it has been disabled since a few versions.
Removed Int3.DivBy2, Int3.unsafeSqrMagnitude and Int3.NormalizeTo since they were not used anywere.
Removed Int2.sqrMagnitude, Int2.Dot since they were not used anywhere and are prone to overflow (use sqrMagnitudeLong/DotLong instead)
Deprecated Int2.Rotate since it was not used anywhere.
Deprecated Int3.worldMagnitude since it was not used anywhere.
3.7.5 (2015-10-05)
Breaking changes
Graph updates to navmesh and recast graphs now also check that the nodes are contained in the supplied bounding box on the Y axis. If the bounds you have been using were very short along the Y axis, you may have to change them so that they cover the nodes they should update.
Improvements
Added GridNode.ClosestPointOnNode.
Optimized GridGraph.CalculateConnections by approximately 20%. This means slightly faster scans and graph updates.
Changes
Graph updates to navmesh and recast graphs now also check that the nodes are contained in the supplied bounding box on the Y axis. If the bounds you have been using were very short along the Y axis, you may have to change them so that they cover the nodes they should update.
Fixes
Fixed stack overflow exception when a pivot root with no children was assigned in the heuristic optimization settings.
Fixed scanning in the editor could sometimes throw exceptions on new versions of Unity. Exceptions contained the message "Trying to initialize a node when it is not safe to initialize any node". This happened because Unity changed the EditorGUIUtility.DisplayProgressBar function to also call OnSceneGUI and OnDrawGizmos and that interfered with the scanning.
Fixed paths could be returned with invalid nodes if the path was calculated right before a call to AstarPath.Scan() was done. This could result in the funnel modifier becoming really confused and returning a straight line to the target instead of avoiding obstacles.
Fixed sometimes not being able to use the Optimizations tab on newer versions of Unity.
3.7.4 (2015-09-13)
Changes
AIPath now uses the cached transform field in all cases for slightly better performance.
Fixes
Fixed recast/navmesh graphs could in rare cases think that a point on the navmesh was in fact not on the navmesh which could cause odd paths and agents teleporting short distances.
Documentation Fixes
Fixed the Seeker class not appearing in the documentation due to a bug in Doxygen (documentation generator).
3.7.3 (2015-08-18)
Fixed GridGraph->Unwalkable When No Ground used the negated value (true meant false and false meant true). This bug was introduced in 3.7 when some code was refactored. Thanks DrowningMonkeys for reporting it.
3.7.2 (2015-08-06)
Fixed penalties not working on navmesh based graphs (navmesh graphs and recast graphs) due to incorrectly configured compiler directives.
Removed undocumented compiler directive ASTAR_CONSTANT_PENALTY and replaced with ASTAR_NO_TRAVERSAL_COST which can strip out code handling penalties to get slightly better pathfinding performance (still not documented though as it is not really a big performance boost).
3.7.1 (2015-08-01)
Removed a few cases where exceptions where needed to better support WebGL when exception handling is disabled.
Fixed MultiTargetPath could return the wrong path if the target of the path was the same as the start point.
Fixed MultiTargetPath could sometimes throw exceptions when using more than one pathfinding thread.
MultiTargetPath will now set path and vectorPath to the shortest path even if pathsForAll is true.
The log output for MultiTargetPath now contains the length (in nodes) of the shortest path.
Fixed RecastGraph throwing exceptions when trying to rasterize trees with missing (null) prefabs. Now they will simply be ignored.
Removed RecastGraph.bbTree since it was not used for anything (bbTrees are stored inside each tile since a few versions)
Improved performance of loading and updating large recast graph tiles (improved performance of internal AABB tree).
Removed support for the compiler directive ASTAR_OLD_BBTREE.
3.7 (2015-07-22)
The last version that was released on the Unity Asset Store was version 3.6 so if you are upgrading from that version also check out the release notes for 3.6.1 through 3.6.7.
Upgrade notes
ProceduralGridMover.updateDistance is now in nodes instead of world units since this value is a lot less world scale dependant. So the defaults should fit more cases. You may have to adjust it slightly.
Some old parts of the API that has been marked as deprecated long ago have been removed (see below). Some other unused parts of the API that mostly lead to confusion have been removed as well.
Improvements
Rewrote several documentation pages to try to explain concepts better and fixed some old code.
The ProceduralGridMover component now supports rotated graphs (and all other ways you can transform it, e.g isometric angle and aspect ratio).
Rewrote GridGraph.Linecast to be more accurate and more performant. Previously it used a sampling approach which could cut corners of obstacles slightly and was pretty inefficient.
Linted lots of files to remove trailing whitespace, fix imports, use 'var' when relevant and various other small tweaks.
Added AstarData.layerGridGraph shortcut.
Fixes
Fixed compilation errors for Windows Store. The errors mentioned ThreadPriority and VolatileRead.
Fixed LayerGridGraph.GetNearest sometimes returning the wrong node inside a cell (e.g sometimes it would always return the node with the highest y coordinate).
This did not happen when the node size was close to 1 and the grid was positioned close to the origin. Which it of course was in all my tests (tests are improved now).
Fixed GridGraph.Linecast always returning false (no obstacles) when the start point and end point was the same. Now it returns true (obstacle) if the start point was inside an obstacle which makes more sense.
Linecasts on layered grid graphs now use the same implementation as the normal grid graph.
This fixed a TON of bugs. If you relied on the old (buggy) behaviour you might have to change your algorithms a bit. It will now report more accurate hit information as well.
Fixed documentation on LayerGridGraph.Linecast saying that it would return false if there was an obstacle in the way when in fact exactly the opposite was true.
Fixed inspector GUI throwing exceptions when two or more grid graphs or layered grid graphs were visible and thickRaycast was enabled on only one of them.
Fixed a few options only relevant for grid graphs were visible in the layered grid graph inspector as well.
Fixed GridGraph.CheckConnection returned the wrong result when neighbours was Four and dir was less than 4.
All compiler directives in the Optimizations tab are now tested during the package build phase. So hopefully none of them should give compiler errors now.
Improved accuracy of intellisense by changing the start of some documentation comments to /** instead of /**< as the later type is handled well by doxygen but apparently not so well by MonoDevelop and VS.
Fixed the editor sometimes incorrectly comparing versions which could cause the 'New Update' window to appear even though no new version was available.
Changes
Removed code only necessary for compatibility with Unity 4.5 and lower.
Removed a lot of internal unused old code.
Renamed GridGraph.GetNodePosition to GridGraph.GraphPointToWorld to avoid confusion.
Renamed 3rd party plugin license files to prevent the Unity Asset Store from detecting those as the license for the whole package.
GridNode and LevelGridNode now inherit from a shared base class called GridNodeBase.
Removed support for the compiler directive ConfigureTagsAsMultiple since it was not supported by the whole codebase and it was pretty old.
Marked a few methods in AstarData as deprecated since they used strings instead of types. If string to type conversion is needed it should be done elsewhere.
Removed some methods which have been marked as obsolete for a very long time.
AstarData.GetNode
PathModifier and MonoModifier.ApplyOriginal
Some old variants of PathModifier.Apply
GridGeneratorEditor.ResourcesField
Int3.safeMagnitude and safeSqrMagnitude
GraphUpdateUtilities.IsPathPossible (this has been since long been moved to the PathUtilities class)
All constructors on path classes. The static Construct method should be used instead since that can handle path pooling.
GraphNode.Position, walkable, tags, graphIndex. These had small changes made to their names (if they use upper- or lowercase letters) a long time ago. (for better or for worse, but I want to avoid changing the names now again to avoid breaking peoples' code)
GridNode.GetIndex.
Removed the Node class which has been marked as obsolete a very long time. This class has been renamed to GraphNode to avoid name conflicts.
Removed LocalAvoidanceMover which has been marked as obsolete a very long time. The RVO system has replaced it.
Removed Seeker.ModifierPass.PostProcessOriginal since it was not used. This also caused Seeker.postProcessOriginalPath to be removed.
Removed support for ASTAR_MORE_PATH_IDS because it wasn't really useful, it only increased the memory usage.
Removed Path.height, radius, turnRadius, walkabilityMask and speed since they were dummy variables that have not been used and are better implemented using inheritance anyway. This is also done to reduce confusion for users.
Removed the old local avoidance system which has long since been marked as obsolete and replaced by the RVO based system.
3.6.7 (2015-06-08)
Fixes
Fixed a race condition when OnPathPreSearch and OnPathPostSearch were called. When the AlternativePath modifier was used, this could cause the pathfinding threads to crash with a null reference exception.
3.6.6 (2015-05-27)
Improvements
Point Graphs are now supported when using ASTAR_NO_JSON.
The Optimizations tab now modifies the player settings instead of changing the source files. This is more stable and your settings are now preserved even when you upgrade the system.
The Optimizations tab now works regardless of the directory you have installed the package in. Hopefully the whole project is now directory agnostic, but you never know.
Changes
Switched out OnVoidDelegate for System.Action. You might get a compiler error because of this (for the few that use it) but then just rename your delegate to System.Action.
Fixes
Fixed recast graphs not saving all fields when using ASTAR_NO_JSON.
3.6.5 (2015-05-19)
Fixes
Fixed recast graphs generating odd navmeshes on non-square terrains.
Fixed serialization sometimes failing with the error 'Argument cannot be null' when ASTAR_NO_JSON was enabled.
The 'Walkable Climb' setting on recast graphs is now clamped to be at most equal to 'Walkable Height' because otherwise the navmesh generation can fail in some rare cases.
Changes
Recast graphs now show unwalkable nodes with a red outline instead of their normal colors.
3.6.4 (2015-04-19)
Fixes
Improved compatibility with WIIU and other big-endian platforms.
3.6.3 (2015-04-19)
Fixes
Fixed RVONavmesh not adding obstacles correctly (they were added added, but all agents ignored them).
3.6.2 (2015-04-14)
Fixes
Fixed null reference exception in the PointGraph OnDrawGizmos method.
Fixed a few example scene errors in Unity 5.
3.6.1 (2015-04-06)
Upgrade notes:
The behaviour of NavGraph.RelocateNodes has changed. The oldMatrix was previously treated as the newMatrix and vice versa so you might need to switch the order of your parameters if you are calling it.
Highlights:
Works in WebGL/IL2CPP (Unity 5.0.0p3). At least according to my limited tests.
Implemented RelocateNodes for recast graphs (however it cannot be used on tiled recast graphs).
Added support for hexagon graphs. Enable it by changing the 'Connections' field on a grid graph to 'Six'.
Fixed pathfinding threads sometimes not terminating correctly. This would show up as a 'Could not terminate pathfinding thread...' error message.
Added a version of GridGraph.RelocateNodes which takes grid settings instead of a matrix for ease of use.
Changes:
Removed NavGraph.SafeOnDestroy
Removed GridGraph.scans because it is a pretty useless variable.
Removed NavGraph.CreateNodes (and overriden methods) since they were not used.
Made GridGraph.RemoveGridGraphFromStatic private.
Removed NavMeshGraph.DeserializeMeshNodes since it was not used.
Made Seeker.lastCompletedVectorPath, lastCompletedNodePath, OnPathComplete, OnMultiPathComplete, OnPartialPathComplete private since they really shouldn't be used by other scripts.
Removed Seeker.saveGetNearestHints, Seeker.startHint, Seeker.endHint, Seeker.DelayPathStart since they were not used.
Removed unused methods of little use: AstarData.GuidToIndex and AstarData.GuidToGraph.
Removed RecastGraph.vertices and RecastGraph.vectorVertices since they were obsolete and not used.
Removed some old Unity 4.3 and Unity 3 compatibility code.
Recast graphs' 'Snap to scene' button now takes into account the layer mask and the tag mask when snapping, it now also checks terrains and colliders instead of just meshes (thanks Kieran).
Fixes:
Fixed RecastGraph bounds gizmos could sometimes be drawn with the wrong color.
Fixed a rare data race which would cause an exception with the message 'Trying to initialize a node when it is not safe to initialize any nodes' to be thrown
Tweaked Undo behaviour, should be more stable now.
Fixed grid graph editor changing the center field very little every frame (floating point errors) causing an excessive amount of undo items to be created.
Reduced unecessary dirtying of the scene (thanks Ben Hymers).
Fixed recast graph not properly checking for the case where an object had a MeshFilter but no Renderer (thanks 3rinJax).
Fixed disabling ASTAR_RECAST_ARRAY_BASED_LINKED_LIST (now ASTAR_RECAST_CLASS_BASED_LINKED_LIST) would cause compiler errors.
Fixed recast graphs could sometimes voxelize the world incorrectly and the resulting navmesh would have artifacts.
Fixed graphMask code having been removed from the free version in some cases due to old code which treated it as a pro only feature.
Improved compatibility with Xbox One.
Fixed RVOController layer field not working when multiple agents were selected.
Fixed grid nodes not being able to have custom connections in the free version.
Fixed runtime error on PS4.
3.6 (2015-02-02)
Upgrade notes:
Cache data for faster startup is now stored in a separate file.
This reduces the huge lag some users have been experiencing since Unity changed their Undo system.
You will need to open the AstarPath components which used cached startup, go to the save and load tab and press a button labeled "Transfer cache data to a separate file".
Highlights:
Added support for the Jump Point Search algorithm on grid graphs (pro only).
The JPS algorithm can be used to speed up pathfinding on grid graphs *without any penalties or tag weights applied* (it only works on uniformly weighted graphs). It can be several times faster than normal A*. It works best on open areas.
Added support for heuristic optimizations (pro only).
This can be applied on any static graph, i.e any graph which does not change. It requires a rather slow preprocessing step so graph updates will be really slow when using this. However when the preprocessing is done, it can speed up pathfinding with an order of magnitude. It works especially well in mazes with lots of options and dead ends.
Combined with JPS (mentioned above) I have seen it perform up to 20x better than regular A* with no heuristic optimizations.
Added PointNode.gameObject which will contain the GameObject each node was created from.
Added support for RVO obstacles.
It is by no means perfect at this point, but at least it works.
Undo works reasonably well again.
It took a lot of time working around weird Unity behaviours. For example Unity seems to send undo events when dragging items to object fields (why? no idea).
Dragging meshes to the NavmeshGraph.SourceMesh field works again.
See fix about undo above.
Extended the max number of possible areas (connected components) to 2^17 = 131072 up from 2^10 = 1024.
No memory usage increase, just shuffling bits around.
Deprecated compiler directive ASTAR_MORE_AREAS
Extended the max number of graphs in the inspector to 256 up from 4 or 32 depending on settings.
No memory usage increase, just shuffling bits around. I still don't recommend that you actually use this many graphs.
Added RecastTileUpdate and RecastTileUpdateHandler scripts for easier recast tile updating with good performance.
When using A* Inspector -> Settings -> Debug -> Path Debug Mode = {G,F,H,Penalties} you previously had to set the limits for what should be displayed as "red" in the scene view yourself, this is now optionally automatically calculated. The UI for it has also been improved.
Improvements:
Added penaltyAnglePower to Grid Graph -> Extra -> Penalty from Angle.
This can be used to increase the penalty even more for large angles than for small angles (more than it already does, that is).
ASTAR_NO_JSON now works for recast graphs as well.
Added custom inspector for RecastMeshObj, hopefully it will not be as confusing anymore.
Changes:
FleePath now has a default flee strength of 1 to avoid confusion when the FleePath doesn't seem to flee from anything.
Removed some irrelevant defines from the Optimizations tab.
IAgent.Position cannot be changed anymore, instead use the Teleport and SetYPosition methods.
Exposed GraphUpdateObject.changedNodes.
Deprecated the threadSafe paremeter on RegisterSafeUpdate, it is always treated as true now.
The default value for AstarPath.minAreaSize is now 0 since the number of areas (connected component) indices has been greatly increased (see highlights).
Tweaked ProceduralWorld script (used for the "Procedural" example scene) to reduce FPS drops.
Fixes:
AstarPath.FlushGraphUpdates will now complete all graph updates instead of just making sure they have started.
In addition to avoiding confusion, this fixes a rare null reference exception which could happen when using the GraphUpdateUtilities.UpdateGraphsNoBlock method.
Fixed some cases where updating recast graphs could throw exceptions. (message begun with "No Voxelizer object. UpdateAreaInit...")
Fixed typo in RVOSimulator. desiredSimulatonFPS -> desiredSimulationFPS.
RVO agents move smoother now (previously their velocity could change widely depending on the fps, the average velocity was correct however)
Fixed an exception which could, with some graph settings, be thrown when deserializing on iPhone when bytecode stripping was enabled.
Fixed a NullReferenceException in MultiTargetPath which was thrown if the path debug mode was set to "Heavy".
Fixed PathUtilies.BFS always returning zero nodes (thanks Ajveach).
Made reverting GraphUpdateObjects work. The GraphUpdateUtilities.UpdateGraphsNoBlock was also fixed by this change.
Fixed compile error with monodevelop.
Fixed a bug which caused scanning to fail if more than one NavmeshGraph existed.
Fixed the lightweight local avoidance example scene which didn't work previously.
Fixed SimpleSmoothModifier not exposing Roundness Factor in the editor for the Curved Nonuniform mode.
Fixed an exception when updating RecastGraphs and using RelevantGraphSurfaces and multithreading.
Fixed exceptions caused by starting paths from other threads than the Unity thread.
Fixed an infinite loop/out of memory exception that could occur sometimes when graph updates were being done at the start of the game (I hate multithreading race conditions).
Fixed the Optimizations tab not working when JS Support was enabled.
Fixed graph updating not working on navmesh graphs (it was broken before due to a missing line of code).
Fixed some misspelled words in the documentation.
Removed some unused and/or redundant variables.
Fixed a case where graphs added using code might not always be configured correctly (and would throw exceptions when scanning).
Improved Windows Store compatibility.
Fixed a typo in the GridGraph which could cause compilation to fail when building for Windows Phone or Windows Store (thanks MariuszP)
Lots of code cleanups and comments added to various scripts.
Fixed some cases where MonoDevelop would pick up the wrong documention for fields since it doesn't support all features that Doxygen supports.
Fixed a bug which caused the points field on GraphUpdateScene to sometimes not be editable.
Fixed a bug which could cause RVO agents not to move if the fps was low and Interpolation and Double Buffering was used.
Set the execution order for RVOController and RVOSimulator to make sure that other scripts will get the latest position in their Update method.
Fixed a bug which could cause some nearest point on line methods in AstarMath to return NaN. This could happen when Seeker->Start End Modifier->StartPoint and EndPoint was set to Interpolate.
Fixed a runtime error on PS Vita.
Fixed an index out of range exception which could occur when scanning LayeredGridGraphs.
Fixed an index out of range exception which could occur when drawing gizmos for a LayeredGridGraph.
Fixed a bug which could cause ProduralGridMover to update the graph every frame regardless of if the target moved or not (thanks Makak for finding the bug).
Fixed a number of warnings in Unity 5.
3.5.9.7 (3.6 beta 6, 2015-01-28)
3.5.9.6 (3.6 beta 5, 2015-01-28)
3.5.9.5 (3.6 beta 4, 2015-01-27)
3.5.9.1 (3.6 beta 3, 2014-10-14)
3.5.9 (3.6 beta 2, 2014-10-13)
3.5.8 (3.6 beta 1)
See release notes for 3.6
3.5.2 (2013-09-01) (tiny bugfix and small feature release)
Added isometric angle option for grid graphs to help with isometric 2D games.
Fixed a bug with the RVOAgent class which caused the LightweightRVO example scene to not work as intended (no agents were avoiding each other).
Fixed some documentation typos.
Fixed some compilations errors some people were having with other compilers than Unity's.
3.5.1 (2014-06-15)
Added avoidance masks to local avoidance. Each agent now has a layer and each agent can specify which layers it will avoid.
3.5 (2014-06-12)
Added back local avoidance!! The new system uses a sampling based algorithm instead of a geometric one. The API is almost exactly the same so if you used the previous system this will be a drop in replacement. As for performance, it is roughly the same, maybe slightly worse in high density situations and slightly better in less dense situations. It can handle several thousand agents on an i7 processor. Obstacles are not yet supported, but they will be added in a future update.
Binary heap switched out for a 4-ary heap. This improves pathfinding performances by about 5%.
Optimized scanning of navmesh graphs (not the recast graphs) Large meshes should be much faster to scan now.
Optimized BBTree (nearest node lookup for navmesh/recast graphs, pro version only) Nearest node queries on navmesh/recast graphs should be slightly faster now.
Minor updates to the documentation, esp. to the GraphNode class.
3.4.0.7
Vuforia test build
3.4.0.6
Fixed an issue where serialization could on some machines sometimes cause an exception to get thrown.
Fixed an issue where the recast graph would not rasterize terrains properly near the edges of it.
Added PathUtilities.BFS.
Added PathUtilities.GetPointsAroundPointWorld.
3.4.0.5
Added offline documentation (Documentation.zip)
Misc fixes for namespace conflicts people have been having. This should improve compatibility with other packages. You might need to delete the AstarPathfindingProject folder and reimport the package for everything to work.
3.4.0.4
Removed RVOSimulatorEditor from the free version, it was causing compiler errors.
Made PointGraph.nodes public.
3.4.0.3
Removed Local Avoidance due to licensing issues. Agents will fall back to not avoiding each other. I am working to get the local avoidance back as soon as possible.
3.4.0.2
Unity Asset Store forced me to increase version number.
3.4.0.1
Fixed an ArrayIndexOutOfBounds exception which could be thrown by the ProceduralGridMover script in the Procedural example scene if the target was moved too quickly.
The project no longer references assets from the Standard Assets folder (the package on the Unity Asset Store did so by mistake before).
3.4
Fixed a null reference exception when scanning recast graphs and rasterizing colliders.
Removed duplicate clipper_library.dll which was causing compiler errors.
Support for 2D Physics collision testing when using Grid Graphs.
Better warnings when using odd settings for Grid Graphs.
Minor cleanups.
Queued graph updates are no longer being performed when the AstarPath object is destroyed, this just took time.
Fixed a bug introduced in 3.3.11 which forced grid graphs to be square in Unity versions earlier than 4.3.
Fixed a null reference in BBTree ( used by RecastGraph).
Fixed NavmeshGraph not rebuilding BBTree on cached start (causing performance issues on larger graphs).
Includes all changes from the beta releases below
Beta 3.3.14 ( available for everyone! )
All dlls are now in namespaces (e.g Pathfinding.Ionic.Zip instead of just Ionic.Zip ) to avoid conflicts with other packages.
Most scripts are now in namespaces to avoid conflicts with other packages.
GridNodes now support custom connections.
Cleanups, preparing for release.
Reverted to using an Int3 for GraphNode.position instead of an abstract Position property, the tiny memory gains were not worth it.
Beta 3.3.13 ( 4.3 compatible only )
Fixed an issue where deleting a NavmeshCut component would not update the underlaying graph.
Better update checking.
Beta 3.3.12 ( 4.3 compatible only )
Fixed an infinite loop which could happen when scanning graphs during runtime ( not the first scan ).
NodeLink component is now working correctly.
Added options for optimizations to the PointGraph.
Improved TileHandler and navmesh cutting.
Fixed rare bug which could mess up navmeshes when using navmesh cutting.
Beta 3.3.11 ( 4.3 compatible only )
Fixed update checking. A bug has caused update checking not to run unless you had been running a previous version in which the bug did not exist. I am not sure how long this bug has been here, but potentially for a very long time.
Added an update notification window which pops up when there is a new version of the A* Pathfinding Project.
Lots of UI fixes for Unity 4.3
Lots of other UI fixes and imprements.
Fixed gravity for RichAI.
Fixed Undo for Unity 4.3
Added a new example scene showing a procedural environment.
Beta 3.3.10
Removed RecastGraph.includeOutOfBounds.
Fixed a few bugs when updating Layered Grid Graphs causing incorrect connections to be created, and valid ones to be left out.
Fixed a null reference bug when removing RVO agents.
Fixed memory leaks when deserializing graphs or reloading scenes.
Beta 3.3.9
Added new tutorial page about recast graphs.
Recast Graph: Fixed a bug which could cause vertical surfaces to be ignored.
Removed support for C++ Recast.
Fixed rare bug which could mess up navmeshes when using navmesh cutting.
Improved TileHandler and navmesh cutting.
GraphModifiers now take O(n) (linear) time to destroy at end of game instead of O(n^2) (quadratic).
RecastGraph now has a toggle for using tiles or not.
Added RelevantGraphSurface which can be used with RecastGraphs to prune away non-relevant surfaces.
Removed RecastGraph.accurateNearestNode since it was not used anymore.
Added RecastGraph.nearestSearchOnlyXZ.
RecastGraph now has support for removing small areas.
Added toggle to show or hide connections between nodes on a recast graph.
PointNode has some graph searching methods overloaded specially. This increases performance and reduces alloacations when searching point graphs.
Reduced allocations when searching on RecastGraph.
Reduced allocations in RichAI and RichPath. Everything is pooled now, so for most requests no allocations will be done.
Reduced allocations in general by using "yield return null" instead of "yield return 0"
Fixed teleport for local avoidance agents. Previously moving an agent from one position to another could cause it to interpolate between those two positions for a brief amount of time instead of staying at the second position.
Beta 3.3.8
Nicer RichAI gizmo colors.
Fixed RichAI not using raycast when no path has been calculated.
Beta 3.3.7
Fixed stack overflow exception in RichPath
Fixed RichPath could sometimes generate invalid paths
Added gizmos to RichAI
Beta 3.3.6
Fixed node positions being off by half a node size. GetNearest node queries on grid graphs would be slightly inexact.
Fixed grid graph updating could get messed up when using erosion.
... among other things, see below
Beta 3.3.5 and 3.3.6
Highlights
Rewritten graph nodes. Nodes can now be created more easily (less overhead when creating nodes).
Graphs may use their custom optimized memory structure for storing nodes.
Performance improvements for scanning recast graphs.
Added a whole new AI script. RichAI (and the class RichPath for some things): This script is intended for navmesh based graphs and has features such as:
Guarantees that the character stays on the navmesh
Minor deviations from the path can be fixed without a path recalculation.
Very exact stop at endpoint (seriously, precision with something like 7 decimals). No more circling around the target point as with AIPath.
Does not use path modifiers at all (for good reasons). It has an internal funnel modifier however.
Simple wall avoidance to avoid too much wall hugging.
Basic support for off-mesh links (see example scene).
Improved randomness for RandomPath and FleePath, all nodes considered now have an equal chance of being selected.
Recast now has support for tiles. This enabled much larger worlds to be rasterized (without OutOfMemory errors) and allows for dynamic graph updates. Still slow, but much faster than a complete recalculation of the graph.
Navmesh Cutting can now be done on recast graphs. This is a kind of (relatively) cheap graph updating which punches a hole in the navmesh to make place for obstacles. So it only supports removing geometry, not adding it (like bridges). This update is comparitively fast, and it makes real time navmesh updating possible. See video: http://youtu.be/qXi5qhhGNIw.
Added RecastMeshObj which can be attached to any GameObject to include that object in recast rasterization. It exposes more options and is also faster for graph updates with logarithmic lookup complexity instead of linear (good for larger worlds when doing graph updating).
Reintroducing special connection costs for start and end nodes. Before multithreading was introduced, pathfinding on navmesh graphs could recalculate the connection costs for the start and end nodes to take into account that the start point is not actually exactly at the start node's position (triangles are usually quite a larger than the player/npc/whatever). This didn't work with multithreading however and could mess up pathfinding, so it was removed. Now it has been reintroduced, working with multithreading! This means more accurate paths on navmeshes.
Added several methods to pick random points (e.g for group movement) to Pathfinding.PathUtlitilies.
Added RadiusModifier. A new modifier which can offset the path based on the character radius. Intended for navmesh graphs which are not shrinked by the character radius at start but can be used for other purposes as well.
Improved GraphUpdateScene gizmos. Convex gizmos are now correctly placed. It also shows a bounding box when selected (not showing this has confused a lot of people).
AIPath has gotten some cleanups. Among other things it now behaves correctly when disabled and then enabled again making it easy to pool and reuse (should that need arise).
Funnel modifier on grid graphs will create wider funnels for diagonals which results in nicer paths.
If an exception is thrown during pathfinding, the program does no longer hang at quit.
Split Automatic thread count into Automatic High Load and Automatic Low Load. The former one using a higher number of thread.
Thread count used is now shown in the editor.
GridGraph now supports ClosestOnNode (StartEndModifier) properly. SnapToNode gives the previous behaviour on GridGraphs (they were identical before).
New example scene Door2 which uses the NavmeshCut component.
Fixes
Fixed spelling error in GridGraph.uniformWidthDepthGrid.
Erosion radius (character radius, recast graphs) could become half of what it really should be in many cases.
RecastGraph will not rasterize triggers.
Fixed recast not being able to handle multiple terrains.
Fixed recast generating an incorrect mesh for terrains in some cases (not the whole terrain was included).
Linecast on many graph types had incorrect descriptions saying that the function returns true when the line does not intersect any obstacles, it is actually the other way around. Descriptions corrected.
The list of nodes returned by a ConstantPath is now guaranteed to have no duplicates.
Many recast constants are now proper constants instead of static variables.
Fixed bug in GridNode.RemoveGridGraph which caused graphs not being cleaned up correctly. Could cause problems later on.
Fixed an ArgumentOutOfRange exception in ListPool class.
RelocateNodes on NavMeshGraph now correctly recalculates connection costs and rebuilds the internal query tree (thanks peted on the forums).
Much better member documentation for RVOController.
Exposed MaxNeighbours from IAgent to RVOController.
Fixed AstarData.UpdateShortcuts not being called when caching was enabled. This caused graph shortcuts such as AstarPath.astarData.gridGraph not being set when loaded from a cache.
RVOCoreSimulator/RVOSimulator now cleans up the worker threads correctly.
Tiled recast graphs can now be serialized.
Changes
Renamed Modifier class to PathModifier to avoid naming conflicts with user scripts and other packages.
Cleaned up recast, put inside namespace and split into multiple files.
ListPool and friends are now threadsafe.
Removed Polygon.Dot since the Vector3 class already contains such a method.
The Scan functions now use callbacks for progress info instead of IEnumerators. Graphs can now output progress info as well.
Removed GraphHitInfo.success field since it was not used.
GraphUpdateScene will now fall back to collider.bounds or renderer.bounds (depending on what is available) if no points are defined for the shape.
AstarPath.StartPath now has an option to put the path in the front of the queue to prioritize its calculation over other paths.
Time.fixedDeltaTime by Time.deltaTime in AIPath.RotateTowards() to work with both FixedUpdate and Update. (Thanks Pat_AfterMoon) You might have to configure the turn speed variable after updating since the actual rotation speed might have changed a bit depending on your settings.
Fixed maxNeighbourDistance not being used correctly by the RVOController script. It would stay at the default value. If you have had trouble getting local avoidance working on world with a large scale, this could have been the problem. (Thanks to Edgar Sun for providing a reproducible example case)
Graphs loaded using DeserializeGraphsAdditive will get their graphIndex variables on the nodes set to the correct values. (thanks peted for noticing the bug).
Fixed a null reference exception in MultiTargetPath (thanks Dave for informing me about the bug).
GraphUpdateScene.useWorldSpace is now false per default.
If no log output is disabled and we are not running in the editor, log output will be discarded as early as possible for performance. Even though in theory log output could be enabled between writing to internal log strings and deciding if log output should be written.
NavGraph.inverseMatrix is now a field, not a property (for performance). All writes to matrix should be through the SetMatrix method.
StartEndModifier now uses ClosestOnNode for both startPoint and endPoint by default.
Known bugs
Linecasting on graphs is broken at the moment. (working for recast/navmesh graph atm. Except in very special cases)
RVONavmesh does not work with tiled recast graphs.
3.2.5.1
Fixes
Pooling of paths had been accidentally disabled in AIPath.
3.2.5
Changes
Added support for serializing dictionaries with integer keys via a Json Converter.
If drawGizmos is disabled on the seeker, paths will be recycled instantly. This will show up so that if you had a seeker with drawGizmos=false, and then enable drawGizmos, it will not draw gizmos until the next path request is issued.
Fixes
Fixed UNITY_4_0 preprocesor directives which were indented for UNITY 4 and not only 4.0. Now they will be enabled for all 4.x versions of unity instead of only 4.0.
Fixed a path pool leak in the Seeker which could cause paths not to be released if a seeker was destroyed.
When using a non-positive maxDistance for point graphs less processing power will be used.
Removed unused 'recyclePaths' variable in the AIPath class.
NullReferenceException could occur if the Pathfinding.Node.connections array was null.
Fixed NullReferenceException which could occur sometimes when using a MultiTargetPath (Issue #16)
Changed Ctrl to Alt when recalcing path continously in the Path Types example scene to avoid clearing the points for the MultiTargetPath at the same time (it was also using Ctrl).
Fixed strange looking movement artifacts during the first few frames when using RVO and interpolation was enabled.
AlternativePath modifier will no longer cause underflows if penalties have been reset during the time it was active. It will now only log a warning message and zero the penalty.
Fixed a bug which could cause pathfinding to crash if using the preprocessor directive ASTAR_NoTagPenalty.
Fixed a case where StartEndModifier.exactEndPoint would incorrectly be used instead of exactStartPoint.
AlternativePath modifier now correctly resets penalties if it is destroyed.
3.2.4.1
Unity Asset Store guys complained about the wrong key image. I had to update the version number to submit again.
3.2.4
Highlights
RecastGraph can now rasterize colliders as well!
RecastGraph can rasterize colliders added to trees on unity terrains!
RecastGraph will use Graphics.DrawMeshNow functions in Unity 4 instead of creating a dummy GameObject. This will remove the annoying "cleaning up leaked mesh object" debug message which unity would log sometimes. The debug mesh is now also only visible in the Scene View when the A* object is selected as that seemed most logical to me (don't like this? post something in the forum saying you want a toggle for it and I will implement one).
GraphUpdateObject now has a toggle specifying if erosion (on grid graphs) should be recalculated after applying the guo. This enables one to add walkable nodes which should have been made unwalkable by erosion.
Made it a bit easier (and added more correct documentation) to add custom graph types when building for iPhone with Fast But No Exceptions (see iPhone page).
Changes
RecastGraph now only rasterizes enabled MeshRenderers. Previously even disabled ones would be included.
Renamed RecastGraph.includeTerrain to RecastGraph.rasterizeTerrain to better match other variable naming.
Fixes
AIPath now resumes path calculation when the component or GameObject has been disabled and then reenabled.
3.2.3 (free version mostly)
Fixes
A UNITY_IPHONE directive was not included in the free version. This caused compilation errors when building for iPhone.
Changes
Some documentation updates
3.2.2
Changes
Max Slope in grid graphs is now relative to the graph's up direction instead of world up (makes more sense I hope)
Note
Update really too small to be an update by itself, but I was updating the build scripts I use for the project and had to upload a new version because of technical reasons.
3.2.1
Fixes
Fixed bug which caused compiler errors on build (player, not in editor).
Version number was by mistake set to 3.1 instead of 3.2 in the previous version.
3.2
Highlights
A complete Local Avoidance system is now included in the pro version!
Almost every allocation can now be pooled. Which means a drastically lower allocation rate (GC get's called less often).
Initial node penalty per graph can now be set. Custom graph types implementing CreateNodes must update their implementations to properly assign this value.
GraphUpdateScene has now many more tools and options which can be used.
Added Pathfinding.PathUtilities which contains some usefull functions for working with paths and nodes.
Added Pathfinding.Node.GetConnections to enable easy getting of all connections of a node. The Node.connections array does not include custom connections which for example grid graphs use.
Seeker.PostProcess function was added for easy postprocessing of paths calculated without a seeker.
Path.WaitForPath. Wait using a coroutine until a specific path has been calculated.
LayeredGridGraph now has support for up to 65535 layers (theoretically, but don't try it as you would probably run out of memory)
Recast graph generation is now up to twice as fast!
Fixed some UI glitches in Unity 4.
Debugger component has more features and a slightly better layout.
Fixes
Fixed a bug which caused the SimpleSmoothModifier with uniformSegmentLength enabled to skip points sometimes.
Fixed a bug where importing graphs additively which had the same GUID as a graph already loaded could cause bugs in the inspector.
Fixed a bug where updating a GridGraph loaded from file would throw a NullReferenceException.
Fixed a bug which could cause error messages for paths not to be logged
Fixed a number of small bugs related to updating grid graphs (especially when using erosion as well).
Overflows could occur in some navmesh/polygon math related functions when working with Int3s. This was because the precision of them had recently been increased. Further down the line this could cause incorrect answers to GetNearest queries. Fixed by casting to long when necessary.
Navmesh2.shader defined "Cull Off" twice.
Pathfinding threads are now background threads. This will prevent them from blocking the process to terminate if they of some reason are still alive (hopefully at least).
When really high penalties are applied (which could be underflowed negative penalties) a warning message is logged. Really high penalties (close to max uint value) can otherwise cause overflows and in some cases infinity loops because of that.
ClosestPointOnTriangle is now spelled correctly.
MineBotAI now uses Update instead of FixedUpdate.
Use Dark Skin option is now exposed again since it could be incorrectly set sometimes. Now you can force it to light or dark, or set it to auto.
Fixed recast graph bug when using multiple terrains. Previously only one terrain would be used.
Fixed some UI glitches in Unity 4.
Changes
Removed Pathfinding.NNInfo.priority.
Removed Pathfinding.NearestNodePriority.
Conversions between NNInfo and Node are now explicit to comply with the rule of "if information might be lost: use explicit casts".
NNInfo is now a struct.
GraphHitInfo is now a struct.
Path.vectorPath and Path.path are now List<Vector3> and List<Node> respectively. This is done to enable pooling of resources more efficiently.
Moved IsPathPossible from GraphUpdateUtilities to PathUtilities.
Pathfinding.Path.processed was replaced with Pathfinding.Path.state. The new variable will have much more information about where the path is in the pathfinding pipeline.
Paths should not be created with constructors anymore, instead use the PathPool class and then call some Setup() method
When the AstarPath object is destroyed, calculated paths in the return queue are not returned with errors anymore, but just returned.
Fixed a bug which caused an error to be logged and no pathfinding working when not using multithreading in the free version of the project
Fixed some example scene bugs due to downgrading the project from Unity 3.5 to Unity 3.4
3.1
Fixed bug which caused LayerMask fields (GridGraph inspector for example) to behave weirdly for custom layers on Unity 3.5 and up.
The color setting "Node Connection" now actually sets the colors of the node connections when no other information should be shown using the connection colors or when no data is available.
Put the Int3 class in a separate file.
Casting between Int3 and Vector3 is no longer implicit. This follows the rule of "if information might be lost: use explicit casts".
Renamed ListGraph to PointGraph. "ListGraph" has previously been used for historical reasons. PointGraph is a more suitable name.
Graph can now have names in the editor (just click the name in the graph list)
Graph Gizmos can now be selectively shown or hidden per graph (small "eye" icon to the right of the graph's name)
Added GraphUpdateUtilities with many useful functions for updating graphs.
Erosion for grid graphs can now use tags instead of walkability
Fixed a bug where using One Way links could in some cases result in a NullReferenceException being thrown.
Vector3 fields in the graph editors now look a bit better in Unity 3.5+. EditorGUILayout.Vector3Field didn't show the XYZ labels in a good way (no idea why)
GridGraph.useRaycastNormal is now enabled only if the Max Slope is less than 90 degrees. Previously it was a manual setting.
The keyboard shortcut to scan all graphs does now also work even when the graphs are not deserialized yet (which happens a lot in the editor)
Added NodeLink script, which can be attached to GameObjects to add manual links. This system will eventually replace the links system in the A* editor.
Added keyboard shortcuts for adding and removing links. See Menubar -> Edit -> Pathfinding
Note
Some features are restricted to Unity 3.5 and newer because of technical limitations in earlier versions (especially multi-object editing related features).
3.1 beta (version number 3.0.9.9 in Unity due to technical limitations of the System.Versions class)
Multithreading is now enabled in the free version of the A* Pathfinding Project!
Better support for graph updates called during e.g OnPostScan.
PathID is now used as a short everywhere in the project
G,H and penalty is now used as unsigned integers everywhere in the project instead of signed integers.
There is now only one tag per node (if not the #define ConfigureTagsAsMultiple is set).
Fixed a bug which could make connections between graphs invalid when loading from file (would also log annoying error messages).
Erosion (GridGraph) can now be used even when updating the graph during runtime.
Fixed a bug where the GridGraph could return null from it's GetNearestForce calls which ended up later throwing a NullReferenceException.
FunnelModifier no longer warns if any graph in the path does not implement the IFunnelGraph interface (i.e have no support for the funnel algorithm) and instead falls back to add node positions to the path.
Added a new graph type : LayerGridGraph which works like a GridGraph, but has support for multiple layers of nodes (e.g multiple floors in a building).
ScanOnStartup is now exposed in the editor.
Separated temporary path data and connectivity data.
Rewritten multithreading. You can now run any number of threads in parallel.
To avoid possible infinite loops, paths are no longer returned with just an error when requested at times they should not (e.g right when destroying the pathfinding object)
Cleaned up code in AstarPath.cs, members are now structured and many obsolete members have been removed.
Rewritten serialization. Now uses Json for settings along with a small part hardcoded binary data (for performance and memory). This is a lot more stable and will be more forwards and backwards compatible. Data is now saved as zip files(in memory, but can be saved to file) which means you can actually edit them by hand if you want!
Added dependency JsonFx (modified for smaller code size and better compatibility).
Added dependency DotNetZip (reduced version and a bit modified) for zip compression.
Graph types wanting to serialize members must add the JsonOptIn attribute to the class and JsonMember to any members to serialize (in the JsonFx.Json namespace)
Graph types wanting to serialize a bit more data (custom), will have to override some new functions from the NavGraph class to do that instead of the old serialization functions.
Changed from using System.Guid to a custom written Guid implementation placed in Pathfinding.Util.Guid. This was done to improve compabitility with iOS and other platforms. Previously it could crash when trying to create one because System.Guid was not included in the runtime.
MultiTargetPath would throw NullReferenceException if no valid start node was found, fixed now.
Binary heaps are now automatically expanded if needed, no annoying warning messages.
Fixed a bug where grid graphs would not update the correct area (using GraphUpdateObject) if it was rotated.
Node position precision increased from 100 steps per world unit to 1000 steps per world unit (if 1 world unit = 1m, that is mm precision). This also means that all costs and penalties in graphs will need to be multiplied by 10 to match the new scale. It also means the max range of node positions is reduced a bit... but it is still quite large (about 2 150 000 world units in either direction, that should be enough).
If Unity 3.5 is used, the EditorGUIUtility.isProSkin field is used to toggle between light and dark skin.
Added LayeredGridGraph which works almost the same as grid graphs, but support multiple layers of nodes.
Note
Dropped Unity 3.3 support.
Known Bugs: The C++ version of Recast does not work on Windows
Documentation Update
Changed from FixedUpdate to Update in the Get Started Guide. CharacterController.SimpleMove should not be called more than once per frame, so this might have lowered performance when using many agents, sorry about this typo.
3.0.9
The List Graph's "raycast" variable is now serialized correctly, so it will be saved.
List graphs do not generate connections from nodes to themselves anymore (yielding slightly faster searches)
List graphs previously calculated cost values for connections which were very low (they should have been 100 times larger), this can have caused searches which were not very accurate on small scales since the values were rounded to the nearest integer.
Added Pathfinding.Path.recalcStartEndCosts to specify if the start and end nodes connection costs should be recalculated when searching to reflect small differences between the node's position and the actual used start point. It is on by default but if you change node connection costs you might want to switch it off to get more accurate paths.
Fixed a compile time warning in the free version from referecing obsolete variables in the project.
Added AstarPath.threadTimeoutFrames which specifies how long the pathfinding thread will wait for new work to turn up before aborting (due to request). This variable is not exposed in the inspector yet.
Fixed typo, either there are eight (8) or four (4) max connections per node in a GridGraph, never six (6).
AlternativePath will no longer cause errors when using multithreading!
Added Pathfinding.ConstantPath, a path type which finds all nodes in a specific distance (cost) from a start node.
Fixed a bug in MultiTargetPath which could make it extreamly slow to process. It would not use much CPU power, but it could take half a second for it to complete due to excessive yielding
Fixed a bug in FleePath, it now returns the correct path. It had previously sometimes returned the last node searched, but which was not necessarily the best end node (though it was often close)
Using #defines, the pathfinder can now be better profiled (see Optimizations tab -> Profile Astar)
Added example scene Path Types (mainly useful for A* Pro users, so I have only included it for them)
Added many more tooltips in the editor
Fixed a bug which would double the Y coordinate of nodes in grid graphs when loading from saved data (or caching startup)
Graph saving to file will now work better for users of the Free version, I had forgot to include a segment of code for Grid Graphs (sorry about that)
Some other bugfixes
3.0.8.2
Fixed a critical bug which could render the A* inspector unusable on Windows due to problems with backslashes and forward slashes in paths.
3.0.8.1
Fixed critical crash bug. When building, a preprocessor-directive had messed up serialization so the game would probably crash from an OutOfMemoryException.
3.0.8
Graph saving to file is now exposed for users of the Free version
Fixed a bug where penalties added using a GraphUpdateObject would be overriden if updatePhysics was turned on in the GraphUpdateObject
Fixed a bug where list graphs could ignore some children nodes, especially common if the hierarchy was deep
Fixed the case where empty messages would spam the log (instead of spamming somewhat meaningful messages) when path logging was set to Only Errors
Changed the NNConstraint used as default when calling NavGraph.GetNearest from NNConstraint.Default to NNConstraint.None, this is now the same as the default for AstarPath.GetNearest.
You can now set the size of the red cubes shown in place of unwalkable nodes (Settings–>Show Unwalkable Nodes–>Size)
Dynamic search of where the EditorAssets folder is, so now you can place it anywhere in the project.
Minor A* inspector enhancements.
Fixed a very rare bug which could, when using multithreading cause the pathfinding thread not to start after it has been terminated due to a long delay
Modifiers can now be enabled or disabled in the editor
Added custom inspector for the Simple Smooth Modifier. Hopefully it will now be easier to use (or at least get the hang on which fields you should change).
Added AIFollow.canSearch to disable or enable searching for paths due to popular request.
Added AIFollow.canMove to disable or enable moving due to popular request.
Changed behaviour of AIFollow.Stop, it will now set AIFollow.ccanSearch and AIFollow.ccanMove to false thus making it completely stop and stop searching for paths.
Removed Path.customData since it is a much better solution to create a new path class which inherits from Path.
Seeker.StartPath is now implemented with overloads instead of optional parameters to simplify usage for Javascript users
Added Curved Nonuniform spline as a smoothing option for the Simple Smooth modifier.
Added Pathfinding.WillBlockPath as function for checking if a GraphUpdateObject would block pathfinding between two nodes (useful in TD games).
Unity References (GameObject's, Transforms and similar) are now serialized in another way, hopefully this will make it more stable as people have been having problems with the previous one, especially on the iPhone.
Added shortcuts to specific types of graphs, AstarData.navmesh, AstarData.gridGraph, AstarData.listGraph
Known Bugs: The C++ version of Recast does not work on Windows
3.0.7
Grid Graphs can now be scaled to allow non-square nodes, good for isometric games.
Added more options for custom links. For example individual nodes or connections can be either enabled or disabled. And penalty can be added to individual nodes
Placed the Scan keyboard shortcut code in a different place, hopefully it will work more often now
Disabled GUILayout in the AstarPath script for a possible small speed boost
Some debug variables (such as AstarPath.PathsCompleted) are now only updated if the ProfileAstar define is enabled
DynamicGridObstacle will now update nodes correctly when the object is destroyed
Unwalkable nodes no longer shows when Show Graphs is not toggled
Added example of how to use MultiTargetPaths to the documentation as it was seriously lacking info on that area
The viewing mesh scaling for recast graphs is now correct also for the C# version
The StartEndModifier now changes the path length to 2 for correct applying if a path length of 1 was passed.
The progressbar is now removed even if an exception was thrown during scanning
Two new example scenes have been added, one for list graphs which includes sample links, and another one for recast graphs
Reverted back to manually setting the dark skin option, since it didn't work in all cases, however if a dark skin is detected, the user will be asked if he/she wants to enable the dark skin
Added gizmos for the AIFollow script which shows the current waypoint and a circle around it illustrating the distance required for it to be considered "reached".
The C# version of Recast does now use Character Radius instead of Erosion Radius (world units instead of voxels)
Fixed an IndexOutOfRange exception which could occur when saving a graph with no nodes to file
Known Bugs: The C++ version of Recast does not work on Windows
3.0.6
Added support for a C++ version of Recast which means faster scanning times and more features (though almost no are available at the moment since I haven't added support for them yet).
Removed the overload AstarData.AddGraph (string type, NavGraph graph) since it was obsolete. AstarData.AddGraph (Pathfinding.NavGraph) should be used now.
Fixed a few bugs in the FunnelModifier which could cause it to return invalid paths
A reference image can now be generated for the Use Texture option for Grid Graphs
Fixed an editor bug with graphs which had no editors
Graphs with no editors now show up in the Add New Graph list to show that they have been found, but they cannot be used
Javascript support! At last you can use Js code with the A* Pathfinding Project! Go to A* Inspector–>Settings–>Editor–>Enable Js Support to enable it
The Dark Skin is now automatically used if the rest of Unity uses the dark skin(hopefully)
Fixed a bug which could cause Unity to crash when using multithreading and creating a new AstarPath object during runtime
3.0.5
List Graphs now support UpdateGraphs. This means that they for example can be used with the DynamicObstacle script.
List Graphs can now gather nodes based on GameObject tags instead of all nodes as childs of a specific GameObject.
List Graphs can now search recursively for childs to the 'root' GameObject instead of just searching through the top-level children.
Added custom area colors which can be edited in the inspector (A* inspector –> Settings –> Color Settings –> Custom Area Colors)
Fixed a NullReference bug which could occur when loading a Unity Reference with the AstarSerializer.
Fixed some bugs with the FleePath and RandomPath which could cause the StartEndModifier to assign the wrong endpoint to the path.
Documentation is now more clear on what is A* Pathfinding Project Pro only features.
Pathfinding.NNConstraint now has a variable to constrain which graphs to search (A* Pro only).
This is also available for Pathfinding.GraphUpdateObject which now have a field for an NNConstraint where it can constrain which graphs to update.
StartPath calls on the Seeker can now take a parameter specifying which graphs to search for close nodes on (A* Pro only)
Added the delegate AstarPath.OnAwakeSettings which is called as the first thing in the Awake function, can be used to set up settings.
Pathfinding.UserConnection.doOverrideCost is now serialized correctly. This represents the toggle to the right of the "Cost" field when editing a link.
Fixed some bugs with the RecastGraph when spans were partially out-of-bounds, this could generate seemingly random holes in the mesh
3.0.4 (only pro version affected)
Added a Dark Skin for Unity Pro users (though it is available to Unity Free users too, even though it doesn't look very good). It can be enabled through A* Inspector –> Settings –> Editor Settings –> Use Dark Skin
Added option to include or not include out of bounds voxels (Y axis below the graph only) for Recast graphs.
3.0.3 (only pro version affected)
Fixed a NullReferenceException caused by Voxelize.cs which could surface if there were MeshFilters with no Renderers on GameObjects (Only Pro version affected)
3.0.2
Textures can now be used to add penalty, height or change walkability of a Grid Graph (A* Pro only)
Slope can now be used to add penalty to nodes
Height (Y position) can now be usd to add penalty to nodes
Prioritized graphs can be used to enable prioritizing some graphs before others when they are overlapping
Several bug fixes
Included a new DynamicGridObstacle.cs script which can be attached to any obstacle with a collider and it will update grids around it to account for changed position
3.0.1
Fixed Unity 3.3 compability
3.0
Rewrote the system from scratch
Funnel modifier
Easier to extend the system
x. releases are major rewrites or updates to the system.
.x releases are quite big feature updates
..x releases are the most common updates, fix bugs, add some features etc.
...x releases are quickfixes, most common when there was a really bad bug which needed fixing ASAP.
Generated on Thu Aug 4 2016 21:28:34 for A* Pathfinding Project by
1.8.2
1.8.2 
