微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

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

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

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

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

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

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

解决方法

关键字原来是Force-directed graph drawing

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。