在基於力的圖形繪製算法中充電邊緣？

Question

我試圖用Python語言編寫短的小程序，它與force-based algorithms玩弄繪製圖形。

我試圖儘量減少線相交的次數。維基百科建議給線路一個電荷，使它們相互排斥。我問我的物理老師如何模擬這個問題，她提到用庫侖定律使用微積分，但我不確定如何開始。

可能有人給我我怎麼能做到這一點的提示？ （或者，另一種方法來調整基於力的圖形繪製算法，以最小化線交叉的次數？）我只是在尋找一個提示;沒有源代碼請。

如果任何人的興趣，我source code和youtube vid我關於它的製造。

Answer 1

你需要明確在您的成本函數一個術語，邊交叉的數量降至最低。例如，對於每一對交叉的邊緣，您都會遭受固定的懲罰，或者如果邊緣被加權，您會遭受兩個權重產生的懲罰。