泰德·邓宁 (Ted Dunning) 在我的关于从三角形随机采样的帖子下留言说,你可以将其扩展为从多边形采样,通过将多边形划分为三角形,并且每次选择一个三角形的概率与三角形的面积成比例。
为了说明这一点,让我们从不规则五边形开始。
为了在内部选取一个点,我使用了质心,即顶点的平均值。将质心连接到每个顶点,就能将五边形分割成三角形。(这里我隐含地利用了五边形是凸多边形的事实。非凸多边形的质心可能位于多边形外部。)
我们可以使用海伦规则找到三角形的面积。
以下是我们得到的随机样本。
多边形的随机样本一文最先出现在John D. Cook身上。
原文: https://www.johndcook.com/blog/2025/09/11/random-samples-from-a-polygon/