用于查找适合最接近目标矩形的矩形的空白空间的算法

Question

假设您将矩形工具提示放在要为其提供信息的元素的屏幕上。您希望所有这些工具提示一次全部可见，并且不覆盖任何其他工具提示所用的任何节点。

您希望每个工具提示尽可能接近与其相关的项目。有哪些算法可以帮助解决这个问题？

我已经检查了rtrees，这似乎只能帮助你找到碰撞，但在实际搜索免费地点的前面却没有帮助。我发现矩形打包算法搜索一个不受最大化函数约束的位置（比如“尽可能接近这个其他元素”）。

我可以想象一个算法有一些物理模拟，其中节点和它们的工具提示各自通过某种橡皮筋连接并播放直到达到平衡，但我认为事情的计算速度可以更快，更简单。 。

任何相关的算法或库都会有所帮助。 javascript库的加分点：）

Answer 1

您可以调查map labeling algorithms。 例如，请参阅Robero Tamassia @Brown的这些讲义： PDF download。

<小时/>