พิจารณาภูมิภาค (2D) ที่เต็มไปด้วยเส้นสุ่ม (ตามรูป) เรามีความสนใจในการเติมช่องว่างระหว่างบรรทัดรวมถึงสี่ขอบเขตในวิธี:
0-เพิ่มขนาดของหีบห่อ;
1-รูปร่างของพัสดุบรรจุเป็นแนวตั้งแนวนอนหรือแนวตั้ง;
2-รูปร่างของผืนกรอกเป็นตารางเช่นการจัดตำแหน่งที่ผ่อนคลาย ;
3- รูปร่างของการกรอกพัสดุเป็นรูปสี่เหลี่ยมใด ๆ คำถามเดิมของเรา
ดังนั้นสำหรับตอนนี้มีสามสถานการณ์ที่แตกต่างกัน
โปรดสังเกตว่าบรรทัดนั้นเป็นของ[x1,y1,x2,y2]จุดฟอร์มตั้งค่าจำนวนจริง
[* * *] แนวคิดของการแก้ปัญหา / อัลกอริธึม / ตัวอย่างโค้ด / อื่น ๆ เป็นไปได้มากกว่าการต้อนรับ
อัปเดต 1:เราสามารถจัดการวิธีแก้ปัญหาสำหรับกรณีแรก:
ขั้นตอนคือ:
1-บรรทัด
2- rasterizing บรรทัดเป็นบิตแมป
3-ค้นหาเซลล์ใกล้เคียงสำหรับแต่ละเซลล์ของสีที่ต้องการ (เช่นสีเดียวกัน) ด้วยฟังก์ชั่นวัตถุประสงค์เพื่อเพิ่ม พื้นที่คือจำนวนเซลล์
มันใช้งานได้ดี แต่มันครอบคลุมเฉพาะสถานการณ์แรกและมันก็ช้า
อัปเดต 2:
เราสันนิษฐานว่าผู้อ่านคุ้นเคยกับแนวคิดของการปูกระเบื้องเติมช่องว่าง คุณสามารถไปตามลิงค์สำหรับแรงบันดาลใจ อย่างไรก็ตามโปรดทราบว่าปัญหาของเรานั้นแตกต่างกัน เนื่องจากเราไม่ได้เติมพื้นที่ว่างแบบสุ่มและเราไม่ได้เลือกขนาดแบบสุ่ม การแก้ปัญหาควรจะวนซ้ำ สำหรับทุกกรณีไม่มีการ จำกัด จำนวนพัสดุที่จะทำการติดตั้ง ที่จริงแล้วมันขึ้นอยู่กับผู้ใช้ที่จะ จำกัด จำนวนการวนซ้ำโดยเลือกพื้นที่ขั้นต่ำสำหรับพัสดุตัวอย่างเช่น ซึ่งเห็นได้ชัดในตัวอย่างที่ระบุข้างต้นซึ่งเราแยกเส้นเป็นพิกเซลตามขนาดที่ระบุ นั่นคือขั้นตอนควรจะทำงานจนกว่าพื้นที่ว่างทั้งหมดเต็มไปด้วยความเคารพเกณฑ์เช่นพื้นที่สูงสุดของพัสดุ
อัปเดต 3:
สรุป:
แอปพลิเคชั่นเดียวคือค้นหาการกระจายของบล็อก 'ร็อค' ที่ยังสามารถสกัดได้ใน 'เหมือง' ที่แตกหักอย่างมาก สิ่งนี้อาจมีประโยชน์มากสำหรับหลาย ๆ ด้านรวมถึงการออกแบบการขุดเจาะการประเมินทางการเงินและอื่น ๆ
คำอธิบาย:
สำหรับเหมืองหินประดับ (หิน) ผลิตภัณฑ์ที่เป็นบล็อกของหินที่ไม่บุบเหมือนถูกตัดเป็นก้อนสี่เหลี่ยมราคาขึ้นอยู่กับขนาดของ กลุ่ม การสกัดบล็อกออกจากพื้นที่ที่เหมาะสมคือไม่มีการแตกหักที่สำคัญหากต้องการจำนวนชิ้นส่วนที่เหลือน้อยที่สุด โดยปกติแล้วก้อนหินขนาดเล็กนั้นไม่มีมูลค่าทางเศรษฐกิจค่อนข้างมากและถูกพิจารณาว่าเป็นของเสีย
คำถามในโพสต์นี้จะตรวจสอบวิธีแก้ไขปัญหาสำหรับปัญหานี้
มุมมองทางคณิตศาสตร์ของปัญหาสามารถระบุได้ดังนี้:
2D:ค้นหาสี่เหลี่ยมทั้งหมดที่สามารถแยกได้จากขอบเขต 2D ที่กำหนดโดยมีบางบรรทัดที่ปรับให้เหมาะสมกับขนาดสี่เหลี่ยมที่ใหญ่ที่สุดเท่าที่จะเป็นไปได้
3D:ค้นหาลูกบาศก์สี่เหลี่ยมทั้งหมดที่สามารถแยกได้จากภูมิภาค 3 มิติที่กำหนดด้วยระนาบย่อย (ดีกว่า: รูปหลายเหลี่ยม) ที่ปรับให้เหมาะสมที่สุดสำหรับขนาดบล็อกที่ใหญ่ที่สุดเท่าที่จะเป็นไปได้
เนื่องจากนี่เป็นส่วนหนึ่งของการวิจัยอย่างต่อเนื่องคำถามบางข้อที่ถามในความคิดเห็นด้านล่างจึงไม่มีคำตอบบางอย่างที่เราสามารถให้ได้ เราเชื่อว่าข้อมูลที่ให้ไว้ ณ ที่นี้เพียงพอที่จะรับภาพรวมของปัญหาได้ อย่างไรก็ตามเราให้รายละเอียดบางอย่างเพื่อประโยชน์ชุมชน
คุณอาจวางข้อ จำกัด ในการแก้ปัญหาสำหรับคำถามสุดท้ายแม้ว่าเราเชื่อว่าเป็นไปได้ที่จะเพิ่มในภายหลัง ตัวอย่างเช่นให้ทำตามสิ่งเหล่านี้: {กรณี 2D}
ขนาดที่ดีที่สุดของบล็อก (สี่เหลี่ยมผืนผ้าที่เหมาะสมที่สุดในเชิงเศรษฐศาสตร์) ที่จะแยกออกมาภายใต้เงื่อนไขที่กล่าวถึงข้างต้นนั้นจะถูก1x1 mกำหนด10x10 mสำหรับพื้นที่ในตัวอย่าง นี่คือข้อ จำกัด หนึ่งข้อที่กำหนดตามมูลค่าทางเศรษฐกิจ ขนาดต่ำสุดที่สามารถทำงานได้สำหรับการตัด ฯลฯ ให้เป็น0.15x0.15 m; ดังนั้นนี่เป็นการ จำกัด ขนาดที่สอง
รูปด้านบนแสดงฟังก์ชั่นมูลค่าทางเศรษฐกิจขึ้นอยู่กับขนาดบล็อก ดังนั้นสำหรับกรณีนี้หินทุกก้อนที่เล็กกว่า0.15x0.15 mนั้นก็เสียเปล่า จะไม่มีขนาดบล็อกใหญ่กว่า1.7x1.7 mเนื่องจากข้อ จำกัด การดำเนินการ
