[发明专利]碰撞判断方法、装置、计算机设备和存储介质

权利要求书

1.一种碰撞判断方法，其特征在于，所述方法包括：

获取测试区域中的目标对象的待处理运动数据以及所述目标对象的基础数据；

根据所述待处理运动数据以及所述基础数据计算得到所述目标对象的目标重心；

根据所述待处理运动数据计算得到待处理区域；

根据所述目标重心以及所述待处理区域将所述目标对象进行分类；

对属于目标分类的所述目标对象进行碰撞测试。

2.根据权利要求1所述的方法，其特征在于，所述根据所述待处理运动数据以及所述基础数据计算得到所述目标对象的目标重心，包括：

根据所述基础数据计算得到包围所述目标对象的最小包围盒；

计算所述最小包围盒的包围盒重心，并基于所述待处理运动数据对所述包围盒重心进行调整；

将调整后的所述包围盒重心垂直映射在所述测试区域得到所述目标对象的目标重心。

3.根据权利要求1所述的方法，其特征在于，所述根据所述待处理运动数据计算得到待处理区域，包括：

根据所述待处理运动数据计算得到最小区域，并将所述最小区域作为待处理区域；

所述根据所述目标重心以及所述待处理区域将所述目标对象进行分类，包括：

根据所述目标对象的重心以及所述最小区域，将所述目标对象进行分类得到所述目标重心在所述最小区域外的目标对象分类以及所述目标重心在所述最小区域内的目标对象分类，并将所述目标重心在所述最小区域内的目标对象分类分组作为目标分类。

4.根据权利要求3所述的方法，其特征在于，所述根据所述待处理运动数据计算得到待处理区域，包括：

根据所述待处理运动数据计算得到最大区域，并将所述最大区域作为一待处理区域；

所述根据所述目标重心以及所述待处理区域将所述目标对象进行分类，包括：

根据所述目标重心以及所述最大区域，将所述目标对象进行分类得到所述目标重心在所述最大区域外的目标对象分类以及所述目标重心在所述最大区域内的目标对象分类，并将所述目标重心不在所述最大区域内的目标对象分类作为非目标分类。

5.根据权利要求4所述的方法，其特征在于，所述根据所述待处理运动数据计算得到待处理区域，包括：

根据所述目标重心从所述待处理运动数据中确定目标运动数据；

根据所述目标运动数据计算得到非目标稳定区域，并将所述非目标稳定区域作为一待处理区域；

所述根据所述目标对象的重心以及所述待处理区域将所述目标对象进行分类，包括：

根据所述目标重心以及所述非目标稳定区域，将所述目标对象进行分类得到所述目标重心在所述非目标稳定区域外的目标对象分类以及所述目标重心在所述非目标稳定区域内的目标对象分类，并将所述目标重心不在所述非目标稳定区域内的目标对象分类作为非目标分类。

6.根据权利要求5所述的方法，其特征在于，所述目标对象至少包括四个支撑部件，根据四个支撑部件的待处理运动数据计算得到最大区域、最小区域及非目标稳定区域；所述根据所述待处理运动数据计算得到所述目标对象对应的最小区域，包括：

分别根据所述四个支撑部件的待处理运动数据确定所述四个支撑部件投影至所述测试区域的投影点；

获取根据所述投影点的坐标生成至少两个边与目标方向平行的矩形，获取所述矩形的重叠区域作为最小区域；

所述最大区域的计算方式包括：

获取根据所述投影点的坐标中的横坐标的最大值以及最小值，纵坐标最大值和最小值，基于所述横坐标的最大值以及最小值，纵坐标最大值和最小值得到的最大区域作为所述目标对象对应的最大区域。

7.根据权利要求1所述的方法，其特征在于，所述获取测试区域中的目标对象的待处理运动数据之前，包括：

对所述目标对象进行拆分和/或重组以得到多个待处理部分；

所述获取测试区域中的目标对象的待处理运动数据，包括：

获取测试区域中的目标对象的多个待处理部分的待处理运动数据。