هل من عبقري يساعدني في طرف الخيط لإنشاء كود ترتيب مستطيلات في مستطيل
[B] السلام عليكم
هل من عبقري يساعدني في طرف الخيط لإنشاء كود ترتيب مستطيلات في مستطيل بواسطة فيجوال بيسك
والأوتوكاد؟
مثال:
مستطيلات عشوائية
لها أطوال أصغر من Y
ولها عروض أصغر من X
ومستطيل كبير طوله Y وعرضه X
أريد صف المستطيلات العشوائية في المستطيل الكبير بحيث يكون الصف مثالي ( مساحة ضائعة أقل ما يمكن)
المصطلح الإنجليزي : Nesting in Sheets
ولكم جزيل الشكر[/b]
ولتبسيط الأمور دعونا نعمل عل مثال محدد
المستطيل الكبير قياسه ( 1220 , 2440 )
المستطيلات الصغيرة
(341, 680) عدد 2
(752, 262) عدد 1
(376, 597) عدد 2
(446, 865) عدد 2
(396, 865) عدد 1
(336, 865) عدد 4
(335, 1245) عدد 1
(334, 765) عدد 1
(306, 765) عدد 2
(308, 765) عدد 2
(425, 188 )عدد 4
(400, 1000) عدد 1
(333, 1252) عدد 1
(283, 1252) عدد 1
(300, 300) عدد 4
مجموع مساحات المستطيلات الصغيرة 6.64 متر مربع على فرض أن القياسات بالميليمتر
مساحة المستطيل الكبير 2.98 متر مربع
نقسم مجموع مساحات المستطيلات الصغيرة على مساحة المستطيل الكبير 6.64 /2.98 = 2.2
أي يلزمنا 3 مستطيلات كبيرة لترتيب المستطيلات الصغيرة فيها ويكون الثالث غير مكتمل ( أي يحوي ما تبقى من المستطيلات الصغيرة)
من هنا نبدأ الكود لترتيبها