[發明專利]尋路方法和裝置

有效

• 申請號: 201711283043.5
• 申請日: 2017-12-07
• 公開（公告）號: CN108176050B
• 公開（公告）日: 2020-11-13
• 發明（設計）人: 趙墨強
• 申請（專利權）人: 北京像素軟件科技股份有限公司
• 主分類號: A63F13/60
• 分類號: A63F13/60;A63F13/52
• 代理公司: 北京超凡志成知識產權代理事務所(普通合伙) 11371
• 代理人: 史明罡

1.一種尋路方法，其特征在于，所述方法包括：

檢測玩家當前位置信息作為第一位置點，以及檢測目標位置信息作為第二位置點；

判斷所述第一位置點與所述第二位置點之間是否存在障礙物；

若存在障礙物，則基于所述障礙物與所述第一位置點和第二位置點之間的相對位置關系尋找從所述第一位置點到所述第二位置點的中轉點；

基于所述第一位置點、中轉點和第二位置點生成飛行路線以控制玩家從當前位置經所述中轉點飛向所述目標位置；

其中，基于所述障礙物與所述第一位置點和第二位置點之間的相對位置關系尋找從所述第一位置點到所述第二位置點的中轉點的步驟包括：

以所述第一位置點為起點，基于多次碰撞法朝向所述障礙物的方向選取滿足預設條件的位置點作為中轉點，其中，所述預設條件為玩家延所述第一位置點和所述位置點的連線方向運動時不會與所述障礙物發生碰撞；

其中，基于多次碰撞法朝向所述障礙物的方向選取滿足預設條件的位置點作為中轉點的步驟包括：

以所述第一位置點和第二位置點的連線為基準線，以所述基準線與所述障礙物靠近所述第一位置點的交點作為基準碰撞點；

基于所述基準碰撞點，延所述障礙物的預設碰撞方向依次檢測是否存在滿足預設條件的位置點，若存在，則將該位置點作為中轉點。

2.根據權利要求1所述的尋路方法，其特征在于，基于所述障礙物與所述第一位置點和第二位置點之間的相對位置關系尋找從所述第一位置點到所述第二位置點的中轉點的步驟包括：

以所述第一位置點為原點、預設距離為半徑檢測在該原點的預設方向是否存在與所述第二位置點之間沒有障礙物的位置點，若存在，則將該位置點作為中轉點。

3.根據權利要求2所述的尋路方法，其特征在于，在該原點的預設方向不存在與所述第二位置點之間沒有障礙物的位置點時，所述方法還包括：

增大所述預設距離，并繼續以所述第一位置點為原點、以增大后的預設距離為半徑，執行檢測在該原點的預設方向是否存在與所述第二位置點之間沒有障礙物的位置點的步驟。

4.根據權利要求1所述的尋路方法，其特征在于，基于多次碰撞法朝向所述障礙物的方向選取滿足預設條件的位置點作為中轉點的步驟包括：

檢測在所述第一位置點朝向所述障礙物的預設范圍內是否存在滿足預設條件的位置點；

若不存在，則控制玩家按照預設距離進行位移以到達新的第一位置點，并繼續執行檢測在所述第一位置點朝向所述障礙物的預設范圍內是否存在滿足預設條件的位置點的步驟，直到玩家當前所在的第一位置點朝向所述障礙物的預設范圍內存在滿足預設條件的位置點時，將該位置點作為中轉點。

5.根據權利要求4所述的尋路方法，其特征在于，在檢測在第一位置點朝向所述障礙物的預設范圍內是否存在所述障礙物的步驟之前，所述方法還包括：

根據所述第一位置點與所述障礙物的位置關系確定上述玩家按照預設距離進行位移的位移方向。

6.一種尋路裝置，其特征在于，所述裝置包括：

位置檢測模塊，用于檢測玩家當前位置信息作為第一位置點，以及檢測目標位置信息作為第二位置點；

判斷模塊，用于判斷所述第一位置點與所述第二位置點之間是否存在障礙物；

中轉點確定模塊，用于若存在障礙物，則基于所述障礙物與所述第一位置點和第二位置點之間的相對位置關系尋找從所述第一位置點到所述第二位置點的中轉點；

路線生成模塊，用于基于所述第一位置點、中轉點和第二位置點生成飛行路線以控制玩家從當前位置經所述中轉點飛向所述目標位置；

其中，所述中轉點確定模塊具體用于：

以所述第一位置點為起點，基于多次碰撞法朝向所述障礙物的方向選取滿足預設條件的位置點作為中轉點，其中，所述預設條件為玩家延所述第一位置點和所述位置點的連線方向運動時不會與所述障礙物發生碰撞；

其中，中轉點確定模塊具體用于：

以所述第一位置點和第二位置點的連線為基準線，以所述基準線與所述障礙物靠近所述第一位置點的交點作為基準碰撞點；

基于所述基準碰撞點，延所述障礙物的預設碰撞方向依次檢測是否存在滿足預設條件的位置點，若存在，則將該位置點作為中轉點。