实现类云词的算法

我是沃德尔的创造者。Wordle的工作原理如下:

数数单词,扔掉无聊的单词,按计数排序,降序排列。将前n个单词保留一些n。为每个单词分配与其计数成比例的字体大小。使用Java2dAPI为每个单词生成一个Java2d形状。

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

就是这样。这个 坚硬的 部分原因是为了有效地进行交叉点测试,为此我使用了最后一次命中缓存、层次边界框和四叉树空间索引(所有这些都是您可以通过一些勤奋的搜索了解更多的东西)。

编辑:正如雷托·埃伯塞尔指出的,现在有一本书,免费提供,涵盖了同一领域: Beautiful Visualization, Chapter 3: Wordle

我已经实现了JonathanFeinberg使用python创建标签云所描述的算法。它远离Wordle.net美丽的云朵,但它给了你一个如何做到的想法。

你可以找到这个项目 here .

这里有一个非常好的JasonDavies的javascript,它使用d3。你甚至可以使用它的网络字体。

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

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

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

http://whydoidoit.com

“我的云”允许您根据不同的权重对单词进行颜色和大小调整,它支持单词选择(从坐标中)和选中的单词突出显示。源代码是您认为合适的时候使用的。

我正在工作 WordCram 一个用于制作单词云的处理库。它受到Wordle的严重影响,并由与上面链接的同一PDF AEBY通知。它为您处理碰撞检测,并让您专注于您想要的文字布局、颜色、旋转等。

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

查看“云可视化”一词。不像wordle.net那么花哨,但真正容易添加到您的网站。

我在找一个像单词一样的可视化,它可以分配颜色、初始位置和与其他数据相关的字符串的大小,比如文本中的相关性,但是由于我在这里找到的信息(特别是Jonathan的解释和Aeby的链接),我最终可以实现 Cloudio '这是相对接近Wordle(至少我认为是这样…)并提供了我正在寻找的功能。

它是通过SWT和JFace实现的,我尝试将其集成到JFace的MVC模型中,这样您就可以设置内容和标签提供者来修改云的布局,并将其添加到其他Eclipse插件或RCP应用程序中。您还可以修改计算字符串初始位置的方式,这样就不难将其用于集群可视化或其他方面。它在某些方面仍然缺乏文档记录和限制(几个小时前我做了最初的上传,所以它可能仍然有点问题),但是如果您感兴趣,下面是链接:

下面是一些创建的云的链接,以防您需要快速的印象: https://github.com/sschwieb/Cloudio/wiki/Example-Clouds

干杯, 斯蒂芬

这里看到我对wordle-like-cloud的实现。 它使用相同的螺旋算法和四叉树数据结构。

http://sourcecodecloud.codeplex.com

或

http://www.codeproject.com/Articles/224231/Word-Cloud-Tag-Cloud-Generator-Control-for-NET-Win

Lion and Lamb是一款开源的iOS应用程序,它使用精选圣经中最常见的单词创建单词云。

它基于Jonathan Feinberg描述的算法。命中测试确实使用了四叉树,但是边界框基于glyph的边界矩形。我想将glyph分解为许多较小的边界矩形,以便在glyph的边界框中启用单词放置。

github: https://github.com/PetahChristian/LionAndLamb

我这里有一个标签云生成器,我称之为 分解器 :)

来源 TagCloudService 以及 razor markup control 和A WinForm for testing purposes 你可以把它放在你的博客,个人资料等里面,用一个小包装纸包起来。它使用C 4.0&System.Drawing命名空间。

我创建它是因为使用其他云生成器时,您不能单击标签进行导航,也不能创建悬停动画,以显示它们是可单击的。因为用HTML显示悬停动画对我来说是必要的 <a> 标签)我没有开发任何角度词显示-他们要么垂直或水平。

警告:以上链接可能会在几个月内失效,我计划慢慢地将其从周围的项目中释放出来,形成一个单独的项目。

你可以看到一个有效的演示 on this sample blog post ,但它是不完整的,并且在不完整的站点中。如果有人想帮忙,请联系我,我会尽快把它分开。