A Spatial Awareness Framework for Enhancing Game Agent Behaviour

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

[img] PDF

Download (3MB)


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.

Item Type: Conference paper
Uncontrolled Keywords: spatial analysis agents games
Subjects: Computing methodologies > Artificial intelligence
Computing methodologies > Computer graphics > Image manipulation > Image processing
Computing methodologies > Computer graphics
Date Deposited: 18 Sep 2008
Last Modified: 10 Oct 2019 15:34
URI: http://pubs.cs.uct.ac.za/id/eprint/476

Actions (login required)

View Item View Item