ExACT (from Exact Arbitrary Clearance Technique) is the name of my Local Movement Algorithm. It computes paths with any desired amount of clearance to the static geometry, as well as it uses the whole length of the portal to set the waypoints, reducing the chance of collision against other agents, as all of them have a different attractor. This method can be easily integrated into any existing Navigation Mesh System. In fact, I use NEOGEN (Global Movement) + ExACT (Local Movement) to solve the problem of character navigation in my current projects.


 exact-00  exact-01  exact-02

Computing Exact Arbitrary Clearance for Navigation Meshes from Ramon Oliva on Vimeo.