A Time- and Space-Efficient Adaptation of the Space Foundation System for Digital Games

Abstract: This paper presents a time- and space-efficient adaptation of the Space Foundation System, a novel game engine system that abstracts space into semantic locations to bridge the gap between the implementation domain and the problem domain of spatial features in digital games. The presented algorithm discretizes the game space by employing a frontier-based flood fill on a voxel grid to partition the space into locations defined by anchors bounded by delimiters. Integrated into a game engine via extended Transform components, the system enables location queries and supports advanced spatial game features in real time. An evaluation across diverse game environments demonstrates that the algorithm meets practical development requirements regarding computation time and memory usage. The results suggest that the system offers a viable, design-oriented extension to traditional scene graphs.

Paper: Dyrda, D., Pfaffinger, K., Belloni, C., Schacherbauer, M., Pirker, J., and Klinker, G. (2025). A Time- and Space-Efficient Adaptation of the Space Foundation System for Digital Games. Proceedings of the 2025 18th ACM SIGGRAPH Conference on Motion, Interaction, and Game.

➜DOI: 10.1145/3769047.3769056.

➜Published Paper: ACM Digital Library

➜Manuscript: Full Paper