กลยุทธ์สำหรับการเชื่อมต่อ 2 จุดโดยไม่ต้องตัดส่วนของเส้นโค้งที่วาดไว้ก่อนหน้านี้

ฉันต้องเชื่อมต่อจุดคู่โดยไม่มีทางแยก สมมติว่าฉันมีจุดสองจุดที่ฉันเชื่อมต่อกับส่วนของเส้นโค้ง จากนั้นเลือกจุดปลายทางใหม่สองจุดอีกครั้งและจุดใหม่เหล่านี้จะต้องเชื่อมต่อเช่นกัน

วิธีที่ง่ายที่สุดในการค้นหาและวาดส่วนของเส้นโค้งเหล่านี้คืออะไร?

algorithm

— user36552
แหล่งที่มา

เส้นหรือส่วนของเส้น?

— Mokosha

เป็นสิ่งสำคัญเท่านั้นที่จุดใหม่ทั้งสองเชื่อมต่อกันดังนั้นส่วนของเส้นโค้งจึงตกลง แก้ไขคำถามแล้ว

— user36552

คุณอาจมองหาอัลกอริธึมการค้นหาเส้นทางสำหรับสิ่งนี้ ใช้เซกเมนต์ที่มีอยู่เป็นอุปสรรคและค้นหาเส้นทางระหว่างจุดปลายใหม่ทั้งสอง อาจใช้การปรับให้เรียบกับเส้นทางที่เกิดขึ้นเพื่อทำให้เป็นเส้นโค้งที่ดูดีกว่า

— นาธานรีด

ปัญหาทั่วไปเรียกว่าการวาดกราฟและไม่ใช่ปัญหาง่าย

กราฟที่สามารถวาดบนระนาบที่ไม่มีจุดตัดเรียกว่าระนาบแต่ไม่ใช่กราฟทั้งหมดที่เป็นระนาบ: กราฟทั่วไปที่ไม่ใช่ระนาบคือกราฟที่สมบูรณ์ในจุดยอดและกราฟสองภาคสมบูรณ์บน 6 จุดยอดมีชื่อเสียงเพราะสามปัญหาสาธารณูปโภค $5$ $K_5$ $K_{3,3}$

คุณอาจต้องการลองGraphviz - ซอฟต์แวร์การสร้างภาพกราฟเพื่อสร้างภาพวาดที่ดี

ดูสิ่งนี้ด้วย

Szirmay-Kalos, László, แบบไดนามิกรูปแบบขั้นตอนวิธีการที่จะแสดงกราฟทั่วไปในกราฟิกอัญมณี IV 1994 รหัส

Rosati, เคลาดิโอ, อัลกอริทึมการเชื่อมต่อที่ง่ายสำหรับ 2-D วาดภาพกราฟิกอัญมณี III 1992 รหัส

— LHF
แหล่งที่มา

เครื่องมืออื่น ๆ รวมถึง yEd (ใช้งานฟรี แต่ไม่มีลิขสิทธิ์ฟรี), gephi ... นี่เป็นปัญหาที่เกิดขึ้นยาก

— joojaa