控制对象的空间位置确定方法和装置制造方法及图纸

本发明专利技术公开了一种控制对象的空间位置确定方法和装置。其中，该方法包括：游戏应用的游戏引擎检测到空间位置请求，其中，空间位置请求用于请求根据游戏应用中的第一控制对象的第一空间位置确定第二控制对象的第二空间位置，游戏引擎为无物理碰撞引擎；游戏引擎根据第一控制对象的第一空间位置确定多个候选空间位置，其中，多个候选空间位置包围第一空间位置，且多个候选空间位置彼此不重叠，多个候选空间位置与第一空间位置不重叠；游戏引擎将多个候选空间位置中的一个未被占用的候选空间位置确定为第二控制对象的第二空间位置。采用本发明专利技术实施例，解决了现有技术中游戏引擎中多个物体在空间位置上不产生重叠的方案运行效率低的问题。

Method and device for determining spatial position of control object

The invention discloses a method and a device for determining the spatial position of a control object. Among them, the method comprises: a game application game engine to detect the space position request, the request for spatial location is determined according to the second request control object second space position of the first space position of the first control object in the application of the game, the game engine is no physical collision engine; the game engine determines a plurality of candidate space position, according to the the first space position of the first control object in which a plurality of candidate space surrounded by the first position, and a plurality of candidate positions do not overlap each other, a plurality of candidate space position and the position of the first space do not overlap; game engine multiple candidate spatial position in an unused space position is determined as second candidate the control object location second. By adopting the embodiment of the invention, the problem that the multiple objects in the game engine are not overlapped in the space position in the prior art is solved, and the operation efficiency is low.

