面向跨语言词云可视化的拓扑保持布局算法研究  

Topology Preserving Word Cloud Visualization Algorithm for Cross-Language Replacing

作　　者：路强[1,2] 唐靓[1,2] 马坤乐 梁翀[1,2] 

机构地区：[1]合肥工业大学可视化与协同计算研究室,安徽合肥230009 [2]合肥工业大学计算机与信息学院,安徽合肥230009

出　　处：《图学学报》2014年第2期307-312,共6页Journal of Graphics

基　　金：国家自然科学基金资助项目(61070124);高等学校博士学科点专项科研基金资助项目(20120111110003)

摘　　要：针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法。首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离词云网格化,形成控制网格;最后在控制网格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局。针对替换的一种具体情况,即跨语言翻译词云的情况做详细介绍。该算法在提高词云布局稳定性,保持原词云拓扑结构方面是一个新的突破。The word cloud may be unstable when replacing some words or even all words from it. This paper presents a visualization algorithm to solve the problem and ensure that the final topology of the cloud will be totally consistent with the original one. The algorithm can be concluded as follows. Firstly, all the words are scattered in the cloud to avoid overlapping. Secondly, the Delaunay Triangulation may be used on the words to obtain the mesh which can make sure the topology not be destructed after the last step being executed. Finally, the words are compacted on the basis of the control mesh to reduce the empty space. Then the final layouts of the word cloud may be formed. This paper may take the situation that all the words may be translated in other language for example to introduce the method in detail. The algorithm is a new breakthrough in keeping the stability and topology of the word clouds.

关 键 词：图拓扑保持 单词替换 翻译词云 单词分散 紧凑布局 

分 类 号：TP391.72[自动化与计算机技术—计算机应用技术]