[發明專利]一種傳播路徑搜索方法以及裝置

有效

• 申請號: 201711245683.7
• 申請日: 2017-11-30
• 公開（公告）號: CN109861775B
• 公開（公告）日: 2021-04-09
• 發明（設計）人: 高越凡;李小龍;王燦
• 申請（專利權）人: 上海華為技術有限公司
• 主分類號: H04B17/391
• 分類號: H04B17/391
• 代理公司: 深圳市深佳知識產權代理事務所(普通合伙) 44285
• 代理人: 王仲凱

1.一種傳播路徑搜索方法，其特征在于，包括：

定義目標三維物體，所述目標三維物體用于描述全空間；

將信號發射點設定在所述目標三維物體的內部空間，以進行信號點源初始beam建模，所述信號發射點用于發射初始射線束beam，所述初始beam包括多條射線，所述多條射線之間存在空間相關性；

跟蹤所述各初始beam，以判斷所述各初始beam在所述目標三維物體內產生的傳播方式；

當存在目標beam到達信號接收點時，確定所述目標beam對應的路徑為有效路徑，所述目標beam包含于所述各初始beam，或者由所述初始beam經分裂或者變換后得到。

2.根據權利要求1所述的方法，其特征在于，所述傳播方式包括直射、反射、衍射、透射或散射。

3.根據權利要求2所述的方法，其特征在于，所述跟蹤所述各初始beam后，所述確定所述目標beam對應的路徑為有效路徑之前，所述方法還包括：

根據所述傳播方式進行建模。

4.根據權利要求3所述的方法，其特征在于，當所述傳播方式為衍射時，所述根據所述傳播方式進行建模包括：

獲得以衍射棱邊為法線，且經過所述信號發射點的衍射平面；

將以所述衍射棱邊和所述衍射平面的交點作為圓心，且經過所述信號發射點的圓作為衍射圓；

從所述信號發射點發射射線經過所述衍射棱邊的兩端點，得到beam平面，所述beam平面位于所述信號發射點相對于所述衍射棱邊的另一側；

將所述信號發射點在所述衍射圓上移動以得到對應的無限個所述beam平面；

將所述無限個beam平面構成的空間作為衍射后新生成的beam所在空間，所述衍射后新生成的beam包括至少一個beam。

5.根據權利要求3所述的方法，其特征在于，當所述傳播方式為反射時，所述根據所述傳播方式進行建模包括：

確定遮擋面，所述遮擋面用于反射從所述信號發射點發射的beam；

將反射前的beam形成的空間確定為beam空間，所述beam空間與所述遮擋面的接觸面為所述beam空間的終結面；

將所述beam空間基于所述遮擋面進行空間鏡像得到beam'空間，所述beam'空間與所述遮擋面的接觸面為所述beam'空間的起始面，所述beam'空間中與所述有效的beam空間同側的部分為有效的beam'空間；

將所述信號發射點發射的beam在所述遮擋面進行反射得到反射空間，所述反射空間包括所述有效的beam空間和所述有效的beam'空間。

6.根據權利要求5所述的方法，其特征在于，當所述傳播方式為透射時，所述根據所述傳播方式進行建模包括：

將透射beam延長并與建筑物的第一面相交，所述透射beam為終結面在所述建筑物的第二面上的beam，所述第一面和所述第二面均為所述建筑物的表面，所述第一面與所述第二面為不同的面。

7.根據權利要求3所述的方法，其特征在于，當所述傳播方式為散射時，所述根據所述傳播方式進行建模包括：

分別在所述信號發射點和所述信號接收點采用所述信號點源初始beam建模，以得到散射面，所述散射面為信號發射點模型和信號接收點模型在遮擋面的可見區域的交集；

以所述散射面為底面，基于所述信號發射點和所述信號接收點作第一棱錐和第二棱錐，所述信號發射點為所述第一棱錐的頂點，所述信號接收點為所述第二棱錐的頂點；

確認所述第一棱錐所在空間和所述第二棱錐所在空間為發生散射后的beam所在空間。

8.根據權利要求1至7中任一項所述的方法，其特征在于，所述跟蹤所述各初始beam，以判斷所述各初始beam在所述三維物體內產生的傳播方式包括：

遍歷所述各初始beam并查找與所述各初始beam相交的葉子節點；

判斷所述各初始beam與最近的面片的位置關系，以確定所述各初始beam在所述三維物體內產生的傳播方式，所述最近的面片為所述葉子節點的空間內，首個與所述各初始beam相交的面片。