handmade.network » Forums » Navigation mesh generation
12 posts
#12675 Navigation mesh generation
5 months, 3 weeks ago

Hey, I would like to know if there is any books or tutorials thats shows specifically the part of navigation mesh generation, not the finding paths algorithms, just the navmesh generation it self. I've been looking for this for a while and I just found documents talking about it but I always get very confused on the explanations
324 posts
#12678 Navigation mesh generation
5 months, 2 weeks ago

The simplest way is to start with a known accessible point and floodfill the world from there using allowable movement actions.

Casey has a blog post about doing something like that: https://mollyrocket.com/casey/stream_0006.html

12 posts
#12954 Navigation mesh generation
4 months, 3 weeks ago

I tried to read and understand the link and other resources but i'm still very lost at it... is there any books that goes through the full process of generating a navigation mesh?