碰撞检测

cc-sat#

介绍#

碰撞检测可分为 Broad Phase (粗略检测)与 Narrow Phase (精细检测) 两个阶段。 SAT(Separating Axis Theorem)分离轴定理,适用于任意 2D 凸多边形的 精细检测 阶段。

链接#

cc-sap#

介绍#

碰撞检测可分为 Broad Phase (粗略检测)与 Narrow Phase (精细检测) 两个阶段。 SAP(Sweep and Prune)正交分离轴算法,适用于基于 AABB 的 粗略检测 阶段。

链接#

cc-quadtree#

介绍#

碰撞检测可分为 Broad Phase (粗略检测)与 Narrow Phase (精细检测) 两个阶段。 四叉树(quadtree)碰撞检测算法,适用于基于 AABB 的 粗略检测 阶段。

链接#