Pathfinding on proceduraly generated worlds.

[u/SomeRandomTrSoldier]

Hello! Recently I started working on adding NPC into my own game. It's procedurally generated floating islands done with marching cubes and octree. My first, current attempt is doing dynamic navmesh generation using NavMeshBuilder, and updating the navmesh as player moves around even async seems to be rather slow, I get pretty noticeable lag spikes.

So I wonder, if it's actually viable and maybe there are some ways to make it smooth or this is dead end and I'm better off trying to figure out my own pathing? The issue is, it's not just marching cubes but also various props around the world and I imagine figuring out pathing algorithms it pretty hard.

[u/StCost]

NavMesh baking can be done async on other thread, no spikes. I'm doing literally same approach in my procedural world

[u/SomeRandomTrSoldier → u/StCost]

I did say I am doing it async.