Recast/Detour VS msdfgen

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.

This very well explained here https://github.com/Chlumsky/msdfgen and with more details in link d pdf.

Basically, signed distance fields allow high resolution renders from low resolution rasters which represent character shape.

No idea how to help you but I will just drop this since it improved the quality for me by 1000 https://github.com/Chlumsky/msdfgen

And that's the complicated state of the art version for 3D perspective. Other versions are even simpler.

This is known as a “multi-channel signed distance field”, or “msdf”.

https://github.com/Chlumsky/msdfgen

I use this, free and has been very good for me https://github.com/Chlumsky/msdfgen

Distance fields are not slow to render. They don't need a powerful gpu. Valve was already using SDF for textures in 2007 and released a paper about it. MSDF (multi channel signed distance fields) is a popular text libraries for game engine devs that uses distance fields. Distance fields are fast to render in 2D and even 3D. The problem is with everything around it. Lighting, shadows, shading will all require specialized tooling and likely a specialized engine for very little benefit (imo).

Signed distance fields only work well for relatively simple characters.

If you have highly detailed characters like Chinese or emojis, you need larger resolution to faithfully represent every detail. One way to get around excessive memory requirements is to store the characters in their default vector forms and only render the required characters on demand, but then you might as well render them at the required pixel resolution and do away with the additional complexity of SDF rendering.

SDFs are still useful though if you have to render text at many different resolutions, for example on signs in computer games, as seen in the original paper https://steamcdn-a.akamaihd.net/apps/valve/2007/SIGGRAPH2007...

In the past, SDFs also had problems with sharp corners, which has been solved in https://github.com/Chlumsky/msdfgen

MSDFGen looks pretty sweet. https://github.com/Chlumsky/msdfgen