Converting 2D grid of squares to polygon How can I generate a navigation mesh for a tile grid?

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 matrixgrid of squarestiles, 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 squarestiles out and extend lines from there edges to make polygons ... that's all I have got so far.

Any advice?

improved formatting

Source Link

edit approved Oct 16, 2012 at 15:19

famousgarkin

688
7
23

converting 2d Converting 2D grid of squares to polygon navnavigation mesh

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?