Unity地形设计之midpoint displacement算法(九)

Unity地形设计之midpoint displacement算法(九)midpointdisplacement(中点位移算法),又称Diamond-square算法,是一种能够用于生成一维噪声的算法,是一种迭代算法,整个算法由若干个diamondstep和squaresetp交替进行来构成

          midpoint displacement(中点位移算法),又称Diamond-square 算法,是一种能够用于生成一维噪声的算法,是一种迭代算法,整个算法由若干个 diamond step 和 square setp 交替进行来构成,算法具体过程如下:

         假如有一个 网格,一共有 (2^n+1)^2(2​n​​+1)​2​​个格点,现在给定网格四个顶点的初始权值,Unity地形设计之midpoint displacement算法(九)   黑色原点表示该点值是已知的,Unity地形设计之midpoint displacement算法(九)黄色原点是待求的值。

Diamond step表示:待求点被赋值为四个角的和,下面就是Diamond step表现

  Unity地形设计之midpoint displacement算法(九) 

Square step:四条边的中点被赋值为所在边的两个端点与中心点的和,下面就是Square step表现

Unity地形设计之midpoint displacement算法(九)

经过一个Diamond step 和 square setp 交替结果如下:

 Unity地形设计之midpoint displacement算法(九)

整个网格点求值依次按照如上进行,直到所有点都被赋值,算法结束。

Unity地形设计之midpoint displacement算法(九)

该算法可应用与地形的生成,它涉及在网格上工作是向上或向下移动中点:

Unity地形设计之midpoint displacement算法(九)

Unity地形设计之midpoint displacement算法(九)

   特别感谢https://www.cnblogs.com/Y-E-T-I/p/7788038.html这位博主对midpoint displacement(中点位移算法)的讲解。

今天的文章Unity地形设计之midpoint displacement算法(九)分享到此就结束了,感谢您的阅读。

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/68255.html

(0)
编程小号编程小号

相关推荐

发表回复

您的电子邮箱地址不会被公开。 必填项已用*标注