CN112843717B - 一种资源分配方法、装置、存储介质及计算机设备 - Google Patents

Abstract

本申请公开了一种资源分配方法、装置、计算机可读存储介质及计算机设备，方法包括：获取指定区域中预选位置，得到包含所有预选位置的位置集合；当在指定区域中分配第一类资源时，获取第一类资源与指定资源的第一预设距离、第一类资源的第一半径，以及处于指定区域内的指定资源的第二半径，其中，指定资源为指定区域中预先设置的资源；基于指定资源在指定区域内的指定位置、第一预设距离、第一半径以及第二半径，确定指定资源在指定区域内占用的第一占用区域；根据第一占用区域，从位置集合中确定出第一位置，并将第一类资源分配至第一位置。通过确定可分配第一类资源的第一位置，进而自动分配第一类资源，提高地图制作效率。

Description

一种资源分配方法、装置、存储介质及计算机设备

技术领域

本申请涉及计算机领域，具体涉及一种资源分配方法、装置、计算机可读存储介质及计算机设备。

背景技术

近年来，随着游戏应用的多样化发展，出现了许多以大世界地图为背景的游戏，例如以宇宙、天空等为背景的游戏。

在这类游戏中，通常是随机分配游戏中的地图资源以达到丰富游戏玩法的目的，而在随机分配的过程中，为了避免出生区域与危险区域过近所导致的玩家操控的虚拟角色在离开出生区域即被危险区域中的怪物攻击，需要事先在地图设置上人工将出生区域对应的出生资源与危险区域对应的非出生资源分离开。

在对现有技术的研究和实践过程中，本申请的发明人发现，现有技术中针对于地图较大的游戏中，人工分离出生资源及非出生资源需要消耗大量的时间，造成游戏制作时间过长。

发明内容

本申请实施例提供一种资源分配方法及装置，可以避免人工分离出生资源以及非出生资源需要消耗大量的时间，提高地图制作效率。

为解决上述技术问题，本申请实施例提供以下技术方案：

一种资源分配方法，包括：

获取指定区域中预选位置，得到包含所有所述预选位置的位置集合；

当在所述指定区域中分配第一类资源时，获取所述第一类资源与所述指定资源的第一预设距离、所述第一类资源的第一半径，以及所述指定区域内的所述指定资源的第二半径，其中，所述指定资源为指定区域中预先设置的资源；

基于所述指定资源在所述指定区域内的指定位置、所述第一预设距离、所述第一半径以及所述第二半径，确定所述指定资源在所述指定区域内占用的第一占用区域；

根据所述位置集合以及所述第一占用区域，从所述位置集合中确定出第一位置，并将所述第一类资源分配至所述第一位置。

一种资源分配装置，包括：

第一获取模块，用于获取指定区域中预选位置，得到包含所有所述预选位置的位置集合；

第二获取模块，用于当在所述指定区域中分配第一类资源时，获取所述第一类资源与所述指定资源的第一预设距离、所述第一类资源的第一半径，以及所述指定区域内的所述指定资源的第二半径，其中，所述指定资源为指定区域中预先设置的资源；

第一确定模块，用于基于所述指定资源在所述指定区域内的所述指定位置、所述第一预设距离、所述第一半径以及所述第二半径，确定所述指定资源在所述指定区域内占用的第一占用区域；

第二确定模块，用于根据所述位置集合以及所述第一占用区域，从所述位置集合中确定出第一位置，并将所述第一类资源分配至所述第一位置。

一种计算机可读存储介质，所述计算机可读存储介质存储有多条指令，所述指令适于处理器进行加载，以执行上述资源分配方法中的步骤。

一种计算机设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如上所述资源分配方法中的步骤。

本申请实施例通过获取指定区域中预选位置，得到包含所有所述预选位置的位置集合；当在所述指定区域中分配第一类资源时，获取所述第一类资源与所述指定资源的第一预设距离、所述第一类资源的第一半径，以及所述指定区域内的所述指定资源的第二半径，其中，所述指定资源为指定区域中预先设置的资源；基于所述指定位置、第一预设距离、第一半径以及所述第二半径，确定所述指定资源在所述指定区域内占用的第一占用区域；根据所述位置集合以及所述第一占用区域，从所述位置集合中确定出第一位置，并将所述第一类资源分配至所述第一位置。以此，通过确定指定资源在所述指定区域内占用的第一占用区域，从而在位置集合中选取出可分配第一类资源的第一位置，进而自动分配第一类资源，可以避免人工分离出生资源以及非出生资源需要消耗大量的时间，提高地图制作效率。

附图说明

为了更清楚地说明本申请实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请的一些实施例，对于本领域技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1a为本申请实施例提供的资源分配方法的场景示意图。

图1b为本申请实施例提供的资源分配方法的第一种流程示意图。

图1c为本申请实施例提供的分配第一类资源时的分配示意图。

图1d为本申请实施例提供的分配第二类资源时的分配示意图。

图1e为本申请实施例提供的第二类资源被分配完成后的地图示意图。

图2a为本申请实施例提供的资源分配方法的第二种流程示意图。

图2b为本申请实施例提供的资源分配方法的第三组流程示意图。

图3为本申请实施例提供的资源分配装置的结构示意图。

图4为本申请实施例提供的计算机设备的结构示意图。

具体实施方式

下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述。显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

本申请实施例提供了一资源分配方法、装置及计算机可读存储介质。

请参阅图1a，图1a为本申请实施例所提供的资源分配系统的系统示意图，该系统可以包括至少一个客户端1000，至少一个服务器2000，至少一个数据库3000，以及网络4000。每一应用对应有至少一服务器2000，且客户端1000可以为手机、电脑或个人数字助理等终端设备，客户端1000中可以通过网络4000连接到服务器2000，或者多台服务器2000上。其中，网络4000可以是无线网络或者有线网络，比如无线网络为无线局域网(WLAN)、局域网(LAN)、蜂窝网络、2G网络、3G网络、4G网络、5G网络等。另外，不同的客户端1000之间也可以使用自身的蓝牙网络或者热点网络连接到服务器2000等。另外，该系统可以包括数据库3000，数据库3000可用于存储用户的用户信息或者用户在游戏中的装备信息、角色信息等。

本申请实施例提供了一种资源分配方法，该方法可以由计算机设备执行，计算机设备包括服务器、个人计算机(Personal Computer，PC)以及个人数字助理(PersonalDigital Assistant，PDA)等。如图1a所示，该服务器2000在接收到客户端1000通过网络4000发送的地图生成请求时，获取指定区域中预选位置，得到包含所有该预选位置的位置集合；当在该指定区域中分配第一类资源时，获取该第一类资源与指定资源的第一预设距离、该第一类资源的第一半径，以及处于该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；基于该指定资源在该指定区域内的指定位置、该第一预设距离、该第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；根据该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。基于此，通过确定指定资源在该指定区域内占用的第一占用区域，从而在位置集合中选取出可分配第一类资源的第一位置，进而自动分配第一类资源，可以避免人工分离出生资源以及非出生资源需要消耗大量的时间，提高地图制作效率。

需要说明的是，图1a所示的资源分配系统的场景示意图仅仅是一个示例，本申请实施例描述的资源分配系统以及场景是为了更加清楚的说明本申请实施例的技术方案，并不构成对于本申请实施例提供的技术方案的限定，本领域普通技术人员可知，随着资源分配系统的演变和新业务场景的出现，本申请实施例提供的技术方案对于类似的技术问题，同样适用。

