algorithm - 什么是 3D 更快？ Perlin 或 Simplex 噪声？

Question

好吧，网上有很多Perlin和Simplex噪声的比较。但我真的找不到一个对三个维度的处理时间进行简单比较的，这是我最感兴趣的。我读过that popular PDF (甚至理解了其中的大部分 - 耶!)但我无法回答这个简单的问题:假设最佳实现，哪个 3D 更快？

这stackoverflow question answer表明 Simplex 是我案例的明显赢家。当然，还有其他资源声称完全相反。

然而，一般的说法似乎是 Perlin 噪声的复杂度为 O(2^N)，而 Simplex 的复杂度为 O(N^2)。对于 3D，对于 Perlin 意味着 8，对于 Simplex 意味着 9。 但是，在某些网站上我发现单纯形实际上是 O(N) 的说法。那么这里的是什么，这对 3D 速度的真正意义是什么？

我在这里不知所措，我真的主要对 3D 应用程序(用于随机地形生成，包括洞穴)的使用感兴趣，我找不到一个很好的答案来回答这个问题，如果我想要的话我应该使用哪个尽可能快。

所以也许有人可以在这里帮助我 :)

Answer 1

1) http://www.fundza.com/c4serious/noise/perlin/perlin.html
2) http://www.6by9.net/b/2012/02/03/simplex-noise-for-c-and-python

使用这两种实现方式在“我的笔记本电脑”中执行 8M 噪声样本的时间:(g++ -O6)

1) 1.389 秒，即每秒 570 万次操作2) 0.607s 即每秒 1320 万次操作

但是……

当真的、真的想要优化时，应该学习

• 更高级别的优化(每个阶段真正做了什么:是否有替代方案？)
• 分支机构
• 内存模式
• 依赖
• LUT 大小
• 需要单独的算术运算，它们的延迟和吞吐量
• 使用 SIMD 的可利用并行性
• 事件变量的数量