扩展波函数坍缩至大规模内容生成
人工智能
2023-08-15 v1
摘要
波函数坍缩（WFC）是过程化内容生成中广泛使用的基于瓦片的算法，涵盖纹理、物体与场景。然而，当前 WFC 算法及相关研究因约束冲突与时间复杂度代价，缺乏生成商业化大规模或无限内容的能力。本文提出嵌套 WFC（N-WFC）算法框架以降低时间复杂度。为避免冲突与回溯问题，我们给出完整与子完整瓦片集准备策略，仅需少量瓦片即可生成非周期且确定性的无限内容。我们还引入结合 N-WFC 与子完整瓦片集的权重笔刷系统，证明其适用于游戏设计。我们的贡献解决了 WFC 在海量内容生成中的挑战，并为具体游戏实现提供理论基础。
引用
@article{arxiv.2308.07307,
title = {Extend Wave Function Collapse to Large-Scale Content Generation},
author = {Yuhe Nie and Shaoming Zheng and Zhan Zhuang and Xuan Song},
journal= {arXiv preprint arXiv:2308.07307},
year = {2023}
}
备注
This paper is accepted by IEEE Conference on Games 2023 (nomination of the Best Paper Award)