Jump to content

NavMeshing - Recommended triangle sizes?


Baaleos

Recommended Posts

Are there any recommendations as to size of triangles for navmeshing?

 

 

Eg: While bigger triangles may be easier for modders to do in areas, do they have detrimental effect to pathfinding.

Or inversely

Do more smaller triangles - help in pathfinding, but affect performance?

What is the recommendation - if we can get away with bigger triangles for large empty areas - should we use them or should we stick to smaller triangles?

Link to comment
Share on other sites

A big NavMesh triangle except that it helps the modder, it actually occupies / uses less systems resources, they don't use too much but they do use them (memory), in compare with small triangles.


Big triangles also helps to avoid exceeding the NavMesh limit, which is 5147 vertex (if i remember correctly), but this should only concern you, if you intend on building massive interior cells.


The part where you want to avoid big triangles is at "Load Doors", if you have a big triangle (that's finalize) and you also have a lot of followers, when you enter a cell you might spawn way too far from the door, this can be an issue if you have for example a trigger box that "Sets Stage On Enter" just near / in front of the 'Load Door'.


"pathfinding" only cares for well created NavMesh, all NavMesh should be one single entity for the "pathfinding" to work correctly.


Have a happy modding.

Link to comment
Share on other sites

Ive done some custom worldspace navmeshing and the only instance i have come across where a very large triangle is even possible is a perfectly flat area that stretches from cell border to cell border. In my case it was the top of a very large city wall in which only two triangles were used. in all other instances the mesh must conform to the shape of the terrain and large triangles just aren't possible. in testing i had no issues with npcs using those enormous triangles so my answer would be no, there is no problem with the use of large triangles. Though a caveat must be stated that the number of large triangles in my case was very low(only 2 per cell and only covering a small percentage of the cell) problems may indeed arise if you were to say cover an entire cell with 2 triangles. only one way to find out, bite the bullet and test it.

Link to comment
Share on other sites

  • Recently Browsing   0 members

    • No registered users viewing this page.
×
×
  • Create New...