5 days later

Sorry, my first release was broken.

Getting a bit frustrated with the Godot-Git-Addon! Now i have switched to another git client.
Sources are now up and running as expected.

6 days later

well ... i don't know if even anyone has read this so far ... but i continue to report on my progress ;-)

Apart from some minor updates on the api calls and bug fixes i greatly increased my readme to give a better understanding on what this pathfinding can do with some examples of usecases.

I'm still curious about your thoughts on this project.

    klaas i don't know if even anyone has read this so far ...

    Reading this.

    I'm still curious about your thoughts on this project.

    Navigation is always interesting.

    Question:

    !! DO NOT MODIFY THE MAP WHILE CALCULATING A SOLUTION !!! this can result in chrashes

    So, on dynamically changing maps (e.g. collapsing obstacles) you can not apply this?

    HI,
    nice to see someone is reading this :-D

    Sure you can modify the map. But since this is meant to be used with threads, modifing the map while a thread is actally calculating a solution may result in broken references and thefore may chrash the application.

    For this reason i intruduced modfields. Static modfields will be cached, they can still be modified, but to take effect the cache must be cleared manually. Dynamic modfields will take effect immediately, this may have some weired effects when changed during a calculation, but this algorythm isnt meant to be run-once-perfect-solution anyway.

    For dynamic obstacles i would use a dynamic boolean modfield and mark blocked fields unpathable with false.

    Currently i'm searching for a good method to automaticly track objects and block fields. This is basicly not that hard but how can i get all points which are blocked from a 3d transformed area in a perfomant matter.

      klaas Currently i'm searching for a good method to automaticly track objects and block fields.

      Thanks for the reply! It looks interesting.

      I'm interested in navigation in terms of being able to implement streams in a live city. There are several threads mutually blocking each other. For example, pedestrians and vehicles. But I am going to start with a small village, where individual people move, gradually complicating the settlement. Therefore, there will be an opportunity to experiment (prototype).

      a year later

      I checked examples, is there a 2d example of this porject's usage?