场景数据的处理方法、虚拟资源的投放方法及装置与流程

本技术涉及计算机，特别涉及一种场景数据的处理方法、装置、计算机设备及存储介质。

背景技术：

1、随着计算机技术的发展和终端功能的多样化，在终端上能够进行的游戏种类越来越多。在游戏对局中，经常需要对游戏地图的场景数据进行处理，以实现虚拟资源的局内投放或者虚拟对象的局内刷新，其中，虚拟资源如虚拟宝箱、虚拟物资、虚拟道具、虚拟物品等，虚拟对象如陪玩ai(artificial intelligence，人工智能)、npc(non-playercharacter，非玩家角色)、野怪等游戏机器人。

2、不管是确定虚拟资源的投放点还是虚拟对象的刷新点，通常会采用人工布点的方式，即人工在虚拟场景中预设多个备选点，在游戏对局中将从这些预设的备选点中随机选取部分备选点来投放虚拟资源或刷新虚拟对象，然而，针对一些面积巨大、地形错综复杂的虚拟场景，人工布点的方式会带来巨大的人力成本，且经常出现选到的备选点位于一些玩家无法到达的位置(如高台上、缝隙中)的情况，因此场景数据的处理过程的人力成本高、准确性差。

技术实现思路

1、本技术实施例提供了一种场景数据的处理方法、装置、计算机设备及存储介质，能够节约场景数据的处理过程的人力成本、提高场景数据处理过程的准确性。该技术方案如下：

2、一方面，提供了一种场景数据的处理方法，所述方法包括：

3、获取虚拟场景的场景导航数据，所述场景导航数据用于指示所述虚拟场景中可供虚拟对象移动的空间；

4、基于所述场景导航数据，确定所述虚拟场景中的第一目标区域，所述第一目标区域用于指示所述虚拟场景中所述虚拟对象能够到达的单向连通区域；

5、从所述第一目标区域中确定第二目标区域，所述第二目标区域用于指示所述虚拟场景中所述虚拟对象能够到达且能够返回的双向连通区域。

6、一方面，提供了一种虚拟资源的投放方法，所述方法包括：

7、响应于虚拟资源的投放请求，获取虚拟场景的场景导航数据，所述场景导航数据用于指示所述虚拟场景中可供虚拟对象移动的空间；

8、获取基于所述场景导航数据确定得到的第二目标区域，所述第二目标区域用于指示所述虚拟场景中所述虚拟对象能够到达且能够返回的双向连通区域；

9、向所述虚拟场景中位于所述第二目标区域的目标位置投放所述虚拟资源。

10、一方面，提供了一种场景数据的处理装置，该装置包括：

11、获取模块，用于获取虚拟场景的场景导航数据，所述场景导航数据用于指示所述虚拟场景中可供虚拟对象移动的空间；

12、第一确定模块，用于基于所述场景导航数据，确定所述虚拟场景中的第一目标区域，所述第一目标区域用于指示所述虚拟场景中所述虚拟对象能够到达的单向连通区域；

13、第二确定模块，用于从所述第一目标区域中确定第二目标区域，所述第二目标区域用于指示所述虚拟场景中所述虚拟对象能够到达且能够返回的双向连通区域。

14、在一种可能实施方式中，所述第一确定模块包括：

15、第一确定单元，用于基于所述场景导航数据，确定所述虚拟场景中的多个第一候选区域，每个第一候选区域为所述虚拟对象从对应根节点出发所能够到达的单向连通区域；

16、第一筛选单元，用于从所述多个第一候选区域中，筛选得到所述第一目标区域。

17、在一种可能实施方式中，所述第一确定单元用于：

18、对所述场景导航数据中未访问过的任一网格，以所述网格为根节点，确定从所述根节点出发所能够到达的各个网格，将所述网格和确定得到的各个网格所形成的区域确定为一个第一候选区域。

19、在一种可能实施方式中，所述第一筛选单元用于：

20、将所述多个第一候选区域中包含的网格数量最大的第一候选区域确定为所述第一目标区域。

21、在一种可能实施方式中，所述第二确定模块包括：

22、第二确定单元，用于从所述第一目标区域中，确定多个第二候选区域，每个第二候选区域为所述虚拟对象从对应根节点出发所能够到达且能够返回的双向连通区域；

23、第二筛选单元，用于从所述多个第二候选区域中，筛选得到所述第二目标区域。

24、在一种可能实施方式中，所述第二确定单元用于：

25、基于所述第一目标区域，构建搜索树，所述搜索树中的每个节点对应于所述第一目标区域中的一个网格；

