在画布上散布对象可最大程度地减少重叠

时间:2019-06-27 06:57:32

标签: algorithm optimization geometry computational-geometry

我目前正在研究如何在100x100的方形画布上分布/分布一定数量的n个对象,每个对象都有位置和半径大小。

我最初的想法是为边界内的每个对象随机分配一个2D位置。但是,这可能导致多个对象最终可能非常靠近在一起,从而导致巨大的重叠。

但是,如果可能的话,我希望保持较小的重叠度(当然,随着n的增加,并非所有对象都可以放到画布上而不重叠)。

因此,现在我正在寻找一种迭代过程,该过程会将非常靠近的对象移到更远的地方,但要确保它不会最终落在另一个对象的位置。

是否存在针对此类问题的现有算法?我将如何开始解决这个问题?

0 个答案:

没有答案