泛泛而谈的菜鸟学习记录（四）—— Vorley噪声生成原理及噪声边缘提取

Vorley噪声生成原理及噪声边缘提取

生成过程大致如下：
1、 网格上的点加上一个随机向量进行顶点偏移（偏移半径不能超过1）。
2、 如果要判断网格中某个点（除了网格点之外的）属于哪一个网格点，即属于哪一个块的，就要进行距离判断。
3、 在距离判断的时候，直接取该点向下取整的网格点加上该网格点8领域的点作为判断，因为之前说过点的偏移半径不会超过1，所以要判断的点一定会属于这9个网格点中的其中一个。
4、 那为什么“最小距离”等价于“属于该网格点”呢，动画实际上给出了答案，在所有网格点以同样速度向外扩张的时候，实际上就是“划自己地盘”的时候，别人没有到达的，我先到达了，那么这块就是我的了，所以要判断的点就是属于距离最小的网格点了。
5、 那为什么需要第二小的距离呢，其一，因为在接近第一小距离的网格点和第二小距离的网格的边缘上，第二小距离实际上是接近第一小的距离的，而越靠近块的中心点第二小距离实际上是比第一小的距离要大的多的，我们就可以利用这样的特点来获取块和块之间的边缘。其二，单靠距离值是无法获取准确的边缘的。