美文网首页
圆盘均匀采样

圆盘均匀采样

作者: techiz | 来源:发表于2019-02-08 10:05 被阅读0次

考虑在半径为1的圆盘上均匀的取随机点应该怎么做?

Rejection Sampling

首先想象有一个2X2的单位正方形,然后取得(-1,1)分布均匀随机数x和y作为坐标随机分布在正方形内,如果该点坐标离正方形中心距离大于1那么就重新采样,直到采样点在单位圆内为止。这种方式很直观,然而性能上却有所不足。

极坐标

首先生成角度(0,2π),再生成半径分布在(0,1)即可。那么问题来了,系统随机生成的随机数是在(0,1)上均匀分布的,那么如果直接采用均匀分布半径我们的采样点是否是在面积上均匀的呢?下图是实验结果:



可以看出答案是否定的,因为离中心点越近的地方显然占据的相对面积也越小,因此均匀分布的半径会让中心附近生成的采样点越多。
那么我们要如何对均匀分布的采样值操作才能让新生成的变量的PDF满足圆盘均匀呢?在网上搜索了一番发现只要对生成的01均匀分布变量x取根号即可:



可以看到此时便能得到正确结果。以下是勉强回想起自己学过的统计学知识的证明:

更进一步复习其实发现直接套用密度变换公式即可:


相关文章

  • 圆盘均匀采样

    考虑在半径为1的圆盘上均匀的取随机点应该怎么做? Rejection Sampling 首先想象有一个2X2的单位...

  • PointRend实现细节

    如何选择采样点? 从均匀分布随机采样kN个点 重点采样BN个点 从均匀分布中采样(1-B)N个点 def get_...

  • 12.4 非均匀采样

    沿着k-space数据的任何一个方向,都存在这样的因素,涡流,模数转换误差,时间调换误差,这些都会导致数据的非均匀...

  • 点云采样

    原文链接 点云采样分类 点云采样的方法有很多种,常见的有均匀采样,几何采样,随机采样,格点采样等。下面介绍一些常见...

  • 不同形状内的均匀采样

    1. 两椭圆间采样[http://jsfiddle.net/SQERh/] 2. 椭圆绘制 3. 椭圆均匀采样 3...

  • 概率简要学习记录

    随机数问题 构造均匀的随机数发生器 要等概率才可以丢掉 不均匀的随机数产生器 采样问题 水库采样利用数组和随机数取...

  • 重修班b刘辰冲

    问题探讨 问题背景:已知均匀带电细棒外一点的场强,已知均匀带电圆环轴线上一点的场强,已知均匀带电圆盘轴线上一点的场...

  • 2019-03-28

    对于简单函数的分布,如均匀分布,高斯分布等,很多编程语言有直接的采样函数; 复杂的分布,往往没有直接的采样函数可供...

  • 理解他人0185

    一项由白色和黑色扇区组成的圆盘完成的著名实验,为这一现象给出了简单的证明。如果圆盘转得足够快的话,它似乎成了均匀的...

  • Arxiv网络科学论文摘要4篇(2019-01-17)

    州际战争的频率和严重程度; 超越均匀反向采样:一种用于预防错误信息的混合采样技术; 基于局部边度的加权标签传播算法...

网友评论

      本文标题:圆盘均匀采样

      本文链接:https://www.haomeiwen.com/subject/xepnsqtx.html