मैं किसी भी 3 डी बिन पैकिंग एल्गोरिदम के लिए एक निर्धारिक कार्यान्वयन की तलाश में हूं, यानी एक या कई बड़े लोगों के अंदर कई छोटे और अलग क्यूबोइड पैक करने के लिए। समाधान इष्टतम से भिन्न हो सकता है।3 डी बिन पैकिंग एल्गोरिदम
यह सी, सी ++, जावा, सी #, आयरनपीथन, आयरन रूबी या किसी अन्य भाषा में लिखा जा सकता है जो नेट कोड से है।
मुझे यह सी एल्गोरिदम http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c मिला, लेकिन यह सबसे अच्छा फिट खोजने के लिए क्यूबोइड घुमाता नहीं है। मैं उन्हें उल्टा घुमाने के साथ ठीक हूं, लेकिन क्षैतिज घूर्णन संभव होना चाहिए।
@Mouk: क्या यह होमवर्क है? – Asaph
आप दावा करते हैं कि आप एक एल्गोरिदम खोज रहे हैं, लेकिन फिर आप प्रोग्रामिंग भाषाओं की सूची बनाते हैं। क्या आप एक सामान्य एल्गोरिदम या कार्यान्वयन की तलाश में हैं? –
क्या आप इष्टतम समाधान चाहते हैं, या वह बहुत अच्छा है? क्या cuboids सभी समान हैं? जब आप रोटेशन कहते हैं, तो क्या आपका मतलब 90 डिग्री, या कोई कोण है? – Beta