面向跨语言词云可视化的拓扑保持布局算法研究
2014-03-06马坤乐
图学学报 2014年2期
路 强, 唐 靓, 马坤乐,梁 翀
(1. 合肥工业大学可视化与协同计算研究室,安徽 合肥 230009;2. 合肥工业大学计算机与信息学院,安徽 合肥 230009)
面向跨语言词云可视化的拓扑保持布局算法研究
路 强1,2, 唐 靓1,2, 马坤乐2,梁 翀1,2
(1. 合肥工业大学可视化与协同计算研究室,安徽 合肥 230009;2. 合肥工业大学计算机与信息学院,安徽 合肥 230009)
针对大范围替换词云中单词后出现的词云拓扑结构不稳定的现象,提出一种词云可视化的拓扑保持布局算法。首先,该算法通过对替换后的词云中单词进行分散处理,使之前或重叠或远离的单词按原拓扑相应分离;再利用Delaunay三角剖分算法对分离词云网格化,形成控制网格;最后在控制网格的基础上采用紧凑布局的方法将分散词云紧凑为与替换前原词云拓扑一致的词云布局。针对替换的一种具体情况,即跨语言翻译词云的情况做详细介绍。该算法在提高词云布局稳定性,保持原词云拓扑结构方面是一个新的突破。
图拓扑保持;单词替换;翻译词云;单词分散;紧凑布局
词云也称为标签云,由Milgram[1]最先提出。其作为一种用于文本分析的可视化工具,显示了需分析文本中的关键性单词,用户只需一扫而过便能掌握文本的主要内容,提高了用户分析文本的效率。出于其高效性考虑,越来越多的研究工作日益展开。目前的词云工作已由当初只想在可视化界面中单纯显示出重要性单词[2]的初衷,发展到便于读者高效分析文本内容的前提下同时还能为读者带来美学享受。……
登录APP查看全文
