Strategi untuk menghubungkan 2 titik tanpa memotong segmen kurva yang ditarik sebelumnya

Saya harus menghubungkan pasangan titik tanpa persimpangan. Katakanlah saya memiliki dua poin yang diberikan yang saya hubungkan dengan segmen kurva. Kemudian lagi dua titik akhir baru dipilih dan titik-titik baru ini harus dihubungkan juga namun tanpa memotong kurva yang ditarik sebelumnya dan seterusnya untuk sejumlah pasangan titik yang diberikan.

Apa cara termudah untuk menemukan dan menggambar segmen kurva ini?

Masalah umum disebut gambar grafik dan bukan masalah yang mudah.

Grafik yang dapat digambar di pesawat tanpa penyeberangan disebut planar , tetapi tidak semua grafik adalah planar: grafik tipikal yang tidak planar adalah grafik lengkap pada simpul dan grafik bipartit lengkap pada 6 simpul , terkenal karena masalah tiga utilitas .K 5 K 3 , $5$$K_5$$K_{3,3}$

Anda mungkin ingin mencoba Graphviz - Perangkat Lunak Visualisasi Grafik untuk menghasilkan gambar yang bagus.

Lihat juga

Szirmay-Kalos, László, Algoritma tata letak dinamis untuk menampilkan grafik umum , dalam Graphics Gems IV , 1994. code

Rosati, Claudio, Algoritma koneksi sederhana untuk gambar 2-d, Graphics Gems III , 1992, kode .