实现类似Wordle的词云的算法

Question

实现类似Wordle的词云的算法

layoutfontstypographytag-cloudwordle-word-cloud

214

背景

看一下Wordle：http://www.wordle.net/
它比我见过的任何其他词云生成器都要好看
注意：源代码不可用 - 请阅读FAQ：http://www.wordle.net/faq#code

我的问题

是否有可用于执行Wordle所做的内容的算法？
如果没有，有哪些替代方案可以产生类似的输出结果？

为什么我在问这个问题

只是出于好奇
想学习

- namenlos

1

这里有一个基于图像处理的替代实现（链接在此处）。速度不是很快，但非常灵活，适合进行实验。（Mathematica中提供了完整的实现。） - Szabolcs

2

我自己设计了一个（相当简单的）算法并写了一篇博客。它用Python编写，应该很容易定制。我试图让它有一定的效率。 enter image description here

- Andreas Mueller

13个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Hayk · Answer 1

这是另一个基于Jonathan Feinberg（四叉树、螺旋等）最初提供的概述，大部分基于Python 3实现的Wordle端到端实现。

该代码（有注释，并配有详细的ReadMe文件）可在此Github存储库中免费获取，这是使用该代码创建的示例Wordle。

- guoyongzhi · Answer 2

我在Julia语言中实现了一个词云生成器，称为WordCloud.jl。可以在这里找到有关其算法的简要描述。
与大多数其他实现不同，我基于梯度优化进行设计。这是一种非贪心算法，在此算法中，单词在定位后可以进一步移动。因此，在生成过程中，单词的大小、背景遮罩的形状和大小可以保持不变。这使输出更加准确和易于定制。此外，我们还可以生成一些花哨的输出，例如：
奥巴马和特朗普就职演说的比较和维基百科：Julia

- n.r. · Answer 3

有一个由Tim Dream制作的非常不错的JavaScript库：

https://github.com/timdream/wordcloud2.js/blob/gh-pages/API.md

它可以在画布上或使用HTML标签创建词云，并提供许多选项来修改结果。它的输出效果非常接近于Wordle。