Unity地形设计之midpointdisplacement算法（九） midpoint displacement（中点位移算法），⼜称Diamond-square 算法，是⼀种能够⽤于⽣成⼀维噪声的算法，是⼀种迭代算法，整个算法由若⼲个 diamond step 和 square setp 交替进⾏来构成，算法具体过程如下：千年古墓46名少女赤身陪葬
假如有⼀个⽹格，⼀共有 (2^n+1)^2(2n+1)2个格点，现在给定⽹格四个顶点的初始权值，⿊⾊原点表⽰该点 三亚旅游景点多少钱
值是已知的，黄⾊原点是待求的值。
里斯本竞技vs法兰克福
瑞典语
Diamond step表⽰：待求点被赋值为四个⾓的和，下⾯就是Diamond step表现Square step：四条边的中点被赋值为所在边的两个端点与中⼼点的和，下⾯就是Square step表现
经过⼀个Diamond step 和 square setp 交替结果如下：
莆田旅行社跟团游整个⽹格点求值依次按照如上进⾏，直到所有点都被赋值，算法结束。 该算法可应⽤与地形的⽣成，它涉及在⽹格上⼯作是向上或向下移动中点：
特别感谢这位博主对midpoint displacement（中点位移算法）的讲解。龙门天气
