Gamasutra: "PathEngine announced the release of a new update for its pathfinding and agent movement SDK, which adds a 2D overlap analysis phase to the automated 3D content process. At the same time, the company struck licensing deals with developer Cats Who Play (Fairy Tales: Three Heroes) and global defense electronics company Elbit Systems.
The latest SDK's 2D overlap analysis detects source geometry elements which do not overlap other elements vertically. These elements are then processed with code that bypasses BSP (binary space partition) generation. Where geometry is overlapped vertically, the overlap analysis also detects where clumps of geometry can be processed separately with independent local BSP analysis."