随机布局算法

Question

给出一个数N和一个矩形，我正在寻找一种算法，将“随机，但从美学”的矩形分布N个点。

这是不是一个真正的图形布局的问题，据我所知，因为它不是一个图形 - 我只是有N个相同的事情（圆圈，图片，等等）我想提出的矩形。结果应该是随机的，但仍然美观;事情不应该太多，但也不应该太“有序”（不确定如何精确定义）。 N通常会相当小（< 10）。

任何想法/链接？

谢谢！

Answer 1

我做了类似于here的描述：随机分布点，扰动它们，最大化最近邻距离，对于某些迭代，更小或更小的增量。该链接描述了数百万次迭代，但是我发现在8次左右之后，事情看起来相当不错。

Answer 2

想象一下你的长方形的网格。这些物体中的每一个都会捕捉到该网格。但那会让你留下一个等距离的物体，对吗？那么，只需为每个对象位置添加一个随机的x，y偏移量即可。

Answer 3

你可能想看看Low-discrepancy Sequences（又名准随机序列）。