一种海量图数据下的快速可视化呈现方法

摘要

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