过程生成

过程生成（英语：procedural generation）是计算机科学中一种使计算机自动制造一类数据的算法。^[1]

图片中的树是由L-system随机产生。

在计算机图形学中，它也被称为随机生成，常用于制作材质贴图和三维模型资源，并在电子游戏领域中用于自动制造大量游戏内容。过程化生成有着减小文件体积、扩大内容量、增强游戏随机性等优点。^[2][3]

概观

术语“过程化”是指计算一个特定函数的过程，如分形。过程化生成常用于生成贴图、多边形网格、声效、语音合成和音乐制作等。过程化生成的好处是只要很小的函数和源数据，便可以制造出很多和源数据有关或类似但存在不同的新数据。电子游戏借助它可出现许多（接近无限）个关卡。这可以缩短开发时间，也可以减小软件的文件大小。

使用了过程生成的游戏

以下列举了使用了过程生成的知名游戏，完整列表请参阅上述英文条目。

• Rogue（1980）
• Elite（1984）
• 暗黑破坏神（1996）
• 暗黑破坏神II（2000）
• .kkrieger（2004）
• 女神异闻录3（2006）
• 女神异闻录4（2008）
• 孢子（2008）
• 求生之路（2008）
• 求生之路2（2009）
• 我的世界（2011）
• 泰拉瑞亚（2011）
• 暗黑破坏神III（2012）
• 腐蚀（2013）
• 精英：危机四伏（2014）
• 无人深空（2016）
• SpaceEngine（2019）

参见

1. Dale Green. Procedural Content Generation for C++ Game Development. Packt Publishing. January 30, 2016. ISBN 978-1785886713 （英语）.
2. 存档副本. [2016-05-19]. （原始内容存档于2020-09-16）.
3. 一種新穎的 L-System 詮釋法用於程序化生成 3D 樹木模型 (PDF). [2016-04-08]. （原始内容 (PDF)存档于2016-04-16）.