2017-03-20 34 views
1

假設您將矩形工具提示放置在要爲其提供信息的元素屏幕上。您希望所有這些工具提示一次都可見,並且不包括任何其他工具提示的任何節點。用於找到適合與其他矩形中最接近目標矩形的矩形的空白空間的算法

您希望每個工具提示儘可能接近與其相關的項目。有什麼算法可以幫助解決這個問題?

我已經簽出了rtrees,這似乎只能幫助您找到碰撞,但不會幫助您在實際搜索空閒位置的前面。我找到了矩形打包算法,用於搜索不受最大化函數約束的位置(如「儘可能最接近這個其他元素」)。

我可以想像,有一些物理模擬,其中節點和他們的提示分別由某種橡膠帶的連接並播放出來,直到平衡的算法,但我認爲,事情可能比計算更快和更復雜那。

任何相關的算法或庫都會有所幫助。 javascript庫的額外積分:)

回答