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

说明书

本发明公开了一种游戏场景内的物理结算方法和装置。其中，该方法包括：对三维游戏场景内的多个虚拟三维模型进行碰撞检测，确定发生碰撞的多个目标三维模型；获取多个目标三维模型的待使用参数集合，其中，待使用参数集合包括：多个目标三维模型中每个目标三维模型的位置参数、每个目标三维模型的碰撞面的法线方向；依据待使用参数集合进行物理结算，得到结算结果。本发明解决了由于相关技术中游戏碰撞检测不够准确造成的影响游戏效果的技术问题。

技术领域

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

背景技术

在模拟现实的算法工具中，PGS和TGS(Temporal Gauss-Seidel Solver)结算器的功能是用于对于模拟现实场景(游戏)中物体变化(包括外观、动作行为等)过程中，计算模拟结果的工具，例如计算物体所在的位置、旋转角度、拼接方式等。

TGS结算的步骤多，调取的计算资源多，因此性能差，但由于计算过程严谨使得结果准确，在物体之间的约束多且复杂，要求精度高的时候可以使用该工具进行结算；

PGS结果过程相对精度差、且稳定性差，但由于结算速度快，因此，在游戏中可以进行大量使用。

相关技术中，由于游戏中对碰撞的确定方法复杂且不够准确，因而需要占用大量内存，影响游戏效果。

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

发明内容

本发明实施例提供了一种游戏场景内的物理结算方法和装置，以至少解决由于相关技术中游戏碰撞检测不够准确造成的影响游戏效果的技术问题。

根据本发明实施例的一个方面，提供了一种游戏场景内的物理结算方法，包括：对三维游戏场景内的多个虚拟三维模型进行碰撞检测，确定发生碰撞的多个目标三维模型；获取所述多个目标三维模型的待使用参数集合，其中，所述待使用参数集合包括：所述多个目标三维模型中每个目标三维模型的位置参数、每个目标三维模型的碰撞面的法线方向；依据所述待使用参数集合进行物理结算，得到结算结果。

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

进一步地，获取所述待使用参数集合包括：利用窄相位碰撞检测算法计算所述多个目标三维模型中发生碰撞的碰撞点；将所述碰撞点的位置参数和所述碰撞点在所述碰撞面上的法线方向确定为所述碰撞点所归属的目标三维模型的待使用参数集合。

进一步地，依据所述待使用参数集合进行物理结算，得到所述结算结果包括：基于每个目标三维模型的受约束程度，将所述待使用参数集合设置为第一结算器和/或第二结算器的输入参数；利用所述第一结算器和/或所述第二结算器对所述输入参数进行迭代式求解，得到所述结算结果。

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