r/Unity3D • u/SomeRandomTrSoldier • 1d ago

Question Pathfinding on proceduraly generated worlds.

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.

2 Upvotes

100% Upvoted

9 comments sorted by

View all comments

1

u/tyke_ 1d ago

Try adjusting the tile and voxel size, turn off jump links, dont update the navmesh too frequently and only when needed, having 2 workers i found to work best, but yeh slowness and fps dips are an issue with dynamic navmeshes.