在本实施例中，将从资源分配装置的角度进行描述，该资源分配装置具体可以集成在具备储存单元并安装有微处理器而具有运算能力的计算机设备中。

请参阅图1b，图1b为本申请实施例提供的资源分配方法的第一种流程示意图。该资源分配方法包括：

在步骤101中，获取指定区域中预选位置，得到包含所有预选位置的位置集合。

其中，指定区域是指地图中由游戏开发人员指定的区域，例如游戏中玩家所操控的虚拟角色或虚拟物品的出生区域。指定区域在一些提供给玩家自主设计地图的功能接口的游戏中也可以由玩家指定，指定区域的来由此处不做限定。

具体的，地图设计中，地图中的每一个位置都对应有一坐标，该坐标可以为由X轴以及Y轴作参照得到。坐标轴的圆心可以为地图的中心位置或者左下角的位置等。并且为了后续资源的分配，需要从指定区域中筛选出可以分配资源的位置，也即从指定区域中获取到可以分配资源的坐标。

例如：设定资源仅可以分配至横纵坐标均为10的倍数的位置，例如(10,10)或者(20,30)等，因此可基于该设定从指定区域中筛选出横纵坐标均为10的倍数的位置，确定为预选位置。

在步骤102中，当在指定区域中分配第一类资源时，获取第一类资源与指定资源的第一预设距离、第一类资源的第一半径，以及处于该指定区域内的该指定资源的第二半径。

其中，第一类资源即出生资源，用于提供给玩家所操控的虚拟角色的出生区域，虚拟角色可在该出生区域内复活以及出生等，还可以在该出生区域内进行传送操作，以将虚拟角色传送至其他区域，针对于出生资源的功能此处不做限定。并且为了确保出生区域与资源区域以及危险区域的距离较远，需要控制出生区域与资源区域以及危险区域之间的安全距离，而该安全距离即为第一类资源与指定资源的第一预设距离。例如设定出生区域需与危险区域之间的安全距离为10米，则该第一预设距离即为10米。且由于出生区域自身存在一定范围，故也需要获取第一类资源对应的第一半径，该第一半径即为出生区域的半径(即第一类资源的中心点至周缘的长度)；同理，第二半径即为资源区域的半径(即指定资源的中心点至周缘的长度)。

具体的，基于出生区域的形状的以及第一类资源的形状，当出生区域的形状以及第一类资源的形状为圆形时，第一半径以及第二半径即为圆形区域的半径；当出生区域的形状以及第一类资源的形状为方形时，第一半径以及第二半径即为方形区域的中心点到四条边的距离。

其中，该指定资源为指定区域中预先设置的资源。游戏开发人员或者玩家还会在指定区域中预先设置一些指定资源，例如资源区域，资源区域用于玩家操控虚拟角色在该资源区域内获取游戏道具，例如虚拟资金等。由于指定资源被分配至指定区域内，因此指定资源在指定区域内也存在对应的指定位置，且该指定位置也需符合设定资源的位置条件。

例如，设定资源仅可以分配至横纵坐标均为10的倍数的位置，在该设定下，指定位置的坐标也需满足横纵坐标均为10的倍数，例如(50,50)等。

在一些实施方式中，在该当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及处于该指定区域内的该指定资源的第二半径的步骤之前，还包括：

(1)获取待分配资源的属性信息，该属性信息包括资源的组别标识；

(2)若该待分配资源的属性信息中存在第一类组别标识，则将该待分配资源中该属性信息包括该第一类组别标识的资源确定为第一类资源，并执行当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定资源处于该指定区域内的第二半径的步骤。

其中，属性信息可以包括资源的半径以及组别标识等信息。组别标识用于区分资源的类型，同一类型的资源都有一个相同的组别标识，例如出生资源的组别标识为100，非出生资源的组别标识为200。因此可通过待分配资源属性信息中的组别标识从待分配资源中筛选出第一类资源(出生资源)，并优先分配第一类资源。

具体的，优先分配第一类资源的原因在于：由于出生资源的安全距离限制原因，出生资源的占用区域相对比较大，如果后投放出生资源很可能造成地图中空间浪费等问题。

在步骤103中，基于指定位置、第一预设距离、第一半径以及第二半径，确定指定资源在指定区域内占用的第一占用区域。

其中，为了在指定区域内设置第一类资源，因此需要根据指定位置、第一预设距离、第一半径以及第二半径确定出在指定区域内已被指定资源所占用的第一占用区域。

在一些实施方式中，该基于该指定位置、第一预设距离、第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域的步骤，包括：

(1)计算该第一预设距离、该第一半径以及该第二半径的和，得到第一结果；

(2)根据该指定位置以及该第一结果，确定该指定资源在该指定区域内占用的第一占用区域。

其中，如图1c所示，图1c为本申请实施例提供的分配第一类资源时的分配示意图。以指定资源以及第一类资源的形状为方形为例，图1b中显示在指定区域中已经分配有指定资源A，且指定资源A处于该指定区域内的第二半径为R2，现已知第一类资源的第一半径为R1，则可以从图1b中看出，若想在指定区域内分配第一类资源B，需要将第一类资源B的中心点坐标分配至以指定资源A的中心点为中心，R1、L1以及R2的和为半径所形成的区域边界以及边界之外。区域边界以内即为指定资源在指定区域内占用的第一占用区域。

在步骤104中，根据位置集合以及第一占用区域，从位置集合中确定出第一位置，并将第一类资源分配至第一位置。

其中，在确定出第一占用区域后，可以在指定区域内可分配资源的位置集合中确定出可分配第一类资源的第一位置，并将第一类资源分配至第一位置。

在一些实施方式中，该根据该位置集合以及该第一占用区域，从该位置集合中确定第一位置，并将该第一类资源分配至该第一位置的步骤，包括：

(1)确定该位置集合中被该第一占用区域占用的第一占用位置；

(2)将该位置集合中除该第一占用位置以外的其他位置，确定为第一候选位置；

(3)获取该第一类资源的第一数量，将该第一候选位置中与该第一数量对应的任意位置确定为第一位置，并将该第一类资源分配至该第一位置。

其中，先确定第一占用区域占用的第一占用位置，此处的第一占用位置为第一占用区域中符合资源分配设定的位置，由于位置集合也是根据资源分配设定确定出的由多个预选位置所组成的位置集合，故位置集合中除第一占用位置的其他第一候选位置即为可分配第一类资源的位置。

其中，由于分配第一类资源时，是将第一类资源的中心点分配至第一位置上，因此，会存在第一类资源的部分区域与第一占用区域存在重叠的情况(图1c中第一类资源B与虚线部分的第一占用区域存在重叠部分)，这样在保证了第一类资源与指定资源的安全距离的情况下，进一步避免了地图空间的浪费。

具体的，在确定出可分配第一类资源的第一候选位置后，还需确定第一类资源的第一数量，再从第一候选位置中确定出第一数量的位置，确定为第一位置，并将第一类资源分配至第一位置。

