Tôi đang tìm cách thực hiện xác định cho bất kỳ thuật toán đóng gói thùng rác 3D nào, tức là đóng gói nhiều hình khối nhỏ và khác nhau bên trong một hoặc nhiều hình lớn hơn. Giải pháp có thể khác với giải pháp tối ưu.Thuật toán đóng gói thùng rác 3d
Nó phải được viết bằng C, C++, Java, C#, IronPython, IronRuby hoặc bất kỳ ngôn ngữ nào khác có thể chuyển từ mã .Net.
Tôi đã tìm thấy thuật toán C này http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c, nhưng không xoay các ô vuông để tìm phù hợp nhất. Tôi ổn với việc không xoay chúng lộn ngược, nhưng có thể xoay ngang.
@Mouk: Đây có phải là bài tập về nhà không? – Asaph
Bạn tuyên bố rằng bạn đang tìm kiếm một thuật toán, nhưng sau đó bạn liệt kê các ngôn ngữ lập trình. Bạn đang tìm kiếm một thuật toán chung hoặc thực hiện? –
Bạn có muốn các giải pháp tối ưu, hoặc một trong đó là khá tốt? Các cuboids có giống nhau không? Khi bạn nói xoay, bạn có nghĩa là 90 độ, hoặc bất kỳ góc độ? – Beta