I bordi di ricarica elettricamente in un algoritmo di disegno grafico basato sulla forza?

Question

Sto tentando di scrivere un breve mini-programma in Python che gioca in giro Algoritmi basati sulla forza per il disegno grafico.

Sto cercando di ridurre al minimo il numero di volte in cui si intersecano. Wikipedia suggerisce di dare alle linee una carica elettrica in modo da respingersi a vicenda. Ho chiesto al mio insegnante di fisica come potrei simularlo e ha menzionato il calcolo con la legge di Coulomb, ma non sono sicuro di come iniziare.

Qualcuno potrebbe darmi un suggerimento su come potrei farlo? (O in alternativa, un altro modo per modificare un algoritmo di disegno grafico basato sulla forza per ridurre al minimo il numero di volte in cui le linee si incrociano?) Sto solo cercando un suggerimento; Nessun codice sorgente per favore.

Nel caso in cui qualcuno sia interessato, mio codice sorgente e a VID di YouTube L'ho fatto al riguardo.

Answer 1

È necessario includere esplicitamente un termine nella funzione di costo che riduce al minimo il numero di incroci di bordo. Ad esempio, per ogni coppia di bordi che si incrociano, incorpori una penalità fissa o, se i bordi sono ponderati, si verificano una penalità che è il prodotto dei due pesi.