凸分解

`凸分解`是游戏开发中的一个过程，涉及将复杂的凹形形状分解为更简单的凸形形状。这一技术显著简化了碰撞检测所涉及的计算，而碰撞检测是任何涉及物理模拟的游戏开发项目的关键部分。具体来说，凹形有一个或多个“内凹”或带有凹槽的部分，而凸形则没有此类凹陷——简单来说，凸形是“向外凸起”的，且没有任何内角超过 180 度。因此，凸分解本质上是将带有“洞穴”或“凹槽”的形状分解为仅向外凸起的更简单形状的过程。