[发明专利]游戏场景内的物理结算方法和装置

权利要求书

1.一种游戏场景内的物理结算方法，其特征在于，包括：

对三维游戏场景内的多个虚拟三维模型进行碰撞检测，确定发生碰撞的多个目标三维模型；

获取所述多个目标三维模型的待使用参数集合，其中，所述待使用参数集合包括：所述多个目标三维模型中每个目标三维模型的位置参数、每个目标三维模型的碰撞面的法线方向；

依据所述待使用参数集合进行物理结算，得到结算结果；

其中，对所述多个虚拟三维模型进行碰撞检测，确定所述多个目标三维模型包括：

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

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

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

2.根据权利要求1所述的方法，其特征在于，获取所述待使用参数集合包括：

利用窄相位碰撞检测算法计算所述多个目标三维模型中发生碰撞的碰撞点；

将所述碰撞点的位置参数和所述碰撞点在所述碰撞面上的法线方向确定为所述碰撞点所归属的目标三维模型的待使用参数集合。

3.根据权利要求1所述的方法，其特征在于，依据所述待使用参数集合进行物理结算，得到所述结算结果包括：

基于每个目标三维模型的受约束程度，将所述待使用参数集合设置为第一结算器和/或第二结算器的输入参数；

利用所述第一结算器和/或所述第二结算器对所述输入参数进行迭代式求解，得到所述结算结果。

4.根据权利要求3所述的方法，其特征在于，基于每个目标三维模型的受约束程度，将所述待使用参数集合设置为所述输入参数包括：

基于每个目标三维模型的受约束程度，将所述多个目标三维模型中第一部分目标三维模型的第一部分待使用参数集合设置为所述第一结算器的输入参数，其中，所述第一部分目标三维模型满足预设约束限定条件；

基于每个目标三维模型的受约束程度，将所述多个目标三维模型中第二部分目标三维模型的第二部分待使用参数集合设置为所述第二结算器的输入参数，其中，所述第二部分目标三维模型未满足所述预设约束限定条件。

5.一种游戏场景内的物理结算装置，其特征在于，包括：

检测模块，用于对三维游戏场景内的多个虚拟三维模型进行碰撞检测，确定发生碰撞的多个目标三维模型；

获取模块，用于获取所述多个目标三维模型的待使用参数集合，其中，所述待使用参数集合包括：所述多个目标三维模型中每个目标三维模型的位置参数、每个目标三维模型的碰撞面的法线方向；

结算模块，用于依据所述待使用参数集合进行物理结算，得到结算结果；

其中，所述检测模块包括：

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

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

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

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

计算单元，用于利用窄相位碰撞检测算法计算所述多个目标三维模型中发生碰撞的碰撞点；

确定单元，用于将所述碰撞点的位置参数和所述碰撞点在所述碰撞面上的法线方向确定为所述碰撞点所归属的目标三维模型的待使用参数集合。