一种基于空间距离的边绑定方法

摘要：

边绑定方法是近年来信息可视化领域的一个研究热点，解决图可视化中由于边的过多交叉而引起的视觉混乱问题。在现有的边绑定方法中，基于路径构建的算法通常能够在时间和绑定效果上获得较好的结果，其中基于边聚类和骨架构建路径的方法具有良好的数据表达能力。在此基础上，提出一种基于空间距离的边绑定的方法，结合边的空间距离和骨架生成的特点，在实现边绑定功能的同时针对以往基于骨架路径的方法做了进一步的改进。实验结果表明，该方法相比原方法有着更高的时间效率，对数据的细节保留更为合理，消除了原方法存在的绑定过度的问题，简化原方法的计算过程，并避免奇异性问题，更为实用。

关键词：边绑定、边聚类、图像骨架算法、图简化、信息可视化

所属期刊栏目：37

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金青年科学基金项目61103055

在线出版日期：2016-07-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：296-301