[发明专利]基于力导图的关系型谱图球数据处理方法、系统和装置

权利要求书

1.一种基于力导图的关系型谱图球数据处理方法，其特征在于，包括：

步骤1：创建工作线程，所述工作线程用于处理力导图算法中各节点位置的计算工作；

步骤2：在主线程中获取并构建图谱球数据和建着色器程序，将图谱球数据发送至工作线程以启动图谱球数据的各节点位置的计算工作，接收工作线程对各节点位置计算完成后返回的各节点位置属性值，利用着色器程序根据各节点位置属性值绘制图谱球节点和图谱球各节点之间的连线；

步骤3：将图谱球节点位置及各节点位置之间连线的位置和长度转换为空间位置模型矩阵；

步骤4：将空间位置模型矩阵格式化为实例化数组，根据所述实例化数组渲染所述图谱球数据的图谱球节点及各节点位置之间连线。

2.根据权利要求1所述的基于力导图的关系型谱图球数据处理方法，其特征在于，在工作线程和主线程上绑定有消息处理事件，所述消息处理事件包括数据类型消息和同步类型消息，所述数据类型消息用于接收或发送图谱球数据，所述同步类型消息用于确定图谱球各节点的计算更新时间以及将工作线程的计算结果同步至主线程。

3.根据权利要求2所述的基于力导图的关系型谱图球数据处理方法，其特征在于，着色器程序包括节点着色器程序和连线着色器程序，所述节点着色器程序用于绘制图谱球节点，所述连线着色器程序用于绘制图谱球各节点之间的连线。

4.根据权利要求1所述的基于力导图的关系型谱图球数据处理方法，其特征在于，将图谱球节点位置及各节点位置之间连线的位置和长度转换为空间位置模型矩阵，包括：图谱球节点位置的模型矩阵为其平移矩阵；各节点之间的连线的模型矩阵由平移、旋转和缩放矩阵组合计算得到，其中平移矩阵由起点位置决定，旋转矩阵由表示连线方向的四元数决定，缩放矩阵由连线起点和终点的距离决定，通过对平移矩阵、旋转矩阵和缩放矩阵按从左到右的顺序相乘得到各节点之间的连线的模型矩阵。

5.根据权利要求1所述的基于力导图的关系型谱图球数据处理方法，其特征在于，根据所述实例化数组渲染所述图谱球数据的图谱球节点及各节点位置之间连线，包括：通过实例化数组对每个图谱球节点和各节点位置之间连线的实例设置模型矩阵，将模型矩阵一次性传递到图形处理器，使得图形处理器在每次节点着色器中渲染一个新的实例时更新对应节点的模型矩阵属性，以实现图谱球每个节点位置的更新。

6.根据权利要求5所述的基于力导图的关系型谱图球数据处理方法，其特征在于，还包括：通过定时任务监听用户交互事件，响应于用户对图谱球节点的操作，更新图谱球节点位置并通过消息事件同步主线程，主线程根据更新后的节点位置信息重复执行步骤3至步骤4。

7.一种基于力导图的关系型谱图球数据处理系统，其特征在于，包括：

工作线程创建模块，用于创建工作线程，所述工作线程用于处理力导图算法中各节点位置的计算工作；

位置计算模块，用于在主线程中获取并构建图谱球数据和建着色器程序，将图谱球数据发送至工作线程以启动图谱球数据的各节点位置的计算工作，接收工作线程对各节点位置计算完成后返回的各节点位置属性值，利用着色器程序根据各节点位置属性值绘制图谱球节点和图谱球各节点之间的连线；

模型转换模块，用于将图谱球节点位置及各节点位置之间连线的位置和长度转换为空间位置模型矩阵；

处理模块，用于将空间位置模型矩阵格式化为实例化数组，根据所述实例化数组渲染所述图谱球数据的图谱球节点及各节点位置之间连线。

8.根据权利要求7所述的基于力导图的关系型谱图球数据处理系统，其特征在于，在工作线程和主线程上绑定有消息处理事件，所述消息处理事件包括数据类型消息和同步类型消息，所述数据类型消息用于接收或发送图谱球数据，所述同步类型消息用于确定图谱球各节点的计算更新时间以及将工作线程的计算结果同步至主线程。