[发明专利]一种游戏寻路方法和装置有效
| 申请号： | 201611089845.8 | 申请日： | 2016-12-01 |
| 公开（公告）号： | CN106582023B | 公开（公告）日： | 2020-06-02 |
| 发明（设计）人： | 刘璐 | 申请（专利权）人： | 北京像素软件科技股份有限公司 |
| 主分类号： | A63F13/56 | 分类号： | A63F13/56 |
| 代理公司： | 北京品源专利代理有限公司 11332 | 代理人： | 孟金喆;胡彬 |
| 地址： | 102200 北京市昌平区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种游戏寻路方法和装置。游戏寻路方法包括：获取游戏运行指令，从游戏地图文件中读取可行走区域数据，其中，游戏地图文件中预存有可行走区域数据；根据移动路径的寻找指令，获取所述移动路径的起点坐标和终点坐标，根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。本发明解决了现有的寻路算法中计算路径碰撞点的性能较低的问题,根据游戏玩家发出移动路径的寻找指令中的起点坐标、终点坐标和预存的可行走区域数据确定移动路径,不仅提高了计算路径碰撞点的性能，而且利用预存可行走区域数据有效减少查找的多边形数据，从而减少了动态寻路的计算量，进而快速高效的得到游戏角色的移动路径。 | ||
| 搜索关键词： | 一种 游戏 方法 装置 | ||
【主权项】：
一种游戏寻路方法，其特征在于，包括：获取游戏运行指令，从游戏地图文件中读取可行走区域数据，其中，所述游戏地图文件中预存有所述可行走区域数据，所述可行走区域数据为对可行走区域配置数据进行预处理得到，所述可行走区域由至少一个多边形单元格组成；根据移动路径的寻找指令，获取所述移动路径的起点坐标和终点坐标，根据所述起点坐标、终点坐标和可行走区域数据确定所述移动路径。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于北京像素软件科技股份有限公司，未经北京像素软件科技股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611089845.8/，转载请声明来源钻瓜专利网。
