噪声函数和地图生成

本文中包含大量信息，带有红色下划波折线的地方，是原文作者提供的相关参考文献（很遗憾，除了来自wikipedia部分有些中文，90%的参考文献是英文）。物理和数学基数不好的朋友，消化本文会有很大困难。

文章很长，包含很多图片信息，请到网盘下载。

链接: http://pan.baidu.com/s/1c0o05DQ 密码: gvcj

英文原著链接：http://www.redblobgames.com/articles/noise/introduction.html

译者在编译过程中不为之感慨，老外技术之先进，中文文献之稀缺，而国内又拥有数量众多的程序员。

这篇文章中涉及到信号处理和噪声理论，建议大家在看之前，先对这两个课题进行简单了解。译者将翻译过程中用到的参考文献链接，已附于正文前。

1、信号：http://zh.wikipedia.org/wiki/信号_(信息论)

2、复数在信号处理中的应用：

信号分析和其他领域使用复数可以方便的表示周期信号。模值|z|表示信号的幅度，辐角arg(z)表示给定频率的正弦波的相位。利用傅里叶变换可将实信号表示成一系列周期函数的和。这些周期函数通常用形式如下的複函數的实部表示：f ( t ) = z e^{i\omega t}，其中ω对应角频率，复数z包含了幅度和相位的信息。电路分析中，引入电容、电感与频率有关的虚部可以方便的将电压、电流的关系用简单的线性方程表示并求解。（有时用字母j作为虚数单位，以免与电流符号i混淆。）

3、随机数：http://zh.wikipedia.org/wiki/随机数生成器

4、Midpoint displacement algorithm（中点位移算法）：This algorithm can be used to generate realistic-looking landscapes, and different implementations are used in computer graphics software such as Terragen.（Terragen是Planetside Software所开发的免费场景产生器，支援微软Windows及麦金塔操作系统，可用来渲染地形或透过制作动画。）

5、Smoothing－http://zh.wikipedia.org/wiki/平滑

6、low-pass filter－http://zh.wikipedia.org/wiki/低通滤波器

7、gradient/剃度－http://zh.wikipedia.org/wiki/梯度

8、elevation（海拔）与altitude区别�：Elevation, or geometric height, is mainly used when referring to points on the Earth's surface, while altitude or geopotential height is used for points above the surface, such as an aircraft in flight or a spacecraft in orbit, and depth is used for points below the surface. （译者理解：原文中提到elevation的地方，意旨生成的地图类型�是，从平面上拔地而起，有一定高度，例如山脉。）

9、Voronoi Diagram/沃罗诺伊图－http://zh.wikipedia.org/wiki/沃罗诺伊图

译者：记住这张图的样子！

10、噪声颜色－http://zh.wikipedia.org/wiki/噪声的颜色