• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of information and computational science >Road Network Information Based Edge Bundling
【24h】

Road Network Information Based Edge Bundling

机译：基于路网信息的边缘捆绑

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

To solve edge confusion problems in the geo-related graph visualization, here we present an edge bundling algorithm based on the road network information. First, the improved Dijkstra shortest path algorithm is employed to calculate the related path of original edges, and slicing quadratic Bezier curves are fitted out to replace original edges according to these path information. And then, the curve segments that satisfy conditions are merged together according to the control point consolidation strategy and thickened according to their weights, which simplifies the bundling result and also effectively shows the heat of each path; Finally, for the interested curves in the human-computer interaction, highlighted transition colors are introduced to character their directivity, and the effect is intuitive. The experimental results show that, our algorithm can effectively bundle original edges, which reduces the confusion degree of the graph. Meanwhile, the bundling result is more close to the original path, which improves the readability and understandability of the graph effectively.
机译：为了解决与地理相关的图形可视化中的边缘混淆问题，这里我们提出一种基于道路网络信息的边缘捆绑算法。首先，采用改进的Dijkstra最短路径算法来计算原始边缘的相关路径，并根据这些路径信息拟合切片二次Bezier曲线以替换原始边缘。然后，将满足条件的曲线段按照控制点合并策略合并在一起，并根据其权重进行加粗，从而简化了绑定结果并有效地显示了各个路径的热量。最后，对于人机交互中感兴趣的曲线，突出显示了过渡色以表征其方向性，并且效果直观。实验结果表明，我们的算法可以有效地捆绑原始边缘，从而降低了图的混淆度。同时，捆绑结果更接近原始路径，从而有效地提高了图形的可读性和可理解性。

著录项

  • 来源
    《Journal of information and computational science》 |2015年第13期|4909-4918|共10页
  • 作者

    Junlan Nie; Jikai Zhang; Shuyue Xin; Dongliang Guo;

  • 作者单位

    College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China,The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao 066004, China;

    College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China,The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao 066004, China;

    College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China,The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao 066004, China;

    College of Information Science and Engineering, Yanshan University, Qinhuangdao 066004, China,The Key Laboratory for Computer Virtual Technology and System Integration of Hebei Province Qinhuangdao 066004, China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

    Edge Bundling; Edge Confusion; Road Network Information; Shortest Path; Control Point Consolidation;

    机译：边缘捆绑;边缘混乱;道路网络信息;最短路径;控制点合并;

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号