Dynamic Navigation Mapping:
Raycasting is used to place nodes along the surface of the world, which then calculate connections with their neighbors.
- Green lines represent walkable connections
- Yellow lines require a jump to traverse
- Red lines cannot be reached by that path
Combined with the A* algorithm, this should allow for creatures to navigate even when the topography is changing or jumping is required to reach higher places.
The frequency of the nodes can be altered (as shown) to provide less detailed, but larger or faster calculated maps. Ideally, this will be adjusted in real time to only provide the level of accuracy needed to find an acceptable path.
Unity debug controls provide some nice visuals too, and make it much easier to make sure everything is being calculated right!