تصادم المستطيلات

أغلب الألعاب ثنائية الأبعاد لا تحتاج إلى أشكال دقيقة لكشف التصادم، بل تحيط كل جسم بمستطيل أضلاعه موازية للمحورين يُسمّى AABB، ثم تسأل سؤالًا واحدًا سريع الحساب: هل يتداخل المستطيلان؟

ويتداخل المستطيلان إذا تداخلا على المحورين معًا، فعلى المحور x شرطان هما a.x < b.x + b.w وa.x + a.w > b.x، ومعناهما أن كلًّا منهما يبدأ قبل أن ينتهي الآخر، وعلى المحور y شرطان مثلهما، ويكفي أن ينفصلا على محور واحد حتى لا يتصادما.

والمقارنة هنا صارمة عن قصد، أي بلا مساواة، لأن المستطيلين المتلامسين على حافّة لا يُعدّان متصادمين. فالدالة move تضع اللاعب ملاصقًا لحافّة الجدار الذي يدخله، ولو عددنا التلامس تصادمًا لبقي «مصطدمًا» بالجدار في الإطار التالي، فيُدفع إلى الجهة الأخرى حين يحاول الانزلاق بمحاذاته.