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

说明书

本发明公开了一种物理结算的处理方法和装置。其中，该方法包括：获取当前待处理的多个物理结算对象，其中，每个物理计算对象分别对应于三维游戏场景内不同位置发生的碰撞事件；采用并行方式对所述多个物理结算对象进行物理结算。本发明解决了由于串行进行物理结算造成的结算速度慢的技术问题。

技术领域

本发明涉及计算机领域，具体而言，涉及一种物理结算的处理方法和装置。

背景技术

在游戏场景中，游戏对象可能会发生碰撞，如果一个游戏场景中同时发生多处碰撞，则需要对每处碰撞都进行物理结算，相关技术中的物理结算方法，都是采用串行的方式计算的，例如，当前游戏场景中的不同位置发生了多处碰撞，一个一个串行计算导致总体计算时间过长，影响游戏体验。

针对上述的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种物理结算的处理方法和装置，以至少解决由于串行进行物理结算造成的结算速度慢的技术问题。

根据本发明实施例的一个方面，提供了一种物理结算的处理方法，包括：获取当前待处理的多个物理结算对象，其中，每个物理计算对象分别对应于三维游戏场景内不同位置发生的碰撞事件；采用并行方式对所述多个物理结算对象进行物理结算。

进一步地，获取所述多个物理结算对象包括：利用宽相位碰撞检测算法对所述三维游戏场景内的多个虚拟三维模型进行碰撞检测，从所述多个虚拟三维模型中移除第一类虚拟三维模型并保留第二类虚拟三维模型，其中，所述第一类虚拟三维模型为所述三维游戏场景内不会发生碰撞的虚拟三维模型，所述第二类虚拟三维模型为所述三维游戏场景内潜在发生碰撞的虚拟三维模型；利用窄相位碰撞检测算法对所述第二类虚拟三维模型进行碰撞检测，确定所述多个物理结算对象。

进一步地，利用所述宽相位碰撞检测算法对所述多个虚拟三维模型进行碰撞检测包括：选取步骤，从所述多个虚拟三维模型中选取当前待检测的虚拟三维模型；移除步骤，利用所述宽相位碰撞检测算法从所述多个虚拟三维模型中移除第一类虚拟三维模型并保留第二类虚拟三维模型，其中，所述第一类虚拟三维模型与所述待检测的虚拟三维模型之间的距离大于预设阈值，所述第二类虚拟三维模型与所述待检测的虚拟三维模型之间的距离小于或等于所述预设阈值；判断步骤，判断所述多个虚拟三维模型中的所有虚拟三维模型是否均已遍历完毕，如果是，则将保留的所述第二类虚拟三维模型确定为所述多个目标三维模型，如果否，则返回所述选取步骤。

进一步地，采用所述并行方式对所述多个物理结算对象进行物理结算包括：基于所述多个物理结算对象的数量创建多个线程；采用所述多个线程并行对所述多个物理结算对象进行物理结算。

进一步地，采用所述并行方式对所述多个物理结算对象进行物理结算包括：通过预设编程接口获取所述多个物理结算对象；基于所述多个物理结算对象的数量创建多个任务；采用所述多个任务并行对所述多个物理结算对象进行物理结算。

根据本发明实施例的另一方面，还提供了一种物理结算的处理装置，包括：获取模块，用于获取当前待处理的多个物理结算对象，其中，每个物理计算对象分别对应于三维游戏场景内不同位置发生的碰撞事件；处理模块，用于采用并行方式对所述多个物理结算对象进行物理结算。

进一步地，所述获取模块包括：处理单元，用于利用宽相位碰撞检测算法对所述三维游戏场景内的多个虚拟三维模型进行碰撞检测，从所述多个虚拟三维模型中移除第一类虚拟三维模型并保留第二类虚拟三维模型，其中，所述第一类虚拟三维模型为所述三维游戏场景内不会发生碰撞的虚拟三维模型，所述第二类虚拟三维模型为所述三维游戏场景内潜在发生碰撞的虚拟三维模型；确定单元，用于利用窄相位碰撞检测算法对所述第二类虚拟三维模型进行碰撞检测，确定所述多个物理结算对象。