基于力的图形绘制算法中的带电边缘

Question

我正试图用Python编写一个简短的迷你程序，该程序可以处理基于力的图形绘制算法。

我正在尽量减少直线相交的次数。维基百科建议给这些线路充电，使它们相互排斥。我问我的物理老师我该如何模拟，她提到用库仑定律计算，但我不确定该如何开始。

有人能给我一个提示吗？（或者，用另一种方法来调整基于力的图形绘制算法，以最大限度地减少线条交叉的次数？）我只是在寻找一个提示；请不要源代码。

如果有人感兴趣，我的源代码和我制作的youtube视频。

Answer 1

您需要在成本函数中明确地包含一个术语，以最大限度地减少边缘交叉的数量。例如，对于每对相交的边，都会产生固定的惩罚，或者，如果对边进行加权，则会产生两个权重的乘积。