[发明专利]一种基于力导引算法的图数据可视化布局优化方法

权利要求书

1.一种基于力导引算法的图数据可视化布局优化方法，其特征在于，在力导引算法的循环迭代过程中增加以下处理步骤，以优化图数据可视化布局：

在结点粘连的情况下，通过随机函数给出结点弹开的位置和结点弹开的方向，从而将粘连结点彼此分开一定的距离，使得结点粘连情况下的吸引力和排斥力能够计算，具体包括以下步骤：

1-1)在结点粘连的情况下进行排斥力计算时，通过随机函数给出结点弹开的位置，将粘连结点在x轴方向和y轴方向都随机分散到特定阈值之间的随机位置，以使得粘连结点彼此分离；

1-2)在结点粘连的情况下进行吸引力计算时，通过随机函数给出结点弹开的方向，将粘连结点在特定阈值内取随机值，作为粘连结点所受力的方向参数，以使得粘连结点彼此分离。

2.如权利要求1所述的方法，其特征在于，在力导引算法的位移计算中对参数delta值采用梯度设置，使得图数据可视化布局过程减少震荡并快速收敛。

3.如权利要求1或2所述的方法，其特征在于，步骤1-1)所述阈值与弹簧原长的设置相关联，粘连结点以原位置为中心，彼此分离一个弹簧长度内的随机位置。

4.如权利要求1或2所述的方法，其特征在于，步骤1-2)选择全范围作为粘连结点所受力的方向参数。

5.如权利要求2所述的方法，其特征在于，在delta值的梯度设置中，将迭代分为三个阶段，随着迭代次数的增加，将delta值设置为依次减小。

6.如权利要求5所述的方法，其特征在于，所述三个阶段包括：第一个阶段为初始阶段，delta值设定为初值，是位移变化较大的阶段；第二个阶段为过渡阶段，delta值设定为过渡值；第三个阶段为微调阶段，delta值设定为收敛值。

7.如权利要求1或2所述的方法，其特征在于，所述力导引算法的迭代循环的收敛方式有两种：第一种是根据经验，针对不同规模的数据集设定特定的迭代次数，每次达到设定好的迭代次数后，布局结束；第二种是根据所有结点的位移平均值来计算，如果所有结点经过一次迭代后的位移平均值小于特定阈值，说明布局已经收敛，结束迭代。

8.一种服务器，其特征在于，包括存储器和处理器，所述存储器存储计算机程序，所述计算机程序被配置为由所述处理器执行，所述计算机程序包括用于执行权利要求1至7中任一权利要求所述方法中各步骤的指令。

9.一种存储计算机程序的计算机可读存储介质，其特征在于，所述计算机程序被计算机执行时，实现权利要求1至7中任一权利要求所述方法的步骤。