Unverified50% confidenceFactExact time
GJK (Gilbert–Johnson–Keerthi) and SAT (Separating Axis Theorem) are the two most commonly used methods in real-time collision detection.
1
Sources
50%
Confidence
Long-term
Relevance
9/30/2026
First Seen
Sources
Related Entities
Related Claims
UnverifiedCollision detection is typically divided into two phases: a broad phase (using spatial partitioning algorithms such as octrees and BVH to quickly eliminate candidates) and a narrow phase (using the GJK algorithm or the Separating Axis Theorem for precise geometric intersection testing).69% similarUnverified运动检测通常通过帧差法或背景减除法（如MOG2、KNN算法）实现65% similarUnverified碰撞检测通常通过二维布尔矩阵标记每个格子的占用状态来判断不规则物品能否放入指定位置62% similarUnverifiedRigid body collision detection in a physics engine is divided into a broad phase (using AABB bounding boxes or spatial hashing) and a narrow phase (using GJK/EPA algorithms).60% similarUnverified背包网格系统的碰撞检测通常通过二维布尔矩阵标记每个格子的占用状态来实现59% similar
Cite This Claim
Stable URI
https://kongchang.com/claim/963138API
curl https://kongchang.com/api/v1/knowledge/claims/963138MCP
get_claim(id=963138)