一种关联关系可视化的方法和终端技术

本发明专利技术公开了一种关联关系可视化的方法和终端，根据待挖掘的关系图中的所有节点绘制第一图形，根据第一节点挖掘出的所有第二节点绘制第二图形，遍历关系图中的节点，判断当前节点与第一节点的第一距离是否大于第二图形的中心点与其边界的最大距离，若否，则将第二图形朝远离第一图形的方向偏移，若是，则返回执行遍历关系图中的节点的步骤直至关系图中的每一个节点与第一节点的第一距离均大于所述最大距离，能够保证挖掘到的数据节点不会与之前展示的节点重叠，不影响原先的节点布局，可以直观的看到新挖掘到的数据与之前数据之间的关联关系，因此能够减少因布局数据重叠而重新布局的情况，在提高布局效率的同时保证布局后数据展示的直观性。

【技术实现步骤摘要】
一种关联关系可视化的方法和终端
本专利技术涉及数据可视化
，特别是涉及一种关联关系可视化的方法和终端。
技术介绍
随着大数据的迅速崛起，如何挖掘大数据下的深层关系，将原有的生涩难懂、看似毫无关联的大量数据进行直观有效的展示以及良好的交互体验成为Web前端及市场关注的焦点。因此我们可以看到很多展示关联关系数据的系统，将这些复杂，难分析的数据以图元和链接来展示，使得我们可以清晰直观的看到数据之间的关联。在数据量日益增加的情况下，怎样能快速高效且美观的展示数据间的关联关系，同样显得尤为重要。目前我们看到的绝大多数Web前端大数据展示系统中，对数据展示只存在于对已展示出来的数据进行局部及全部布局，没有对指定节点多次数据挖掘的展示进行处理，而且在多次数据挖掘后会改变原有节点的展示位置，给用户在查看、分析数据时带来不便；布局算法都由JavaScript计算，当数据量过大时，布局算法运行速率就会大大降低。因此，目前基于web的产品中布局算法存在以下不足：1.对新挖掘到的数据，没有单独布局，而是对关系图中所有数据进行布局，然而在数本文档来自技高网...

【技术保护点】
1.一种关联关系可视化的方法，其特征在于，包括步骤：/n获取待挖掘的关系图中所有节点的坐标，根据所述所有节点的坐标绘制成第一图形；/n接收数据挖掘请求，所述数据挖掘请求中包含所述待挖掘的关系图中要挖掘的第一节点；/n根据所述第一节点挖掘至少一个第二节点，根据所述第一节点和第二节点构建邻接表，对所述邻接表中的节点进行布局，并绘制成第二图形；/n遍历所述关系图中的节点，对于遍历到的当前节点，判断所述当前节点与所述第一节点的第一距离是否大于所述第二图形的中心点与其边界的最大距离，若否，则将所述第二图形朝远离所述第一图形的方向偏移直至所述第一距离大于所述最大距离，若是，则返回执行遍历所述关系图中的节点...

【技术特征摘要】
1.一种关联关系可视化的方法，其特征在于，包括步骤：
获取待挖掘的关系图中所有节点的坐标，根据所述所有节点的坐标绘制成第一图形；
接收数据挖掘请求，所述数据挖掘请求中包含所述待挖掘的关系图中要挖掘的第一节点；
根据所述第一节点挖掘至少一个第二节点，根据所述第一节点和第二节点构建邻接表，对所述邻接表中的节点进行布局，并绘制成第二图形；
遍历所述关系图中的节点，对于遍历到的当前节点，判断所述当前节点与所述第一节点的第一距离是否大于所述第二图形的中心点与其边界的最大距离，若否，则将所述第二图形朝远离所述第一图形的方向偏移直至所述第一距离大于所述最大距离，若是，则返回执行遍历所述关系图中的节点的步骤直至所述关系图中的每一个节点与所述第一节点的第一距离均大于所述最大距离。


2.根据权利要求1所述的一种关联关系可视化的方法，其特征在于，所述根据所述所有节点的坐标绘制成第一图形包括：
计算所述关系图中的节点中横坐标最大、纵坐标最大、横坐标最小和纵坐标最小的节点坐标，根据上述四个节点坐标绘制成第一图形；
所述对所述邻接表中的节点进行布局，并绘制成第二图形包括：
对所述邻接表中的节点进行布局，获取布局后的邻接表中的节点坐标，形成坐标数组；
计算所述坐标数组中横坐标最大、纵坐标最大、横坐标最小和纵坐标最小的节点坐标，根据上述四个节点坐标绘制形成中心点为第一节点的第二图形。


3.根据权利要求1所述的一种关联关系可视化的方法，其特征在于，所述判断所述当前节点与所述第一节点的第一距离是否大于所述第二图形的中心点与其边界的最大距离，若否，则将所述第二图形朝远离所述第一图形的方向偏移直至所述第一距离大于所述最大距离包括：
判断所述当前节点与所述第一节点的第一距离是否大于所述第二图形的中心点与其边界的最大距离；
若否，根据所述第一距离计算所述第一节点和所述邻接表中的节点需要偏移的横坐标增量和纵坐标增量；
将所述第一节点和所述邻接表中的节点朝远离所述第一图形的方向偏移所述横坐标增量和所述纵坐标增量，直至所述第一距离大于所述最大距离。


4.根据权利要求3所述的一种关联关系可视化的方法，其特征在于，所述若否，根据所述第一距离计算所述第一节点和所述邻接表中的节点需要偏移的横坐标增量和纵坐标增量包括：
若否，判断所述当前节点与所述第一节点的第一距离是否等于所述第二图形的中心点与其边界的最大距离，若是，用线段连接所述第一图形的中心点和所述第二图形的中心点；
以所述当前节点为切点做所述第二图形的切线，计算所述切线与所述线段的相交点，得到所述相交点到所述第二图形中心点的第二距离；
根据第二距离计算所述第一节点和所述邻接表中的节点需要偏移的横坐标增量和纵坐标增量；
若否，用直线连接第一节点与当前节点，根据所述直线与所述第二图形的边界的相交点与当前节点的距离计算所述第一节点和所述邻接表中的节点需要偏移的横坐标增量和纵坐标增量，直至所述当前节点与所述第一节点的第一距离等于所述第二图形的中心点与其边界的最大距离，并返回执行判断所述当前节点与所述第一节点的第一距离是否等于所述第二图形的中心点与其边界的最大距离步骤。


5.根据权利要求1至4任一项中所述的一种关联关系可视化的方法，其特征在于，将所述关联关系可视化的方法编译为Web页面的脚本语言。


6.一种关联关系可视化的终端，包括存储器、...

【专利技术属性】
技术研发人员：安烨晖，张元芳，娄晨，王丰年，白小阳，张磊，
申请(专利权)人：厦门市美亚柏科信息股份有限公司，
类型：发明
国别省市：福建;35