Strategia per collegare 2 punti senza intersecare segmenti di curve precedentemente disegnati

Devo collegare coppie di punti senza intersezione. Diciamo che ho due punti dati che mi collegano con un segmento di una curva. Quindi vengono nuovamente selezionati due nuovi punti finali e questi nuovi punti devono essere collegati anche senza intersecare curve precedentemente disegnate e così via per un numero qualsiasi di coppie di punti date.

Qual è il modo più semplice per trovare e disegnare questi segmenti di curve?

algorithm

— user36552
fonte

Linee o segmenti di linea?

— Mokosha,

È solo importante che i due nuovi punti siano collegati, quindi anche i segmenti di curve sono OK. Domanda modificata.

— user36552

Per questo, potresti cercare algoritmi di ricerca del percorso. Usa segmenti esistenti come ostacoli e trova un percorso tra i due nuovi endpoint. Forse applicare un po 'di levigatura al percorso risultante per renderlo una curva più bella.

— Nathan Reed,

Il problema generale si chiama disegno grafico e non è un problema facile.

$5$ $K_5$ $K_{3,3}$

Potresti provare Graphviz - Graph Visualization Software per produrre simpatici disegni.

Guarda anche

Szirmay-Kalos, László, algoritmo di layout dinamico per visualizzare grafici generali , in Graphics Gems IV , 1994. codice

Rosati, Claudio, Un semplice algoritmo di connessione per disegno 2D , Graphics Gems III , 1992, codice .

— LHF
fonte

Altri strumenti includono yEd (gratuito da usare ma non licese gratuito), gephi ... questo è un problema NP difficile.

— joojaa,