converting 2d grid of squares to polygon nav mesh
- by Roflha
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 2D matrix of squares, all of the same size, some traversable and some not. How would I go about creating a navigation mesh of polygons from this grid. Is there any reading I can look at until I get a chance to get to my computer or should I just give it a go.
My idea was to take the non-traversable squares out and extend lines from there edges to make polygons.. that's all I have got so far.
Any advice?