凸性

凸性是游戏开发中的一个重要概念，尤其在碰撞检测的窄阶段中。一个形状如果对于其内部任意两点之间的完整线段也完全位于该形状内部，则被认为是凸的。本质上，凸形状没有任何向内的角度。凸形状在游戏开发中具有很大优势，因为它们在计算上更易于处理。例如，在分离轴定理（SAT）和吉尔伯特-约翰逊-基尔蒂（GJK）等碰撞检测算法中，输入形状通常是凸的。非凸形状或凹形状通常需要更复杂的碰撞检测方法，往往涉及将形状分割成更小的凸形状部分。