algorithm - 二维对象分布算法

Question

我必须以这样的方式对齐元素以避免它们相交，但又不能将它们移动得太远:

为简单起见，元素是矩形的(实际上是边界框)。元素只能通过它的法向量(可以是任何角度)移动。

有什么著名的算法可以在这里使用吗？每次大约需要对齐 50-200 个元素(延迟很重要，应该是几毫秒)，我不知道不要以为，蛮力是个好主意(但还没有尝试)

更深入:我必须实现街道的名称标签。比方说，我有矢量线(街道)，现在，文本应该沿着这些矢量显示(它可以旋转，而不是扭曲)。但是文本不应该重叠太多，所以我必须沿着它的矢量线移动它。也许这些东西有一些算法？

所有这一切都发生在运行时，当用户在街道上导航时。

PS:我用的是Qt(简单的QPainter，不是图形框架)

Answer 1

OK，找了半天，找到了合适的:Automatic label placement , Dynamic Label Placement in Practice