[Algorithms] Pathfinding in Dungeon Siege
Brought to you by:
vexxed72
From: Peter T. <tho...@h2...> - 2002-04-22 18:48:16
|
After playing with the new addiction that is Dungeon Siege, I started wondering about some fundamentals in the core engine... one of which is pathfinding. Does anyone know what pathfinding system this game is using? Since the world is mainly flat (not to mention continuous), an octree doesn't seem like it'd be efficient enough. It'd be tempting to map the world onto a 2D map for pathfinding purposes, however I've found cases where 3D pathing is required (such as bridges over rooms, spiral staircases, etc.) so 2D mapping doesn't seem too feasible either. Waypoints, maybe? Links to articles would be appreciated as well... -Pete |