Sampling uniformly distributed random points inside a spherical volume

前端 未结 9 673
无人及你
无人及你 2020-11-27 13:10

I am looking to be able to generate a random uniform sample of particle locations that fall within a spherical volume.

The image below (courtesy of http://nojhan.fre

9条回答
  •  时光说笑
    2020-11-27 13:46

    There is a brilliant way to generate uniformly points on sphere in n-dimensional space, and you have pointed this in your question (I mean MATLAB code).

    Why does it work? The answer is: let us look at the probability density of n-dimensional normal distribution. It is equal (up to constant)

    exp(-x_1*x_1/2) *exp(-x_2*x_2/2)... = exp(-r*r/2), so it doesn't depend on the direction, only on the distance! This means, after you normalize vector, the resulting distribution's density will be constant across the sphere.

    This method should be definitely preferred due to it's simplicity, generality and efficiency (and beauty). The code, which generates 1000 events on the sphere in three dimensions:

    size = 1000
    n = 3 # or any positive integer
    x = numpy.random.normal(size=(size, n)) 
    x /= numpy.linalg.norm(x, axis=1)[:, numpy.newaxis]
    

    BTW, the good link to look at: http://www-alg.ist.hokudai.ac.jp/~jan/randsphere.pdf

    As for having uniform distribution within a sphere, instead of normalizing a vector, you should multiply vercor by some f(r): f(r)*r is distributed with density proportional to r^n on [0,1], which was done in the code you posted

提交回复
热议问题