凸性

凸性是游戏开发中一个重要的概念，特别是在碰撞检测的窄阶段。如果一个形状内部任意两点之间的完整线段也位于该形状内部，则该形状被视为凸形。本质上，凸形没有向内凹陷的角。凸形状在游戏开发中有很大优势，因为它们在计算上更易于处理。例如，在分离轴定理（SAT）和 Gilbert–Johnson–Keerthi (GJK) 等碰撞检测算法中，输入的形状通常是凸的。非凸形状或凹形状通常需要更复杂的方法来进行碰撞检测，这些方法通常涉及将形状分割成更小的凸形部分。