Існує три фази виявлення зіткнення.
Широкофазна : це петля між усіма об'єктами, які можуть взаємодіяти, помилкові позитиви дозволені, якщо це прискорить цикл.
Вузька фаза : визначає, чи стикаються вони, а іноді, як, немає помилкових позитивних результатів
Роздільна здатність : Вирішує зіткнення.
Питання, яке я задаю, стосується вузької фази. Існує кілька алгоритмів, що відрізняються складністю та точністю.
Перетин Hitbox : Це алгоритм a posteriori, який має найменшу складність, але також не надто точний,
Колірний перетин : перетин Hitbox для кожного пікселя, a-posteriori, ідеальний для пікселів, не точний щодо часу, більша складність
Теорема роздільної осі : Це використовується частіше, точне для трикутників, однак, a-posteriori, оскільки він не може знайти краю, коли брати до уваги останній кадр, він стабільніший
Лінійне випромінювання : апріорі-алгоритм, корисний для напівреалістичної фізики, знаходить точку перетину, навіть точнішу, ніж SAT, але з більшою складністю
Інтерполяція сплайну : Апріорі, навіть точніша за лінійні промені, ще більша складність.
Напевно, ще багато про що я забув. Питання в тому, коли краще використовувати SAT, коли промені, коли сплайни і чи є щось краще.