UCT CS Research Document Archive

A Spatial Awareness Framework for Enhancing Game Agent Behaviour

Perkins, Simon, David Jacka, Patrick Marais and James Gain (2008) A Spatial Awareness Framework for Enhancing Game Agent Behaviour. In Proceedings The 2008 ACM SIGGRAPH Symposium on Video Games, pages 15-22, Los Angeles, California.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.

Abstract

We describe a framework for providing game agents with awareness of the intrinsic spatial qualities of the virtual worlds that they inhabit. We develop a novel data structure based on a modified medial axis, which establishes a mapping between the medial axis and world structures. This data structure can be used to perform queries about the width, curvature and connectivity of a space within a virtual world. Additional information, such as sampled visibility can also be integrated with this framework. An agent-based crowd simulation is adapted to make use of the sensory information provided by this data structure and the success of using this information within two game scenarios is evaluated.

EPrint Type:Conference Paper
Keywords:spatial analysis
agents
games
Subjects:I Computing Methodologies: I.2 ARTIFICIAL INTELLIGENCE
I Computing Methodologies: I.4 IMAGE PROCESSING AND COMPUTER VISION
I Computing Methodologies: I.3 COMPUTER GRAPHICS
ID Code:476
Deposited By:Gain, James
Deposited On:18 September 2008