خوارزمية التداخل

تُستخدم خوارزميات التداخل لتحقيق الاستخدام الأمثل للمواد أو المساحة. ويمكن تحقيق ذلك، على سبيل المثال، من خلال تقييم العديد من التركيبات الممكنة المختلفة عبر الاستدعاء الذاتي .

1. الخطي (أحادي البعد): أبسط الخوارزميات الموضحة هنا. بالنسبة لمجموعة موجودة، يوجد موضع واحد فقط يمكن فيه وضع قطع جديد - في نهاية القطع الأخير. تتضمن عملية التحقق من صحة التركيبة حسابًا بسيطًا: المخزون - العائد - عرض القطع = الخردة.
2. اللوحة (ثنائية الأبعاد): هذه الخوارزميات أكثر تعقيدًا بشكل ملحوظ. بالنسبة لمجموعة موجودة، قد يصل عدد المواضع التي يمكن فيها إدخال قطع جديد بجوار كل قطع موجود إلى ثمانية، وإذا لم يكن القطع الجديد مربعًا تمامًا، فقد يلزم التحقق من دورانات مختلفة. يتضمن التحقق من صحة أي تركيبة محتملة فحص التقاطعات بين الأجسام ثنائية الأبعاد . ^{[ 1 ]}
3. التعبئة (ثلاثية الأبعاد): تُعدّ هذه الخوارزميات الأكثر تعقيدًا من بين الخوارزميات الموضحة هنا نظرًا لكثرة التوليفات الممكنة. يتضمن التحقق من صحة أي توليفة محتملة فحص التقاطعات بين الأجسام ثلاثية الأبعاد .

^{[ 1 ]}