Loading...   

[Show Table of Contents]


§Intro

  • Navigation files are precalculated pathing files created by the map_edit program from zone-utilities that allows for more correct pathing around a zone than without one.
  • They like *.map files are also stored in the server's ./maps/ directory.
  • They have an extension type of .nav eg: qeynos would load maps/qeynos.nav

§Map_Edit Creation Example

Lets walk through the process of creating a .nav file for Najena.

§When you start map_edit you will be presented wth this screen:

You will notice that no zone is loaded and the navigation module is not yet activated.

§Navigate to the file menu and select Open(CTRL + O) and type the zone you would like to open.

In this case we open Najena:

From here you can view the collidable geometry of the zone in grey, the non-collidable geometry of the zone in light blue and surrounded by a red wire box that represents the bounding box of the zone.

§Quickly lets cover the options menu, navigate to File -> Options(ALT + O)

From here you see various options:

  • Render Collidable Mesh: A checkbox that controls whether the grey geometry is drawn.
  • Render Non-Collidable Mesh: A checkbox that controls whether the light blue geometry is drawn.
  • Render Bounding Box: A checkbox that controls whether the bounding box is drawn.
  • Enable backface culling: A checkbox that controls whether polygons facing away from the camera are drawn. (See example below)
  • Bounding Box: Six sliders that let you control the bounding box used by this zone, you can CTRL+Click on the values to be able to manually type in a value.
  • Render Volumes: A checkbox that controls whether eqg volumes(watermaps) are rendered (s3d volumes/watermaps are never rendered).

This is a visual example of backface culling enabled which proves useful for being able to see in zone detail for some indoor zones.

§Next we need to enable the Navigation module. Navigate to the Modules menu and select Navigation.

§Now that navigation is enabled you will see Navigation and NavMesh properties windows.

The tools let you switch between three different modes of operation: NavMesh Generation, Connections and Testing.

§Lets generate an initial NavMesh, scroll to the bottom of NavMesh Properties window and click on Build All NavMesh Tiles.

After a time a mesh will be generated and will show as blue overlay on the geometry.  This is a small graph of walkable polygons and works quite well in most places.

§Okay but what do these options mean?

Cell Size The size of voxels on the xz plane for this nav mesh. The smaller this is the more detail and longer a map will take to generate.  Some zones do not play nicely with very large or very small values of this and you may need to play with this if you're having trouble or seeing artifacts. Smaller values generally lead to meshes with more nodes as well.
Cell Height Generally reccomended that this is 1/2 of Cell Size but not required otherwise the same as cell size just on the y axis.
Height

The agent's height, the agent is used to determine what areas are walkable and remove all areas that can't be walked on.  Generally you probably wont have to change this but you might find it useful if an area you want walkable is being culled improperly.

Radius The agent's radius, same basic idea as height but this is how fat the agent is.
Max Climb The max height the agent will be allowed to climb in one step.  If the agent has to climb something larger than this then a gap will be generated.
Max Slope The max slope the agent will be allowed to climb in one step.  If the agent has to climb something steeper than this then a gap will be generated.
Min Region Size The min size a region can be to be segmented off into its own polygon.
Merged Region Size The minimum size a region needs to be before the algorithim attempt to merge a region into another.
Partitioning Type The algorithim used for partitioning internally. Have never found much reason to change this from default but it causes the algorithim to generate slightly different meshes.
Max Edge Length Maximum length an edge can be in the basic polygon mesh output.  The bigger this is the larger polygons can be.  For flat surfaces that are very large (eg ocean bottoms) this can dramatically reduce polygon count.
Max Edge Error The maximum deviation an edge can have in the basic polygon mesh output.
Verts per Poly Maximum verts any poly can have.  Do not set above 6.  Setting this to something really low would probably needlessly complicate the mesh.
Sample Distance When creating the detail mesh it samples from points nearby.  This is the distance to sample around a point. Generally going the smaller the number the more accurate the mesh is but also the more nodes that need to be generated.
Max Sample Error Maximum error, like distance this is the maximum the error can be before the detail mesh discards a sample point. Smaller leads to more accurate but slower meshes.
Tile Size

The tile size of the map, the larger the tile the fewer of them that need to be generated but also the longer they need to be generated. 

Generally you wont have to change this but something to keep note of is there is a maximum amount of nodes a tile can contain and connections (covered below) can only connect a tile either to itself or to one of its potential 8 adjacent tiles.

 

So you may need to up this if you have a large portal or decrease it if you find it having difficulty creating a tile at all.

§Lets go find and fix a spot where a gap in the navmesh exists.

What we see here is a pool of water, these are common places to find gaps in older zones.

By turning off the non-collidable mesh and using the test tool we can confirm that indeed this pool cannot be pathed into because of a gap in the navmesh.

§Now we switch to the Connections mode.

You'll see a few options, what we want in this case is a bi-directional connection as these can move in either direction.  We also want the area type to be "Water" as it is going into and out of a pool of water.

§Place the connection by clicking on the mesh once (for start pos) and again (for end pos)

We now have a connection that connects these two meshes together but if we try to retest it we find they still are not connected.  That is because connections are only made on navmesh tile creation.

§Switch back to NavMesh Generation mode and Shift+Click the area around that connection we just made.

The tile for that area has just been removed from the overall mesh.

§Re-add the tile by Clicking the area around the connection.

The tile has returned and if we retest it we notice that the connection now works.

§Now lets move to another place you might find a gap.

We come to a spot where the floor is not solid because the player is intended to fall into this "trap" if they're inexperienced.

§Lets add a normal bi-directional connection spanning the gap so npcs at least just hop over it and don't get stuck

This would work but a player that had a npc chasing them and fell down this hole would create a massive train through a long part of the zone.  Wouldn't it be nice if the npc could also jump down this hole instantly?

§Lets create a set of portal one-way connections from the top sides of the mesh down into the trap

Now that the connections are created don't forget to regenerate any nav mesh tiles that the connections have landed on.

§Lets test now that we've created those jumps.

Instead of going all through the zone instead green jumps down into the trap to chase red.

 

That is basically it, make sure to save before you exit otherwise you will lose all your work.