例如，位置集合为{(0,0)；(10,10)；(10,20)；(20,20)；(30,40)}，第一占用位置为(0,0)；(10,10)，则第一候选位置为(10,20)；(20,20)；(30,40)，第一类资源的数量为2个，则可以从(10,20)；(20,20)；(30,40)中随机确定出2个位置，确定为第一位置，如(20,20)；(30,40)，再将两个第一类资源分配至第一位置。

在一些实施方式中，该在将该第一类资源分配至该第一位置的步骤之后，还包括：

(1)若该待分配资源的属性信息中还包括第二类组别标识，则将该待分配资源中该属性信息包括该第二类组别标识的资源确定为第二类资源；

(2)获取每一该第二类资源的第三半径，以及每一该第二类资源与该第一类资源的第二预设距离；

(3)将该第二类资源中该第三半径相同、且该第二预设距离相同的第二类资源划分为一组，得到包括至少一个第二类资源的多个待分配资源组；

(4)从该多个待分配资源组中确定目标待分配资源组；

(5)根据该指定资源、第一类资源以及该位置集合，从该位置集合中确定第二位置，并将该目标待分配资源组中的所有目标第二类资源，分配至该第二位置。

其中，在分配完第一类资源后，若还存在属性信息中包括第二类组别标识的待分配资源，则将带有第二类组别标识的资源确定为第二类资源，第二类资源也即非出生资源，非出生资源可用于在一定区域(危险区域)内生成怪物或者非玩家角色(Non-PlayerCharacter，NPC)。针对于第二类资源，不同的第二类资源与第一类资源之间的安全距离(第二预设距离)是不同的，且不同的第二类资源自身的第三半径也不同，因此为了提高分配效率，可事先根据与第一类资源之间的安全距离以及第三半径对待分配的第二类资源进行划分，从而得到多组待分配资源组，每一待分配资源组中的所有第二类资源与第一类资源的安全距离相同，且第三半径也相同。从而在分配第二类资源时，可以组的形式将第二预设距离相同，且第三半径也相同的待分配资源组统一分配。

具体的，在确定出多个待分配资源组后，需要从多个待分配资源组中确定出当前待分配的目标待分配资源组，再根据该指定资源、第一类资源以及该位置集合，从该位置集合中确定第二位置，并将该目标待分配资源组中的所有目标第二类资源，分配至该第二位置。

在一些实施方式中，该从该多个待分配资源组中确定目标待分配资源组的步骤，包括：

(1.1)获取当前多个待分配资源组中该第二类资源的第二数量；

(1.2)按照该第二数量从大到小的顺序，确定该多个待分配资源组的优先级；

(1.3)将优先级最高的待分配资源组确定为目标待分配资源组。

其中，确定目标待分配资源的方式可以为：按照每个待分配资源组中第二类资源的第二数量，按照第二数量从大到小的顺序确定出每个待分配资源组的分配的优先级，将优先级最高的(第二数量最多的)待分配资源组确定为目标待分配资源组。

例如，存在三组待分配资源组，第一组待分配资源组中存在1个第二类资源，第二组待分配资源组中存在2个第二类资源，第三组待分配资源组中存在3个第二类资源，则优先级从高到低依次为：第三组待分配资源组，第二组待分配资源组，第一组待分配资源组。因此将优先级最高的第三组待分配资源组确定为目标待分配资源组。

在一些实施方式中，该根据该指定资源、第一类资源以及该位置集合，从该位置集合中确定第二位置的步骤，包括：

(1.1)获取目标待分配资源组中目标第二类资源的目标半径，以及与该第一类资源的目标预设距离；

(1.2)基于该指定位置、第二半径以及该目标半径，确定该指定资源在该指定区域内占用的第二占用区域；

(1.3)基于该第一位置、该目标半径、该目标预设距离以及该第一半径，确定该第一类资源在该指定区域内占用的第三占用区域；

(1.4)根据该位置集合、该第二占用区域以及该第三占用区域，从该位置集合中确定第二位置。

其中，由于在分配目标待分配资源组时，指定区域内已经分配有指定资源以及第一类资源，因此在分配包括第二类资源的目标待分配资源组时，也需要确定指定资源以及第一类资源在指定区域中占用的区域，从而在未被占用的区域中选择可以分配的第二位置。

具体的，由于指定资源与第二类资源之间并没有安全距离的限定条件，因此在确定指定资源在指定区域内的第二占用区域时，可以仅获取目标待分配资源组中目标第二类资源的目标半径，并根据目标半径、第二半径以及指定位置确定第二占用区域；而针对于第一类资源，由于第二类资源需与第一类资源存在第二预设距离的安全距离，因此需要获取目标待分配资源组中第二类资源与该第一类资源的目标预设距离，并根据第一位置、目标预设距离以及第一半径，确定该第一类资源在该指定区域内占用的第三占用区域。再根据位置集合、第二占用区域以及第三占用区域中确定出第二位置。

在一些实施方式中，该基于该第一位置、该目标半径、该目标预设距离以及该第一半径，确定该第一类资源在该指定区域内占用的第三占用区域的步骤，包括：

(1.1)计算该目标预设距离、该目标半径以及该第一半径的和，得到第二计算结果；

(1.2)根据该第一位置以及该第二计算结果，确定该第一类资源在该指定区域内占用的第三占用区域。

其中，请参阅图1d，图1d为本申请实施例提供的分配第二类资源时的分配示意图。确定第一类资源的第三占用区域是以分配第一类资源时的第一位置为中心，第二计算结果为半径确定出的第三占用区域。第二计算结果即为第一类资源的第一半径R1、目标预设距离L2以及目标半径R3的和。从而确定出第一类型资源所占用的第三占用区域。

在一些实施方式中，该根据该位置集合、该第二占用区域以及该第三占用区域，从该位置集合中确定第二位置的步骤，包括：

(1.1)确定该位置集合中被该第二占用区域以及该第三占用区域占用的第二占用位置；

(1.2)将该位置集合中除该第二占用位置以外的其他位置，确定为第二候选位置；

(1.3)获取该目标第二类资源的目标数量，将该第二候选位置中与该目标数量对应的任意位置确定为第二位置。

其中，根据第二占用区域以及第三占用区域确定出各占用区域所占用的占用位置，得到第二占用位置，并从位置集合中确定出除第二占用位置以外的第二候选位置。在通过获取目标第二类资源的目标数量，从第二候选位置中确定出与目标数量相同数量的位置，确定为第二位置。

在一些实施方式中，在该根据该位置集合、该第二占用区域以及该第三占用区域，从该位置集合中确定第二位置的步骤之后，还包括：

(1.1)将目标第二类资源确定为指定资源，并将该第二位置确定为指定位置；

(1.2)返回执行从该多个待分配资源组中确定目标待分配资源组的步骤，直至每一第二类资源被分配完成为止。

其中，在分配完目标待分配资源组后，将目标待分配资源组中的所有目标第二类资源确定为指定资源，即已分配完成的资源，并将第二位置确定为指定位置，返回执行从该多个待分配资源组中确定目标待分配资源组的步骤，直至每一第二类资源被分配完成为止。

如图1e所示，图1e为本申请实施例提供的第二类资源被分配完成后的地图示意图。其中，图1e中圆形区域即为指定区域，在指定区域中存在指定资源10、分配后的第一类资源20、分配后的第二类资源30，其中第二类资源30中还存在随不同待分配资源组分配后的第二类资源31以及第二类资源32。

