IT-lexicon › Programmeren › Conservatieve vooruitgang

Conservatieve vooruitgang

Programmeren Svenska → Bijgewerkt: 2026-10-24

Een methode voor continue botsingsdetectie die twee lichamen in veilige stappen vooruit laat gaan — de afstand tussen hen gedeeld door hun maximale naderingssnelheid — tot ze elkaar net raken.

In plaats van te gokken of blind terug te spoelen berekent de methode hoe ver de lichamen veilig kunnen bewegen zonder door elkaar heen te gaan: nooit meer dan de huidige afstand toestaat, gegeven een bovengrens voor hoe snel ze naderen. De stap wordt herhaald, de afstand wordt opnieuw gemeten (vaak met GJK) en de reeks convergeert naar het eerste contactmoment.

Brian Mirtich beschreef de techniek in 1996 en ze zit onder andere in de CCD van Bullet. Ze vindt een correct, conservatief botsingstijdstip en laat nooit objecten door elkaar heen tunnelen, maar elke iteratie kost een afstandsquery, dus ze is duurder dan speculatieve contacten. Rotatie maakt het lastiger, omdat een punt ver van het middelpunt van een draaiend lichaam snel beweegt.

← Terug naar het lexicon