layout - 在 2D 空间中排列对象的标签而不重叠

Question

我需要将文本标签附加到在屏幕上随机分布并不断移动的对象。

标签的默认和理想位置是在它所引用的对象的右侧。我需要一种方法来动态地重新排列(或可能合并)标签，以便它们永远不会相互重叠或与其他对象重叠。

它们仍应尽可能靠近物体，并且在物体本身平滑移动的情况下，不应表现出任何突然的急速运动。

我不知道该怎么做，有类似的算法吗？

Answer 1

我建议使用物理学。用 Spring 将标签贴在物体上，并对每个标签施加排斥力，这样它们就可以避免靠近其他物体(及其标签)，但不包括它们所描述的物体。