由上述可知，本申请实施例通过获取指定区域中预选位置，得到包含所有该预选位置的位置集合；当在该指定区域中分配第一类资源时，获取该第一类资源与指定资源的第一预设距离、该第一类资源的第一半径，以及处于该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；基于该指定资源在该指定区域内的指定位置、该第一预设距离、该第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；根据该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。以此，通过确定指定资源在该指定区域内占用的第一占用区域，从而在位置集合中选取出可分配第一类资源的第一位置，进而自动分配第一类资源，可以避免人工分离出生资源以及非出生资源需要消耗大量的时间，提高地图制作效率。

结合上述实施例所描述的方法，以下将举例作进一步详细说明。

请参阅图2a，图2a为本申请实施例提供的资源分配方法的第二种流程示意图。该方法流程可以包括：

在步骤201中，计算机设备获取指定区域中预选位置，得到包含所有预选位置的位置集合。

其中，指定区域是指地图中由游戏开发人员指定的区域，例如游戏中玩家所操控的虚拟角色的出生区域。指定区域在一些提供给玩家自主设计地图的功能接口的游戏中也可以由玩家指定，指定区域的来由此处不做限定。

具体的，地图设计中，地图中的每一个位置都对应有一坐标，该坐标可以为由X轴以及Y轴作参照得到。坐标轴的圆心可以为地图的中心位置或者左下角的位置等。并且为了后续资源的分配，需要从指定区域中筛选出可以分配资源的位置，也即从指定区域中获取到可以分配资源的坐标。

例如：设定资源仅可以分配至横纵坐标均为10的倍数的位置，例如(10,10)或者(20,30)等，因此可基于该设定从指定区域中筛选出横纵坐标均为10的倍数的位置，确定为预选位置。

在步骤202中，计算机设备获取待分配资源的属性信息，属性信息包括资源的组别标识。

其中，属性信息可以包括资源的半径以及组别标识等信息。组别标识用于区分资源的类型，同一类型的资源都有一个相同的组别标识，例如出生资源的组别标识为100，非出生资源的组别标识为200。因此可通过待分配资源属性信息中的组别标识从待分配资源中筛选出第一类资源(出生资源)，并优先分配第一类资源。

其中，游戏开发人员或者玩家还会在指定区域中设置一些指定资源，例如资源区域，资源区域用于玩家操控虚拟角色在该资源区域内获取游戏道具，例如虚拟资金等。由于指定资源被分配至指定区域内，因此指定资源在指定区域内也存在对应的指定位置，且该指定位置也需符合设定资源的位置条件。

例如，设定资源仅可以分配至横纵坐标均为10的倍数的位置，在该设定下，指定位置的坐标也需满足横纵坐标均为10的倍数，例如(50,50)等。

在步骤203中，若待分配资源的属性信息中存在第一类组别标识，则计算机设备将待分配资源中属性信息包括第一类组别标识的资源确定为第一类资源。

其中，优先分配第一类资源的原因在于：由于出生资源的安全距离限制原因，出生资源的占用区域相对比较大，如果后投放出生资源很可能造成地图中空间浪费等问题。

在步骤204中，当在指定区域中分配第一类资源时，计算机设备获取第一类资源与指定资源的第一预设距离、第一类资源的第一半径，以及指定资源处于指定区域内的第二半径。

其中，第一类资源即出生资源，用于提供给玩家所操控的虚拟角色的出生区域，虚拟角色可在该出生区域内复活以及出生等，还可以在该出生区域内进行传送操作，以将虚拟角色传送至其他区域，针对于出生资源的功能此处不做限定。并且为了确保出生区域与资源区域以及危险区域的距离较远，需要控制出生区域与资源区域以及危险区域之间的安全距离，而该安全距离即为第一类资源与指定资源的第一预设距离。例如设定出生区域需与危险区域之间的安全距离为10米，则该第一预设距离即为10米。且由于出生区域自身存在一定范围，故也需要获取第一类资源对应的第一半径，该第一半径即为出生区域的半径；同理，第二半径即为指定资源的第二半径(资源区域的半径)。

具体的，基于出生区域的形状的以及第一类资源的形状，当出生区域的形状以及第一类资源的形状为圆形时，第一半径以及第二半径即为圆形区域的半径；当出生区域的形状以及第一类资源的形状为方形时，第一半径以及第二半径即为方形区域的中心点到四条边的距离。

在步骤205中，计算机设备计算第一预设距离、第一半径以及第二半径的和，得到第一结果。

其中，为了在指定区域内设置第一类资源，因此需要根据指定位置、第一预设距离、第一半径以及第二半径确定出在指定区域内已被指定资源所占用的第一占用区域。

在步骤206中，计算机设备根据指定位置以及第一结果，确定指定资源在指定区域内占用的第一占用区域。

其中，如图1c所示，以指定资源以及第一类资源的形状为方形为例，图1b中显示在指定区域中已经分配有指定资源A，且指定资源A处于该指定区域内的第二半径为R2，现已知第一类资源的第一半径为R1，则可以从图1b中看出，若想在指定区域内分配第一类资源B，需要将第一类资源B的中心点坐标分配至以指定资源A的中心点为中心，R1、L1以及R2的和为半径所形成的区域边界以及边界之外。区域边界以内即为指定资源在指定区域内占用的第一占用区域。

在步骤207中，计算机设备确定位置集合中被第一占用区域占用的第一占用位置。

其中，在确定出第一占用区域后，可以在指定区域内可分配资源的位置集合中确定出可分配第一类资源的第一位置，并将第一类资源分配至第一位置。

在步骤208中，计算机设备将位置集合中除第一占用位置以外的其他位置，确定为第一候选位置。

其中，在确定出第一占用区域后，可以在指定区域内可分配资源的位置集合中确定出可分配第一类资源的第一位置，并将第一类资源分配至第一位置。

具体的，先确定第一占用区域占用的第一占用位置，此处的第一占用位置为第一占用区域中符合资源分配设定的位置，由于位置集合也是根据资源分配设定确定出的由多个预选位置所组成的位置集合，故位置集合中除第一占用位置的其他第一候选位置即为可分配第一类资源的位置。

在步骤209中，计算机设备获取第一类资源的第一数量，将第一候选位置中与第一数量对应的任意位置确定为第一位置，并将第一类资源分配至第一位置。

其中，在确定出可分配第一类资源的第一候选位置后，还需确定第一类资源的第一数量，再从第一候选位置中确定出第一数量的位置，确定为第一位置，并将第一类资源分配至第一位置。

例如，位置集合为{(0,0)；(10,10)；(10,20)；(20,20)；(30,40)}，第一占用位置为(0,0)；(10,10)，则第一候选位置为(10,20)；(20,20)；(30,40)，第一类资源的数量为2个，则可以从(10,20)；(20,20)；(30,40)中随机确定出2个位置，确定为第一位置，如(20,20)；(30,40)，再将两个第一类资源分配至第一位置。

在步骤210中，若待分配资源的属性信息中还包括第二类组别标识，则计算机设备将待分配资源中属性信息包括第二类组别标识的资源确定为第二类资源。

其中，在分配完第一类资源后，若还存在属性信息中包括第二类组别标识的待分配资源，则将带有第二类组别标识的资源确定为第二类资源，第二类资源也即非出生资源，非出生资源可用于在一定区域(危险区域)内生成怪物或者非玩家角色(Non-PlayerCharacter，NPC)。

