Perlin Noise算法

ref

https://youtu.be/ZsEnnB2wrbI?si=ER9o5ccmvAKEzCen

Step Intro

 

噪声本质是随机性的表现

---

白噪声：像素点0-1之间随机赋值

 噪声的类型

 为了得到更平滑的噪声，有一种算法——Perlin noise：将随机的数字序列变为平滑连接的明暗板块

 步骤1 获得随机的数字序列，将地图分割为一系列方块

 步骤2 在网格每个顶点处放置一个随机数作为梯度向量值的参考

步骤3 计算网格内像素点得到的偏移向量和网格顶点对应的梯度向量的点积

步骤4 使用平滑函数将四个梯度得到的贴图叠加，得到柏林噪声的一个八度

步骤5 可以进一步细分网格，得到更高阶八度

步骤6 将各级八度混合，得到分形柏林噪声

Step Details 

1.generate a pseudo-random number generator（伪随机数生成器）

2.divide map up with a grid and each cell of the grid will be referred to as a chunk

 3.assign an influence vector to each corner of this grid

4.ensure one number will correspond to one angle

5.for games ,the direction can be easier for them to go in any direction they want

6.To solve the sharp jump along its borders, we can blend pairs of map in a particular sequence by horizontally then vertically

6.1 Lerping 

6.2 Smooth Stepping

PS 

3D perlin noise