Evaluating height clearance with the navigation mesh allows agents to walk under a slanted overpass safely.
The approach can be integrated into standard navigation and animation systems to simulate thousands of agents on 3D surfaces in real-time.
With this work we build upon prevous work to construct navigation meshes. These meshes are used to limit the locations
characters can travel in interactive simulations to only include safe or navigable areas. We use the curvature of the mesh surface to
decide if the area is navigable or not.
The proposed method robustly and efficiently computes a navigation mesh for arbitrary and dynamic 3D environments based on curvature. This method addresses a number of known limitations in state-of-the-art techniques to produce navigation meshes that are tightly coupled to the original geometry, incorporate geometric details that are crucial for movement decisions and can robustly handle complex surfaces. The method is integrated into a standard navigation and collision-avoidance system to simulate thousands of agents on complex 3D surfaces in real-time.