[发明专利]一种基于高度图的戏游层次化导航方法

权利要求书

1.一种基于高度图的戏游层次化导航方法，其特征在于：所述方法为：将一个游戏场景拆解为若干个相连接的区块，每个区块有单独的高度图，高度图RGB三个通道根据不同区域的应用场景分别记录不同的高度信息；导航寻路时先确定起点和终点所在的区块，找到两个区块最短的连接区块；然后每个区块获得分段路径；最后将所有分段路径拼接起来，得到最终的导航路径；

所述方法进一步具体包括如下步骤：步骤S1、将一个游戏场景拆解为若干个相连接的区块，每个区块有单独的高度图，高度图RGB三个通道根据不同区域的应用场景分别记录不同的高度信息；

步骤S2、导航寻路时获取起点、终点所在区块，即根据点和区块位置大小信息能找到起点和终点所属的区块；

步骤S3：获取区块最短连接路径，即根据区块的连接关系，在起点区块和终点区块之间找到一条最短的连通路径；

步骤S4：每个区块计算区块内最短路径；

步骤S5：合并分段路径，即将每个区块获得的路径进行拼接，剔除重复路径点，得到最终的路径；

所述步骤S4进一步具体为：每个区块根据区块高度图获取路径，即每个区块的高度图的生成方式根据不同游戏的应用场景对RGB三个通道每个通道进行定义；高度图一个像素代表一个单元格，区块内最短路径转换为两像素坐标间的最短路径查询，这里采用A*算法，该算法思路是从起点出发，向终点的方向不断扩散查询周围的可行走的点，直至到达终点；高度图像素只能表达有高度信息和没有高度信息两种情况，A*算法在查询该点是否可行走时只要去获取该点有没有高度信息即可；有高度信息即可行走，没有高度信息则不能行走继续查询周围的可行走的点，从而得到区块内可行走的路径即为每个区块内最短路径。

2.根据权利要求1所述的一种基于高度图的戏游层次化导航方法，其特征在于：所述步骤S4具体为：对区块路径上的每一区块分别获取最短的目标路线，区块N获取起点到区块N和区块N-1连接点的最短路径；区块N-1获取区块N和区块N-1连接点到区块N-1和区块N-2连接点的最短路径；区块N-2获取区块N-1和区块N-2连接点到终点的最短路径，N=3的整数。

3.根据权利要求1所述的一种基于高度图的戏游层次化导航方法，其特征在于：所述方法对RGB三个通道每个通道进行定义，则高度图像素用一个二进制掩码来表示，即像素点将表达8种不同的情况，RGB：111,110,101,100,011,010,001,000；其中，1表示该通道有高度信息，0表示该通道没有高度信息。

4.根据权利要求1所述的一种基于高度图的戏游层次化导航方法，其特征在于：所述方法还包括一查询函数，即查询函数在A*算法查询像素是否可行走时触发，该查询函数能加快A*算法扩散查询周围的可行走的点，直至到达终点。