面向游戏场景生成的细分插槽WFC算法研究

doi:10.3778/j.issn.1002-8331.2107-0148

计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (1): 244-251.DOI: 10.3778/j.issn.1002-8331.2107-0148

面向游戏场景生成的细分插槽WFC算法研究

靳仕恒，郑春辉，吕德生

1.互动媒体设计与装备服务创新文化和旅游部重点实验室，哈尔滨 150001
2.哈尔滨工业大学建筑学院，哈尔滨 150001

出版日期:2023-01-01 发布日期:2023-01-04

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

Online:2023-01-01 Published:2023-01-04

摘要/Abstract

摘要： 程序化内容生成作为一种数字化内容生产的辅助手段，已经越来越多地应用到了游戏、建筑设计、数字娱乐等领域，极大提高了数字内容的生产效率。作为程序化内容生成算法的一种，波函数坍缩算法（wave function collapse，WFC）提出了一种网格化的基于关联规则的解决方案。借助Unity3d平台，以WFC算法为基础，提出了插槽多维细分的改进方法，该方法能够在单层次的场景模型生成基础上，基于规则有序进行场景的细化，并辅助以一定的交互功能，最终创建出精细、可信且具有细节可控性的场景环境。

关键词: 程序化内容生成, WFC算法, 插槽多维细分, 约束规则, 交互式场景生成

Abstract: Procedural content generation, as an aid to digital content production, has been increasingly applied to games, architectural design, digital entertainment and other fields, and greatly improves the efficiency of digital content production. Wave function collapse（WFC） as a procedural content generation algorithm, is a grid-based solution with association rules. With the help of the Unity3d engine, this paper proposes an improved method of slot subdivision based on the WFC algorithm. Slot subdivision method works on single-level scene model generation, provides constraint-rule based orderly refinement of the scene. Assisted with certain interactive functions, slot subdivision method creates a fine-tuned, credible and controllable scene environment with details.

Key words: procedural content generation, wave function collapse（WFC）, slot subdivision, constraint rules, interactive scene generation

靳仕恒, 郑春辉, 吕德生. 面向游戏场景生成的细分插槽WFC算法研究[J]. 计算机工程与应用, 2023, 59(1): 244-251.

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.

面向游戏场景生成的细分插槽WFC算法研究

Research on Subdivision Wave Function Collapse for Game Scene Generation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

[1]	张昕，程人青，宋宝燕. 基于事件约束的RFID复合事件误检处理[J]. 计算机工程与应用, 2014, 50(1): 130-133.
[2]	孙伟¹,邬长安¹,王瑞民². 角色转授权模型中授权冲突问题的解决方案[J]. 计算机工程与应用, 2008, 44(36): 244-248.