Recast/Detour VS BayesOpt

RecastNavigation

Detour is open source (zlib) so anyone has access to a proven RVO implementation. I believe Unreal and Unity still use Recast/Detour for navmesh and avoidance, but it looks like Godot cooked up their own.

https://github.com/recastnavigation/recastnavigation There is also a library called Yuka that is web based that can generate navmeshes i think: https://mugen87.github.io/yuka/docs/NavMesh.html

Hi, wanted to post about my rust project. I created Rust Lang bindings to the famous https://github.com/recastnavigation/recastnavigation . My library, Divert, currently provides the resources to interact with the Detour, 3d mesh path finding, capabilities of Recast Navigation. In the future, I hope to implement bindings for the Recast side of RecastNavigation which facilitates generating navigation meshes from input geometry to be used by detour. Most of my hobby work revolves around reverse engineering video games, so I needed the capabilities of Detour for my Rust program to navigate in game geometry. I would characterize myself as quite new to Rust still, so constructive criticism is highly welcome. I imagine, I did some really weird stuff while designing this crate, and I bet someone can let me know here ;)

Recast & Detour for navigation meshes (though Rust does have Detour bindings)

For path finding there is at least https://github.com/recastnavigation/recastnavigation

Recast is used in Unreal and many other games.

https://github.com/recastnavigation/recastnavigation Would be.

Very interesting to see how wide spread this is. Stumbled upon it myself by accident when comparing my algorithm to a popular Bayesian optimisation algorithm (https://github.com/rmcantin/bayesopt). Almost every run it would sample the exact centre of the optimisation space. At first I was blown away by the performance until I found it suspicious that the precise optimum was found so often. Shifting the optimum away from the centre greatly reduced the algorithms performance.