在步骤211中，计算机设备获取每一第二类资源的第三半径，以及每一第二类资源与第一类资源的第二预设距离。

其中，在确定出多个待分配资源组后，需要从多个待分配资源组中确定出当前待分配的目标待分配资源组，再根据该指定资源、第一类资源以及该位置集合，从该位置集合中确定第二位置，并将该目标待分配资源组中的所有目标第二类资源，分配至该第二位置。

在步骤212中，计算机设备将第二类资源中第三半径相同、且第二预设距离相同的第二类资源划分为一组，得到包括至少一个第二类资源的多个待分配资源组。

其中，针对于第二类资源，不同的第二类资源与第一类资源之间的安全距离(第二预设距离)是不同的，且不同的第二类资源自身的第三半径也不同，因此为了提高分配效率，可事先根据与第一类资源之间的安全距离以及第三半径对待分配的第二类资源进行划分，从而得到多组待分配资源组，每一待分配资源组中的所有第二类资源与第一类资源的安全距离相同，且第三半径也相同。从而在分配第二类资源时，可以组的形式将第二预设距离相同，且第三半径也相同的待分配资源组统一分配。

在步骤213中，计算机设备从多个待分配资源组中确定目标待分配资源组。

其中，为避免多个待分配资源组同时分配造成的第二类资源占用区域重叠或者空间资源浪费的问题，需控制多个待分配资源组分批次分配，故需从多个待分配资源组中确定目标待分配资源组。

在步骤214中，计算机设备根据指定资源、第一类资源以及位置集合，从位置集合中确定第二位置，并将目标待分配资源组中的所有目标第二类资源，分配至第二位置。

其中，在确定出目标待分配资源组后，需要根据指定资源、第一类资源以及位置集合，从位置集合中确定第二位置，并将目标待分配资源组中的所有目标第二类资源，分配至第二位置。

请参阅图2b，图2b为本申请实施例提供的资源分配方法的第三组流程示意图。该方法流程可以包括：

在步骤301中，若待分配资源的属性信息中还包括第二类组别标识，则计算机设备将待分配资源中属性信息包括第二类组别标识的资源确定为第二类资源。

在步骤302中，计算机设备获取每一第二类资源的第三半径，以及每一第二类资源与第一类资源的第二预设距离。

在步骤303中，计算机设备将第二类资源中第三半径相同、且第二预设距离相同的第二类资源划分为一组，得到包括至少一个第二类资源的多个待分配资源组。

其中，步骤301至步骤303与步骤211至步骤213相同，此处不做赘述。

在步骤304中，计算机设备获取当前多个待分配资源组中第二类资源的第二数量。

其中，确定目标待分配资源的方式可以为：按照每个待分配资源组中第二类资源的第二数量确定目标待分配资源组。

在步骤305中，计算机设备按照第二数量从大到小的顺序，确定多个待分配资源组的优先级。

其中，按照第二数量从大到小的顺序确定出每个待分配资源组的分配的优先级。

在步骤306中，计算机设备将优先级最高的待分配资源组确定为目标待分配资源组。

其中，将优先级最高的(第二数量最多的)待分配资源组。

例如，存在三组待分配资源组，第一组待分配资源组中存在1个第二类资源，第二组待分配资源组中存在2个第二类资源，第三组待分配资源组中存在3个第二类资源，则优先级从高到低依次为：第三组待分配资源组，第二组待分配资源组，第一组待分配资源组。因此将优先级最高的第三组待分配资源组确定为目标待分配资源组。

在步骤307中，计算机设备获取目标待分配资源组中目标第二类资源的目标半径，以及与第一类资源的目标预设距离。

其中，由于在分配目标待分配资源组时，指定区域内已经分配有指定资源以及第一类资源，因此在分配包括第二类资源的目标待分配资源组时，也需要确定指定资源以及第一类资源在指定区域中占用的区域，从而在未被占用的区域中选择可以分配的第二位置。

在步骤308中，计算机设备基于指定位置、第二半径以及目标半径，确定指定资源在指定区域内占用的第二占用区域。

其中，由于指定资源与第二类资源之间并没有安全距离的限定条件，因此在确定指定资源在指定区域内的第二占用区域时，可以仅获取目标待分配资源组中目标第二类资源的目标半径，并根据目标半径、第二半径以及指定位置确定第二占用区域。

在步骤309中，计算机设备计算目标预设距离、目标半径以及第一半径的和，得到第二计算结果。

其中，针对于第一类资源，由于第二类资源需与第一类资源存在第二预设距离的安全距离，因此需要获取目标待分配资源组中第二类资源与该第一类资源的目标预设距离，并根据第一位置、目标预设距离以及第一半径，确定该第一类资源在该指定区域内占用的第三占用区域。

在步骤310中，计算机设备根据第一位置以及第二计算结果，确定第一类资源在指定区域内占用的第三占用区域。

其中，请参阅图1d，确定第一类资源的第三占用区域是以分配第一类资源时的第一位置为中心，第二计算结果为半径确定出的第三占用区域。第二计算结果即为第一类资源的第一半径R1、目标预设距离L2以及目标半径R3的和。从而确定出第一类型资源所占用的第三占用区域。

在步骤311中，计算机设备确定位置集合中被第二占用区域以及第三占用区域占用的第二占用位置。

其中，根据第二占用区域以及第三占用区域确定出各占用区域所占用的占用位置，得到第二占用位置。

在步骤312中，计算机设备将位置集合中除第二占用位置以外的其他位置，确定为第二候选位置。

其中，从位置集合中确定出除第二占用位置以外的第二候选位置。

在步骤313中，计算机设备获取目标第二类资源的目标数量，将第二候选位置中与目标数量对应的任意位置确定为第二位置，并将目标待分配资源组中的所有目标第二类资源，分配至第二位置。

通过获取目标第二类资源的目标数量，从第二候选位置中确定出与目标数量相同数量的位置，确定为第二位置。

在步骤314中，计算机设备将目标第二类资源确定为指定资源，并将第二位置确定为指定位置。

其中，在分配完目标待分配资源组中的所有目标第二类资源后，目标第二类资源即已被分配在地图中，可以将目标第二类资源确定为指定资源，以便后续分配其他资源时作为指定资源，同时也将第二位置确定为指定位置。

在步骤315中，计算机设备返回执行从多个待分配资源组中确定目标待分配资源组的步骤，直至每一第二类资源被分配完成为止。

其中，在分配完目标待分配资源组中的所有目标第二类资源后，需要分配多个待分配资源组中的下一目标待分配资源组，因此返回执行执行从多个待分配资源组中确定目标待分配资源组的步骤，直至每一第二类资源被分配完成为止。

由上述可知，本申请实施例通过获取指定区域中预选位置，得到包含所有该预选位置的位置集合；当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；基于该指定位置、第一预设距离、第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；根据该位置集合以及该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。以此，通过确定指定资源在该指定区域内占用的第一占用区域，从而在位置集合中选取出可分配第一类资源的第一位置，进而自动分配第一类资源，可以避免人工分离出生资源以及非出生资源需要消耗大量的时间，提高地图制作效率。

