基于力引导的点布局优化算法的制作方法

文档序号:16275890发布日期:2018-12-14 22:34阅读:来源:国知局

技术特征:

技术总结
本发明属于可视化数据技术领域,公开了基于力引导的点布局优化算法,包括如下步骤:步骤(1):定义节点集合,边集合和无向图G;步骤(2):设置系统中吸引力的总大小,系统中排斥力的总大小和总量级函数;步骤(3):定义M(0);步骤(4):用算法聚集阶段迭代的总数和算法分裂阶段迭代的总数表示;步骤(5):计算吸引力和排斥力在X轴方向和Y轴方向上的分量;步骤(6):用笛卡尔坐标空间内X、Y轴方向上的排斥力和吸引力表示第t次迭代时节点在X、Y轴方向上受到的合力,然后获取节点迭代后的坐标;步骤(7):迭代次数等于一个固定值时,迭代停止,算法结束。本发明解决传统算法中迭代次数多的问题,具有更好的扩展性。

技术研发人员:周连科;赵昱杰;谢晓东;褚慈;薛冬梅;王念滨;王红滨;李秀明;王勇军;迟熙翔
受保护的技术使用者:哈尔滨工程大学
技术研发日:2018.05.28
技术公布日:2018.12.14
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1