This is a demonstration of a 2D bin

This is a demonstration of a 2D bin packing algorithm, operating on a continuously randomly-generated set of rectangles. Credit for this algorithm goes to Jim Scott. I don't think he invented it, but he made it easy to understand. Read his page to learn how it works.

I don't claim this to be any sort of optimal implementation. Ideally, you would have a pre-generated set of rectangles you want to pack into a certain area. You could then pre-sort them in different ways to find more efficient packing arrangements. There are also completely different algorithms for accomplishing this task. This is merely one. Bin packing is an NP-hard problem, meaning that the only way to find the best result is to try every possible combination in a brute force manner, which becomes computationally impractical or impossible when you have many items to pack together. Thus, algorithms like this one merely achieve an acceptable balance between packing efficiency and computation speed.

ผลลัพธ์ (ไทย) 1:

นี้เป็นการสาธิตของอัลกอริทึม การดำเนินงานอย่างต่อเนื่องได้สร้างชุดของสี่เหลี่ยมบรรจุช่อง 2D สินเชื่อสำหรับอัลกอริทึมนี้ไปสก็อต Jim ผมไม่คิดว่า เขาคิดค้นมัน แต่เขาทำให้มันเข้าใจง่าย อ่านหน้าของเขาเพื่อเรียนรู้วิธีการทำงานฉันไม่เรียกร้องนี้จะ เรียงลำดับการดำเนินงานที่เหมาะสม ดาว คุณจะได้ชุดก่อนสร้างสี่เหลี่ยมที่คุณต้องการบรรจุลงในพื้นที่บาง คุณสามารถแล้วก่อนจัดเรียงในวิธีต่าง ๆ ในการค้นหาจัดส่งมีประสิทธิภาพมากขึ้น นอกจากนี้ยังมีอัลกอริทึมต่างกันทั้งหมดสำหรับการทำงานนี้ นี้เป็นเพียงหนึ่ง ช่องที่บรรจุจะมีปัญหาหนัก NP หมายความ ว่า วิธีเดียวที่จะค้นหาผลลัพธ์ดีที่สุดคือการ ลองชุดได้ทุกอย่างแรงเดรัจฉาน ซึ่งกลายเป็น computationally มาก หรือเป็นไปไม่ได้เมื่อคุณมีรายการหลายแพ็คกัน ดังนั้น อัลกอริทึมนี้เพียงบรรลุดุลยอมรับได้ระหว่างประสิทธิภาพและคำนวณความเร็วในการบันทึก

ผลลัพธ์ (ไทย) 3:

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

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