申请/专利权人：福建省天奕网络科技有限公司

申请日：2019-07-25

公开（公告）日：2022-05-10

公开（公告）号：CN110420461B

主分类号：A63F13/5372

分类号：A63F13/5372;A63F13/56

优先权：

专利状态码：有效-授权

法律状态：2022.05.10#授权;2019.12.03#实质审查的生效;2019.11.08#公开

摘要：本发明提供了一种基于高度图的戏游层次化导航方法，所述方法为：将一个游戏场景拆解为若干个相连接的区块，每个区块有单独的高度图，高度图RGB三个通道根据不同区域的应用场景分别记录不同的高度信息；导航寻路时先确定起点和终点所在的区块，找到两个区块最短的连接区块；然后每个区块获得分段路径；最后将所有分段路径拼接起来，得到最终的导航路径，本发明扩宽了高度图导航的适应场景，满足复杂游戏场景的应用需求。

主权项：1.一种基于高度图的戏游层次化导航方法，其特征在于：所述方法为：将一个游戏场景拆解为若干个相连接的区块，每个区块有单独的高度图，高度图RGB三个通道根据不同区域的应用场景分别记录不同的高度信息；导航寻路时先确定起点和终点所在的区块，找到两个区块最短的连接区块；然后每个区块获得分段路径；最后将所有分段路径拼接起来，得到最终的导航路径；所述方法进一步具体包括如下步骤：步骤S1、将一个游戏场景拆解为若干个相连接的区块，每个区块有单独的高度图，高度图RGB三个通道根据不同区域的应用场景分别记录不同的高度信息；步骤S2、导航寻路时获取起点、终点所在区块，即根据点和区块位置大小信息能找到起点和终点所属的区块；步骤S3：获取区块最短连接路径，即根据区块的连接关系，在起点区块和终点区块之间找到一条最短的连通路径；步骤S4：每个区块计算区块内最短路径；步骤S5：合并分段路径，即将每个区块获得的路径进行拼接，剔除重复路径点，得到最终的路径；所述步骤S4进一步具体为：每个区块根据区块高度图获取路径，即每个区块的高度图的生成方式根据不同游戏的应用场景对RGB三个通道每个通道进行定义；高度图一个像素代表一个单元格，区块内最短路径转换为两像素坐标间的最短路径查询，这里采用A*算法，该算法思路是从起点出发，向终点的方向不断扩散查询周围的可行走的点，直至到达终点；高度图像素只能表达有高度信息和没有高度信息两种情况，A*算法在查询该点是否可行走时只要去获取该点有没有高度信息即可；有高度信息即可行走，没有高度信息则不能行走继续查询周围的可行走的点，从而得到区块内可行走的路径即为每个区块内最短路径。

全文数据：

权利要求：

百度查询： 福建省天奕网络科技有限公司 一种基于高度图的戏游层次化导航方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD