Остров физики
Группа тел, соприкасающихся или соединённых связями, которая решается как единое целое — но независимо от всех остальных групп.
Физический движок не решает весь мир как одну систему. Он разбивает тела на острова (islands): множества, связанные контактами или соединениями. Каждый остров решается отдельно, поэтому их тривиально распараллелить, а остров, где всё замерло, можно усыпить целиком.
Острова пересобираются на каждом шаге проходом union-find по графу контактов. Их используют Box2D Эрина Катто и Bullet. Выигрыш заметен в сцене с тысячей разбросанных ящиков: это тысяча крошечных островов, решаемых по отдельности, а не одно решение, пережёвывающее тысячу тел разом.