layout - 实现像 Wordle 这样的词云的算法

Question

上下文

• 看看 Wordle:http://www.wordle.net/
• 它比我见过的任何其他文字云生成器都要好看
• 注意:来源不可用 - 请阅读常见问题解答:http://www.wordle.net/faq#code

我的问题

• 是否有一种算法可以实现 Wordle 的功能？
• 如果不是，有哪些替代方案可以产生类似的输出？

我为什么问

• 只是好奇
• 想学习

Answer 1

我是 Wordle 的创建者。 Wordle 的实际工作原理如下:

计算单词数，扔掉无聊的单词，并按计数降序排序。将前 N 个单词保留为 N 个。为每个单词分配与其计数成比例的字体大小。使用 Java2D API 为每个单词生成一个 Java2D 形状。

每个单词“想要”出现在某个地方，例如“在垂直中心的某个随机 x 位置”。按照频率降序，对每个单词执行以下操作:

place the word where it wants to be
while it intersects any of the previously placed words
    move it one step along an ever-increasing spiral

就是这样。 困难部分是有效地进行交叉测试，为此我使用了最后命中缓存、分层边界框和四叉树空间索引(所有这些都是您可以通过一些勤奋的谷歌搜索)。

编辑:正如 Reto Aebersold 指出的那样，现在有一个免费的书籍章节涵盖了同一领域:Beautiful Visualization, Chapter 3: Wordle