Affordable Access

Publisher Website

High quality navigation in computer games

Authors
Journal
Science of Computer Programming
0167-6423
Publisher
Elsevier
Publication Date
Volume
67
Issue
1
Identifiers
DOI: 10.1016/j.scico.2006.06.008
Keywords
  • Navigation
  • Roadmap
  • Camera Movement
  • Groups
  • Computer Games

Abstract

Abstract 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.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

The relationship between computer games and qualit...

on Journal of Education and Healt... Jan 01, 2013

Computer-Assisted Navigation in High Tibial Osteot...

on The Open Orthopaedics Journal Jan 01, 2012
More articles like this..