在一些实施方式中，本申请在实施时还可通过计算每一资源的包围盒的方式从而分配每一资源。包围盒是一种求解离散点集最优包围空间的算法，其思想是用体积稍大且特性简单的几何体(称为包围盒)来近似地代替复杂的几何对象。在实施本申请时，可根据资源的不同形状采用不同的包围盒计算方式，例如AABB包围盒、包围球、方向包围盒OBB以及固定方向凸包FDH等，此处不做限定。

其中，在投放资源时，事先获取指定区域中预选位置，得到包含所有预选位置的位置集合；获取待分配资源的属性信息，属性信息包括资源的组别标识；若待分配资源的属性信息中存在第一类组别标识，则将待分配资源中属性信息包括第一类组别标识的资源确定为第一类资源；当在指定区域中分配第一类资源时，初始化处于指定区域内指定资源的包围盒；确定位置集合中被包围盒占用的第一占用位置；将位置集合中除第一占用位置以外的其他位置，确定为第一候选位置；获取第一类资源的第一数量，将第一候选位置中与第一数量对应的任意位置确定为第一位置，并将第一类资源分配至第一位置。若待分配资源的属性信息中还包括第二类组别标识，则将待分配资源中属性信息包括第二类组别标识的资源确定为第二类资源；获取每一第二类资源的第三半径，以及每一第二类资源与第一类资源的第二预设距离；将第二类资源中第三半径相同、且第二预设距离相同的第二类资源划分为一组，得到包括至少一个第二类资源的多个待分配资源组；从多个待分配资源组中确定目标待分配资源组；初始化处于指定区域内的指定资源的包围盒以及第一类资源的包围盒；并将位置集合中被指定资源的包围盒以及第一类资源的包围盒占用的第二占用位置；将位置集合中除第二占用位置以外的其他位置，确定为第二候选位置；获取目标第二类资源的目标数量，将第二候选位置中与目标数量对应的任意位置确定为第二位置，并将目标待分配资源组中的所有目标第二类资源，分配至第二位置；将目标第二类资源确定为指定资源，并将第二位置确定为指定位置；返回执行从多个待分配资源组中确定目标待分配资源组的步骤，直至每一第二类资源被分配完成为止。

具体的，在每次初始化包围盒时，均需对已分配的资源进行初始化包围盒运行，从而确定出地图中当前可分配资源的位置。

为便于更好的实施本申请实施例提供的资源分配方法，本申请实施例还提供一种基于上述资源分配方法的装置。其中名词的含义与上述资源分配方法中相同，具体实现细节可以参考方法实施例中的说明。

请参阅图3，图3为本申请实施例提供的资源分配装置的结构示意图，图其中该资源分配装置可以包括第一获取模块401、第二获取模块402、第一确定模块403以及第二确定模块404等。

第一获取模块401，用于获取指定区域中预选位置，得到包含所有该预选位置的位置集合；

第二获取模块402，用于当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；

第一确定模块403，用于基于该指定资源在该指定区域内的该指定位置、该第一预设距离、该第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；

第二确定模块404，用于根据该位置集合以及该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。

在一些实施方式中，该第一确定模块403，包括：

计算子模块，用于计算该第一预设距离、该第一半径以及该第二半径的和，得到第一结果；

第一确定子模块，用于根据该指定位置以及该第一结果，确定该指定资源在该指定区域内占用的第一占用区域。

在一些实施方式中，该该第二确定模块404，包括：

第二确定子模块，用于确定该位置集合中被该第一占用区域占用的第一占用位置；

第三确定子模块，用于将该位置集合中除该第一占用位置以外的其他位置，确定为第一候选位置；

第一获取子模块，用于获取该第一类资源的第一数量，将该第一候选位置中与该第一数量对应的任意位置确定为第一位置，并将该第一类资源分配至该第一位置。

在一些实施方式中，资源分配装置，还包括：

第三获取模块，用于获取待分配资源的属性信息，该属性信息包括资源的组别标识；

第三确定模块，用于若该待分配资源的属性信息中存在第一类组别标识，则将该待分配资源中该属性信息包括该第一类组别标识的资源确定为第一类资源，并执行当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定资源处于该指定区域内的第二半径的步骤。

在一些实施方式中，该资源分配装置，还包括：

第四确定模块，用于若该待分配资源的属性信息中还包括第二类组别标识，则将该待分配资源中该属性信息包括该第二类组别标识的资源确定为第二类资源；

第四获取模块，用于获取每一该第二类资源的第三半径，以及每一该第二类资源与该第一类资源的第二预设距离；

划分模块，用于将该第二类资源中该第三半径相同、且该第二预设距离相同的第二类资源划分为一组，得到包括至少一个第二类资源的多个待分配资源组；

第五确定模块，用于从该多个待分配资源组中确定目标待分配资源组；

第六确定模块，用于根据该指定资源、第一类资源以及该位置集合，从该位置集合中确定第二位置，并将该目标待分配资源组中的所有目标第二类资源，分配至该第二位置。

在一些实施方式中，该第五确定模块，包括：

第二获取子模块，用于获取当前多个待分配资源组中该第二类资源的第二数量；

第四确定子模块，用于按照该第二数量从大到小的顺序，确定该多个待分配资源组的优先级；

第五确定子模块，用于将优先级最高的待分配资源组确定为目标待分配资源组。

在一些实施方式中，该第六确定模块，包括：

第三获取子模块，用于获取目标待分配资源组中目标第二类资源的目标半径，以及与该第一类资源的目标预设距离；

第六确定子模块，用于基于该指定位置、第二半径以及该目标半径，确定该指定资源在该指定区域内占用的第二占用区域；

第七确定子模块，用于基于该第一位置、该目标半径、该目标预设距离以及该第一半径，确定该第一类资源在该指定区域内占用的第三占用区域；

第八确定子模块，用于根据该位置集合、该第二占用区域以及该第三占用区域，从该位置集合中确定第二位置。

在一些实施方式中，该第六确定模块，包括：

第三获取子模块，用于获取目标待分配资源组中目标第二类资源的目标半径，以及与该第一类资源的目标预设距离；

第六确定子模块，用于基于该指定位置、第二半径以及该目标半径，确定该指定资源在该指定区域内占用的第二占用区域；

第七确定子模块，用于基于该第一位置、该目标半径、该目标预设距离以及该第一半径，确定该第一类资源在该指定区域内占用的第三占用区域；

第八确定子模块，用于根据该位置集合、该第二占用区域以及该第三占用区域，从该位置集合中确定第二位置。

在一些实施方式中，该第八确定子模块，包括：

第二确定单元，用于确定该位置集合中被该第二占用区域以及该第三占用区域占用的第二占用位置；

第三确定单元，用于将该位置集合中除该第二占用位置以外的其他位置，确定为第二候选位置；

获取单元，用于获取该目标第二类资源的目标数量，将该第二候选位置中与该目标数量对应的任意位置确定为第二位置。

在一些实施方式中，该第六确定模块，还包括：

第九确定子模块，用于将目标第二类资源确定为指定资源，并将该第二位置确定为指定位置；

执行子模块，用于返回执行从该多个待分配资源组中确定目标待分配资源组的步骤，直至每一第二类资源被分配完成为止。

