公开(公告)号：CN115563414A

公开(公告)日：2023-01-03

申请号：CN202210340214.8

申请日：2022-04-01

Applicant: 南京邮电大学

Inventor： 尹乐 ,  陈剑 ,  尤昊鹏

IPC: G06F16/957 ,  G06F16/901 ,  G06F16/906

Abstract: 本发明属于可视化领域，提供一种海量图数据下的快速可视化呈现方法。该方法包括：(10)建立海量图数据模型；(20)输入数据集，设定边为起终点组成的四维矩阵；(30)空间划分构建kd树；(40)递归搜索并标记边；(50)依据信息量最大化原则构建评估指标len；(60)对重复搜索的标记，以边三等分点作为扇入扇出点与邻边捆绑，对比计算指标len，保留len小的标记；(70)边捆绑获得邻近图Γ；(80)用样条曲线优化捆绑效果。本发明有益效果为：通过边捆绑解决了传统海量图数据可视化紊乱问题。并且在保证减少视觉杂乱基础上，构建评估指标，再利用kd树搜索邻近边，相比传统边捆绑算法中用聚类计算，大幅度降低计算时间，提高系统性能。

公开(公告)号：CN115563413A

公开(公告)日：2023-01-03

申请号：CN202210340212.9

申请日：2022-04-01

Applicant: 南京邮电大学

Inventor： 尤昊鹏 ,  陈剑 ,  尹乐

IPC: G06F16/957 ,  G06F16/26 ,  G06F16/2458 ,  G06F16/22 ,  G06T1/20

Abstract: 本发明属于计算机应用领域，是一种面向大规模网络的高效分层呈现方法，包括如下步骤：(10)划分呈现网络的各层节点及关系数据：将该大规模网络数据(节点和关系数超过1000)中属于物理层、应用层、用户层的数据进行划分；(20)视图节点价值计算：对划分后的数据分别用PageRank算法(该算法为开源发布的公开算法)近似计算节点的价值；(30)视图节点位置计算：利用FR(Fruchterman‑Reingold)算法及线性比例变换计算节点的位置；(40)视图节点颜色计算：根据节点的相关属性计算节点颜色；(50)网络视图呈现：在Canvas(绘制图形的HTML元素)画布上渲染各层的节点和连线，渲染时开启GPU加速。本发明适用于大规模网络的分层呈现，具有效率高、速度快以及视图效果好的特点。