[发明专利]对象控制方法和装置、存储介质和电子装置在审
申请号: | 202010621500.2 | 申请日: | 2020-06-30 |
公开(公告)号: | CN111773717A | 公开(公告)日: | 2020-10-16 |
发明(设计)人: | 康世禹 | 申请(专利权)人: | 完美世界(北京)软件科技发展有限公司 |
主分类号: | A63F13/56 | 分类号: | A63F13/56;A63F13/60;G06F16/29 |
代理公司: | 北京华夏泰和知识产权代理有限公司 11662 | 代理人: | 刘晓燕 |
地址: | 100085 北京市海淀*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 对象 控制 方法 装置 存储 介质 电子 | ||
1.一种对象控制方法,其特征在于,包括:
确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域,其中,所述待移动对象所在的目标地图被划分为多个区域,所述多个区域包括所述第一区域和所述第二区域,所述多个区域中的每个区域包含允许从所述每个区域进入到所述每个区域的相邻区域的邻接口;
确定所述第一区域内的第一路径和第二区域内的第二路径,其中,所述第一路径为所述移动起点至所述第一区域的第一邻接口的路径,所述第二路径为所述第二区域的第二邻接口至所述移动终点的路径;
根据所述第一路径、所述第二路径和预先存储的所述每个区域的邻接口之间的路径,获取由所述移动起点至所述移动终点的第三路径;
按照所述第三路径控制所述待移动对象由所述移动起点移动到所述移动终点。
2.根据权利要求1所述的方法,其特征在于,在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前,所述方法还包括:
在所述目标地图为栅格地图的情况下,按照所述目标地图的地图长度和地图宽度,将所述目标地图划分为大小相等的所述多个区域;
在所述目标地图为导航地图的情况下,按照所述目标地图包含的导航网格数量,将所述目标地图划分为所述多个区域,其中,所述多个区域中的每个区域内包含预定数量的导航网格。
3.根据权利要求1所述的方法,其特征在于,在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前,所述方法还包括:
在所述目标地图为栅格地图的情况下,确定所述多个区域中的每个区域的邻接口;
在所述多个区域中包含具有多个邻接口的第三区域的情况下,获取所述第三区域内的多个邻接口之间的第一参考路径;
保存所述第三区域内的多个邻接口之间的所述第一参考路径。
4.根据权利要求3所述的方法,其特征在于,所述确定所述多个区域中的每个区域的邻接口包括:
识别所述多个区域中的每个区域的候选邻接口,其中,所述候选邻接口为所述每个区域中允许从所述每个区域进入到所述每个区域的相邻区域的栅格;
在所述候选邻接口包含连续的多个栅格的情况下,从所述多个栅格中选取一个栅格作为所述每个区域的一个邻接口;
在所述候选邻接口包含不连续的一个或多个栅格的情况下,将所述一个或多个栅格确定为所述每个区域的一个或多个邻接口。
5.根据权利要求1所述的方法,其特征在于,在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前,所述方法还包括:
在所述目标地图为导航地图的情况下,确定所述多个区域中的每个区域与所述每个区域的相邻区域之间的邻接边;
从所述每个区域的每个邻接边上选取一个邻接点作为所述每个邻接边上的邻接口,得到所述每个区域的邻接口;
在所述多个区域中包含具有多个邻接口的第四区域的情况下,获取所述第四区域内的多个邻接口之间的第二参考路径;
保存所述第四区域内的多个邻接口之间的所述第二参考路径。
6.根据权利要求1所述的方法,其特征在于,在所述确定待移动对象的移动起点所在的第一区域和所述待移动对象的移动终点所在的第二区域之前,所述方法还包括:
在所述目标地图为导航地图的情况下,确定所述多个区域中的每个区域的邻接边,其中,所述每个区域的邻接边为所述每个区域与所述每个区域的相邻区域之间的邻接口;
在所述多个区域中包含具有多个邻接边的第五区域的情况下,以所述第五区域内包含的导航网格为节点,以导航网格之间的公共边为边,搜索所述第五区域内的多个邻接边之间的第一路径区域,其中,所述第一路径区域包含所述第一路径区域所经过的导航网格;
保存所述第五区域内的多个邻接边之间的所述第一路径区域。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于完美世界(北京)软件科技发展有限公司,未经完美世界(北京)软件科技发展有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010621500.2/1.html,转载请声明来源钻瓜专利网。