Building mesh from a single polygon about navmesh HOT 3 CLOSED

Sorry this took so long to fix in the readme. Updated it now to warn devs about concave polygons. Hope you got what you were looking for out of that article. Thanks for sharing it. I'll try to read it when I have a few minutes.

from navmesh.

hi @solusipse - you aren't doing anything wrong, it's a limit of the current library. That type of polygon is concave, which is a more complicated beast.

There are libraries like poly-decom.js for decomposing a concave polygon into easier to manage convex polygons. It's on the to do list to handle any polygon. The library came about because I needed fast path finding for a game, and the problem that I ran into is that automatically decomposing polygons leads to worse performance than hand-mapping the levels with convex polygons (in my case, specifically rectangles).

Sorry if you lost any time since that wasn't clear - I'll add a note to the readme to clarify this. PRs are definitely welcome if you want to wade into this decomposition feature.

from navmesh.

Great, thank you for the explanation! I think I'll try with that library you shared, thanks for the link.
Btw, I'm sure that you know about path finding much more than me, could you please let me know what you think about approach presented in this article: https://www.david-gouveia.com/pathfinding-on-a-2d-polygonal-map?

from navmesh.