Subscribe to download
Navmesh Optimizer

On big maps, this can mean tens of thousands of navareas merged.

(And MUCH more!)


As you can imagine...


HOW TO USE?

If you just want to optimise a navmesh, run...
This command will automatically run the merging process, losing all of the precalculated visibility data between merged areas and their neighbours. To fix this, a nav_analyze will be run when the merging process is over.
This will start the dreaded "calculating navmesh visibility..." and as you can imagine, will take a very long time.
Once the nav_analyze finishes, the optimized navmesh will automatically save, and your session will restart!
After letting this command run it's course, a map's navmesh will be ready to share.

Expect area count reduction of 20-50%




Nigh-INSTANT navmesh generation ( with 1000% less crashing! )
Incrementally generates a navmesh, dynamically places seed locations in walkable areas across the map. Navareas will cover the entire map, rooftops, inacessible areas, sometimes even the skybox.
Basically a 'Nuclear Option'.


This will never really "miss" a spot, like the default generator always, always does, but expect to have to cut corners after it's done generating! ( or at least, if you need a truly, "polished" result... )


Clone of the above, nav_generate_cheap_expanded. Inital seeds are only placed under players


Tells you if a map's navmesh is "cheap" or not.


Places generation seeds under every spawnpoint, door, teleporter exit, ladder dismount point.
This is automatically used by generate_expanded.
Places seed positions under every player's feet.
I added this because nav_mark_walkable doesn't work in dedicated servers.

Goes through the entire navmesh, and removes tiny areas with >3 connections that are on displacements.
Best used after globalmerge_auto. Leaves small holes in the navmesh, but on huuuge maps with lots of displacements this can probably help with nextbot lag while losing very little of real importance.

Removes areas under water that is X or more units deep.
Default 350 units deep.

Helper func, removes all areas.


Creates a navmesh ladder on top of the nearest func_useableladder.

Create a navmesh ladder anywhere.

Like navmesh_ladderusable_build, but allows for the changing of JUST the height of the top/bottom

Helper funcs for finding func_usableladder(s)


Happy navmeshing!



GLua Globals ( for addon developers! )
isCheap = getNavmeshIsCheap()
Returns true if the map's navmesh is cheap!

isCorrupt, corruptedRatio, corruptedAreas = navmeshIsCorrupted()
Returns true if >25% of the map's navareas are outside of the playable space, or high up off the ground.
Can happen if, for example, a navmesh was generated for a map with the same name as the current one.

validMerge, mergedSurfacearea, createdArea = navmeshAttemptMerge( area1, area2 )
Attempts a navmesh merge between two areas!
( in my experience, can crash sessions if nextbots are spawned & pathing when this is ran )

validMerge, mergedSurfacearea, createdArea = navmeshAutoAttemptMerge( navArea )
Automatically runs navmeshAttemptMerge beween navArea and every one of it's neighbors.

Hooks:
navoptimizer_done_gencheapexpanded
Ran when nav_generate_cheap_expanded/plyseeds is finished.
navoptimizer_done_globalmerge
Ran when the globalmerge commands are finished.

+Hooks that expose the seed position tables for modification
( Ctrl-f in the code, examples are next to every hook, )



& Finally..
Github [github.com]
Some related reading... Hunter's Glee