想要在多边形内生成一个随机位置,有什么好的想法吗?

想要在多边形内生成一个随机位置,有什么好的想法吗?

1.用一个最小的矩形覆盖这个多边形,不断生成矩形内的随机位置,直到这个位置在多边形内部。
2.先计算x范围,随机一个x,计算此时y的范围,在随机一个y。

楼上的做法运气不好可能会多次随机到没用的数据,做出没必要的操作
可以将多边形分割成多个矩形,每个矩形可以通过旋转,缩放将多边形占满,然后先随机选中一个矩形,再在矩形里随机坐标

3赞

好想法,解决了我入行以来一直都想不通的问题:14:

可以从多边形的中心点,随机角度发出一条射线,找到这个射线与多边形相交的点,从中心点到多边形的边线上的点就是符合要求的点。
如果是凹多边形的话,可能会获得多个相交点,选取离中心点最近的点就可以了。
多边形和线的相交,有数学公式。
如果你是编辑地图的话,一定可以得到多边形的端点信息和中心点信息。

比如一个矩形 最大x点 1000 和最小x点 -1000 怎么随机出这两个数之间的数