Stitching Multiple navGens

[niko-dellic]

Is it possible to generate multiple navMeshes and then stitch them together into one navMesh?

[rob-myers]

It's possible to add/remove/replace "tiles" in a tiled navMesh, which amounts to the same thing:

const navMesh = new NavMesh()
navMesh.initTiled(navMeshParams)
// ...
navMesh.removeTile(...)
navMesh.addTile(...)

There's a dynamic navmesh demo here, which I am currently trying to replicate.

[niko-dellic]

This is a good start, although I am getting issues when trying to add a tile to my tiledNavMesh:
Failed to add tile at (38,31,0): -2147483647. I understand this means DT_FAILURE.

Essentially I am trying to combine multiple navMeshes. Imagine if the model below was split down the middle and both sides generated a NavMesh (while this is simplified, imagine doing this to handle large files).

My hope is to:

1. load multiple .bin (uint8Array) files of downloaded navMesh results
2. load the first element using importNavMesh from core
3. stitch the following uint8Array elements via AddTile

i've gotten DT_FAILURE in cases where I have used both a duplicate of the same navMesh (for testing) and in cases where they are different navMeshes. In both cases, they are generated with the same settings.

Any further advice would be greatly appreciated!
Niko

[rob-myers]

Let's say the 1st geometry is one half and the 2nd geometry is the other half.

Are you removing all the tiles touching the 2nd geometry?
Are you including both geometries when re/adding tiles?

You could visualise the tiles in XZ plane using three.js GridHelper.

[rob-myers]

I'm not sure whether non-tiled navmeshes amount to a "directed graph over triangles".
Maybe that's what you're asking?