You need to enable JavaScript to run this app.
最新活动
大模型
产品
解决方案
定价
生态与合作
支持与服务
开发者
了解我们

正方形内随机起点固定长度随机方向向量的逃逸概率分布及平均期望逃逸概率求解

正方形内随机起点固定长度随机方向向量的逃逸概率分布及平均期望逃逸概率求解

咱们来一步步拆解这个问题,先从单个点的逃逸概率逻辑说起,再推导全局的平均期望概率。

单点逃逸概率 $P_{escape}(s,l,x,y)$ 的分布规律

假设我们有一个边长为$s$的正方形,把它放在坐标$[0,s] \times [0,s]$的范围内计算会更方便。对于任意内部点$c=(x,y)$,从这里出发画一个长度固定为$l$、方向完全随机的向量,它的终点落在正方形外的概率,本质上就是以$(x,y)$为圆心、$l$为半径的圆,落在正方形外部的弧长占整个圆周的比例——毕竟方向是均匀随机的,对应圆周上的均匀采样。

举几个直观的例子:

  • 要是点靠近正方形中心,圆完全落在正方形内部(当$l < \min(x, s-x, y, s-y)$时),那不管朝哪个方向画向量都出不去,逃逸概率就是0。
  • 要是点在角落附近,圆大部分都在正方形外,逃逸概率就很高;比如角落点$(0,0)$,只有指向正方形内部的四分之一方向不会逃逸,所以逃逸概率是$\frac{3}{4}$。
  • 你提到的那个点$p$,它只能触及正方形的边但碰不到角落,所以它的逃逸概率比中心区域高,但比角落点低;而离角落更近的点,既能触及边又能触及角落,逃逸概率会更高。

还有你提到的特殊情况:当$l < \frac{s}{2}$时,正方形中心会有一个边长为$s-2l$的绿色安全区,这个区域里的点不管朝哪个方向都逃不出去;同时正方形边上还有一段区域,这些点的逃逸概率是$\frac{1}{2}$——比如边上的点如果到相邻两条边的距离都大于$l$,那只有指向外侧的一半方向会导致逃逸。

平均期望逃逸概率 $P_{escape}(s,l)$ 的解析计算

要算全局的平均逃逸概率,我们需要把每个点的逃逸概率在整个正方形区域上积分,再除以正方形的面积$s^2$,公式就是:
$$
P_{escape}(s,l) = \frac{1}{s^2} \int_0^s \int_0^s P_{escape}(s,l,x,y) , dxdy
$$

这个积分得根据$l$的大小分情况讨论,不同区间下正方形内会分成不同的区域(完全安全区、部分逃逸区、高逃逸区等),我们需要分别计算每个区域的积分再求和:

情况1:$l = 0$

这时候向量根本不会移动,所有点都不会逃逸,所以平均逃逸概率直接是0,也就是$P_{escape}(s,0) = 0$。

情况2:$l \geq s\sqrt{2}$

正方形最远的两个点是对角线两端,距离是$s\sqrt{2}$。如果向量长度大于等于这个值,那不管从哪个点出发,向量终点必然在正方形外,所以平均逃逸概率是1,即$P_{escape}(s,l) = 1$。

情况3:$0 < l < \frac{s}{2}$

这时候中心存在刚才说的绿色安全区,这个区域内所有点的逃逸概率都是0,不用积分。剩下的区域可以拆成两部分:

  • 四条边附近的矩形区域:每个区域宽$l$、长$s-2l$,这些区域里的点只会朝一条边的方向逃逸,逃逸概率随点到边的距离变化,需要对$\frac{\arccos\left(\frac{d}{l}\right)}{\pi}$积分($d$是点到对应边的距离)。
  • 四个角落的扇形区域:每个区域是边长为$l$的正方形,这里的点会朝两个边的方向逃逸,逃逸概率是两个单边逃逸概率的叠加(还要减去重叠部分),需要对对应的角度比例函数积分。

把这两部分的积分结果加起来,再除以$s^2$就是这个区间的平均逃逸概率。

情况4:$\frac{s}{2} \leq l < s\sqrt{2}$

这时候中心已经没有完全安全的区域了,所有点的圆都会接触到至少一条边。我们同样需要拆分区域:边附近的区域(只会朝一个方向逃逸)、角落附近的区域(会朝两个或更多方向逃逸),分别计算每个区域的积分后求和,再除以面积得到平均概率。

总结

单点逃逸概率是由点到正方形四条边的距离和$l$的相对关系决定的,核心是计算圆出界的弧长占比;而平均期望概率则是通过对整个正方形的单点概率积分得到,虽然不同$l$区间的积分复杂度不同,但都可以通过几何分析拆分区域后完成解析计算。

备注:内容来源于stack exchange,提问作者2080

火山引擎 最新活动