Flocks, herds and schools: A distributed behavioral model
SIGGRAPH '87 Proceedings of the 14th annual conference on Computer graphics and interactive techniques
Artificial intelligence: a modern approach
Artificial intelligence: a modern approach
Multidimensional binary search trees used for associative searching
Communications of the ACM
Game Programming Gems
Finding paths for coherent groups using clearance
SCA '04 Proceedings of the 2004 ACM SIGGRAPH/Eurographics symposium on Computer animation
Reactive path deformation for nonholonomic mobile robots
IEEE Transactions on Robotics
Proceedings of the 2008 symposium on Interactive 3D graphics and games
Opening Doors in Motion Analysis Research
Motion in Games
Automatic speed graph generation for predefined camera paths
SG'10 Proceedings of the 10th international conference on Smart graphics
Path-planning for RTS games based on potential fields
MIG'10 Proceedings of the Third international conference on Motion in games
Planning plausible human animation with environment-aware motion sampling
MIG'11 Proceedings of the 4th international conference on Motion in Games
Push and rotate: cooperative multi-agent path planning
Proceedings of the 2013 international conference on Autonomous agents and multi-agent systems
Hi-index | 0.00 |
Navigation plays an important role in many modern computer games. Currently the motion of entities is often planned using a combination of scripting, grid-search methods, local reactive methods and flocking. In this paper we describe a novel approach, based on a technique originating from robotics, that computes a roadmap of smooth, collision-free navigation paths. Because the vast amount of computation time is spent in the pre-processing phase, navigation during the execution of an application is almost instantaneous. The created roadmap can be queried to obtain high quality paths. Furthermore, the applications of the roadmap are not limited to navigating an entity. Therefore, besides navigation for an entity, two other applications are presented; one for planning the motion of groups of entities and one for creating smooth camera movements through an environment. All applications are based on the same underlying techniques.