首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >用于过程内容的快速伪随机数生成器

问用于过程内容的快速伪随机数生成器
EN

Stack Overflow用户
提问于 2008-10-03 16:25:35
回答 6查看 14.2K关注 0票数 14

我正在寻找一个伪随机数生成器,这将是专门工作,当它是一个种子,在生成每个数字之前,它是快速工作。到目前为止,我见过的大多数生成器都假定您设置了一次种子,然后生成一个很长的数字序列。到目前为止,唯一看起来与我看到的有点相似的是Perlin噪声,但它生成的数据过于“平滑”-对于类似的输入,它往往会产生类似的结果。

生成器的声明应该类似于:

代码语言:javascript
复制
int RandomNumber1(int seed);

或者:

代码语言:javascript
复制
int RandomNumber3(int seedX, int seedY, int seedZ);

我认为拥有良好的RandomNumber1就足够了,因为可以通过散列输入并将结果传递到RandomNumber1中来实现RandomNumber3,但我编写了第二个原型,以防某些实现可以使用独立的输入。

此生成器的预期用途是将其用于过程内容生成器,例如通过将树放置在网格中并确定每个位置的随机树种和随机空间偏移量来生成森林。

生成器需要非常高效(低于500个CPU周期),因为程序内容是在渲染过程中实时创建的。

EN

回答 6

Stack Overflow用户

回答已采纳

发布于 2008-10-03 16:30:53

看起来您要求的是哈希函数,而不是PRNG。在谷歌上搜索“快速哈希函数”会得到几个看起来很有希望的结果。

For example

代码语言:javascript
复制
uint32_t hash( uint32_t a)
    a = (a ^ 61) ^ (a >> 16);
    a = a + (a << 3);
    a = a ^ (a >> 4);
    a = a * 0x27d4eb2d;
    a = a ^ (a >> 15);
    return a;
}

编辑:是的,一些散列函数看起来肯定比其他的更合适。

对于您的目的,应该足够观察函数并检查输入中的单个比特更改是否会传播到许多输出比特。

票数 21
EN

Stack Overflow用户

发布于 2008-10-03 16:38:45

是的,你正在寻找一种快速的整数散列算法,而不是PRNG。

这个page有一些算法,我相信现在你知道了正确的搜索词,你会找到更多的。

编辑:原始页面已被移除,可以使用found on GitHub作为实时版本。

票数 9
EN

Stack Overflow用户

发布于 2008-10-19 01:07:04

这是一个由George Marsaglia开发的小型随机数生成器。他是该领域的专家,因此您可以确信生成器具有良好的统计特性。

代码语言:javascript
复制
v = 36969*(v & 65535) + (v >> 16);
u = 18000*(u & 65535) + (u >> 16);
return (v << 16) + (u & 65535);

这里的u和v是无符号整数。将它们初始化为任何非零值。每次生成一个随机数时,将u和v存储在某个地方。您可以将其封装在一个函数中以匹配上面的签名(除了int是无符号的)。

票数 5
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/167735

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档