生成多边形中的随机点

时间:2014-01-26 08:42:52

标签: random polygon points

我在形状文件中有很多多边形,在将它导入r后,我现在想在每个多边形内创建10个随机点。任何人都可以推荐一个可以做到这一点的包吗?我很新,有点不知所措。提前谢谢。

1 个答案:

答案 0 :(得分:0)

您需要实现多边形点测试。这是通过在点上绘制一条水平线并找到穿过它的所有多边形边来完成的。如果位于该点右侧的线/侧交点的数量为奇数,则该点位于多边形内。

您可以通过在多边形的边界框中绘制随机点来使用此测试,并在其中10个通过内部性测试时停止。