ฉันกำลังพยายามสร้าง Voronoi Diagram บนรูปหลายเหลี่ยมที่เฉพาะเจาะจง แต่มีปัญหาบางอย่างเมื่อจัดการกับขอบ นี่คือวิธีที่ฉันทำ:
การเตรียมจุดสำหรับ Voronoi และรูปหลายเหลี่ยมสำหรับไดอะแกรม
สร้าง Vornoi
ตัดขอบโดยใช้รูปหลายเหลี่ยม
รวมการตัด Voronoi และรูปหลายเหลี่ยมโดยใช้ยูเนี่ยน (ไม่แน่ใจว่านี่เป็นวิธีที่ดีที่สุด) และนี่คือปัญหาของฉันสำหรับขอบ ฉันต้องการ: 1) ลบเฟรมออกจากแผนที่ Voronoi ดั้งเดิม (ทำเครื่องหมายด้วยสีน้ำเงิน) 2) ขยายขอบไปที่ขอบของรูปหลายเหลี่ยมพื้นที่ (ทำเครื่องหมายด้วยสีแดง) เพื่อให้พื้นที่บริการที่ด้านขอบเป็นจริง
ฉันจะทำสิ่งนี้ได้อย่างไร
