目标对象的处理方法和装置制造方法及图纸

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

Method and device for processing target object

The invention discloses a method and a device for processing a target object. Among them, the method includes determining a first target object into the first position in the scene; stored in advance is obtained between the first position and the second position of the target distance, the second position is the second target in the game scene position, second targets from the first target object for the recent game scene in the distance is less than the first target; the target object size preset in the game scene under the condition of determining the first target object and the second object has the overlap region; according to the contact area of the first preset target. The invention solves the technical problem that the processing process of the target object is very time-consuming in the relative technology.

【技术实现步骤摘要】
目标对象的处理方法和装置
本专利技术涉及计算机领域，具体而言，涉及一种目标对象的处理方法和装置。
技术介绍
目前，在游戏运行环境中，目标对象每走进一个像素位，都会穷举出场景中所有的区域(mask)，检测该目标对象和每个区域的像素位距离是否小于目标对象自身的大小，例如，目标对象为游戏人物。这样，在目标对象每走进游戏场景中的一个像素位，都需要判断该像素位和所有区域之间的关系，然后选出与目标对象的像素位距离最近的区域，其时间复杂度为O(n)，其中，n为游戏场景中的区域的数目。由于在游戏中，上述n值普遍较大，因而时间复杂度O(n)不可接受，导致对目标对象的处理过程非常耗时的问题。另外，再考虑到距离计算非常耗时，会导致客户端的画面不流畅的问题。针对上述对目标对象的处理过程非常耗时的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种目标对象的处理方法和装置，以至少解决相关技术中对目标对象的处理过程非常耗时的技术问题。根据本专利技术实施例的一个方面，提供了一种目标对象的处理方法。该目标对象处理方法包括：确定第一目标对象进入游戏场景中的第一位置；获取第一位置与第二位置之间的预先本文档来自技高网...

【技术保护点】
一种目标对象的处理方法，其特征在于，包括：确定第一目标对象进入游戏场景中的第一位置；获取所述第一位置与第二位置之间的预先存储的目标距离，其中，所述第二位置为第二目标对象在所述游戏场景中所处的位置，所述第二目标对象为所述游戏场景中距离所述第一目标对象最近的对象；在所述目标距离小于所述第一目标对象在所述游戏场景中的预设尺寸的情况下，确定所述第一目标对象与所述第二目标对象具有重合区域；根据所述重合区域对所述第一目标对象进行预设处理。

【技术特征摘要】
1.一种目标对象的处理方法，其特征在于，包括：确定第一目标对象进入游戏场景中的第一位置；获取所述第一位置与第二位置之间的预先存储的目标距离，其中，所述第二位置为第二目标对象在所述游戏场景中所处的位置，所述第二目标对象为所述游戏场景中距离所述第一目标对象最近的对象；在所述目标距离小于所述第一目标对象在所述游戏场景中的预设尺寸的情况下，确定所述第一目标对象与所述第二目标对象具有重合区域；根据所述重合区域对所述第一目标对象进行预设处理。2.根据权利要求1所述的方法，其特征在于，确定所述第一目标对象进入所述游戏场景中的第一位置包括：确定所述第一目标对象进入所述游戏场景中的第一目标像素位，其中，所述第一位置包括所述第一目标像素位；获取所述第一位置与所述第二位置之间的预先存储的所述目标距离包括：获取所述第一目标像素位与第二目标像素位之间的预先存储的像素位距离，并将获取的所述像素位距离作为所述目标距离，其中，所述第二位置包括所述第二目标像素位。3.根据权利要求2所述的方法，其特征在于，在获取所述第一目标像素位与第二目标像素位之间的预先存储的像素位距离之前，所述方法还包括：获取所述游戏场景中的所有像素位和多个预设对象，其中，所述所有像素位包括所述第一目标像素位、所述多个预设对象对应的像素位，所述多个预设对象包括所述第二目标对象；获取每个像素位分别与所述多个预设对象对应的像素位之间的像素位距离，得到多个像素位距离；从所述多个像素位距离中确定所述每个像素位对应的目标距离，其中，所述每个像素位对应的目标距离为所述每个像素位与所述多个预设对象中距离所述每个像素位最近的预设对象对应的像素位之间的像素位距离；存储所述每个像素位对应的目标距离。4.根据权利要求3所述的方法，其特征在于，在获取所述游戏场景中的所有像素位和所述多个预设对象之后，所述方法还包括：获取用于表示所述所有像素位的第一矩阵；在所述第一矩阵上，通过第一标识信息标识所述多个预设对象对应的像素位，且通过第二标识信息标识所述所有像素位中除所述多个预设对象对应的像素位之外的第三目标像素位，所述第三目标像素位包括所述第一目标像素位。5.根据权利要求4中所述的方法，其特征在于，获取所述每个像素位分别与所述多个预设对象对应的像素位之间的像素位距离，得到所述多个像素位距离包括：遍历所述第一矩阵中的所述所有像素位对应的标识信息；当遍历到第一个所述第一标识信息时，通过宽度优先搜索算法获取第一个所述第一标识信息对应的像素位与所述所有像素位之间的像素位距离；当遍历到第二个所述第一标识信息时，通过宽度优先搜索算法获取第二个所述第一标识信息对应的像素位与所述所有像素位之间的像素位距离。6.根据权利要求1至5中任意一项所述的方法，其特征在于，根据所述重合区域对所述第一目标对象进行预设处理包括：对所述第一目标对象的重合区域进行半透明处理。7.根据权利要求1至5中任意一项所述的方法，其特征在于，在获取所述第一位置与第二位置之间的预先存储的目标距离之后，所述方法还包括：在所述目标距离不小于所述第一目标对象在所述游戏场景中的预设尺寸的情况下，在所述游戏场景中正常绘制所述第一目标对象对应的游戏画面。8.一种目标对象的处理装置，其特征在于，包括：第一...

【专利技术属性】
技术研发人员：王杰，王毅，祝清鲁，桂宇怀，夏可，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44