【技术实现步骤摘要】
本说明书涉及虚拟游戏，特别涉及一种交互位置确定方法、系统和计算机程序产品。
技术介绍
1、在虚拟游戏中常常会加入人工智能（ai）算法的机器人（或称为人工智能玩家）来模拟真实玩家（或称为用户）进行游戏。为了防止在虚拟场景中产生碰撞，人工智能玩家控制的虚拟角色在移动时需要避开虚拟场景中的障碍物来自动寻路。在一些虚拟游戏中，某些障碍物被配置为可以与玩家（真实玩家或者人工智能玩家）控制的虚拟角色产生交互，例如，将障碍物消除或者移动，而人工智能玩家控制的虚拟角色由于主动避开了这些障碍物，使得人工智能玩家控制的虚拟角色并不会与这些可交互的障碍物进行交互，并且由于需要绕过这些可交互的障碍物，人工智能玩家控制的虚拟角色还会做出绕路或者不动等奇怪行为，从而容易被真实玩家识破，影响真实玩家的游戏体验。
2、有鉴于此，本说明书一些实施例提供了一种交互位置确定方法、系统和计算机程序产品，旨在提高人工智能玩家的智能性，使得人工智能玩家更加拟人化。
技术实现思路
1、本说明书一个或多个实施例提供了一种交互位置确定方法，所述方法包括：在虚拟场景中基于寻路起始位置和寻路终点位置计算第一寻路路径；当所述第一寻路路径经过所述虚拟场景中可交互对象的占据区域时，基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置；基于所述一个以上第一候选位置中与所述可交互对象之间不存在障碍物的至少一个第一候选位置确定交互位置。
2、根据本说明书一个或多个实施例提供的交互位置确定方法，所述在虚拟场景中
3、根据本说明书一个或多个实施例提供的交互位置确定方法，在计算得到所述第一寻路路径后，还包括：将所述一个以上可交互对象的占据区域对应的寻路网格的状态属性还原为不可通行。
4、根据本说明书一个或多个实施例提供的交互位置确定方法，还包括：根据所述可交互对象的几何属性确定所述可交互对象在所述虚拟场景中的寻路网格中的占据区域。
5、根据本说明书一个或多个实施例提供的交互位置确定方法，所述第一寻路路径包括一条以上线段，所述方法还包括：判断所述第一寻路路径中每一条线段是否与所述占据区域相交；当所述第一寻路路径中任意一条线段与所述占据区域相交时，确定所述第一寻路路径经过所述可交互对象的占据区域。
6、根据本说明书一个或多个实施例提供的交互位置确定方法，所述基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置包括：根据所述占据区域确定用于搜索第一候选位置的第一区域；根据所述第一区域的边界点确定一个以上第一候选位置；当根据所述第一区域的边界点确定的所述一个以上第一候选位置中的每一个第一候选位置与所述可交互对象之间均存在障碍物时，逐步扩大所述第一区域的范围，直到在根据扩大后的第一区域的边界点确定的一个以上第一候选位置中确定至少一个第一候选位置与所述可交互对象之间不存在障碍物；将与所述可交互对象之间不存在障碍物的所述至少一个第一候选位置确定为与所述可交互对象进行交互的第一候选位置；其中，扩大后的所述第一区域不超过所述可交互对象对应的预设交互范围。
7、根据本说明书一个或多个实施例提供的交互位置确定方法，所述预设交互范围为以所述占据区域的中心为圆心、以预设最大距离为半径的圆或球，所述预设最大距离基于预设的最远交互距离以及所述占据区域的中心到所述占据区域的边界点的距离确定，所述占据区域的中心基于预设规则确定；所述第一区域包括以所述占据区域的中心为圆心、以第一预设长度为半径的圆或球在所述虚拟场景中所圈定的寻路网格，所述第一预设长度小于或等于所述预设最大距离。
8、根据本说明书一个或多个实施例提供的交互位置确定方法，所述根据所述第一区域的边界点确定所述一个以上第一候选位置包括：根据第一预设条件在所述第一区域的边界点中确定所述一个以上第一候选位置，所述第一预设条件包括以下至少一种：第一候选位置的数量、相邻第一候选位置的距离。
9、根据本说明书一个或多个实施例提供的交互位置确定方法，所述基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置包括：确定用于搜索第一候选位置的第二区域，所述第二区域包含所述占据区域但不超过所述可交互对象对应的预设交互范围；在所述第二区域中除所述占据区域以外的部分确定一个以上第一候选位置。
10、根据本说明书一个或多个实施例提供的交互位置确定方法，所述在所述第二区域中除所述占据区域以外的部分确定一个以上第一候选位置包括：根据第二预设条件在所述第二区域中基于所述占据区域的边界点确定所述一个以上第一候选位置，所述第二预设条件包括以下至少一种：第一候选位置的数量、相邻第一候选位置的距离、与所述占据区域中心之间的距离要求。
11、根据本说明书一个或多个实施例提供的交互位置确定方法，所述预设交互范围为以所述占据区域的中心为圆心、以预设最大距离为半径的圆或球，所述预设最大距离基于预设的最远交互距离以及所述占据区域的中心到所述占据区域的边界点的距离确定，所述占据区域的中心基于预设规则确定；所述第二区域包括以所述占据区域的中心为圆心、以第二预设长度为半径的圆或球在所述虚拟场景中所圈定的寻路网格，所述第二预设长度不大于所述预设最大距离且所述第二预设长度能够使得所述第二区域包括所述占据区域。
12、根据本说明书一个或多个实施例提供的交互位置确定方法，所述基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置还包括:当在所述第二区域中除所述占据区域以外的部分确定的所述一个以上第一候选位置中的每一个第一候选位置与所述可交互对象之间均存在障碍物时执行以下步骤：根据所述占据区域确定第三区域；根据所述第三区域的边界点确定一个以上第一候选位置；当根据所述第三区域的边界点确定的所述一个以上第一候选位置中的每一个第一候选位置与所述可交互对象之间均存在障碍物时，逐步扩大所述第三区域的范围，直到在根据扩大后的第三区域的边界点确定的一个以上第一候选位置中确定至少一个第一候选位置与所述可交互对象之间不存在障碍物；将与所述可交互对象之间不存在障碍物的所述至少一个第一候选位置确定为与所述可交互对象进行交互的第一候选位置；其中，扩大后的所述第三区域不超过所述可交互对象对应的预设交互范围。
13、根据本说明书一个或多个实施例提供的交互位置确定方法，所述预设交互范围为以所述占据区域的中心为圆心、以预设最大距离为半径的圆或球，所述预设最大距离基于预设的最远交互距离以及所述占据区域的中心到所述占据区域的边界点的距离确定；所述第三区域包括以所述占据区域的中心为圆心、以第三预设长度为半径的圆或球在所述虚拟场景中所圈定的寻路网格，所述第三预设长度小于或等于所述预设最大距离。
14、根据本文档来自技高网...
【技术保护点】
1.一种交互位置确定方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述在虚拟场景中基于寻路起始位置和寻路终点位置计算第一寻路路径包括：
3.根据权利要求2所述的方法，其特征在于，在计算得到所述第一寻路路径后，还包括：
4.根据权利要求1所述的方法，其特征在于，还包括：
5.根据权利要求1所述的方法，其特征在于，所述第一寻路路径包括一条以上线段，所述方法还包括：
6.根据权利要求1所述的方法，其特征在于，所述基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置包括：
7.根据权利要求6所述的方法，其特征在于，所述预设交互范围为以所述占据区域的中心为圆心、以预设最大距离为半径的圆或球，所述预设最大距离基于预设的最远交互距离以及所述占据区域的中心到所述占据区域的边界点的距离确定，所述占据区域的中心基于预设规则确定；
8.根据权利要求6所述的方法，其特征在于，所述根据所述第一区域的边界点确定所述一个以上第一候选位置包括：
9.根据权利要求1所述的方法
10.根据权利要求9所述的方法，其特征在于，所述在所述第二区域中除所述占据区域以外的部分确定一个以上第一候选位置包括：
11.根据权利要求9所述的方法，其特征在于，所述预设交互范围为以所述占据区域的中心为圆心、以预设最大距离为半径的圆或球，所述预设最大距离基于预设的最远交互距离以及所述占据区域的中心到所述占据区域的边界点的距离确定，所述占据区域的中心基于预设规则确定；
12.根据权利要求9所述的方法，其特征在于，所述基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置还包括:
13.根据权利要求12所述的方法，其特征在于，所述预设交互范围为以所述占据区域的中心为圆心、以预设最大距离为半径的圆或球，所述预设最大距离基于预设的最远交互距离以及所述占据区域的中心到所述占据区域的边界点的距离确定；
14.根据权利要求12所述的方法，其特征在于，所述根据所述第三区域的边界点确定一个以上第一候选位置包括：
15.根据权利要求1所述的方法，其特征在于，还包括基于射线检测确定所述一个或多个第一候选位置中的每一个候选位置与所述可交互对象之间是否存在障碍物。
16.根据权利要求1所述的方法，其特征在于，还包括：
17.根据权利要求16所述的方法，其特征在于，还包括：
18.根据权利要求17所述的方法，其特征在于，还包括:
19.一种交互位置确定系统，其特征在于，所述系统包括：
20.一种计算机程序产品，其特征在于，包括计算机程序，当所述计算机程序中的至少一部分被处理器执行时，能够实现如权利要求1至18任一项所述的方法。
...【技术特征摘要】
1.一种交互位置确定方法，其特征在于，所述方法包括：
2.根据权利要求1所述的方法，其特征在于，所述在虚拟场景中基于寻路起始位置和寻路终点位置计算第一寻路路径包括：
3.根据权利要求2所述的方法，其特征在于，在计算得到所述第一寻路路径后，还包括：
4.根据权利要求1所述的方法，其特征在于，还包括：
5.根据权利要求1所述的方法，其特征在于，所述第一寻路路径包括一条以上线段，所述方法还包括：
6.根据权利要求1所述的方法，其特征在于，所述基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置包括：
7.根据权利要求6所述的方法，其特征在于，所述预设交互范围为以所述占据区域的中心为圆心、以预设最大距离为半径的圆或球，所述预设最大距离基于预设的最远交互距离以及所述占据区域的中心到所述占据区域的边界点的距离确定，所述占据区域的中心基于预设规则确定；
8.根据权利要求6所述的方法，其特征在于，所述根据所述第一区域的边界点确定所述一个以上第一候选位置包括：
9.根据权利要求1所述的方法，其特征在于，所述基于所述占据区域确定与所述可交互对象进行交互的一个以上第一候选位置包括：
10.根据权利要求9所述的方法，其特征在于，所述在所述第二区域中除所述占据区域以外的部分确定一个以上第一候选位置包括：
11.根据权利要求9所述的方法，其特征在于，所...
【专利技术属性】
技术研发人员：徐侃，邵栋，
申请(专利权)人：网易杭州网络有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。