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: |
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 |