Стратегія з'єднання 2 точок без перетину раніше накреслених відрізків кривих

Я повинен з'єднати точкові пари без перетину. Скажімо, у мене є дві задані точки, які я з'єдную з відрізком кривої. Потім знову вибираються дві нові кінцеві точки, і ці нові точки також повинні бути з'єднані, проте не перетинаючи попередньо накреслені криві і так далі для будь-якої кількості заданих точкових пар.

Який найпростіший спосіб знайти та намалювати ці відрізки кривих?

Загальна проблема називається нанесенням графіків і не є легкою проблемою.

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

Ви можете спробувати Graphviz - Software Visualization Software для отримання приємних малюнків.

Дивись також

Szirmay-Kalos, László, алгоритм динамічного компонування для відображення загальних графіків , у графічному графіку Gems IV , 1994. код

Rosati, Claudio, Простий алгоритм підключення для дводенного малювання, Graphics Gems III , 1992, код .