midpoint displacement(中点位移算法),又称Diamond-square 算法,是一种能够用于生成一维噪声的算法,是一种迭代算法,整个算法由若干个 diamond step 和 square setp 交替进行来构成,算法具体过程如下:
假如有一个 网格,一共有 (2^n+1)^2(2n+1)2个格点,现在给定网格四个顶点的初始权值, 黑色原点表示该点值是已知的,黄色原点是待求的值。
Diamond step表示:待求点被赋值为四个角的和,下面就是Diamond step表现
Square step:四条边的中点被赋值为所在边的两个端点与中心点的和,下面就是Square step表现
经过一个Diamond step 和 square setp 交替结果如下:
整个网格点求值依次按照如上进行,直到所有点都被赋值,算法结束。
该算法可应用与地形的生成,它涉及在网格上工作是向上或向下移动中点:
特别感谢https://www.cnblogs.com/Y-E-T-I/p/7788038.html这位博主对midpoint displacement(中点位移算法)的讲解。
今天的文章Unity地形设计之midpoint displacement算法(九)分享到此就结束了,感谢您的阅读。
版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。
如需转载请保留出处:https://bianchenghao.cn/68255.html