【技术实现步骤摘要】
控制对象的空间位置确定方法和装置
本专利技术涉及计算机领域，具体而言，涉及一种控制对象的空间位置确定方法和装置。
技术介绍
现有技术中，在网络游戏应用中，通常涉及多个应用中的NP同时攻击同一个目标的情况，这种在网络游戏中多个NPC(Non-PlayerCharacter，非玩家控制角色)的AI(ArtificialIntelligence人工智能控制)同时攻击同一个目标(如，玩家角色)时的站位表现，被称之为AI的合围机制。在目前的游戏引擎中，AI的合围机制的实现根据该游戏引擎是否带物体碰撞，分为两种：1)带物理碰撞的游戏引擎：单机游戏(如星际争霸、魔兽争霸)，网游(如轩辕传奇)等。这种游戏的特点是游戏中的所有物体(如上述的角色对象，如NPC)在空间上是不可重叠的。因此在此类游戏应用中，多个NPC的AI在攻击同一个目标时，NPC会移动到距离目标较近的并且没有其他NPC占据的空间上去。2)无物理碰撞的游戏引擎：大部分的游戏应用都是不带物理碰撞引擎的，此类游戏的特点是游戏中的物体可以在空间上重叠，如图1所示的示意图中，在游戏界面中有4个NPC(图1中的NPC1、NPC2、NPC3和NPC4)在攻击同一目标(如图1中的目标对象M1)，该图1中4个NPC中有三个NPC(即NPC1、NPC2和NPC3)在空间位置上发生重叠。因为没有物理碰撞，所以对某一个NPC来说，游戏场景中的整片空间都是可以占用的，因此所有NPC的可以选中同样的占位点，堆叠在一起。这样给玩家的体验是非常不真实的。上述的游戏引擎中，无物理碰撞的引擎中会产生物体重叠；为了解决该问题，只能直接使用带理碰撞的游戏引擎，但是带理碰撞的游戏引擎的开发成本较高且运行效率会比较低。针对上述在不带物理碰撞的游戏引擎中，使多个物体在空间位置上不发生重叠的方案运行效率低的问题，目前尚未提出有效的解决方案。
技术实现思路
本专利技术实施例提供了一种控制对象的空间位置确定方法和装置，以至少解决在不带物理碰撞的游戏引擎中，使多个物体在空间位置上不发生重叠的方案运行效率低的技术问题。根据本专利技术实施例的一个方面，提供了一种控制对象的空间位置确定方法，该方法包括：游戏应用的游戏引擎检测到空间位置请求，其中，空间位置请求用于请求根据游戏应用中的第一控制对象的第一空间位置确定第二控制对象的第二空间位置，游戏引擎为无物理碰撞引擎；游戏引擎根据第一控制对象的第一空间位置确定多个候选空间位置，其中，多个候选空间位置包围第一空间位置，且多个候选空间位置彼此不重叠，多个候选空间位置与第一空间位置不重叠；游戏引擎将多个候选空间位置中的一个未被占用的候选空间位置确定为第二控制对象的第二空间位置。根据本专利技术实施例的另一方面，还提供了一种控制对象的空间位置确定装置，该装置包括：检测单元，用于游戏应用的游戏引擎检测到空间位置请求，其中，空间位置请求用于请求根据游戏应用中的第一控制对象的第一空间位置确定第二控制对象的第二空间位置，游戏引擎为无物理碰撞引擎；第一确定单元，用于游戏引擎根据第一控制对象的第一空间位置确定多个候选空间位置，其中，多个候选空间位置包围第一空间位置，且多个候选空间位置彼此不重叠，多个候选空间位置与第一空间位置不重叠；第二确定单元，用于游戏引擎将多个候选空间位置中的一个未被占用的候选空间位置确定为第二控制对象的第二空间位置。采用本专利技术实施例，不带物理碰撞条件的游戏引擎，在检测到空间位置请求之后，根据第一控制对象的第一空间位置确定多个候选空间位置，并将多个候选空间位置中的一个未被占用的候选空间位置确定为第二控制对象的第二空间位置。由于上述实施例中的多个候选空间位置包围第一空间位置，且多个候选空间位置彼此不重叠，多个候选空间位置与第一空间位置也不重叠，从该多个空间位置中选取一个未被占用的位置作为第二控制对象的第二空间位置，若第二控制对象为多个，多个第二控制对象的位置不会发生重叠。通过上述方案，无需使用研发成本高、运行效率低的带物理碰撞的游戏引擎，即可在不带物理碰撞的游戏引擎中对多个第一控制对象分配不重叠的空间位置，解决了现有技术中游戏引擎中多个物体在空间位置上不产生重叠的方案运行效率低的问题。附图说明此处所说明的附图用来提供对本专利技术的进一步理解，构成本申请的一部分，本专利技术的示意性实施例及其说明用于解释本专利技术，并不构成对本专利技术的不当限定。在附图中：图1是根据现有技术的一种确定物体的空间位置的示意图；图2是根据本专利技术实施例的一种可选的计算机的网络环境示意图；图3是根据本专利技术实施例的控制对象的空间位置确定方法的流程图；图4是根据本专利技术实施例的一种可选的候选空间位置的分布示意图；图5是根据本专利技术实施例的第二种可选的候选空间位置的分布示意图；图6是根据本专利技术实施例的第三种可选的候选空间位置的分布示意图；图7是根据本专利技术实施例的第四种可选的候选空间位置的分布示意图；图8是根据本专利技术实施例的第五种可选的候选空间位置的分布示意图；图9是根据本专利技术实施例的一种可选的空间位置请求生成的触发条件示意图；图10是根据本专利技术实施例的空间位置确定方法生成的游戏界面示意图；图11是根据本专利技术实施例的控制对象的空间位置确定装置的示意图；以及图12是根据本专利技术实施例的服务器的内部结构框图。具体实施方式为了使本
的人员更好地理解本专利技术方案，下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分的实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都应当属于本专利技术保护的范围。需要说明的是，本专利技术的说明书和权利要求书及上述附图中的术语“第一”、“第二”等是用于区别类似的对象，而不必用于描述特定的顺序或先后次序。应该理解这样使用的数据在适当情况下可以互换，以便这里描述的本专利技术的实施例能够以除了在这里图示或描述的那些以外的顺序实施。此外，术语“包括”和“具有”以及他们的任何变形，意图在于覆盖不排他的包含，例如，包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元，而是可包括没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。实施例1根据本专利技术实施例，提供了一种控制对象的空间位置确定方法的实施例，需要说明的是，在附图的流程图示出的步骤可以在诸如一组计算机可执行指令的计算机系统中执行，并且，虽然在流程图中示出了逻辑顺序，但是在某些情况下，可以以不同于此处的顺序执行所示出或描述的步骤。可选地，在本实施例中，上述控制对象的空间位置确定方法可以应用于如图2所示的网络环境中。该网络环境包括终端201和服务器203，其中，终端可以与服务器通过网络建立连接，终端和服务器上均可以设置处理器。上述网络包括但不限于：广域网、城域网或局域网。优选地，上述的网络为局域网；上述终端可以包括个人计算机、移动终端(如手机、平板电脑等)。图3是根据本专利技术实施例的控制对象的空间位置确定方法的流程图，如图3所示，该方法包括如下步骤：步骤S302：游戏应用的游戏引擎检测到空间位置请求，其中，空间位置请求用于请求根据游戏应用中的第一控制对象的第一空间位置确定第二控制对象的第二空本文档来自技高网...

