converting 2d grid of squares to polygon nav mesh

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/11 9:53 UTC
Read the original article Hit count: 268

Filed under:

navigation-mesh

|

navmesh

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?

© Game Development or respective owner

Related posts about navigation-mesh

Dynamic navigation mesh changes

as seen on Game Development - Search for 'Game Development'
I'm currently trying to convert from grids to navigation meshes for pathfinding, since grids are either too coarse for accurate navigation, or too fine to be useful for object tracking. While my map is fairly static, and the navigation mesh could be created in advance, this is somewhat of a tower… >>> More
Making an AI walk on a NavigationMesh (2D/Top-Down game)

as seen on Game Development - Search for 'Game Development'
For some time I have been working on a framework which should make it possible to generate 2D levels based on a set of rules specified by level designers. You can read more about it here as I won't go into details: http://www.jorisdormans.nl/article.php?ref=engineering_emergence Anyway, I'm now at… >>> More
How can I generate a 2d navigation mesh in a dynamic environment at runtime?

as seen on Game Development - Search for 'Game Development'
So I've grasped how to use A* for path-finding, and I am able to use it on a grid. However, my game world is huge and I have many enemies moving toward the player, which is a moving target, so a grid system is too slow for path-finding. I need to simplify my node graph by using a navigational mesh… >>> More
How can I generate a navigation mesh for a tile grid?

as seen on Game Development - Search for 'Game Development'
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… >>> More
Dynamic obstacles avoidance in navigation mesh system

as seen on Game Development - Search for 'Game Development'
I've built my path finding system with unreal engine, somehow the path finding part works just fine while i can't find a proper way to solve dynamic obstacles avoidance problem. My characters are walking allover the map and collide with each other while they moving. I try to steering them when collision… >>> More

Related posts about navmesh

Unit turning in navmesh-based pathfinding

as seen on Game Development - Search for 'Game Development'
I'm working on an RTS game, and I'm using navmeshes for unit pathfinding. I do know how to find a general path within a navmesh, but how do you determine if the unit have enough space to turn? I have units of different shapes (mostly rectangles with different dimensions), and with different turn… >>> More
Path Finding for an Arena based map in 3D using NavMesh

as seen on Game Development - Search for 'Game Development'
I have a 3D arena map (consider a small island surrounded by water on all sides) for a multiplayer Tank fight game. The moveable areas are marked using a Navigation Mesh made by the Arena designer. My question is what would be the best way for navigation in such an environment ? Specially considering… >>> More
How can I generate a navigation mesh for a tile grid?

as seen on Game Development - Search for 'Game Development'
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… >>> More
converting 2d grid of squares to polygon nav mesh

as seen on Game Development - Search for 'Game Development'
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… >>> More
Is there a way to display navmesh agent path in Unity?

as seen on Game Development - Search for 'Game Development'
I'm currently making a prototype for a game I plan to develop. As far as I did, I managed to set up the navigation mesh and my navmeshagents. I would like to display the path they are following when setDestination() is fired. I did some researches but didn't find anything about it. EDIT 1 : So… >>> More