力导向算法从入门到放弃！前言什么是力导向算法？实现逻辑代码实现知识延伸

54 阅读 0 评论 36 点赞

我是靠谱客的博主自由棒球，最近开发中收集的这篇文章主要介绍力导向算法从入门到放弃！前言什么是力导向算法？实现逻辑代码实现知识延伸，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

前言

说到力导向可能很多小伙伴都只是会使用，不知道其中的实现原理，今天，我们一起来自己实现一套力导向算法，然后做一些技术相关的延伸。发散下思维。

什么是力导向算法？

根据百科的介绍：力导向算法是指通过对每个节点的计算，算出引力和排斥力综合的合力，再由此合力来移动节点的位置。

通过力导向算法计算位置，绘制出对应的力导向图，这样的分配是最佳位置的分布图。echarts和d3js里面也有力导向布局图。首先来看一下力导向图。

图片描述

力导向算法是根据自然界中电子直接互相作用的原理来实现的，自然界中。两个电子靠的太近会产生斥力，隔的太远会产生引力，这样保持一个平衡状态，最终达到维持物体的形态的目的，这里就涉及到了一个库仑定律（百科：是静止点电荷相互作用力的规律。1785年法国科学家C,-A.de库伦由实验得出，真空中两个静止的点电荷之间的相互作用力同它们的电荷量的乘积成正比，与它们的距离的二次方成反比，作用力的方向在它们的连线上，同名电荷相斥，异名电荷相吸），这里就涉及到一个库伦公式。