Стратегия соединения 2 точек без пересечения ранее нарисованных отрезков кривых

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

Какой самый простой способ найти и нарисовать эти сегменты кривых?

Общая проблема называется рисованием графиков и не является легкой задачей.

Графы, которые можно нарисовать на плоскости без пересечений, называются плоскими , но не все графы являются плоскими: типичные графы, которые не являются плоскими, представляют собой полный граф на вершинах и полный двудольный граф на 6 вершинах , известный из-за проблемы с тремя утилитами .$5$$K_5$$K_{3,3}$

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

Смотрите также

Szirmay-Kalos, László, Алгоритм динамической компоновки для отображения общих графиков , в Graphics Gems IV , 1994. code

Розати, Клаудио, Простой алгоритм соединения для двумерного рисования, Graphics Gems III , 1992, код .