Fysikö
En grupp kroppar som rör vid eller hänger ihop med varandra och därför måste lösas tillsammans — men oberoende av alla andra grupper.
En fysikmotor löser inte hela världen som ett enda system. Den delar upp kropparna i öar: mängder som sitter ihop via kontakter eller leder. Varje ö löses för sig, vilket gör dem triviala att parallellisera och låter en ö där allt står stilla somna i klump.
Öarna byggs om varje steg med en union-find-vandring över kontaktgrafen. Erin Cattos Box2D och Bullet använder båda tekniken. Vinsten syns i en scen med tusen utspridda lådor — det blir tusen små öar att lösa var för sig, inte ett enda beräkningståg med tusen kroppar.