Can someone explain NavigationMesh parameters?

:information_source: Attention Topic was automatically imported from the old Question2Answer platform.
:bust_in_silhouette: Asked By gmaps

I would like to know what NavigationMesh parameters do and when to use them. I found absolutely no useful info in docs or anywhere else.

So first of all, we have 3 types, watershed, monotone and layers.
What is the key difference and when to use them?

Agent stuff is kinda obvious, so I’ll skip that. What does the cell size do? I noticed that it produces larger/smaller polygons. What is the benefit/tradeoff of bigger/smaller cell size/height?

I would also like to know what do parameters like:

detail -> sample_distance
edge -> max_length
region -> min_size, merge_size

And also what is the benefit/tradeoff of using different number of vertices per polygon.

Info about all other parameters is a bonus :slight_smile:

Don’t know the answer, but would very much like to know it too.

Skipperro | 2019-08-08 12:08

From what I’ve read, “watershed”, “monotone”, and “layers” are algorithms (from the looks of it Graph Transversal algorithms) used to compute the points in the NavigationMesh. I think the watershed one (similar to the Wiki page on it) uses the highest points (like in a watershed) in order to make a path for the NavigationMesh. The monotone one sorts the possible points in the NavigationMesh so as to build a path. I don’t know about the Layers one, though.

“Cell size” may refer to the size of the, well, cells which are laid across the polgyon “floor” (or whatever surface the NavigationMesh is laid upon) so as to calculate which points can be used in the path for the NavigationMesh. The smaller the cell size, the more calculations the NavigationMesh will have to do. Can’t seem to figure out what “sample_size”, “max_length”, “min_size”, and “max_size” do, though.

Hope this helps.

Ertain | 2019-08-09 01:24