我目前正在研究如何在100x100的方形画布上分布/分布一定数量的n
个对象,每个对象都有位置和半径大小。
我最初的想法是为边界内的每个对象随机分配一个2D位置。但是,这可能导致多个对象最终可能非常靠近在一起,从而导致巨大的重叠。
但是,如果可能的话,我希望保持较小的重叠度(当然,随着n
的增加,并非所有对象都可以放到画布上而不重叠)。
因此,现在我正在寻找一种迭代过程,该过程会将非常靠近的对象移到更远的地方,但要确保它不会最终落在另一个对象的位置。
是否存在针对此类问题的现有算法?我将如何开始解决这个问题?