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

Research on SubdivisionWave Function Collapse for Game Scene Generation

作　　者：靳仕恒 郑春辉 吕德生 JIN Shiheng;ZHENG Chunhui;LYU Desheng(Key Laboratory of Interactive Media Design and Equipment Service Innovation,Ministry of Culture and Tourism,Harbin 150001,China;School of Architecture,Harbin Institute of Technology,Harbin 150001,China)

机构地区：[1]互动媒体设计与装备服务创新文化和旅游部重点实验室,哈尔滨150001 [2]哈尔滨工业大学建筑学院,哈尔滨150001

出　　处：《计算机工程与应用》2023年第1期244-251,共8页Computer Engineering and Applications

基　　金：中央高校基本科研业务费专项资金(HIT.HSS.201844)。

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

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

分 类 号：TP391.9[自动化与计算机技术—计算机应用技术]