由上述可知，本申请实施例通过第一获取模块401获取指定区域中预选位置，得到包含所有该预选位置的位置集合；第二获取模块402当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；第一确定模块403基于该指定资源在该指定区域内的该指定位置、该第一预设距离、该第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；第二确定模块404根据该位置集合以及该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。以此，通过确定指定资源在该指定区域内占用的第一占用区域，从而在位置集合中选取出可分配第一类资源的第一位置，进而自动分配第一类资源，可以避免人工分离出生资源以及非出生资源需要消耗大量的时间，提高地图制作效率。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

相应的，本申请实施例还提供一种计算机设备，该计算机设备可以为终端或者服务器，该终端可以为智能手机、平板电脑、笔记本电脑、触控屏幕、游戏机、个人计算机(PC，Personal Computer)、个人数字助理(Personal Digital Assistant，PDA)等终端设备。如图4所示，图4为本申请实施例提供的计算机设备的结构示意图。该计算机设备600包括有一个或者一个以上处理核心的处理器601、有一个或一个以上计算机可读存储介质的存储器602及存储在存储器602上并可在处理器上运行的计算机程序。其中，处理器601与存储器602电性连接。本领域技术人员可以理解，图中示出的计算机设备结构并不构成对计算机设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

处理器601是计算机设备600的控制中心，利用各种接口和线路连接整个计算机设备600的各个部分，通过运行或加载存储在存储器602内的软件程序和/或模块，以及调用存储在存储器602内的数据，执行计算机设备600的各种功能和处理数据，从而对计算机设备600进行整体监控。

在本申请实施例中，计算机设备600中的处理器601会按照如下的步骤，将一个或一个以上的应用程序的进程对应的指令加载到存储器602中，并由处理器601来运行存储在存储器602中的应用程序，从而实现各种功能：

获取指定区域中预选位置，得到包含所有该预选位置的位置集合；当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；基于该指定位置、第一预设距离、第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；根据该位置集合以及该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

可选的，如图4所示，计算机设备600还包括：触控显示屏603、射频电路604、音频电路605、输入单元606以及电源407。其中，处理器601分别与触控显示屏603、射频电路604、音频电路605、输入单元606以及电源607电性连接。本领域技术人员可以理解，图4中示出的计算机设备结构并不构成对计算机设备的限定，可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。

触控显示屏603可用于显示图形用户界面以及接收用户作用于图形用户界面产生的操作指令。触控显示屏603可以包括显示面板和触控面板。其中，显示面板可用于显示由用户输入的信息或提供给用户的信息以及计算机设备的各种图形用户接口，这些图形用户接口可以由图形、文本、图标、视频和其任意组合来构成。可选的，可以采用液晶显示器(LCD，Liquid Crystal Display)、有机发光二极管(OLED，Organic Light-EmittingDiode)等形式来配置显示面板。触控面板可用于收集用户在其上或附近的触摸操作(比如用户使用手指、触笔等任何适合的物体或附件在触控面板上或在触控面板附近的操作)，并生成相应的操作指令，且操作指令执行对应程序。可选的，触控面板可包括触摸检测装置和触摸控制器两个部分。其中，触摸检测装置检测用户的触摸方位，并检测触摸操作带来的信号，将信号传送给触摸控制器；触摸控制器从触摸检测装置上接收触摸信息，并将它转换成触点坐标，再送给处理器601，并能接收处理器601发来的命令并加以执行。触控面板可覆盖显示面板，当触控面板检测到在其上或附近的触摸操作后，传送给处理器601以确定触摸事件的类型，随后处理器601根据触摸事件的类型在显示面板上提供相应的视觉输出。在本申请实施例中，可以将触控面板与显示面板集成到触控显示屏603而实现输入和输出功能。但是在某些实施例中，触控面板与触控面板可以作为两个独立的部件来实现输入和输出功能。即触控显示屏603也可以作为输入单元606的一部分实现输入功能。

在本申请实施例中，通过处理器601执行游戏应用程序在触控显示屏603上生成图形用户界面，图形用户界面上的虚拟场景中包含至少一个功能控件或轮盘控件。该触控显示屏603用于呈现图形用户界面以及接收用户作用于图形用户界面产生的操作指令。

射频电路604可用于收发射频信号，以通过无线通信与网络设备或其他计算机设备建立无线通讯，与网络设备或其他计算机设备之间收发信号。

音频电路605可以用于通过扬声器、传声器提供用户与计算机设备之间的音频接口。音频电路605可将接收到的音频数据转换后的电信号，传输到扬声器，由扬声器转换为声音信号输出；另一方面，传声器将收集的声音信号转换为电信号，由音频电路605接收后转换为音频数据，再将音频数据输出处理器601处理后，经射频电路604以发送给比如另一计算机设备，或者将音频数据输出至存储器602以便进一步处理。音频电路605还可能包括耳塞插孔，以提供外设耳机与计算机设备的通信。

输入单元606可用于接收输入的数字、字符信息或用户特征信息(例如指纹、虹膜、面部信息等)，以及产生与用户设置以及功能控制有关的键盘、鼠标、操作杆、光学或者轨迹球信号输入。

电源607用于给计算机设备600的各个部件供电。可选的，电源607可以通过电源管理系统与处理器601逻辑相连，从而通过电源管理系统实现管理充电、放电、以及功耗管理等功能。电源607还可以包括一个或一个以上的直流或交流电源、再充电系统、电源故障检测电路、电源转换器或者逆变器、电源状态指示器等任意组件。

尽管图4中未示出，计算机设备600还可以包括摄像头、传感器、无线保真模块、蓝牙模块等，在此不再赘述。

在上述实施例中，对各个实施例的描述都各有侧重，某个实施例中没有详述的部分，可以参见其他实施例的相关描述。

由上可知，本实施例提供的计算机设备，获取指定区域中预选位置，得到包含所有该预选位置的位置集合；当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；基于该指定位置、第一预设距离、第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；根据该位置集合以及该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。以此，通过确定指定资源在该指定区域内占用的第一占用区域，从而在位置集合中选取出可分配第一类资源的第一位置，进而自动分配第一类资源，可以避免人工分离出生资源以及非出生资源需要消耗大量的时间，提高地图制作效率。

本领域普通技术人员可以理解，上述实施例的各种方法中的全部或部分步骤可以通过指令来完成，或通过指令控制相关的硬件来完成，该指令可以存储于一计算机可读存储介质中，并由处理器进行加载和执行。

为此，本申请实施例提供一种计算机可读存储介质，其中存储有多条计算机程序，该计算机程序能够被处理器进行加载，以执行本申请实施例所提供的任一种视角调整方法中的步骤。例如，该计算机程序可以执行如下步骤：

获取指定区域中预选位置，得到包含所有该预选位置的位置集合；当在该指定区域中分配第一类资源时，获取该第一类资源与该指定资源的第一预设距离、该第一类资源的第一半径，以及该指定区域内的该指定资源的第二半径，其中，该指定资源为指定区域中预先设置的资源；基于该指定位置、第一预设距离、第一半径以及该第二半径，确定该指定资源在该指定区域内占用的第一占用区域；根据该位置集合以及该第一占用区域，从该位置集合中确定出第一位置，并将该第一类资源分配至该第一位置。

以上各个操作的具体实施可参见前面的实施例，在此不再赘述。

其中，该存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取记忆体(RAM，Random Access Memory)、磁盘或光盘等。

