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

摘要

针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法.首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离词云网格化,形成控制网格;最后在控制网格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局.针对替换的一种具体情况,即跨语言翻译词云的情况做详细介绍.该算法在提高词云布局稳定性,保持原词云拓扑结构方面是一个新的突破.