![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
碰撞检测
文章平均质量分 74
zx_q
这个作者很懒,什么都没留下…
展开
-
碰撞检测一重奏——长方体碰撞检测
简单的说长方体碰撞检测就是讲长方体投影成多边形,转化为多边形碰撞检测,多边形投影成线,转化为线的碰撞检测。核心思想就是投影降维,将三维检测转换成二维检测,二维转换成一维,一维的检测就是小学初中就接触的判断同一直线上两条线段是否重合了。怎么降维?我用的是分离轴理论。分离轴定理(SAT) 分离轴定理(简称SAT):若你能找到一条直线,使得两个多边形分离,那么这两个多边形之原创 2016-11-24 15:35:27 · 3600 阅读 · 0 评论 -
碰撞检测——胶囊体碰撞检测
胶囊体:给定一条线段L,所有道L的距离为r的点的集合。由定义可知,胶囊体由半径r和线段L标识。检测两个胶囊体是否发生碰撞,即检测两条线段L1、L2的最短距离d是否大于L1、L2的半径r1、r2之和,d > r1 + r2 ,则未碰撞,否则发生碰撞。求得L1、L2的最短距离设线段L1端点为a1、a2,线段L2端点为b1、b2,“ * ”号表示两向量做叉积。1、如果线段L原创 2016-11-24 21:45:53 · 4891 阅读 · 0 评论