在基于力的图形绘制算法中充电边缘？

Question

我试图用Python语言编写短的小程序，它与force-based algorithms玩弄绘制图形。

我试图尽量减少线相交的次数。维基百科建议给线路一个电荷，使它们相互排斥。我问我的物理老师如何模拟这个问题，她提到用库仑定律使用微积分，但我不确定如何开始。

可能有人给我我怎么能做到这一点的提示？ （或者，另一种方法来调整基于力的图形绘制算法，以最小化线交叉的次数？）我只是在寻找一个提示;没有源代码请。

如果任何人的兴趣，我source code和youtube vid我关于它的制造。

Answer 1

你需要明确在您的成本函数一个术语，边交叉的数量降至最低。例如，对于每一对交叉的边缘，您都会遭受固定的惩罚，或者如果边缘被加权，您会遭受两个权重产生的惩罚。