写的很不错,不过感觉有个小问题。
文中写到"理论上最正确的搜索范围是周边25个cell,但实际上如果噪声函数选取得当,使用九宫格进行搜索也能得到正确的结果"
这里说的有点问题,最正确的范围明显九宫格就足够了,画图看一下就知道离最近的点不可能在九宫格外面。除非你的hash函数返回的不是[0,1]而是超过了这个范围的其他值,等于对一个cell生成的随机点反而跑到这个cell的外面去了,这个时候九宫格的范围才是不够的,但是这明显就不是正确的hash函数了。
我刚开始就是用三角函数来做简单的hash,搜索范围是九宫格。然后忘了三角函数的输出范围是[-1,1]了,出现了你那种'异常'的情况,把[-1,1]映射到[0,1]之后就没有问题了。
图形学中常见噪声生成算法综述对于普通人而言,噪声通常是都是有害的,而在图形学中,噪声却经常被用来生成一些非常优美的效果,比如天空的云层,地形,水面波形等,还可以用于生成迷宫。 对于图形学而言,噪声通常会...