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.
PDF
Spatial_Awareness.pdf Download (3MB) |
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.
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 |