[发明专利]一种寻路方法及终端

权利要求书

1.一种寻路方法，其特征在于，包括以下步骤：

在游戏模型表面划分格子；

基于格子的高度，分层划分格子；

在起始点与目标点之间，直线遍历途径的格子；

基于途径的格子的层高，判断途径的障碍物结构；

基于途径的障碍物结构，选择通过障碍物的方式；

所述基于途径的障碍物结构，选择通过障碍物的方式的步骤，进一步包括步骤：

若障碍物结构为门结构，则通过障碍物的方式为从门结构障碍物的上层格子的上方飞过，或者从门结构障碍物的上下层格子中间穿过。

2.根据权利要求1所述的寻路方法，其特征在于，所述在游戏模型表面划分格子的步骤是，在游戏模型的表面等比例划分格子。

3.根据权利要求1所述的寻路方法，其特征在于，所述基于途径的格子的层高，判断途径的障碍物结构的步骤，进一步包括步骤：

若障碍物具有上下两个层的格子，则障碍物为门结构；

若障碍物只有一层的格子，则障碍物为围墙结构或者地表结构。

4.根据权利要求1所述的寻路方法，其特征在于，所述基于途径的障碍物结构，选择通过障碍物的方式的步骤，进一步包括步骤：

若障碍物结构为围墙结构障碍物，则通过障碍物的方式为，若该障碍物与其前一个障碍物的格子的层高的高度差超过设定值，则跳跃式地飞过围墙结构障碍物，否则无法通过围墙结构障碍物。

5.一种终端，其特征在于，包括：格子划分模块、格子分层模块、遍历格子模块、障碍物结构识别模块和方式选择模块，其中，

所述格子划分模块，用于在游戏模型表面划分格子；

所述格子分层模块，用于基于格子的高度，分层划分格子；

所述遍历格子模块，用于在起始点与目标点之间，直线遍历途径的格子；

所述障碍物结构识别模块，用于基于途径的格子的层高，判断途径的障碍物结构；

所述方式选择模块，用于基于途径的障碍物结构，选择通过障碍物的方式；

所述方式选择模块，还用于若障碍物结构为门结构，则通过障碍物的方式为从门结构障碍物的上层格子的上方飞过，或者从门结构障碍物的上下层格子中间穿过。

6.根据权利要求5所述的终端，其特征在于，所述格子划分模块，还用于在游戏模型的表面等比例划分格子。

7.根据权利要求5所述的终端，其特征在于，所述障碍物结构识别模块，还用于当障碍物具有上下两个层的格子，则判断障碍物为门结构；以及当障碍物只有一层的格子，则判断障碍物为围墙结构或者地表结构。

8.根据权利要求5所述的终端，其特征在于，所述方式选择模块，还用于若障碍物结构为围墙结构障碍物，通过障碍物的方式为，若该障碍物与其前一个障碍物的格子的层高的高度差超过设定值，则跳跃式地飞过围墙结构障碍物，否则选择无法通过围墙结构障碍物。