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

Question

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

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

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

  

减去列表中的每个值，直到下一次相减   负面

我发现以上陈述非常含糊。我了解，从概念上讲，列表中的数字代表列表中该项目被拣选的某种可能性，但我不知道如何执行上述操作，需要执行的操作或为什么这意味着对考虑到三角形的面积。

有人可以详细说明吗？

谢谢

编辑

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

Answer 1

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