将标签云拟合到可用空间答案

【问题标题】：Fitting tag cloud to available space将标签云拟合到可用空间
【发布时间】：2009-03-05 01:27:01
【问题描述】：

鉴于单词及其频率和屏幕空间区域，将标签云拟合到空间的好方法是什么？我能想到的两个变量是：

我能想到的所有方法都需要迭代，例如设置单词数量的上限，然后对字体大小使用二进制搜索，直到单词恰好适合该区域。我宁愿有一个分析解决方案。

我的情况的一个复杂情况是云可以调整大小，因此算法需要能够很好地处理 100x100 像素或 1000x1000 像素。

编辑：我应该说这是针对富客户端应用程序，而不是 Web（因此可以调整大小）。另外，我希望听到一些经验，例如“没有人在标签云中查看超过 100 个单词，所以不要费心显示它们”。

【问题讨论】：

【解决方案1】：

我们在 Software Cartographer 中所做的是

替代品

据我所知，没有关于术语云的实证研究（也许 Worlde 名气的 Jonathan Feinberg 在这方面了解更多）。

【讨论】：

【解决方案2】：

这听起来像knapsack problem，但倒过来了，变量更多。没有简单的完整解决方案，但您很可能能够找到在大多数情况下接近最优解决方案的启发式算法。

PS：您只能使用以像素为单位的字体大小来可靠地完成这项工作。以像素为单位的字体大小在优秀的网页设计中是一件坏事 (TM)。

【讨论】：

【解决方案3】：

您可以创建一组预先确定的发生范围，然后将其与您的云中的字体大小相关联。例如：

您可以通过根据容器的大小向所有范围添加固定偏移量来缩放云。

【讨论】：