What are the edges of a Mesh navigation graph?

6cacefa1c2d7010ddde57b4ec2c7af90
0
Weng 101 Feb 06, 2009 at 09:39

I am reading up and am interested in using mesh navigation graphs for path finding.

Given that each mesh represents a node on the navigation graph, what are the edges of the mesh navigation graph?

Also, how are the edge costs of the mesh navigation graph computed?

The diagrams I have seen show the meshes lying adjacent to one another with no edges, unlike the waypoint navigation graph.

2 Replies

Please log in or register to post a reply.

Ceee4d1295c32a0c1c08a9eae8c9459d
0
v71 105 Feb 06, 2009 at 19:33

Your question is a bit vague, you mean edges inside a mesh or edges between meshes ?
if your question is the latter i would say that an edge connects 2 meshes
given this structure you may employ graph navigation algorithm to select the shortest path between meshes and other algorithms as well, it depends of what you need

6cacefa1c2d7010ddde57b4ec2c7af90
0
Weng 101 Feb 09, 2009 at 08:38

@v71

Your question is a bit vague, you mean edges inside a mesh or edges between meshes ?
if your question is the latter i would say that an edge connects 2 meshes
given this structure you may employ graph navigation algorithm to select the shortest path between meshes and other algorithms as well, it depends of what you need

I am referring to edges between meshes. Can the edges between 2 meshes be represented by a straight line between the 2 centre points of the 2 meshes?

Inside a mesh, since the mesh is a walkable area, it is not necessary to have edges inside a mesh right?

:huh: