A* Pathfinding Project

Automatic nodelink placer tool


#1

Howdy folks, here’s a link to an automatic nodelink placement tool. Cheers to @ToastyStoemp for modifying it to A*PP

Discussed here:


Connecting 2D Grid graphs automatically
#2

Another purpose for this tool could be to find unreachable navigation regions and remove them. Can clean up the navmesh significantly.


Moving from Unity NavMesh to A* Pathfinding
#3

Hey all!

I’ve just uploaded a newer version of the auto placer. ( Link )
Changes made:

  • Added an additional wall check for vertical jumps, and the debugging to analyze issues.
  • Added an automatic Invert Y for Grid Graphs.
  • Added support for multiple Graphs and Graph types to be used at the same time, and link between these.

Disclaimer: This tool does only work with version 4.2.10 or higher. Earlier versions have a bug in the
GetContours() function!

Enjoy the tool!


#4

Thank you for sharing this script with the rest of us, it works really well!

I wish it could be pinned to the top of the forums.


#5

Apologies for the ignorance, but how do I actually use/install this? I’m not certain where I would need to put the script or where whatever menus this create would exist.


#6

You can place this script on any object in your scene, it will automatically execute when you hit Scan on A*. Once placed on an object there is also a button to generate the links for already existing graphs.


#7

Oh wow, thanks for the very quick response. That did it, it’s working now. Also, it turns out I had forgotten to rename the file from “Autoplace NodeLinks on Navmeshes” to the actual class name of “NavMeshLinks_AutoPlacer”, that was what was primarily giving me trouble.

I’m gonna make very good use of this, Thank you very much!