[发明专利]物理结算的处理方法和装置

权利要求书

1.一种物理结算的处理方法，其特征在于，包括：

获取当前待处理的多个物理结算对象，其中，每个物理计算对象分别对应于三维游戏场景内不同位置发生的碰撞事件；

采用并行方式对所述多个物理结算对象进行物理结算；

其中，获取所述多个物理结算对象包括：

利用宽相位碰撞检测算法对所述三维游戏场景内的多个虚拟三维模型进行碰撞检测，从所述多个虚拟三维模型中移除第一类虚拟三维模型并保留第二类虚拟三维模型，其中，所述第一类虚拟三维模型为所述三维游戏场景内不会发生碰撞的虚拟三维模型，所述第二类虚拟三维模型为所述三维游戏场景内潜在发生碰撞的虚拟三维模型；

利用窄相位碰撞检测算法对所述第二类虚拟三维模型进行碰撞检测，确定所述多个物理结算对象。

2.根据权利要求1所述的方法，其特征在于，利用所述宽相位碰撞检测算法对所述多个虚拟三维模型进行碰撞检测包括：

选取步骤，从所述多个虚拟三维模型中选取当前待检测的虚拟三维模型；

移除步骤，利用所述宽相位碰撞检测算法从所述多个虚拟三维模型中移除第一类虚拟三维模型并保留第二类虚拟三维模型，其中，所述第一类虚拟三维模型与所述待检测的虚拟三维模型之间的距离大于预设阈值，所述第二类虚拟三维模型与所述待检测的虚拟三维模型之间的距离小于或等于所述预设阈值；

判断步骤，判断所述多个虚拟三维模型中的所有虚拟三维模型是否均已遍历完毕，如果是，则将保留的所述第二类虚拟三维模型确定为多个目标三维模型，如果否，则返回所述选取步骤。

3.根据权利要求1所述的方法，其特征在于，采用所述并行方式对所述多个物理结算对象进行物理结算包括：

基于所述多个物理结算对象的数量创建多个线程；

采用所述多个线程并行对所述多个物理结算对象进行物理结算。

4.根据权利要求1所述的方法，其特征在于，采用所述并行方式对所述多个物理结算对象进行物理结算包括：

通过预设编程接口获取所述多个物理结算对象；

基于所述多个物理结算对象的数量创建多个任务；

采用所述多个任务并行对所述多个物理结算对象进行物理结算。

5.一种物理结算的处理装置，其特征在于，包括：

获取模块，用于获取当前待处理的多个物理结算对象，其中，每个物理计算对象分别对应于三维游戏场景内不同位置发生的碰撞事件；

处理模块，用于采用并行方式对所述多个物理结算对象进行物理结算；

其中，所述获取模块包括：

处理单元，用于利用宽相位碰撞检测算法对所述三维游戏场景内的多个虚拟三维模型进行碰撞检测，从所述多个虚拟三维模型中移除第一类虚拟三维模型并保留第二类虚拟三维模型，其中，所述第一类虚拟三维模型为所述三维游戏场景内不会发生碰撞的虚拟三维模型，所述第二类虚拟三维模型为所述三维游戏场景内潜在发生碰撞的虚拟三维模型；

确定单元，用于利用窄相位碰撞检测算法对所述第二类虚拟三维模型进行碰撞检测，确定所述多个物理结算对象。

6.根据权利要求5所述的装置，其特征在于，所述处理单元包括：

选取子单元，用于从所述多个虚拟三维模型中选取当前待检测的虚拟三维模型；

移除子单元，用于利用所述宽相位碰撞检测算法从所述多个虚拟三维模型中移除第一类虚拟三维模型并保留第二类虚拟三维模型，其中，所述第一类虚拟三维模型与所述待检测的虚拟三维模型之间的距离大于预设阈值，所述第二类虚拟三维模型与所述待检测的虚拟三维模型之间的距离小于或等于所述预设阈值；

判断子单元，用于判断所述多个虚拟三维模型中的所有虚拟三维模型是否均已遍历完毕，如果是，则将保留的所述第二类虚拟三维模型确定为多个目标三维模型，如果否，则返回所述选取子单元。

7.根据权利要求5所述的装置，其特征在于，所述处理模块包括：

第一创建单元，用于基于所述多个物理结算对象的数量创建多个线程；

第一处理单元，用于采用所述多个线程并行对所述多个物理结算对象进行物理结算。