Research on Subdivision Wave Function Collapse for Game Scene Generation
JIN Shiheng, ZHENG Chunhui, LYU Desheng
1.Key Laboratory of Interactive Media Design and Equipment Service Innovation, Ministry of Culture and Tourism, Harbin 150001, China
2.School of Architecture, Harbin Institute of Technology, Harbin 150001, China
JIN Shiheng, ZHENG Chunhui, LYU Desheng. Research on Subdivision Wave Function Collapse for Game Scene Generation[J]. Computer Engineering and Applications, 2023, 59(1): 244-251.
[1] HENDRIKX M,MEIJER S,VELDEN J,et al.Procedural content generation for games:A survey[J].ACM Transactions on Multimedia Computing,Communications,and Applications,2013,9(1):1-22.
[2] JONAS F,WOLFGANG E.A Survey on the procedural generation of virtual worlds[J].Multimodal Technologies & Interaction,2017,1(4):27.
[3] SMELIK R M,TUTENEL T,DE KRAKER K J,et al.A declarative approach to procedural modeling of virtual worlds[J].Computers & Graphics,2011,35(2):352-363.
[4] YANG X,YIP M,XU X.Visual effects in computer games[J].Computer,2009,42(7):48-56.
[5] SHAKER N,LIAPIS A,TOGELIUS J,et al.Constructive generation methods for dungeons and levels[M]//Procedural content generation in games.Cham:Springer International Publishing,2016:31-55.
[6] CHEONG Y G,RIEDL M O,BAE B C,et al.Planning with applications to quests and story[M]//Procedural content generation in games.Cham:Springer International Publishing,2016:123-141.
[7] Plausible Concept.Bad North[CP/OL].(2018)[2021-06-01].https://www.badnorth.com/.
[8] KIM H,LEE S,LEE H,et al.Automatic generation of game content using a graph-based wave function collapse algorithm[C]//Proceedings of IEEE Conference on Games(CoG),2019:1-4.
[9] KARTH I,SMITH A M.Wave function collapse is constraint solving in the wild[C]//Proceedings of the 12th International Conference on the Foundations of Digital Games,2017:1-9.
[10] SANDHU A,CHEN Z Y,MCCOY J.Enhancing wave function collapse with design-level constraints[C]//Proceedings of the 14th International Conference on the Foundations of Digital Games,2019:1-9.
[11] Marian42.Wavefunction collapse[CP/OL].(2019)[2021-06-01].https://github.com/marian42/wavefunctioncollapse.
[12] M?LLER T,BILLESKOV J,PALAMAS G.Expanding wave function collapse with growing grids for procedural map generation[C]//Proceedings of International Conference on the Foundations of Digital Games,2020:1-4.
[13] KARTH I,SMITH A M.Addressing the fundamental tension of PCGML with discriminative learning[C]//Proceedings of the 14th International Conference on the Foundations of Digital Games,2019:1-9.
[14] LU Y Y,TONG Z Y.Study on the generation of discrete cells layout based on wave function collapse algorithm[C]//Proceedings of the 2020 National Conference on Architecture’s Digital Technologies in Education Research,2020:28-34.
[15] 刘衍泽.电子游戏艺术的交互性表达及其启示[J].中国文艺评论,2021(4):105.
LIU Y Z.Interactive expression of video game art and its revelation[J].Chinese Literature and Art Criticism,2021(4):105.