问题描述
- 看看 Wordle:http://www.wordle.net/
- 它比我见过的任何其他词云生成器都要好看
- 注意:源不可用 - 阅读常见问题解答:http://www.wordle.net/常见问题#code
- 是否有可用的算法来执行 Wordle 的功能?
- 如果不是，有哪些替代品可以产生类似的输出?
- 只是好奇
- 想学习
推荐答案
我是 Wordle 的创建者.Wordle 的实际工作方式如下:
I'm the creator of Wordle. Here's how Wordle actually works:
统计单词，扔掉无聊的单词，按计数降序排序.保留一些 N 的前 N 个单词.为每个单词分配与其计数成比例的字体大小.使用 Java2D API 为每个单词生成一个 Java2D Shape.
Count the words, throw away boring words, and sort by the count, descending. Keep the top N words for some N. Assign each word a font size proportional to its count. Generate a Java2D Shape for each word, using the Java2D API.
每个词希望"在某处，例如在垂直中心的某个随机 x 位置".按频率降序，对每个单词执行此操作:
Each word "wants" to be somewhere, such as "at some random x position in the vertical center". In decreasing order of frequency, do this for each word:
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
就是这样.困难 部分是有效地进行交叉测试，为此我使用了最后一次命中缓存、分层边界框和四叉树空间索引(所有这些都是你可以通过一些勤奋的谷歌搜索).
That's it. The hard part is in doing the intersection-testing efficiently, for which I use last-hit caching, hierarchical bounding boxes, and a quadtree spatial index (all of which are things you can learn more about with some diligent googling).
正如 Reto Aebersold 所指出的，现在有一本书的章节，免费提供，涵盖了同一领域:美丽的可视化，第 3 章:Wordle
As Reto Aebersold pointed out, there's now a book chapter, freely available, that covers this same territory: Beautiful Visualization, Chapter 3: Wordle
这篇关于实现Wordle之类的词云的算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持！