生成像城市一样分布的随机点？

Question

如何产生1000个随机点,其分布类似于俄亥俄州的城镇？
我恐怕无法准确定义"像城市一样分布"; 均匀分布的中心+小高斯云很容易但是临时的.
补充:必须有一个2d分布族,其聚类参数可以变化以匹配给定的一组点？

Answer 1

在 java 中，这是通过new Random().nextGaussian(). 既然有java源码，可以看一下：

synchronized public double nextGaussian() {
    // See Knuth, ACP, Section 3.4.1 Algorithm C.
    if (haveNextNextGaussian) {
        haveNextNextGaussian = false;
        return nextNextGaussian;
    } else {
        double v1, v2, s;
        do {
            v1 = 2 * nextDouble() - 1; // between -1 and 1
            v2 = 2 * nextDouble() - 1; // between -1 and 1
            s = v1 * v1 + v2 * v2;
        } while (s >= 1 || s == 0);
        double multiplier = StrictMath.sqrt(-2 * StrictMath.log(s)/s);
        nextNextGaussian = v2 * multiplier;
        haveNextNextGaussian = true;
        return v1 * multiplier;
    }
}

使用以下方法绘制 30000 栋房屋

x = r.nextGaussian() * rad/4 + rad;
y = r.nextGaussian() * rad/4 + rad;

产生了这座美丽的城市：