菱形算法中的伪影

Posted 2023-03-10

【中文标题】菱形算法中的伪影

【英文标题】：Artifacts in diamond-square algorithm

【发布时间】：2012-07-10 15:04:45

【问题描述】：

这是标准菱形正方形景观生成算法的结果示例（我在这里使用了一个 - Diamond square algorithm）。对算法进行了一些修改，以消除随机高度波动，以明确什么是伪影。 看起来这种伪影是迭代中高度不成比例累积的结果，因此首先处理的点（最大正方形和菱形的角）具有较小的高度。可能有办法纠正这一点..

那么，有谁知道允许修复此算法的优化（但不是模糊效果，我不想要第二遍优化）？

【问题讨论】：

在这里找到答案 - fractalforums.com/programming/…

【参考方案1】：

经过一番调查，我找到了一个解决方案 - 问题实际上在于算法应该在边缘之外取高度值。所以，只需使用虚拟值将地形大小增加 2 倍，得到的地形在各处具有完全相等的随机性分布它。