我觉得可以这么做,不知道对不对,仅供参考 我觉得可以根据点集,生成一个点阵图(0,1图, 多边形外部0, 内部1), ---》如何画多边形, 是有算法的。 然后,有2个方法生成随机点 方法1 在多边形的外接矩形内生成随机点,然后与点阵图进行判断,如果不属于多边形部分,重新在生成 方法2 对点阵图内属于多边形内部的点 进行编号0 到m 然后生成0到m的随机数 (仅限于 坐标是整数)
如果是凸多边形,我觉得可以基于凸集的一些性质来做。比如,首先得到边界点集合,然后连接任意的两个边界点,边界线段上的点都是多边形内点。
4,445
社区成员
15,335
社区内容
加载中
试试用AI创作助手写篇文章吧