在不规则多边形内生成随机点

Question

我正在尝试实现this link 中提供的算法，以使用python 在凸多边形中生成 n 个随机定位的点。我已经能够成功完成第1步和第3步，但是不太了解如何完成第2步。第2步首先涉及：

• 找出每个三角形在总面积中所占的比例，并将其存储在一个列表中。
• 从 0 - 1 生成随机双精度数

使用这两种成分，用户陈述以下内容，我引用：

减去列表中的每个值，直到下一个减法 它是否定的

我发现上述陈述非常模棱两可。我理解从概念上讲，列表中的数字代表了列表中该项目被选中的某种可能性，但我不明白如何执行上述操作，需要做什么，或者为什么这意味着考虑了三角形面积。

有人可以详细说明吗？

谢谢

编辑

我还找到了this blog post，其中包含其他信息，尽管我还不太相信。也许这已经在某个地方实现了？

Answer 1

看起来numpy 已经在numpy.random.choice 中提供了此功能。 This answer 提供更多信息。如果这些区域包含在一个列表中并被归一化，则该列表可以作为选择方法的概率分布。