Eléctricamente la carga de los bordes en la fuerza basado en el gráfico de dibujo algoritmo?

Question

Estoy tratando de escribir una breve mini-programa en Python que juega alrededor con la fuerza de los algoritmos basados en gráfico de dibujo.

Estoy tratando de minimizar el número de veces que las líneas se cruzan.Wikipedia sugiere que las líneas de una carga eléctrica para que se repelen.Le pregunté a mi profesor de física, cómo podría simular esto, y ella mencionó utilizando el cálculo con la Ley de Coulomb, pero estoy seguro de cómo empezar.

Podría alguien darme una pista sobre cómo podría hacer esto?(O, alternativamente, otra manera de ajustar una fuerza basado en el gráfico de dibujo algoritmo para minimizar el número de veces que se cruzan las líneas?) Estoy buscando una pista;no hay código fuente, por favor.

En caso de que alguien está interesado, mi código fuente y un vid de youtube He hecho sobre ella.

Answer 1

Usted necesidad de incluir explícitamente un término en su función de costo se minimiza la cantidad de borde de cruces.Por ejemplo, para cada par de aristas que se cruzan, de incurrir en una pena fija o, si los bordes son ponderados, de incurrir en una sanción que es el producto de los dos pesos.