之前有了一些随机采样的面试题，我们知道可以简单地通过Rejection Sampling Method来过滤掉不符合要求的采样值。对于等概率生成0-1的随机函数可以简单地生成均匀正方形采样，然后根据点距坐标原点的距离，把不在单位圆内的采样过滤掉就行了。今天在网上看到一篇文章，介绍了更高端的方法：http://blog.csdn.net/codeboycjy/article/details/6225886。貌似是图形图像方面的东西，记录一下，没准啥时候就有用了。
之前有了一些随机采样的面试题，我们知道可以简单地通过Rejection Sampling Method来过滤掉不符合要求的采样值。对于等概率生成0-1的随机函数可以简单地生成均匀正方形采样，然后根据点距坐标原点的距离，把不在单位圆内的采样过滤掉就行了。今天在网上看到一篇文章，介绍了更高端的方法：http://blog.csdn.net/codeboycjy/article/details/6225886。貌似是图形图像方面的东西，记录一下，没准啥时候就有用了。