一种基于边捆绑的图可视化方法及系统技术方案

本发明专利技术公开了一种基于边捆绑的图可视化方法及系统，所述方法包括以下步骤：接收图数据，获取所述图数据的多个边捆绑可视化结果；接收用户针对所述多个边捆绑可视化结果选择的多个感兴趣区域，将所述多个感兴趣区域进行拼接；针对所述多个感兴趣区域的连接处进行优化。本发明专利技术能够基于用户的选择融合多个边捆绑方法的可视化结果，得到满足需求的可视化结果。

A Graph Visualization Method and System Based on Edge Binding

【技术实现步骤摘要】
一种基于边捆绑的图可视化方法及系统
本专利技术属于数据可视化
，尤其涉及一种基于边捆绑的图可视化方法及系统。
技术介绍
本部分的陈述仅仅是提供了与本公开相关的
技术介绍
信息，不必然构成在先技术。在数据可视化技术中，节点-连接图被广泛应用于交通、物流、网络数据传输、人口迁移等地理信息数据的可视化分析中。在大规模的节点-连接图中，线与线之间的交错重叠非常严重，会影响用户理解和感知数据中的信息。可视化领域一般使用线捆绑技术对数据进行简化，降低节点连接图的视觉复杂度，帮助用户进行可视分析。已有的边捆绑方法有很多，下面分两个方面进行简单总结：1)基于贝塞尔曲线的边弯曲方法最早提出的边捆绑方法是分层次的边捆绑算法(HEB)。这种方法通过构建贝塞尔曲线替代原有的边，将节点连接图中趋势近似的边扭曲成一束，以达到边捆绑的目的。类似的方法还有基于多层级聚集的边绑定方法(MINGLE)等等。2)基于控制点的控制点移动方法现阶段主流的边捆绑算法一般使用控制点来近似表示每条边的形状，然后通过某种方式聚集趋势相同的边上的控制点，以达到边捆绑的目的。比较著名的有力引导的边捆绑算法(FDEB),基于骨骼的边捆绑本文档来自技高网...

【技术保护点】
1.一种基于边捆绑的图可视化方法，其特征在于，包括以下步骤：接收图数据，获取所述图数据的多个边捆绑可视化结果；接收用户针对所述多个边捆绑可视化结果选择的多个感兴趣区域，将所述多个感兴趣区域进行拼接；针对所述多个感兴趣区域的连接处进行优化。

【技术特征摘要】
1.一种基于边捆绑的图可视化方法，其特征在于，包括以下步骤：接收图数据，获取所述图数据的多个边捆绑可视化结果；接收用户针对所述多个边捆绑可视化结果选择的多个感兴趣区域，将所述多个感兴趣区域进行拼接；针对所述多个感兴趣区域的连接处进行优化。2.如权利要求1所述的一种基于边捆绑的图可视化方法，其特征在于，所述获取所述图数据的多个边捆绑可视化结果方法包括：基于多个现有边捆绑方法生成多个边捆绑可视化结果；或基于现有一个或多个边捆绑方法进行可视化后，经由用户自定义调整得到多个可视化结果。3.如权利要求1所述的一种基于边捆绑的图可视化方法，其特征在于，将所述多个感兴趣区域进行拼接包括：将多个结果中感兴趣区域相应的所有的边分别进行重采样，得到多个控制点，用所述多个控制点逼近这条边的形状，并且保证每个结果的同一条边上具有相同的控制点数；将这些控制点坐标复制到底图上并进行连接，替换掉底图中相应位置的可视化结果，所述地图为用户指定的一个可视化结果。4.如权利要求1所述的一种基于边捆绑的图可视化方法，其特征在于，针对所述多个感兴趣区域的连接处进行优化采用如下优化公式：其中，Z表示所有控制点的坐标集合，U表示所有控制点的集合，S表示感兴趣区域内控制点的集合，(l,i)表示边l上的第i个控制点，U\S表示集合U中除去集合S的控制点集合，C表示所有被感兴趣区域截断的边上所有控制点的集合，zl,i表示边l上的第i个点的待求的坐标，xl,i表示边l上的第i个点的原始坐标，表示求解前边l上的第i个点到第i+1个点的向量，μl,i表示边l上的第i个点对应的拉普拉斯参数。5.如权利要求4所述的一种基于边捆绑的图可视化方法，其特征在于，所述方法还包括：识别优化结果中距离小于设定阈值的边和端点、边和边，以及夹角小于设定阈值的趋势相同的边，并进行调整，增加可视化差异。6.如权利要求5所述的一种基...

【专利技术属性】
技术研发人员：汪云海，薛明亮，王妍岩，闫心愿，
申请(专利权)人：山东大学，
类型：发明
国别省市：山东,37