碰撞检测的问题

oいばらの泪o

convex和box的碰撞检测如何实现？
点在空间内？
点面相交？
面面相交？

另外小件物体和大件物体检测到碰撞，如何区别“不能穿越”和“在桥上可以通过”，或者“在边缘落下”，“在边缘不能落下”呢？

tonykee

dx11刚发布的的api已经包含碰撞检测的部分了，而且好像可以在dx9下面用，我才知道的，还没来得及去看

oいばらの泪o

这么牛。
那以后引擎部分啥都不用干了。

不过还是想搞懂底层的说。

fishboy82

最简单的使用SAT分离轴测试算法，支持任意凸多面体和凸多面体碰撞，很多碰撞库使用GJK方法这种方法不但能检测凸多面体还能检测任意凸包之间的碰撞 比如圆柱体VS球体，甚至不需要具体形状只要给出该凸包的特征方程（通过Support Vertex）,非常高效，还有就是V-CLip这个算法已经被Miricht申请了专利所以不大有人用不过也很高效

kaikai

box拆为四边形。然后变为poly2poly

box2d
http://www.box2d.org/

看代码包的 Box2D\Source\Collision\b2CollidePoly.cpp