以前に描いた曲線のセグメントを交差させずに2点を接続する方法

交差せずにポイントペアを接続する必要があります。曲線のセグメントに接続する2つの特定のポイントがあるとします。次に、2つの新しいエンドポイントが再び選択され、これらの新しいポイントも接続する必要がありますが、以前に描画されたカーブと交差せずに、任意の数のポイントペアについて同様に接続します。

これらの曲線のセグメントを見つけて描画する最も簡単な方法は何ですか？

一般的な問題はグラフ描画と呼ばれ、簡単な問題ではありません。

交差することなく、平面上に描くことができるグラフが呼び出される平面ではなく、すべてのグラフは平面である：平面上の完全グラフであるれていない典型的なグラフ頂点と完全二部グラフを6つの頂点に、3つのユーティリティの問題で有名です。$5$$K_5$$K_{3,3}$

Graphviz-グラフ視覚化ソフトウェアを試して、素敵な図面を作成してみてください。

こちらもご覧ください

Szirmay-Kalosで、ラースロー、ダイナミック一般的なグラフを表示するためのアルゴリズムをレイアウトにおいて、グラフィック宝石IV、1994 コード

Rosati、クラウディオ、2次元描画のための単純な接続アルゴリズム、グラフィックス宝石III、1992、コード。