IT-lexicon › Programmeren › Physics island

Physics island

Programmeren Svenska → Bijgewerkt: 2026-10-25

Een groep lichamen die elkaar raken of door scharnieren verbonden zijn, en als geheel wordt opgelost, los van elke andere groep.

Een physics engine lost de hele wereld niet als één stelsel op. Lichamen worden opgedeeld in eilanden: verzamelingen die door contacten of joints verbonden zijn. Elk eiland wordt afzonderlijk opgelost, wat ze eenvoudig te parallelliseren maakt en een eiland waarin alles tot rust is gekomen als geheel laat slapen.

Eilanden worden elke stap opnieuw opgebouwd met een union-find-pass over de contactgraaf. Zowel Erin Catto's Box2D als Bullet gebruikt ze. Het voordeel zie je bij duizend verspreide kratten: dat zijn duizend kleine eilanden die elk apart worden opgelost, en geen enkele oplossing die zich door duizend lichamen tegelijk heen werkt.

← Terug naar het lexicon