[发明专利]一种碰撞检测方法、装置、设备及介质

权利要求书

1.一种碰撞检测方法，其特征在于，包括以下步骤：

在游戏制作过程中，将第一对象对应的第一模型骨骼点信息投影到二维坐标中，以获取所述第一对象在一数据帧内对应的一组二维点集合；及，将第二对象对应的第二模型骨骼点信息投影到所述二维坐标中，以获取所述第二对象在一数据帧内对应的一组二维点集合；

根据预设的游戏状态更新频率及预设的输出密度，获取所述第一对象对应的二维碰撞点集合及所述第二对象对应的二维碰撞点集合；

在每一次更新游戏状态时，获取在该游戏状态内的所述第一对象的碰撞帧集合及所述第二对象的碰撞帧集合；其中，碰撞帧集合包括至少一个二维碰撞点集合及对应的集合序号；

根据所述集合序号，将所述第一对象的每一二维碰撞点集合与对应集合序号的所述第二对象的二维碰撞点集合一一进行碰撞检测；

当检测到所述第一对象与所述第二对象发生碰撞时，根据该次碰撞对应的第一对象的二维碰撞点集合，计算所述第一对象与所述第二对象发生碰撞时的三维碰撞点；以及，

根据该次碰撞对应的第一对象的二维碰撞点集合的集合序号，获取所述第一对象与所述第二对象发生碰撞时的碰撞时间；

其中，所述根据预设的游戏状态更新频率及预设的输出密度，获取所述第一对象对应的二维碰撞点集合及所述第二对象对应的二维碰撞点集合，具体为：

根据预设的输出密度，获取所述第一对象对应的第一二维点集合及所述第二对象对应的第二二维点集合；

根据对应的碰撞参数分别检测所述第一对象的非攻击帧及所述第二对象的非攻击帧；

根据所述第一对象的非攻击帧删除所述第一二维点集合中对应的二维点集合，及根据所述第二对象的非攻击帧删除所述第二二维点集合中对应的二维点集合，以获取所述第一对象对应的第三二维点集合及所述第二对象对应的第四二维点集合；

根据预设的游戏状态更新频率，对所述第三二维点集合进行区块划分，及对所述第四二维点集合进行区块划分；其中，每一区块包括至少一组二维点集合；

对于所述第三二维点集合及所述第四二维点集合中的每一区块，获取所述区块中每组二维点集合之间的移动差值；

删除所述移动差值小于预设移动阈值的二维点集合，以生成所述第一对象对应的二维碰撞点集合及所述第二对象对应的二维碰撞点集合。

2.根据权利要求1所述的碰撞检测方法，其特征在于，所述根据所述集合序号，将所述第一对象的每一二维碰撞点集合与对应集合序号的所述第二对象的二维碰撞点集合一一进行碰撞检测，具体为：

获取所述第一对象的每一二维碰撞点集合对应的第一矩形，及获取所述第二对象的每一二维碰撞点集合对应的第二矩形；

根据所述第一对象的集合序号与所述第二对象的集合序号的对应顺序，对所述第一矩形及对应的第二矩形一一进行相交检测。

3.根据权利要求2所述的碰撞检测方法，其特征在于，所述获取所述第一对象的每一二维碰撞点集合对应的第一矩形，及获取所述第二对象的每一二维碰撞点集合对应的第二矩形，具体为：

根据所述第一对象的每一二维碰撞点集合中的N个二维碰撞点生成（N－1）个向量，及根据所述第二对象的每一二维碰撞点集合中的M个二维碰撞点生成（M－1）个向量；其中，N≥1，M≥1；

对于第一对象中的每一个向量，根据所述向量的法线方向及所述预设移动阈值计算第一矩形起点坐标，及根据所述向量的长度计算所述第一矩形的长宽；

对于第二对象中的每一个向量，根据所述向量的法线方向及所述预设移动阈值计算第二矩形起点坐标，及根据所述向量的长度计算所述第二矩形的长宽。

4.根据权利要求3所述的碰撞检测方法，其特征在于，所述当检测到所述第一对象与所述第二对象发生碰撞时，根据该次碰撞对应的第一对象的二维碰撞点集合，计算所述第一对象与所述第二对象发生碰撞时的三维碰撞点，具体为：

当判断所述第一对象的第一矩形与对应的所述第二对象的第二矩形相交时，获取相交时对应的第一对象的二维点集合；

通过投影方式，根据所述二维点集合计算在三维场景中的实际的三维碰撞点。