SpirOps

SpirOps Path Generator is a powerful topological analysis tool that allows massive crowd simulations.

SpirOps Path Generator analyzes in a few seconds any 3D environment and places collision information and paths, so that an AI driven character can find his way. The 3D environment can be several kilometers wide, and can have several levels. With SpirOps Graph Generator, each AI driven character knows exactly, from any position, where he can go, and how to go there.

Medieval Village : 171,992 triangles
Computation Time : 8 seconds with an AMD 64 x2 3800+ (1GB)
Fast Collision Detection, Ground Elevation and Multi-Level Analysis (2D½)