Sphere - AABB Collision Detaction
来源:互联网 发布:只有我知bilibili电影 编辑:程序博客网 时间:2024/06/11 12:06
原帖
AABB盒-球体之间的碰撞检测
问题描述:给定一个AABB盒子,以及一个以速度v前进的球体,求出该球体第一次与AABB盒发生接触的时间t。由于画3维的球体和盒子很麻烦,下面的图示中我都直接用2维的图形代替了,在后面给出的算法中会使用3维的坐标:
首先看一下球体和盒碰撞发生时球的圆形会出现在哪些区域如图:
如图黑色部分代表的是原始的AABB盒子红色部分代表的是被Expand后的区域,形象地说就是将AABB盒子的边长扩展大球体的半径,然后把4个角磨成球状。如果是3D情况下就是将边打成圆柱形的1/4轮廓,以及将顶点打成球体,这时候实际上每条边和他的2个顶点组成了一个胶囊体。
显而易见当球体的球心位于该红色区域内的时候,球体和盒子是相交的,其实丛数学意义上来说该区域就是盒子和球体的Minkwoski和。因此计算一个以速度v移动的球体和盒子第一次发生接触的时间实际上就变成了计算球心的运动线段和红色部分第一次发生接触的时间t:
如图蓝色的点代表球心初始位置,箭头代表速度方向,箭头和红色轮廓的交点就是第一次接触时间。所以现在问题变为只要求出线段(C0 , C0 +Vt)和红色区域第一次接触的时间,那么这个时间就是球体和盒子第一次发生碰撞的时间。
那么怎么计算这个时间呢,首先如果这个区域,实际上非常简单以2维情况为例子,首先可以把红色部分扩展为一个盒子(也就是在原来黑色盒子的基础上扩展3条边的半径r即可),首先计算线段和这个扩展后的AABB盒子的交点,线段和AABB盒的交点算法非常简单,这里不说了。得到交点后做进一步判断:
如果交点位于绿色部分区域的话,那么这个交点就是第一次发生接触的位置,如果处于蓝线的区域部分那么需要做额外的判断也就是在求一次线段和以该顶点为圆心,R为半径的球体的交点。如果相交那么该交点就是第一次碰撞的时间否则不发生碰撞,转到3维空间就是
1:交点出现在顶点的Voronoi区域:这时候求该顶点的沿,X,Y,Z轴3个方向的3个胶囊体和线段做一次相交测试取时间最短的。如果线段和3胶囊都不相交那么没有碰撞发生
2:交点发生在边的Voronoi区域上这时候求线段和该边的所在胶囊的交点
- Sphere - AABB Collision Detaction
- Sphere-AABB Intersecting test
- FATAL EXCEPTION: main java.lang.NoClassDefFoundError: org.jbox2d.collision.AABB
- 包围盒性能对比测试AABB vs OBB vs Sphere
- Sphere and AABB 包围盒碰撞检测应用
- AABB
- AABB
- 游戏碰撞检测 AABB包围体 sphere 圆形包围体计算
- Collision
- Sphere
- 【aabb 7744】
- aabb问题
- 1109 -- aabb
- 1286: aabb
- 1286:aabb
- Collision filtering
- Collision strength
- UVALive4922_Queen Collision
- char str1[11] = "12345\06789"; 引发的深刻教训---原来'\067'与'7'是相等的
- OpenCV系统学习(基本了解完)
- 深入了解Windows句柄到底是什么
- POJ 1002 487-3279
- 自己编写脚本启动hadoop各个守护进程需要的特别配置
- Sphere - AABB Collision Detaction
- 工业互联网不是什么?
- erlang send剖析及参数意义
- 回顾框架搭建问题总结
- Java内存管理(一)--内存分区
- 新手学Android之setContentView(R.layout.XXX);会报错
- prepareStatement的用法和解释
- 12c pdb_profiles$&In-Memory
- Install/Remove of the Service Denied! (mysql服务的安装问题)