search

Tugcga / Path-Finder

Python and AssemblyScript implementations of path finding and collision avoidance algorithms in navigation meshes
28 stars 6 forks source link

avoiding specific coordinates in the navigation mesh search_path function #19

Open AleksanderKamienski opened 4 months ago

AleksanderKamienski commented 4 months ago

Hello, is there a simple option to modify the code so that the search_path function returns paths that will not pass through specific coordinates? I mean, for example, closing certain doors on a floor plan in the created navigation mesh so that the path cannot lead through this door, but only around it.

What I mean is that you don't have to create a new navigation mesh every time, but set it dynamically on one created navigation mesh (maybe by adding some very large weights for specific coordinates?)

Tugcga commented 4 months ago

I think it's possible, but it's not an easy task. The current design of navmesh does not allow for dynamic obstacles. It assumes that the navmesh is static and does not change.