Routing with Weights

[niko-dellic]

I have a general question around how we could assign weights to the navMesh, similar to how Google Maps uses weights for its routing (such as traffic, etc).

For instance (3JS example), say I have a mesh of lumen values that I want to embed into the navMesh. Conceptually, I imagine I could use raycasting or a kdTree to assign the lumen values to the poly or verts of the navMesh.

1. How would I store this custom user data into each poly or vertices of the navMesh?
2. How can I access this user data at a later point by querying the navMesh?
3. How could I use these values (weights) to influence detour routing?
4. How could I use this to speed up or slow down agents?

Many thanks!
Niko