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