GSoC/GCI Archive
Google Summer of Code 2010 Crystal Space

Integration of Recast & Detour into CEL and hierarchical pathfinding algorithm implementation

by leonardord for Crystal Space

This proposal revolves around two main goals. The first one is to integrate the Recast & Detour toolset into CEL, so navigation meshes can be generated automatically from maps. The second objective is to give CEL the ability to efficiently handle pathfinding in large maps, which are divided into smaller sectors connected by portals. This objective is to be achieved using a hierarchical pathfinding algorithm.