Joh*_*ell 3 random algorithm math
理论是这样的:我有一个半径为R的圆C和中心S.在这个圆里面,我想放置N(一个"大"数)点,使得点P附近V点的密度相等所有点都在圈子里到处都是.当N变为无穷大并且附近变为P时,极坐标和笛卡尔坐标中的密度函数变为常数.
那么,如果我想用恒定密度的N点填充圆圈,我应该如何处理呢?
请参阅磁盘点拣配.您生成随机theta(0到2*pi)和随机r(0到1),两者均匀分布.这些要点将是:
x = Sx + R*sqrt(r)*cos(theta)
y = Sy + R*sqrt(r)*sin(theta)
Run Code Online (Sandbox Code Playgroud)
另一种可能性是在边界方格中生成点,并拒绝位于圆外的点.
编辑:这将使概率密度函数在笛卡尔坐标中保持不变(这可能是您想要的),但不是在极坐标中,因为较大的r将具有更高的概率.你不能让它们都保持不变.