Automatic nodelink placer tool

Christougher · November 24, 2019, 1:00pm

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

gist.github.com

https://gist.github.com/WolfVanH/e2ecbb34d6f2648005e68bec075022ef

Autoplace NodeLinks on Navmeshes.cs

/// ----------------------------------------------------------------------------------
/// Script to Automatically place offmeshlinks on navmeshes.
/// Originally made by eDmitriy (https://forum.unity.com/members/edmitriy.387921/)
/// Modified by christougher (https://forum.unity.com/members/christougher.787388/ https://forum.arongranberg.com/u/Christougher)
/// Modified and ported to A* PathFinding Project (https://arongranberg.com/astar/)
/// by ToastyStoemp (https://forum.arongranberg.com/u/ToastyStoemp)
///
/// Notes:
/// Currently only works with NodeLink2, though easy to change by replacing all instanced of NodeLink2 with the desired one.
/// For Grid Graphs you might have to enable invertFacingNormal

This file has been truncated. show original

Discussed here:

ToastyStoemp · November 24, 2019, 7:59pm

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

ToastyStoemp · November 26, 2019, 12:17am

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!

Aranir · February 4, 2020, 11:32am

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.

Leth_Davidson · February 4, 2020, 2:24pm

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.

ToastyStoemp · February 4, 2020, 2:28pm

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.

Leth_Davidson · February 4, 2020, 2:35pm

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!

tcz8 · March 11, 2021, 10:11pm

So we place this on every obstacle, building and ground object that is part of the nav mesh?

ToastyStoemp · March 11, 2021, 10:29pm

You only need 1 of these in your scene, you could for example place it on the A* object.

EivorP · February 9, 2022, 8:42am

Hi ~, this tool seems would also find link between different part of the same graph, is there any setting to avoid this kind of link? Like only concentrate on link among different graph

ToastyStoemp · February 9, 2022, 9:33am

Hey it’s been a while since I’ve worked with and on this project, and I don’t have any test environment right now, but I’ve added a few lines of code that should do the trick. Here is a link to the updated version: https://gist.github.com/ToastyStoemp/49ba29df877e8b7574ad67549b7a4998

EivorP · February 10, 2022, 8:53am

Thank you so much ~! It’s work!