How can I offset a mesh to make a navigation mesh out of it?

:information_source: Attention Topic was automatically imported from the old Question2Answer platform.
:bust_in_silhouette: Asked By KijeviGombooc

I create meshes at runtime in Godot and I want to have navigation working on them but as far as I know there is no way to bake the meshes into navmesh. So, what I have: Some meshes. What I need: Navmesh made out of them based on character radius, I don’t care about what slope he can climb and stuff like that for now.

I already found a way to combine these meshes into one in gdscript. I don’t need a language specific answer though.

I need an algorithm that for example from a square creates a smaller square, or from an arrow shape, create a smaller arrow shape, based on character radius.

:bust_in_silhouette: Reply From: mhebes

In case anyone else finds this question on google, this great open-source library by Angus Johnson provides this functionality and other polygon math.