请问碰撞的问题

hdm2968

我正在做碰撞检测，使用的是轴向包围盒，我原以为单纯用顶点与面碰撞就行，但肯定不是这样的。因为我遇到这种情况，我想请问大家是怎样做碰撞检测的。[em24]
这幅是前视图（图中“v”代表顶点，黑色是物体A的原位置，紫色是物体A的新位置，红色是物体B，物体B并没有移动）：

hdm2968

这是左视图：

DrawPixel

早一些的DX9SDK里有一个CullBox的例子,里面有一个完整的碰撞检测算法

bigbook2000

新的DX9C有个小球的例子，可以发射很多球碰撞的，也可以参考

tarkey

要做三角型到三角形的碰撞，大体的思路是把三角型拆成三条线段，然后做线段和三角型的碰撞检测，分别做三次。碰撞的时候首先是把三角形弄成一个面的方程，然后把三条线段的方程和面的方程联解，有解的话，就判断交点是否在三角形内。

hdm2968

有几个很重大的问题：
1、还要不要顶点与三角形碰撞？
2、用包围盒时，是不是保留八个顶点个他们的索引，还是用其他方法
暂时这么多了，我实在弄不行

Carl

碰撞检测啊，其实我也只研究过一部分（很久以前）……
那个方法大概是：
判断ElapsedTime后，是否有顶点在平面内穿过平面（判断ElapsedTime先后顶点与平面的位置关系）
盒A的每个顶点与盒B的6个面检测，然后用盒B的每个顶点与盒A的6个面检测。一般情况下只要检测到一次碰撞就可以不用继续检测了。然后更新移动盒的位置信息。
（多边形与盒发生碰撞的话，通常只用多边形的3个点与盒的6个面进行检测，因为多边形的大小与盒相比相对小些，不过也有多边形比盒大的情况）
……很久以前看过的了，现在应该有更好的AABB盒的算法

TaoshaGod

关注

hdm2968

还有一个问题问一下大家，AABB盒是怎样构建的？是载入一个盒子然后修改其数据，还是更具最大最小点自己构建一个？

Carl

……
我觉得AABB盒只是一些“数据”而已，应该中心坐标+长宽高，两个3维向量……