كشف التصادم

لا تفحص أغلب الألعاب التصادم بشكل الشخصية الحقيقي، بل بشكل بسيط يحيط بها، وهو مستطيل أضلاعه موازية للمحورين (AABB) أو دائرة، فيصير الفحص بضع مقارنات فقط، ويمكن إجراؤه لآلاف الكيانات في كل إطار.

ويتداخل المستطيلان حين يتداخل امتدادهما على x وعلى y معًا، فإن انفصلا على محور واحد فقط فهما غير متداخلين. ولا تبحث عن زاوية أحدهما داخل الآخر، فالمستطيلان اللذان يشكّلان صليبًا يتقاطعان دون أن تكون زاوية أيّ منهما داخل الآخر. أمّا الدائرتان فتتداخلان حين تقلّ المسافة بين مركزيهما عن مجموع نصفي قطريهما، وإن قارنت مربّعات الأطوال استغنيت عن math.sqrt.

وانتبه عند الحافّة، فإن كان الجدار يبدأ حيث ينتهي اللاعب تمامًا، فهل هما متصادمان؟ إن كتبت <= صار التلامس تصادمًا، فيصطدم اللاعب بالأرض التي يقف عليها في كل إطار، ويعلق عند الحدّ بين بلاطتين متجاورتين. والقاعدة هنا واضحة، فالتلامس ليس تداخلًا، والمقارنات كلها بـ< لا بـ<=.