随机布局算法

Question

给定一个数字N和一个矩形，我正在寻找一种算法，它将“随机地，但美观地”分配矩形中的N个点。

这不是一个图形布局问题，afaik，因为它不是图形 - 我只有N个相同的东西（圆圈，图片，等等）我想放在矩形中。结果应该是随机的，但仍然是美学上令人愉悦的;事情不应该太多，但也不应该太“有序”（不确定如何准确定义）。 N通常相当小（<10）。

任何想法/链接？

谢谢！

Answer 1

您可能需要查看Low-discrepancy Sequences（又名准随机序列）。

Answer 2

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

Answer 3

想象一下你的矩形有一个网格。每个对象都将捕捉到该网格。但那会让你有一个同样遥远的物体，对吗？好吧，只需在每个对象位置添加一个随机的x，y偏移量。