[发明专利]一种游戏中的寻路方法、终端及可读存储介质有效
| 申请号： | 201911077779.6 | 申请日： | 2019-11-06 |
| 公开（公告）号： | CN110755848B | 公开（公告）日： | 2023-09-15 |
| 发明（设计）人： | 许云楠;余村;李强;虞海 | 申请（专利权）人： | 网易(杭州)网络有限公司 |
| 主分类号： | A63F13/56 | 分类号： | A63F13/56 |
| 代理公司： | 北京超成律师事务所 11646 | 代理人： | 王文红 |
| 地址： | 310052 浙江省杭州*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供了一种游戏中的寻路方法、终端及可读存储介质，所述寻路方法包括：响应于寻路指令，获取与寻路目的地相对应的空间路点数据集，以及虚拟角色在游戏场景中的当前位置；遍历寻路目的地相对应的空间路点数据集中的每个寻路点，得到距离当前位置最近的目标路点；控制虚拟角色寻路到所述目标路点，并按照目标路点所属的候选寻路路线寻路到所述寻路目的地。这样，通过对预设的空间路点数据集中的路点进行查找，遍历出距离最近的路点进行寻路，以空间换时间，可以降低数据的处理量，简化计算的复杂度，节省寻路处理时间，提高寻路效率。 | ||
| 搜索关键词： | 一种 游戏 中的 方法 终端 可读 存储 介质 | ||
【主权项】：
1.一种游戏中的寻路方法，其特征在于，应用于显示有图形用户界面的终端，所述图形用户界面中至少显示有部分游戏场景以及虚拟角色，所述寻路方法包括：/n响应于寻路指令，获取与寻路目的地相对应的空间路点数据集，以及所述虚拟角色在所述游戏场景中的当前位置；所述空间路点数据集中包括在侯选寻路路线上的所有寻路点；/n遍历所述寻路目的地相对应的空间路点数据集中的每个寻路点，得到距离所述当前位置最近的目标路点；/n控制所述虚拟角色寻路到所述目标路点，并按照所述目标路点所属的候选寻路路线寻路到所述寻路目的地。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于网易(杭州)网络有限公司，未经网易(杭州)网络有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201911077779.6/，转载请声明来源钻瓜专利网。