26、将所述搜索树中未处理的各个节点入栈，对于位于栈顶的节点，在所述节点的时间戳和追溯值相等时，将以所述节点为根节点的搜索子树上的各个节点所形成的区域确定为一个第二候选区域。

27、在一种可能实施方式中，所述第二筛选单元用于：

28、将所述多个第二候选区域中包含的网格数量最大的第二候选区域确定为所述第二目标区域。

29、在一种可能实施方式中，所述装置还包括：

30、第三确定模块，用于对所述场景导航数据中的每个网格，基于所述网格所属的区域，确定所述网格的区域参数，所述区域参数用于指示所述虚拟对象在所述虚拟场景中的对应网格活动的通达度。

31、在一种可能实施方式中，所述第三确定模块包括：

32、第三确定单元，用于在所述网格位于所述第一目标区域之外的情况下，将所述网格的区域参数确定为第一数值；

33、所述第三确定单元，还用于在所述网格位于所述第一目标区域的情况下，将所述网格的区域参数确定为第二数值，其中，区域参数为第二数值对应的通达度大于第一数值对应的通达度。

34、在一种可能实施方式中，所述第三确定单元还用于：

35、对所述第一目标区域中包含的多个第二候选区域，按照包含的网格数量从大到小的顺序进行排序，每个第二候选区域为所述虚拟对象从对应根节点出发所能够到达且能够返回的双向连通区域；

36、对所述第一目标区域中的每个网格，将所述网格的区域参数确定为所述网格所属的第二候选区域在所述排序中的序号。

37、在一种可能实施方式中，所述装置还包括：

38、投放模块，用于响应于对所述虚拟场景中虚拟资源的投放请求，将所述虚拟资源投放至所述虚拟场景中的所述第二目标区域。

39、在一种可能实施方式中，所述装置还包括：

40、第四确定模块，用于响应于对所述虚拟场景中虚拟对象的路径规划请求，确定所述路径规划请求的起点网格和终点网格；

41、第五确定模块，用于在所述起点网格和所述终点网格位于同一双向连通区域，或者所述终点网格位于所述第二目标区域时，确定所述虚拟对象从所述起点网格到所述终点网格的移动合法。

42、一方面，提供了一种虚拟资源的投放装置，所述装置包括：

43、获取模块，用于响应于虚拟资源的投放请求，获取虚拟场景的场景导航数据，所述场景导航数据用于指示所述虚拟场景中可供虚拟对象移动的空间；

44、所述获取模块，还用于获取基于所述场景导航数据确定得到的第二目标区域，所述第二目标区域用于指示所述虚拟场景中所述虚拟对象能够到达且能够返回的双向连通区域；

45、投放模块，用于向所述虚拟场景中位于所述第二目标区域的目标位置投放所述虚拟资源。

46、一方面，提供了一种计算机设备，该计算机设备包括一个或多个处理器和一个或多个存储器，该一个或多个存储器中存储有至少一条计算机程序，该至少一条计算机程序由该一个或多个处理器加载并执行以实现如上述任一种可能实现方式的场景数据的处理方法或虚拟资源的投放方法。

47、一方面，提供了一种存储介质，该存储介质中存储有至少一条计算机程序，该至少一条计算机程序由处理器加载并执行以实现如上述任一种可能实现方式的场景数据的处理方法或虚拟资源的投放方法。

48、一方面，提供一种计算机程序产品或计算机程序，所述计算机程序产品或所述计算机程序包括一条或多条程序代码，所述一条或多条程序代码存储在计算机可读存储介质中。计算机设备的一个或多个处理器能够从计算机可读存储介质中读取所述一条或多条程序代码，所述一个或多个处理器执行所述一条或多条程序代码，使得计算机设备能够执行上述任一种可能实施方式的场景数据的处理方法或虚拟资源的投放方法。

49、本技术实施例提供的技术方案带来的有益效果至少包括：

50、通过对虚拟场景的场景导航数据进行后处理，先从虚拟场景中划分出虚拟对象能够到达的第一目标区域，以粗略排除掉一些虚拟对象完全无法行走的孤立区域，接着，在第一目标区域中划分出虚拟对象能够到达且能够返回的第二目标区域，以精细排除掉一些虚拟对象移动过去之后无法返回的区域，这样能够保证后处理得到的第二目标区域具有很高的通达度，通过第二目标区域来指导对虚拟场景中虚拟资源的投放、虚拟对象的刷新以及虚拟对象的路径规划中各类下游业务需求，能够避免虚拟资源或虚拟对象出现到一些玩家无法到达的区域，并且无需进行人工布点，能够节约场景数据处理的人力成本、提高数据处理的准确性。