由于该存储介质中所存储的计算机程序，可以执行本申请实施例所提供的任一种资源分配方法中的步骤，因此，可以实现本申请实施例所提供的任一种资源分配方法所能实现的有益效果，详见前面的实施例，在此不再赘述。

以上对本申请实施例所提供的一种资源分配方法、装置、计算机可读存储介质及计算机设备进行了详细介绍，本文中应用了具体个例对本申请的原理及实施方式进行了阐述，以上实施例的说明只是用于帮助理解本申请的方法及其核心思想；同时，对于本领域的技术人员，依据本申请的思想，在具体实施方式及应用范围上均会有改变之处，综上该，本说明书内容不应理解为对本申请的限制。

Claims (13)

1.一种资源分配方法，其特征在于，包括：

获取指定区域中预选位置，得到包含所有所述预选位置的位置集合；

当在所述指定区域中分配第一类资源时，获取所述第一类资源与指定资源的第一预设距离、所述第一类资源的第一半径，以及处于所述指定区域内的所述指定资源的第二半径，其中，所述指定资源为指定区域中预先设置的资源；

基于所述指定资源在所述指定区域内的指定位置、所述第一预设距离、所述第一半径以及所述第二半径，确定所述指定资源在所述指定区域内占用的第一占用区域；

根据所述第一占用区域，从所述位置集合中确定出第一位置，并将所述第一类资源分配至所述第一位置。

2.根据权利要求1所述的资源分配方法，其特征在于，所述基于所述指定资源在所述指定区域内的指定位置、所述第一预设距离、所述第一半径以及所述第二半径，确定所述指定资源在所述指定区域内占用的第一占用区域的步骤，包括：

计算所述第一预设距离、所述第一半径以及所述第二半径的和，得到第一结果；

根据所述指定位置以及所述第一结果，确定所述指定资源在所述指定区域内占用的第一占用区域。

3.根据权利要求1所述的资源分配方法，其特征在于，所述根据所述第一占用区域，从所述位置集合中确定出第一位置，并将所述第一类资源分配至所述第一位置的步骤，包括：

确定所述位置集合中被所述第一占用区域占用的第一占用位置；

将所述位置集合中除所述第一占用位置以外的其他位置，确定为第一候选位置；

获取所述第一类资源的第一数量，将所述第一候选位置中与所述第一数量对应的任意位置确定为第一位置，并将所述第一类资源分配至所述第一位置。

4.根据权利要求1所述的资源分配方法，其特征在于，在所述当在所述指定区域中分配第一类资源时，获取所述第一类资源与指定资源的第一预设距离、所述第一类资源的第一半径，以及处于所述指定区域内的所述指定资源的第二半径的步骤之前，还包括：

获取待分配资源的属性信息，所述属性信息包括资源的组别标识；

若所述待分配资源的属性信息中存在第一类组别标识，则将所述待分配资源中所述属性信息包括所述第一类组别标识的资源确定为第一类资源，并执行当在所述指定区域中分配第一类资源时，获取所述第一类资源与指定资源的第一预设距离、所述第一类资源的第一半径，以及处于所述指定区域内的所述指定资源的第二半径的步骤。

5.根据权利要求4所述的资源分配方法，其特征在于，所述在将所述第一类资源分配至所述第一位置的步骤之后，还包括：

若所述待分配资源的属性信息中还包括第二类组别标识，则将所述待分配资源中所述属性信息包括所述第二类组别标识的资源确定为第二类资源；

获取所述第二类资源的第三半径，以及所述第二类资源与所述第一类资源的第二预设距离；

将所述第二类资源中所述第三半径相同、且所述第二预设距离相同的第二类资源划分为一组，得到包括至少一个第二类资源的多个待分配资源组；

从所述多个待分配资源组中确定目标待分配资源组；

根据所述指定资源、第一类资源，从所述位置集合中确定第二位置，并将所述目标待分配资源组中的所有目标第二类资源，分配至所述第二位置。

6.根据权利要求5所述的资源分配方法，其特征在于，所述从所述多个待分配资源组中确定目标待分配资源组的步骤，包括：

获取当前多个待分配资源组中所述第二类资源的第二数量；

按照所述第二数量从大到小的顺序，确定所述多个待分配资源组的优先级；

将优先级最高的待分配资源组确定为目标待分配资源组。

7.根据权利要求5所述的资源分配方法，其特征在于，所述根据所述指定资源、第一类资源，从所述位置集合中确定第二位置的步骤，包括：

获取目标待分配资源组中目标第二类资源的目标半径，以及与所述第一类资源的目标预设距离；

基于所述指定位置、第二半径以及所述目标半径，确定所述指定资源在所述指定区域内占用的第二占用区域；

基于所述第一位置、所述目标半径、所述目标预设距离以及所述第一半径，确定所述第一类资源在所述指定区域内占用的第三占用区域；

根据所述位置集合、所述第二占用区域以及所述第三占用区域，从所述位置集合中确定第二位置。

8.根据权利要求7所述的资源分配方法，其特征在于，所述基于所述第一位置、所述目标半径、所述目标预设距离以及所述第一半径，确定所述第一类资源在所述指定区域内占用的第三占用区域的步骤，包括：

计算所述目标预设距离、所述目标半径以及所述第一半径的和，得到第二计算结果；

根据所述第一位置以及所述第二计算结果，确定所述第一类资源在所述指定区域内占用的第三占用区域。

9.根据权利要求7所述的资源分配方法，其特征在于，所述根据所述位置集合、所述第二占用区域以及所述第三占用区域，从所述位置集合中确定第二位置的步骤，包括：

确定所述位置集合中被所述第二占用区域以及所述第三占用区域占用的第二占用位置；

将所述位置集合中除所述第二占用位置以外的其他位置，确定为第二候选位置；

获取所述目标第二类资源的目标数量，将所述第二候选位置中与所述目标数量对应的任意位置确定为第二位置。

10.根据权利要求7所述的资源分配方法，其特征在于，在所述根据所述位置集合、所述第二占用区域以及所述第三占用区域，从所述位置集合中确定第二位置的步骤之后，还包括：

将所述目标第二类资源确定为指定资源，并将所述第二位置确定为指定位置；

返回执行从所述多个待分配资源组中确定目标待分配资源组的步骤，直至每一第二类资源被分配完成为止。

11.一种资源分配装置，其特征在于，包括：

第一获取模块，用于获取指定区域中预选位置，得到包含所有所述预选位置的位置集合；

第二获取模块，用于当在所述指定区域中分配第一类资源时，获取所述第一类资源与指定资源的第一预设距离、所述第一类资源的第一半径，以及所述指定区域内的所述指定资源的第二半径，其中，所述指定资源为指定区域中预先设置的资源；

第一确定模块，用于基于所述指定资源在所述指定区域内的指定位置、所述第一预设距离、所述第一半径以及所述第二半径，确定所述指定资源在所述指定区域内占用的第一占用区域；

第二确定模块，用于根据所述位置集合以及所述第一占用区域，从所述位置集合中确定出第一位置，并将所述第一类资源分配至所述第一位置。

12.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质存储有多条指令，所述指令适于处理器进行加载，以执行权利要求1至10任一项所述的资源分配方法中的步骤。

13.一种计算机设备，包括存储器，处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1至10任一项所述资源分配方法中的步骤。