CodeRoadMap
路线图课程知识库文章题库资源社区我的学习
CodeRoadMap

程序员的学习成长路线图。登录解锁全部课程,并同步路线图与课时进度。

学习

  • 路线图
  • 课程
  • 文章
  • 题库
  • 知识库

更多

  • 资源
  • 社区
  • 我的学习
  • 内容说明

© 2026 CodeRoadMap

津ICP备2026012044号-1·coderoadmap@126.com
开发路线图/游戏开发路线图/EPA
阶段三

EPA

**EPA**(扩展多面体算法)是一种迭代算法,用于计算碰撞检测中两个形状之间的穿透深度。它常用于物理引擎和机器人领域。该算法接收先前 GJK 算法生成的单纯形,将多面体朝 Minkowski 差边界方向不断扩展,直到找到距离原点最近的点。从该点到原点的向量即为穿透向量,其大小等于两个形状之间的穿透深度。

登录查看节点详情

首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。

登录免费注册
← 上一节点GJK下一节点 →AABB