摘要: 效果 1) 可以显示gjk的每一步执行情况,步骤可以在Inspector上调 2) 步骤的信息包括:原点到最近边的垂线(蓝色线),support点用的方向(右上角的绿色箭头), support点用的shape上的点(在shape上用绿线连接)(原点到最新support点的绿色连线和这跟线是一样长度) 阅读全文
posted @ 2023-11-14 23:03 yanghui01 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 原理 GJK算法的核心就是闵可夫斯基差,即若两个多边形相交,则它们的闵可夫斯基差必然包括原点。 闵可夫斯基差 用多边形A的所有点,减去多边形B中所有的点得到的一个点集合(是点之间两两相减后得到的集合,而不是做集合的差集)。A–B = {a–b∣a ∈ A, b ∈ B} 在碰撞检测中,不会用到完整的 阅读全文
posted @ 2023-11-14 23:02 yanghui01 阅读(155) 评论(0) 推荐(0) 编辑