How can I generate a navigation mesh for a tile grid?
Posted
by
Roflha
on Game Development
See other posts from Game Development
or by Roflha
Published on 2012-10-10T23:05:57Z
Indexed on
2012/10/16
17:22 UTC
Read the original article
Hit count: 376
I haven't actually started programming for this one yet, but I wanted to see how I would go about doing this anyway.
Say I have a grid of tiles, all of the same size, some traversable and some not. How would I go about creating a navigation mesh of polygons from this grid?
My idea was to take the non-traversable tiles out and extend lines from there edges to make polygons... that's all I have got so far. Any advice?
© Game Development or respective owner