《面向跨语言词云可视化的拓扑保持布局算法研究-论文》.pdfVIP

2014 年 4月 图学学报 Apr i l 20 14 第35卷第2期 J OURNAL OF GRAPHI CS V0 1．35 No ．2 面 向 跨 语 言 词 云 可 视 化 的 拓 扑 保 持 布 局 算 法 研 究 路 强L2 ， 唐 靓1 ‘2 ， 马坤乐2 ，梁 种 ·，2 ( 1．合肥工业大学可视化与协同计算研 究室，安徽合肥230009 2 ．合肥工业大学计算机与信 息学院，安徽合肥230009) 摘 要 ：针对大范围替换词云中单词后 出现 的词云拓扑结构不稳定的现象，提出 一种词云可视化的拓扑保持布局算法 。首先 ，该算法通过对 替换后 的词云 中单词进行分散处 理，使之前或重叠或远离的单词按原拓扑相应分离；再利用De l un y三角剖分算法对分离 词云 网格化 ，形成控制网格：最后在控制网格的基础上采用紧凑布局 的方法将分散词云紧凑 为与替换前原词云拓扑一致 的词云布局。针对替换 的一种具体情况 ，即跨语言翻译词云的情 况做详细介绍 。该算法在提高词云布局稳定性 ，保持原词云拓扑结构方面是一个新的突破 。 关键词：图拓扑保持：单词替换；翻译词云；单词分散；紧凑布局 中图分类号：TP 391．7 2 文献标识码 ：A 文章编号 ：2095—302X( 2014) 02—03 07 ．06 Wor d Cl ou d Vi su l i z t i on f or Topol ogy Pr eser vi ng Al gor i t hm Cr os s—L ngu ge Repl ci ng Lu Qi n91，一，T n g Li ng 1, 2 M Kunl e2 ，Li n g Chon91，2 ( 1．Vi su l i z t i on Coop er t i ve Compu t i ng ，Hef e i Uni ver si t y of Te chnol ogy, He f e i Anhui 230009，Chi n ； 2 ．School ofComput er nd I nf or m t i o n ，Hef ei Uni ver si t y of Te chnol ogy, He f e i Anhui 23 0009 ，Chi n ) Abst r ct ：The wor d cl oud m y b e uns t b l e when r e pl c i ng some wor d s or even l l wor d s f r om i t ．Thi s p per pr es ent s vi su l i z t i on l gor i t hmt o sol ve t he pr obl em nd en sur e t h t t he f i n l t opol ogy of t he cl oud wi l l be t ot l l y consi st ent wi t h t he or i gi n l one．The l gor i t hm c