unity底层运行机制_深入理解Unity的碰撞检测机制

unity的检测流程

碰撞检测，就是检测两个物体是否相交，如果物体非常规则，比如球体，直接检测圆心距离是否小于半径和即可，计算量十分小，但是，如果物体不规则，比如一个角色，进行十分细致的碰撞检测就会变的十分困难，这时候，我们一般会用简单几何体去逼近复杂网格

image.png

如上图所示，我用4个圆去逼近一个多边形，注意，下层圆圆心位于根圆到顶点连线上，且圆心位于上层圆边上的，类比到3d空间也是如此，可以用球体去趋近网格，这里需要注意，凹多边形的逼近是难计算的，所以内部会将其拆分成多个凸多边形

image.png

现在，假如有两个物体，那么，我们只需要检测这两个物体是否相交即可，如果有3个物体a，b，c ，那么，我们要比较ab ac bc，如果有四个物体abcd，我们要比较ab ac ad bc bd cd，可见，有n个物体，我们要比较(n-1)+(n-2)……+(1)次，

如果物体相当多，那么比较次数也会及其可怕。

为了解决这个问题，unity里使用了空间划分技术，目前主流的划分技术有BSP，BHV，八叉树，四叉树

这几种算法都用到了树结构，下面分别简单介绍一下

BSP