Konvex dekomposition
Att dela upp ett konkavt nät i en uppsättning konvexa bitar, så att en fysikmotor kan kollidera mot det snabbt.
Kollisionsalgoritmer som GJK och SAT förutsätter konvexa former — en skål, en stol eller en bokstav är konkav och bryter antagandet. Lösningen är att ersätta den konkava formen med flera konvexa skal som tillsammans ungefär fyller den. Exakt uppdelning ger matematiskt korrekta men orimligt många bitar, så motorer nöjer sig med approximativ konvex dekomposition inom en given konkavitetstolerans.
Standardverktyget är V-HACD (Khaled Mamou, omkring 2011): det voxeliserar nätet och slår giriga samman klustren till ett begränsat antal konvexa höljen. Finns i Bullet, Unity och Unreal. Avvägningen är enkel — färre höljen ger snabbare men lösare kollision, fler ger trognare form till högre kostnad.