算法来实现像Wordle这样的字云

上下文

看看Wordle: http://www.wordle.net/ 它比我见过的任何其他词云生成器都好看得多注意:源代码不可用-阅读常见问题:http://www.wordle.net/faq#code

我的问题

有没有一种算法可以做到Wordle所做的呢? 如果没有，有什么替代方案可以产生类似的输出?

我为什么问这个问题

只是好奇想要学习

当前回答

我是Wordle的创造者。以下是Wordle的实际工作原理:

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

每个单词“都想”在某个地方，比如“在垂直中心的某个随机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

就是这样。困难的部分是如何有效地进行交叉测试，为此我使用了最后一次缓存、分层边界框和四叉树空间索引(所有这些都是您可以通过google了解更多的东西)。

编辑:正如Reto Aebersold指出的，现在有一本书的章节，免费提供，涵盖了同样的领域:美丽的可视化，第3章:Wordle

其他回答

http://code.google.com/apis/visualization/documentation/gallery.html

看看单词云可视化。不像wordle.net那么花哨，但很容易添加到你的网站。

我已经实现了Jonathan Feinberg所描述的算法，使用python创建了一个标记云。它与wordle.net的美丽云相去甚远，但它让你知道如何做到这一点。

你可以在这里找到这个项目。

我创建了一个Silverlight组件，它使用Jonathan在这里建议的算法。源代码和示例项目都可以在我的博客上找到:

http://whydoidoit.com

我的云可以让你根据不同的权重为单词着色和大小，它支持单词选择(从坐标)和选中的单词高亮显示。源代码是您的，您可以根据需要使用。

这是Python 3中wordle的另一个端到端实现，主要基于Jonathan Feinberg的初始轮廓(四叉树、螺旋等)。

代码(注释，详细的ReadMe文件)在这个Github库中免费提供，这是一个用代码创建的示例wordle。

这是一个非常好的javascript代码，来自Jason Davies，它使用了d3。你甚至可以使用web字体。

演示: http://www.jasondavies.com/wordcloud/

Github: https://github.com/jasondavies/d3-cloud

推荐文章