菱形算法中的伪像

时间:2012-07-10 15:04:46

标签: java algorithm 3d landscape

example image 这是标准菱形方形景观生成算法的结果示例(我从这里使用了一个 - Diamond square algorithm)。对算法进行了一些修改以消除随机高度波动,以明确哪些工件是什么。 看起来这些文物是迭代中高度不成比例累积的结果,因此首先进行的点(最大方块和菱形的角)具有较小的高度。可能有一种方法可以纠正这一点..

那么,有没有人知道允许修复此算法的优化(但不是模糊效果,我不想要第二次通过优化)?

1 个答案:

答案 0 :(得分:2)

经过一些调查我发现了一个解决方案 - 问题在于事实上算法应该采用边缘之外的高度值..所以,只需用虚拟值增加地形2x大小,并且结果地形在整个地方具有完全相等的随机分布它