Space Foundation System: An Approach to Spatial Problems in Games

Current implementation approaches to spatial problems in digital games are not optimal. We identify a significant mismatch between the problem domain and the implementation domain. In this paper, we present the Space Foundation System, a technology for game engines based on a graph data structure focused on location-based semantics. We present a high-level algorithm and implementation approach for deriving a graph by subdividing the game’s space based on integrity. The vision and possible applications of the framework are explored through the use of a gameplay scenario. The presented approach increases the abstraction level of the implementation domain and allows for the implementation of solutions for spatial problems closer to the problem domain.