{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,23]],"date-time":"2026-04-23T07:54:37Z","timestamp":1776930877044,"version":"3.51.2"},"publisher-location":"New York, NY, USA","reference-count":53,"publisher":"ACM","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,12,3]]},"DOI":"10.1145\/3769047.3769056","type":"proceedings-article","created":{"date-parts":[[2025,11,28]],"date-time":"2025-11-28T12:23:26Z","timestamp":1764332606000},"page":"1-11","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Time- and Space-Efficient Adaptation of the Space Foundation System for Digital Games"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-0394-3325","authenticated-orcid":false,"given":"Daniel","family":"Dyrda","sequence":"first","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-9100-4665","authenticated-orcid":false,"given":"Kerstin","family":"Pfaffinger","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-7822-9525","authenticated-orcid":false,"given":"Claudio","family":"Belloni","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0005-1747-0927","authenticated-orcid":false,"given":"Martin","family":"Schacherbauer","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0336-0592","authenticated-orcid":false,"given":"Johanna","family":"Pirker","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0971-5726","authenticated-orcid":false,"given":"Gudrun","family":"Klinker","sequence":"additional","affiliation":[{"name":"Technical University of Munich, Munich, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2025,12,2]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1542362.1542401"},{"key":"e_1_3_3_2_3_1","volume-title":"A pattern language: Towns, buildings, construction","author":"Alexander Christopher","year":"1977","unstructured":"Christopher Alexander, Sara Ishikawa, and Murray Silverstein. 1977. A pattern language: Towns, buildings, construction. Oxford University Press."},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"publisher","DOI":"10.26503\/dl.v2009i1.493"},{"key":"e_1_3_3_2_5_1","doi-asserted-by":"publisher","unstructured":"Daniel Arribas-Bel and Martin Fleischmann. 2022. Spatial Signatures - Understanding (urban) spaces through form and function. Habitat International 128 (2022) 102641. 10.1016\/j.habitatint.2022.102641","DOI":"10.1016\/j.habitatint.2022.102641"},{"key":"e_1_3_3_2_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/109648.109664"},{"key":"e_1_3_3_2_7_1","unstructured":"Nassib Azar. 2013. The Metrics of Space: Molecule Design. https:\/\/www.gamedeveloper.com\/design\/the-metrics-of-space-molecule-design Accessed: July 2025."},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/CIG.2017.8080411"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/3102071.3110572"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"publisher","unstructured":"C.\u00a0Bradford Barber David\u00a0P. Dobkin and Hannu Huhdanpaa. 1996. The quickhull algorithm for convex hulls. ACM Trans. Math. Software 22 4 (Dec. 1996) 469\u2013483. 10.1145\/235815.235821","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_3_2_11_1","volume-title":"The Game Design Reader, A Rules of Play Anthology","author":"Bj\u00f6rk S.","year":"2006","unstructured":"S. Bj\u00f6rk and J. Holopainen. 2006. Games and Design Patterns. In The Game Design Reader, A Rules of Play Anthology, K.\u00a0Salen and E.\u00a0Zimmerman (Eds.). MIT Press."},{"key":"e_1_3_3_2_12_1","first-page":"6","volume-title":"Proceedings of AISB artificial intelligence and simulation behaviour convention","volume":"3","author":"Brom Cyril","year":"2006","unstructured":"Cyril Brom and Adam Abonyi. 2006. Petri-nets for game plot. In Proceedings of AISB artificial intelligence and simulation behaviour convention , Vol.\u00a03. 6\u201313."},{"key":"e_1_3_3_2_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG64752.2025.11114190"},{"key":"e_1_3_3_2_14_1","volume-title":"A game grammar","author":"Bura St\u00e9phane","year":"2006","unstructured":"St\u00e9phane Bura. 2006. A game grammar. http:\/\/www.stephanebura.com\/diagrams\/ Accessed: July 2025."},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-77974-2"},{"key":"e_1_3_3_2_16_1","unstructured":"Weronika Dettlaff. 2014. Space syntax analysis\u2013methodology of understanding the space. PhD Interdisciplinary Journal 1 (2014) 283\u2013291."},{"key":"e_1_3_3_2_17_1","unstructured":"Joris Dormans. 2012. Engineering emergence: applied theory for game design. Ph.\u00a0D. Dissertation. Universiteit van Amsterdam."},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/icra40945.2020.9196775"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/1621841.1621878"},{"key":"e_1_3_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG60054.2024.10645661"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/10515.10549"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0056277"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"publisher","DOI":"10.1177\/1937586718812436"},{"key":"e_1_3_3_2_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/42411.42414"},{"key":"e_1_3_3_2_25_1","volume-title":"Studierendenkonferenz Informatik (SKILL 2025)","author":"Hemming Paul","year":"2025","unstructured":"Paul Hemming and Daniel Dyrda. 2025. Towards a Unified System for Controlling Aesthetics in Video Games Using Graph-Based Spatial Models. In Studierendenkonferenz Informatik (SKILL 2025). Gesellschaft f\u00fcr Informatik eV."},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/311535.311567"},{"key":"e_1_3_3_2_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1822348.1822359"},{"key":"e_1_3_3_2_28_1","unstructured":"Ruud Op\u00a0Den Kelder. n. d.. Towards a Framework for Analytical Game Space Design. Master\u2019s thesis. Universiteit Utrecht Faculty of Computer Science."},{"key":"e_1_3_3_2_29_1","unstructured":"B. Kreimeier. 2002. The Case For Game Design Patterns. https:\/\/www.gamedeveloper.com\/design\/the-case-for-game-design-patterns Accessed: July 2025."},{"key":"e_1_3_3_2_30_1","unstructured":"Antonios Liapis Georgios\u00a0N. Yannakakis and Julian Togelius. 2013. Sentient sketchbook : computer-assisted game level authoring. 8th International Conference on the Foundations of Digital Games Chania. (2013)."},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"publisher","DOI":"10.1145\/280811.281026"},{"key":"e_1_3_3_2_32_1","volume-title":"The image of the city","author":"Lynch Kevin","year":"1960","unstructured":"Kevin Lynch. 1960. The image of the city. MIT press."},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/CoG57401.2023.10333224"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2683483.2683503"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"crossref","unstructured":"Daniel Meneveaux Kadi Bouatouch Eric Maisel and Romuald Delmont. 1998. A new partitioning method for architectural environments. The Journal of Visualization and Computer Animation 9 4 (1998) 195\u2013213.","DOI":"10.1002\/(SICI)1099-1778(1998100)9:4<195::AID-VIS179>3.0.CO;2-Z"},{"key":"e_1_3_3_2_36_1","doi-asserted-by":"crossref","unstructured":"Joe Nandhakumar Nikiforos Panourgias and Harry Scarbrough. 2013. From knowing it to \u201cgetting it\u201d: Envisioning practices in computer games development. Information Systems Research 24 4 (2013) 933\u2013955.","DOI":"10.1287\/isre.2013.0482"},{"key":"e_1_3_3_2_37_1","doi-asserted-by":"publisher","unstructured":"Timothy\u00a0S. Newman and Hong Yi. 2006. A survey of the marching cubes algorithm. Computers & Graphics 30 5 (Oct. 2006) 854\u2013879. 10.1016\/j.cag.2006.07.021","DOI":"10.1016\/j.cag.2006.07.021"},{"key":"e_1_3_3_2_38_1","doi-asserted-by":"publisher","unstructured":"G.M. Nielson. 2003. On marching cubes. IEEE Transactions on Visualization and Computer Graphics 9 3 (July 2003) 283\u2013297. 10.1109\/tvcg.2003.1207437","DOI":"10.1109\/tvcg.2003.1207437"},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"publisher","DOI":"10.1109\/visual.2004.28"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"publisher","unstructured":"F.\u00a0P. Preparata and S.\u00a0J. Hong. 1977. Convex hulls of finite sets of points in two and three dimensions. Commun. ACM 20 2 (Feb. 1977) 87\u201393. 10.1145\/359423.359430","DOI":"10.1145\/359423.359430"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/1111411.1111431"},{"key":"e_1_3_3_2_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/isvd.2007.41"},{"key":"e_1_3_3_2_43_1","volume-title":"Rules of play: Game design fundamentals","author":"Salen Katie","year":"2004","unstructured":"Katie Salen and Eric Zimmerman. 2004. Rules of play: Game design fundamentals. MIT Press."},{"key":"e_1_3_3_2_44_1","volume-title":"The Art of Game Design: A book of lenses (third ed.)","author":"Schell Jesse","year":"2019","unstructured":"Jesse Schell. 2019. The Art of Game Design: A book of lenses (third ed.). CRC Press."},{"key":"e_1_3_3_2_45_1","doi-asserted-by":"publisher","DOI":"10.21236\/AD0700375"},{"key":"e_1_3_3_2_46_1","doi-asserted-by":"publisher","DOI":"10.1109\/eit48999.2020.9208270"},{"key":"e_1_3_3_2_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37421"},{"key":"e_1_3_3_2_48_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781351116305"},{"key":"e_1_3_3_2_49_1","unstructured":"Unity Technologies. 2022. Unity Game Engine. unity.comversion 2022.3.58f1 LTS."},{"key":"e_1_3_3_2_50_1","doi-asserted-by":"publisher","DOI":"10.1109\/ipdps54959.2023.00077"},{"key":"e_1_3_3_2_51_1","doi-asserted-by":"publisher","unstructured":"Fan Yang You Li Mingliang Che Shihua Wang Yingli Wang Jiyi Zhang Xinliang Cao and Chi Zhang. 2022. The Polygonal 3D Layout Reconstruction of an Indoor Environment via Voxel-Based Room Segmentation and Space Partition. ISPRS International Journal of Geo-Information 11 (2022) 530. 10.3390\/ijgi11100530","DOI":"10.3390\/ijgi11100530"},{"key":"e_1_3_3_2_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/isvd.2011.18"},{"key":"e_1_3_3_2_53_1","doi-asserted-by":"publisher","unstructured":"Peter Zerfass Christian\u00a0D. Werner Frank\u00a0B. Sachse and Olaf D\u00f6ssel. 2000. Deformation of surface nets for interactive segmentation of tomographic data. Biomedizinische Technik 45 s1 (2000) 483\u2013484. 10.1515\/bmte.2000.45.s1.483","DOI":"10.1515\/bmte.2000.45.s1.483"},{"key":"e_1_3_3_2_54_1","doi-asserted-by":"publisher","unstructured":"Krista\u00a0Rizman \u017dalik and Borut \u017dalik. 2009. A sweep-line algorithm for spatial clustering. Advances in Engineering Software (June 2009) 445\u2013451. 10.1016\/j.advengsoft.2008.06.003","DOI":"10.1016\/j.advengsoft.2008.06.003"}],"event":{"name":"MIG '25: The 18th ACM SIGGRAPH Conference on Motion, Interaction, and Games","location":"Zurich Switzerland","acronym":"MIG '25","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the 2025 18th ACM SIGGRAPH Conference on Motion, Interaction, and Games"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3769047.3769056","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,8]],"date-time":"2026-01-08T20:56:23Z","timestamp":1767905783000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3769047.3769056"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,2]]},"references-count":53,"alternative-id":["10.1145\/3769047.3769056","10.1145\/3769047"],"URL":"https:\/\/doi.org\/10.1145\/3769047.3769056","relation":{},"subject":[],"published":{"date-parts":[[2025,12,2]]},"assertion":[{"value":"2025-12-02","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}