【技术保护点】
一种控制对象的空间位置确定方法，其特征在于，包括：游戏应用的游戏引擎检测到空间位置请求，其中，所述空间位置请求用于请求根据所述游戏应用中的第一控制对象的第一空间位置确定第二控制对象的第二空间位置，所述游戏引擎为无物理碰撞引擎；所述游戏引擎根据所述第一控制对象的第一空间位置确定多个候选空间位置，其中，所述多个候选空间位置包围所述第一空间位置，且所述多个候选空间位置彼此不重叠，所述多个候选空间位置与所述第一空间位置不重叠；所述游戏引擎将所述多个候选空间位置中的一个未被占用的候选空间位置确定为所述第二控制对象的第二空间位置。

【技术特征摘要】
1.一种控制对象的空间位置确定方法，其特征在于，包括：游戏应用的游戏引擎检测到空间位置请求，其中，所述空间位置请求用于请求根据所述游戏应用中的第一控制对象的第一空间位置确定第二控制对象的第二空间位置，所述游戏引擎为无物理碰撞引擎；所述游戏引擎根据所述第一控制对象的第一空间位置确定多个候选空间位置，其中，所述多个候选空间位置包围所述第一空间位置，且所述多个候选空间位置彼此不重叠，所述多个候选空间位置与所述第一空间位置不重叠；所述游戏引擎将所述多个候选空间位置中的一个未被占用的候选空间位置确定为所述第二控制对象的第二空间位置。2.根据权利要求1所述的方法，其特征在于，所述游戏引擎根据所述第一控制对象的第一空间位置确定多个候选空间位置包括：在以所述第一空间位置为中心的空间区域内确定多个候选空间位置，其中，每个所述候选空间位置与所述第一空间位置的距离不超过预设阈值。3.根据权利要求2所述的方法，其特征在于，在以所述第一空间位置为中心的空间区域内确定多个候选空间位置包括：在所述空间区域内，在以所述第一空间位置为中心的合围圈上设置所述多个候选空间位置。4.根据权利要求3所述的方法，其特征在于，所述合围圈为N个，其中，在以所述第一空间位置为中心的合围圈上设置所述多个候选空间位置包括：在N个合围圈中的每个所述合围圈上设置一组候选空间位置，其中，第i个合围圈上设置有第i组候选空间位置，N为自然数，i为小于等于N的自然数。5.根据权利要求4所述的方法，其特征在于，第i组候选空间位置在第i个合围圈上均匀分布，每组候选空间位置的个数均不相同。6.根据权利要求4所述的方法，其特征在于，在以所述第一空间位置为中心的合围圈上设置所述多个候选空间位置包括：按照所述第一控制对象和所述第二控制对象的属性信息设置下述至少之一：第i个合围圈与所述第一控制对象的距离、第i组候选空间位置的个数、以及第i组候选空间位置的分布方式。7.根据权利要求1所述的方法，其特征在于，所述游戏引擎将所述多个候选空间位置中的一个未被占用的候选空间位置确定为所述第二控制对象的第二空间位置包括：将所述多个候选空间位置中一个距离所述第一空间位置最近、且未被占用的候选空间位置确定为所述第二控制对象的第二空间位置。8.根据权利要求7所述的方法，其特征在于，在将所述多个候选空间位置中一个距离所述第一空间位置最...

【专利技术属性】
技术研发人员：邹铭，
申请(专利权)人：腾讯科技深圳有限公司，
类型：发明
国别省市：广东,44