欢迎访问《图学学报》
分享到：
摘 要：针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象，提出一种词云可视化的拓扑保持布局算法。首先，该算法通过对替换后的词云中单词进行分散处理，使之前或重叠远离的单词按原拓扑相应分离；再利用Delaunay三角剖分算法对离词云风格化，形成控制风格；最后在控制风格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局。针对替换的一种具体情况，即跨语言翻译词云的情况做详细介绍。该算法在提高词云而已稳定性，保持原词云拓扑结构方面是一个新的突破。#br# 关 键 词：图拓扑保持；单词替换；翻译词云；单词分散；紧凑布局
Abstract: 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 fial topology of the cloud will be totally consistent with the original one. The algorithm can be congcluded 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. Fingally, the words are compacted on the basis of the comtrol 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.#br# Ketwords: topology preserve; words replace; cross-language; scatter words; words compaction
摘要： 针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象，提出一种词云可视化的拓扑保持布局算法。首先，该算法通过对替换后的词云中单词进行分散处理，使之前或重叠远离的单词按原拓扑相应分离；再利用Delaunay三角剖分算法对离词云风格化，形成控制风格；最后在控制风格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局。针对替换的一种具体情况，即跨语言翻译词云的情况做详细介绍。该算法在提高词云而已稳定性，保持原词云拓扑结构方面是一个新的突破。
