南方科技大学知识苑(SUSTech KC): Extend Wave Function Collapse Algorithm to Large-Scale Content Generation

题名	Extend Wave Function Collapse Algorithm to Large-Scale Content Generation
作者	Yuhe Nie; Shaoming Zheng; Zhan Zhuang; Xuan Song
DOI	10.1109/CoG57401.2023.10333214
发表日期	2023
ISSN	2325-4270
ISBN	979-8-3503-2278-1
会议录名称	2023 IEEE Conference on Games (CoG)
页码	1-8
会议日期	21-24 Aug. 2023
会议地点	Boston, MA, USA
摘要	Wave Function Collapse (WFC) is a widely used tile-based algorithm in procedural content generation, including textures, objects, and scenes. However, the current WFC algorithm and related research lack the ability to generate commercialized large-scale or infinite content due to constraint conflict and time complexity costs. This paper proposes a Nested WFC (N-WFC) algorithm framework to reduce time complexity. To avoid conflict and backtracking problems, we offer a complete and sub-complete tileset preparation strategy, which requires only a small number of tiles to generate aperiodic and deterministic infinite content. We also introduce the weight-brush system that combines N-WFC and sub-complete tileset, proving its suitability for game design. Our contribution addresses WFC’s challenge in massive content generation and provides a theoretical basis for implementing concrete games.
关键词	Wave Function Collapse Procedural Content Generation Tessellation Constraint Satisfaction Algorithm Optimization Game Intelligence Level Design
学校署名	第一
相关链接	[IEEE记录]
收录类别	EI
EI入藏号	20235215291044
EI主题词	Wave functions
EI分类号	Mathematics:921
来源库	IEEE
全文链接	https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10333214
引用统计
成果类型	会议论文
条目标识符	http://sustech.caswiz.com/handle/2SGJ60CL/619953
专题	南方科技大学
作者单位	Computer Science and Engineering, Southern University of Science and Technology, Guangdong, China
第一作者单位	南方科技大学
第一作者的第一单位	南方科技大学
推荐引用方式 GB/T 7714	Yuhe Nie,Shaoming Zheng,Zhan Zhuang,et al. Extend Wave Function Collapse Algorithm to Large-Scale Content Generation[C],2023:1-8.