边界约束下的词云拓扑保持算法-计算机辅助设计与图形学学报.pdfVIP

第28 卷 第 11 期 计算机辅助设计与图形学学报 Vol. 28 No.11 2016 年 11 月 Journal of Computer-Aided Design Computer Graphics Nov. 2016 边界约束下的词云拓扑保持算法 路 强, 唐 靓, 柴秉捷 (合肥工业大学计算机与信息学院 合肥 230009) (luqiang@) : 词云是一种典型的用于文本分析的可视化形式, 更美观的可视化效果和更佳的实用性是研究者们研究的主 题. 针对边界约束下语义聚集的词云在单词发生改变时的紧凑布局和单词间拓扑结构保持的问题, 提出一种适用于 元组确定式文本的词云布局方式, 在确定元组数目的基础上, 用 Power 图剖分显示界面, 利用单词间的属性依赖实 现词云的初始布局; 然后提出边界约束词云的拓扑保持算法, 定义了 5 种约束规则、单词间相对约束力以及边界约束 力, 规定了词云在布局过程中的约束条件, 以保证词云拓扑保持的同时实现单词在确定边界下的无重叠布局. 针对 词云的不同边界形状详细定义边界约束力, 并分别对不同形状的词云进行局部单词放大、删除、缩小实验, 结果显示, 文中的拓扑保持算法在词云内单词发生变化时较好地保证视觉效果, 同时有效地保持了原有的拓扑结构. ：词云布局; 边界约束; Power 图; 单词变化; 拓扑保持 ：TP391.72 Topology Preserving Algorithm for Word Clouds with Bounded Constraint Lu Qiang, Tang Liang, and Chai Bingjie (School of Computer and Information, Hefei University of Technology, Hefei 230009) Abstract: As a classical visualization tool for text analysis, the word cloud has received many attentions. How- ever, the word cloud with bounded constraint may be unstable when words changed. To solve this problem, this paper first proposes a word cloud layout method for certain amount of words. The method uses the Power dia- gram to divide the space into certain areas. Thereafter, the words are placed into different areas according to their attributes initially. Then this paper adopts five kinds of constraint rules, a relative force between words and a boundary force. These rules and forces help preserve the topology in bounded constraint word clouds. Finally, this paper defines the boundary forces for different shaped boundaries respectively. Furthermore, the experiment re- sults show that the final topology of the word cloud is similar