将一系列值隔开，使其不重叠

Question

有几个问题与这个主题非常接近，但没有一个真正对我有帮助。

我一直在编写图形库，我需要一种算法来垂直放置标签而不重叠。我已经在这个问题上坚持了几天了，并设法将其提炼为最基本的函数：

如果给定沿 Y 轴的一系列标签位置，例如 1 1 2 3 5 6 9< /code>，以及上限和下限分别为 10 和 0，我需要一种方法来分隔输出值 1 2 3 4 5 6 9

333467 应采用 234567 加权以接近原始坐标。

这也应该向后工作，如果值聚集在刻度的上端，它们应该尽可能分散（在溢出之前）

我不是在寻找明确的答案，但我想要一些关于如何进行的帮助来解决这个问题。我完全卡住了。

最后一个思路是扫描所有标签是否存在可能的碰撞，并将它们定位为一个大块，与所有 Y 坐标的中心对齐。但如果存在多组碰撞，这将不起作用。

编辑：要将此算法放在更大的上下文中，请查看这两个 google Chart API 饼图：

1) 顶部堆叠标签

2) 底部堆叠标签

标签几乎是有弹性的，它们通过连接在一起并将整个质量移动到质量中心来避免碰撞。

Answer 1

通过插入有序组来使标签组唯一。将 y 轴上限和下限之间的差除以集合中的元素数量。这是您的间距增量。按顺序迭代该集合，并在每个间距增量处放置一个标签。

你没有说需要保留秤......

Answer 2

好吧，经过一些思考和其他来源的建议，我想出了一个解决方案：

伪代码：

foreach labels as label
    if label->collidesWith(labels->lowerLimit)
        label->moveAwayFrom(labels->lowerLimit)

    if label->collidesWith(labels->upperLimit)
        label->moveAwayFrom(labels->upperLimit)

    if label->collidesWith(label->previous)
        label->moveAwayFrom(label->previous)
        label->previous->moveAwayFrom(label)

    if label->collidesWith(label->next)
        label->moveAwayFrom(label->next)
        label->next->moveAwayFrom(label)
endforeach

MoveAwayFrom 一次移动 1 个像素。当此函数多次运行时，它会重新调整标签，直到它们不发生碰撞。 （实际上我调用这个循环100次，还没有找到更智能的方法）