这个使用弹簧和电荷的加权图可视化有名字吗?

问题描述

问题:显示一个图形,使绘制的线不会太长且到处都是。

解决方案:设置点的一些初始位置。考虑带电荷的点质量。连接是胡克弹簧。然后,应用牛顿定律并进行一些拖拽,让系统达到某个局部最小值。

示例实现:here(在灰色面中 - 连接并查看它们如何移动)。我还设置了一个具有不同连接权重 here 的版本来解决一个完全不同的问题 - 在考虑传递连接的对象之间找到一些相似性度量(即,A 与 C 相关,即使很少或没有它们之间的连接,因为它们连接到一个公共元素 B)。

问题:我确定我已经多次看过这个演示,但我不知道要搜索什么。这个算法(或类似的)有名字吗?

解决方法

关键字原来是Force-directed graph drawing