[发明专利]目标对象的处理方法和装置

说明书

本发明公开了一种目标对象的处理方法和装置。其中，该方法包括：确定第一目标对象进入游戏场景中的第一位置；获取第一位置与第二位置之间的预先存储的目标距离，其中，第二位置为第二目标对象在游戏场景中所处的位置，第二目标对象为游戏场景中距离第一目标对象最近的对象；在目标距离小于第一目标对象在游戏场景中的预设尺寸的情况下，确定第一目标对象与第二目标对象具有重合区域；根据重合区域对第一目标对象进行预设处理。本发明解决了相关技术中对目标对象的处理过程非常耗时的技术问题。

技术领域

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

背景技术

目前，在游戏运行环境中，目标对象每走进一个像素位，都会穷举出场景中所有的区域(mask)，检测该目标对象和每个区域的像素位距离是否小于目标对象自身的大小，例如，目标对象为游戏人物。这样，在目标对象每走进游戏场景中的一个像素位，都需要判断该像素位和所有区域之间的关系，然后选出与目标对象的像素位距离最近的区域，其时间复杂度为O(n)，其中，n为游戏场景中的区域的数目。

由于在游戏中，上述n值普遍较大，因而时间复杂度O(n)不可接受，导致对目标对象的处理过程非常耗时的问题。另外，再考虑到距离计算非常耗时，会导致客户端的画面不流畅的问题。

针对上述对目标对象的处理过程非常耗时的问题，目前尚未提出有效的解决方案。

发明内容

本发明实施例提供了一种目标对象的处理方法和装置，以至少解决相关技术中对目标对象的处理过程非常耗时的技术问题。

根据本发明实施例的一个方面，提供了一种目标对象的处理方法。该目标对象处理方法包括：确定第一目标对象进入游戏场景中的第一位置；获取第一位置与第二位置之间的预先存储的目标距离，其中，第二位置为第二目标对象在游戏场景中所处的位置，第二目标对象为游戏场景中距离第一目标对象最近的对象；在目标距离小于第一目标对象在游戏场景中的预设尺寸的情况下，确定第一目标对象与第二目标对象具有重合区域；根据重合区域对第一目标对象进行预设处理。

根据本发明实施例的另一方面，还提供了一种目标对象的处理装置。该目标对象的处理装置包括：第一确定单元，用于确定第一目标对象进入游戏场景中的第一位置；第一获取单元，用于获取第一位置与第二位置之间的预先存储的目标距离，其中，第二位置为第二目标对象在游戏场景中所处的位置，第二目标对象为游戏场景中距离第一目标对象最近的对象；第二确定单元，用于在目标距离小于第一目标对象在游戏场景中的预设尺寸的情况下，确定第一目标对象与第二目标对象具有重合区域；第一处理单元，用于根据重合区域对第一目标对象进行预设处理。

在本发明实施例中，采用确定第一目标对象进入游戏场景中的第一位置；获取第一位置与第二位置之间的预先存储的目标距离，其中，第二位置为第二目标对象在游戏场景中所处的位置，第二目标对象为游戏场景中距离第一目标对象最近的对象；在目标距离小于第一目标对象在游戏场景中的预设尺寸的情况下，确定第一目标对象与第二目标对象具有重合区域；根据重合区域对第一目标对象进行预设处理的方式。由于当第一目标对象进入游戏场景中的第一位置时，直接获取第一位置与第二位置之间预先存储的目标距离，达到了快速确定第一目标对象是否与第二目标对象重合的目的，可以解决了相关技术中对目标对象的处理过程非常耗时的技术问题，进而达到了对第一目标对象进行快速处理的技术效果。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种目标对象的处理方法的硬件环境的示意图；

图2是根据本发明实施例的一种目标对象的处理方法的流程图；

图3是根据本发明实施例的一种确定第一目标对象进入游戏场景中的第一位置的方法的流程图；