Припустимо, я використовую просту дискретну систему виявлення зіткнень, де переміщую всі об'єкти, а потім перевіряю на зіткнення. Я хочу, щоб будь-які об’єкти, що стикаються, були відокремлені (звичайно) та присвоєні відповідні швидкості відповіді (відмов, ковзання, зупинка тощо).
Коли у мене є пара об'єктів, що стикаються, як їх відокремити, не закінчившись тим, що один або обидва вони стикаються з іншими об’єктами?
Відповіді:
Загалом цю проблему вирішити непросто. У фізичному двигуні це вирішуватиметься контрактним вирішувачем. Існує безліч різних типів вирішувачів обмежень, але один з найпростіших для розуміння - послідовний вирішувач імпульсів.
Ерін Катто дала приємне пояснення послідовного вирішення імпульсів на декількох попередніх GDC, їх можна завантажити зі сторінки завантаження Box2D , див., Наприклад, GDC 2009.
Єдиний спосіб уникнути цього - запобігти проникненню в першу чергу. Перш ніж перемістити об’єкт, переконайтесь, що це законний хід. Зауважте, що це означає, що ви повинні переміщувати об’єкти один за одним, щоб уникнути випадків, коли два об’єкти переміщаються один в одного.
Якщо жодного проникнення не відбувається, вам не доведеться скидати жодні положення, і, таким чином, ви не будете запускати вторинні проникнення.
Зазвичай я роблю наступне:
Коли ви розділяєте об'єкти і у вас виникає більше зіткнень, ви просто повторюєтесь, поки не буде досягнуто максимальної кількості кроків або об'єкти не пройдуть менше попередньо визначеного порогу.