物理アイランド(Physics island)
接触またはジョイントでつながった剛体の集まり。1つの単位として解かれるが、ほかの集まりとは独立している。
物理エンジンは、世界全体を1つの系として解くわけではない。接触やジョイントでつながった物体の集合、すなわちアイランドに分割する。各アイランドは単独で解かれるため、並列化が容易になり、全員が静止したアイランドをまるごとスリープさせることもできる。
アイランドは毎ステップ、接触グラフに対するUnion-Findで組み直される。エリン・カトーのBox2DもBulletも採用している。効果が見えるのは、千個の木箱が散らばるシーンだ。千個の物体を一度に解くのではなく、千個の小さなアイランドを別々に解けばよい。