bords de charge électrique dans un algorithme de dessin graphique à base de force?

Question

Je tente d'écrire un mini-programme court en Python qui joue avec algorithmes basés force pour le dessin graphique.

Je suis en train de réduire le nombre de fois Intersection lignes. Wikipédia propose de donner une charge électrique des lignes de sorte qu'ils se repoussent mutuellement. J'ai demandé à mon professeur de physique comment je pourrais simuler cela, et elle mentionné en utilisant le calcul avec la loi de Coulomb, mais je ne suis pas certain comment commencer.

Quelqu'un pourrait-il me donner un indice sur la façon dont je pourrais le faire? (Ou bien, une autre façon de modifier un algorithme de dessin graphique à base de force pour réduire au minimum le nombre de fois où les lignes se croisent?) Je suis à la recherche d'un soupçon; pas s'il vous plaît le code source.

Dans intéressé de cas tout le monde, mon code source et youtube vid J'ai fait à ce sujet.

Answer 1

Vous devez inclure explicitement un terme dans votre fonction de coût qui réduit le nombre de passages à bord. Par exemple, pour chaque paire de bords qui se croisent, vous encourez une pénalité fixe ou, si les bords sont pondérés, vous encourez une pénalité qui est le produit des deux poids.