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

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

A Distance-Based Edge-Bundling Method

Edge bundling has become a research hotspot in the field of information visualization. The edge-bundling methods address the visual clutter problem caused by extensive edge crossings in graphs. Among the recent edge-bundling methods, the algorithms which are based on the path construction are generally efficient and have good bundling results, the algorithms which are based on edge clustering and the skeleton construction can effectively reveal underlying patterns. Based on these works, a distance-based edge-bundling method is presented, with the features of space distances and skeletons, which can improve the edge-bundling results generated by the skeleton-based edge-bundling method. The experiment results demonstrate that the distance-based method is efficient and effective in pattern revealing, so that this method can avoid the over bundling problem of the previous one. In summary, this method is a practical one that can simplify the computing process and avoid the singularity problem.