冲突检测

章节:

在现实生活中很少发生没有约束和障碍的物体运动，对于虚拟世界也是如此。为了正确描述物体遇到障碍物的情况，请使用碰撞检测。

碰撞检测算法，无论其实现方式如何，通常以不可见的简化形状运行，这些形状近似于碰撞对象的网格。这种近似称为碰撞器（或碰撞形状）。对撞机有几种类型，可以组合使用：盒子，球体，圆柱体，胶囊，凸包。

根据碰撞对象的类型，UNIGINE中实现了两种碰撞类型：

形状与形状碰撞：在分配了物理属性（即具有物体和至少一个形状，都必须启用）。在这种情况下，可以找到形状之间的接触点。
形状与表面碰撞：已分配了物理属性的对象与非物理对象（即没有物理表示形式）之间。如果为表面启用了Collision标志，它也可以被动地参与物理交互，并阻止物理对象通过。在这种情况下，计算形状和表面多边形之间的接触点。

警告

不要缩放将要参与碰撞检测的网格-物理不适用于缩放对象。为了避免缩放，请重新导入所需缩放的网格。

为了使对象参与碰撞检测（即为collider），必须将其添加到表示物理场景的特定BSP树中。如果为对象分配了物体或对象的至少一个表面设置了Collision标志，则自动为对象启用碰撞检测。启用/禁用碰撞检测的算法如下所示。

启用/禁用碰撞检测的算法。

注意

全局禁用物理模拟不会关闭碰撞检测。
如果对象具有已分配并启用的物体和形状，则碰撞检测算法将仅使用形状的参数，而将忽略其表面的参数。

也可以看看#

工艺管道#

整个过程分为以下几个阶段：

冲突检测-在此阶段，我们发现与所有接触点的所有冲突并收集所有必要的信息。
碰撞响应-这是碰撞的结果（例如，两个球相互弹起）。没有响应，两个对象的碰撞和相交就不会有任何区别。计算碰撞响应时会考虑摩擦力，恢复力和其他参数。
回调执行-对某些与物理相关的事件执行的自定义用户定义操作。

阶段：（a）-碰撞检测，（b）-碰撞响应

检测碰撞#

检查所有成对的对象是否碰撞非常耗时，尤其是在场景较大的情况下。在进行更精确，更昂贵的计算之前，我们可以过滤掉放置太远而无法碰撞的对象对。因此，可以使用场景树在物理距离内找到所有具有物理物体的对象。

注意

不会碰撞的Dummy物体，除非它们通过关节与其他物体相互作用，否则不会被模拟。

实际上，本身没有宽窄相，所以在下一步，所有碰撞（形状与形状和形状与表面）以及所有碰撞体的接触点，即它们是否相交或它们之间的距离小于穿透公差的值。接触点由它们的坐标，法线，形状穿透的深度，相对速度（两个物体之间），相对摩擦和恢复来表示。因此，这里我们收集了以后解决冲突所需的所有数据。

在受限的物理模拟中，某些对象会影响其他对象的运动，而其他对象则不会。因此，可以将这些对象分为岛，它们是独立的一组物体，可以通过约束力/冲力影响彼此在该组中的运动，但不影响属于其他对象的对象岛屿。因此，所有接触体以及具有连接它们的关节的接触体都合并在一个岛中。

对象分组为孤岛

如果启用了物理模拟的Stable模式，则在岛内对物体，形状和关节进行分类以确保以预定的顺序解决了接触问题，并且世界上的物理可视化是重复的（在一台计算机）。

碰撞检测使用某些优化方法来减少计算负荷并提高效率（例如，空间划分，岛屿，冻结等）。

碰撞反应#

因此，我们已经获得了有关碰撞的所有必要信息，现在必须对这些信息进行某些操作以提供切合实际的反应。碰撞响应代表模拟两个固体在碰撞后运动的变化。发生碰撞时，两个物体的动力学特性会瞬间变化。典型地，取决于它们的弹性和碰撞的构型，它们彼此反弹，滑动或沉降成静态接触。 UNIGINE使用基于基于脉冲的反应模型。在碰撞过程中，根据牛顿的作用和反作用原理，第一个物体在与第二个物体施加的冲击大小相等但方向相反的接触点上向第二个物体施加碰撞冲击。

碰撞响应

在此阶段，所有找到的联系人都与前一帧的联系人一起缓存-以确保正确的交互。根据收集的接触点数据，UNIGINE计算形状通过碰撞得到的脉冲。接触点以伪随机顺序求解，以实现仿真稳定性和可重复性。

关节在接触响应计算过程中得到解决。计算关节给予与之相连的物体的冲动：根据关节的当前状态，物体应如何响应以使关节保持不破裂（即，基于其质量，线速度和角速度，更改其运动方向和方向），以及该响应如何影响关节（过大的脉冲可能会破坏关节）。关节也以伪随机顺序求解。

注意

在一次物理迭代中，关节可以求解多次。联合迭代次数很多，可以提高计算精度以及计算量。

累积了接触和联合求解的结果并将其应用于实体。物体的坐标根据其新的线性和角速度而变化。

Collison响应计算过程中考虑了两个材质参数，它们可以为shape和surface设置：

Restitution（恢复）是碰撞后保留的相对动能程度。它取决于碰撞体材质的弹性。
- 最小值 0表示无弹性碰撞（一块软粘土撞击地板）
- 1的最大值表示高度弹性的碰撞（橡胶球从墙壁上弹起）
Friction（摩擦）是阻止两个接触表面相对运动的力。值越高，物体滑动的趋势越少。

注意

如果对象包含具有指定复原力和摩擦力的表面和形状，则仅使用形状的参数。

回调执行#

在仿真阶段之后，将调用所有物理回调。这些回调主要用于创建，销毁或修改其他对象，此类操作只能在主线程中执行。

注意

在主线程中调用物理回调。

离散和连续碰撞检测#

关于时间刻度的考虑方式，使用了两种在发生碰撞时查找接触点的基本方法。这两种方法都是在UNIGINE中实现的。

离散冲突检测是在一定时间间隔内执行的，每个帧都与其他帧分开处理。通常，离散化可以提高性能。但是，当项目帧速已经很低时，一个小的快速移动物体很可能会从一个点传送到另一个点，而不是平稳地移动到那一点，并且不会检测到碰撞。
连续碰撞检测不会遇到此问题，因为移动体沿其轨迹（在两个相邻帧之间）被挤压。如果有物体进入该体积并检测到碰撞，则及时收回车身以纠正碰撞反应。
注意
连续碰撞检测仅可用于球形和胶囊形状。