待验证50% 置信事实精确时间

GJK（Gilbert–Johnson–Keerthi）算法和 SAT（Separating Axis Theorem）是实时碰撞检测中最常用的两种方法

1

来源数

50%

置信度

长期有效

时效性

2026/9/30

首次发现

来源

对偶多面体如何简化凸包计算：几何优化的一种新思路

涉及实体

GJKconcept SATconcept

相关事实

待验证碰撞检测通常分为宽阶段（使用八叉树、BVH等空间分区算法快速排除）和窄阶段（使用GJK算法或分离轴定理进行精确几何相交测试）两个阶段69% 相似待验证运动检测通常通过帧差法或背景减除法（如MOG2、KNN算法）实现65% 相似待验证碰撞检测通常通过二维布尔矩阵标记每个格子的占用状态来判断不规则物品能否放入指定位置62% 相似待验证物理引擎中的刚体碰撞检测分为粗略阶段(使用AABB包围盒或空间哈希)和精确阶段(使用GJK/EPA算法)60% 相似待验证背包网格系统的碰撞检测通常通过二维布尔矩阵标记每个格子的占用状态来实现59% 相似

引用此条事实

Stable URI

https://kongchang.com/claim/963138

API

curl https://kongchang.com/api/v1/knowledge/claims/963138

MCP

get_claim(id=963138)