1
จะบรรจุรูปหลายเหลี่ยมในรูปหลายเหลี่ยมอื่นได้อย่างไร
ฉันสั่งแผ่นหนังสองสามผืนซึ่งฉันต้องการสร้างลูกเล่นกลโดยเย็บขอบด้วยกัน ฉันใช้ของแข็งเพลโตโตเพื่อรูปร่างของลูกบอล ฉันสามารถสแกนแผ่นหนังและสร้างรูปหลายเหลี่ยมที่ใกล้เคียงกับรูปร่างของแผ่นหนัง (อย่างที่คุณรู้มันเป็นหนังสัตว์และมันไม่ได้เป็นรูปสี่เหลี่ยมผืนผ้า) ดังนั้นตอนนี้ฉันต้องการที่จะเพิ่มขนาดของลูกเล่นกล ในตัวอย่างของฉันรูปหลายเหลี่ยมเป็นรูปแบบปกติ แต่ฉันกำลังมองหาวิธีแก้ปัญหาด้วยรูปหลายเหลี่ยมอย่างง่าย ตัวประกอบสเกลที่ใหญ่ที่สุดที่ฉันสามารถใช้กับรูปหลายเหลี่ยมของฉันคืออะไรเพื่อให้พอดีกับแผ่นด้านใน ฉันพยายามลดขยะโดยใช้วัสดุให้ได้มากที่สุด เห็นได้ชัดว่าการตัดตาข่ายรูปทรงหลายเหลี่ยมเป็นรูปหลายเหลี่ยมแต่ละอันจะเพิ่มพื้นที่ของชุดค่าผสมที่เป็นไปได้ แต่ยังลดคุณภาพของรูปทรงเรขาคณิตสุดท้ายเนื่องจากมีการตัดเย็บที่เกี่ยวข้องมากขึ้นและมีข้อผิดพลาดสะสม แต่คำถามนี้ไม่ได้เกี่ยวกับการแจกแจงหลายวิธีในการตีแผ่รูปทรงหลายเหลี่ยม พวกเขาสามารถพิจารณาได้อย่างอิสระ รูปหลายเหลี่ยมจึงเป็นรูปหลายเหลี่ยมอย่างง่าย อย่างเป็นทางการ: การป้อนข้อมูล: PPP : รูปหลายเหลี่ยมแบบง่าย (เป้าหมาย) SSS : ชุดรูปหลายเหลี่ยมที่ฉันต้องการวาง GGG : กราฟของเหลี่ยมง่าย - แต่ละโหนดแสดงให้เห็นถึงรูปหลายเหลี่ยมที่เรียบง่ายในและมีขอบขอบหนึ่งระหว่างคู่ของรูปหลายเหลี่ยมแต่ละที่ใช้ขอบทั่วไป nnnSSS α > = 0 , β> = 0α>=0,β>=0\alpha >= 0, \beta >= 0 (การใช้วัสดุและการเชื่อมต่อ) เอาท์พุท: ปัจจัยขนาดฉff GHHH , กราฟย่อยของGGG : ตำแหน่งและมุมสำหรับแต่ละเหลี่ยมใน …