Электрическая зарядная края в алгоритме рисования на основе силы?

Question

Я пытаюсь написать короткую мини-программу в Python, которая играет с Основанные на силе алгоритмы Для рисунка графика.

Я пытаюсь свести к минимуму количество раз, пересекающихся. Википедия предлагает дать линии электрический заряд, чтобы они отталкивали друг друга. Я спросил своего учителя физики, как я могу имитировать это, и она упомянула, используя исчисление с законом Кулона, но я не уверен, как начать.

Может ли кто -нибудь дать мне намек на то, как я могу это сделать? (Или, в качестве альтернативы, еще один способ настроить алгоритм рисования на основе силы, чтобы минимизировать количество перекрестных линий, сколько раз превышает линии?) Я просто ищу подсказку; Нет исходного кода, пожалуйста.

В случае, если кто -то заинтересован, мой исходный код и YouTube VID Я сделал об этом.

Answer 1

Вам нужно явно включить термин в вашу функцию стоимости, который минимизирует количество пересечений краев. Например, для каждой пары краев, которые пересекаются, вы несете фиксированный штраф или, если края взвешены, вы погибли на штраф, который является продуктом двух весов.