如何生成任意矩形和点,使得没有点和矩形相交?

时间:2014-05-13 19:10:47

标签: algorithm spatial rectangles synthetic

我必须创建一个合成空间数据集来测试我的空间查询。 为此,我需要创建一个面积为[10000] [10000]的合成数据集,并创建近20000+ 矩形(mbr)和20000+个数据点。

但是,这些点可以位于矩形的外部/边界,但不能位于矩形的内部。

我应该生成随机矩形和随机点,然后检查条件还是有其他逻辑方法来完成此任务?

如何使用随机函数在cpp中生成0-10000范围内的浮点值。正如我所说,我必须生成这样的20000多个点和矩形。因此,需要一些良好的增量浮动值生成策略。

enter image description here

0 个答案:

没有答案