Generating navigation meshes at runtime

Let’s continue our short novel started in Chapter 4, Setting Up a Navigation Mesh:

In the secret research laboratory, a groundbreaking experiment was underway. The artificial intelligence dummy puppets, developed by Dr. Markus and Professor Viktoria, were primed for a quest: equipped with advanced pathfinding systems, the puppets were cleverly placed in the lab’s complex network of corridors and interconnected rooms.

They faced simulated construction zones, unexpected barriers, and even simulated distractions that obstructed their path. However, armed with their state-of-the-art AI capabilities, the puppets swiftly adapted to the changing circumstances, employing their ingenuity to find alternative routes and skillfully navigate through the intricate layout of the laboratory.

If you are working with nav meshes, chances are you will sooner or later have objects that will be moving around and will cause the agent’s...