[發明專利]一種反向射線追蹤方法和裝置

有效

• 申請號: 201710016359.1
• 申請日: 2017-01-10
• 公開（公告）號: CN108286968B
• 公開（公告）日: 2021-11-09
• 發明（設計）人: 陳詩軍;王赫哲;陳強;王慧強;王園園;呂宏武
• 申請（專利權）人: 中興通訊股份有限公司
• 主分類號: G01C21/20
• 分類號: G01C21/20
• 代理公司: 北京天昊聯合知識產權代理有限公司 11112
• 代理人: 彭瑞欣;張天舒

1.一種反向射線追蹤方法，其特征在于，包括：

按照預定規則確定預定室內空間中所有反射面中的有效反射面，其中，所述有效反射面為會發生反射的反射面；

基于所有的有效反射面按照反向射線追蹤算法和虛擬鏡像點算法確定待定位終端的位置；

其中，按照預定規則確定預定室內空間中所有反射面中的有效反射面，包括：

判斷網元與第一預定物體預定平面中心點連接的線段之間是否存在與所述第一預定物體的其他交點；

在不存在其他交點的情況下，確定所述中心點所在平面為有效反射面。

2.如權利要求1所述的反向射線追蹤方法，其特征在于，判斷網元與第一預定物體預定平面中心點連接的線段之間是否存在與所述第一預定物體的其他交點，包括：

為預定室內空間建立空間直角坐標系；

在已建立的所述空間直角坐標系中確定所述網元的空間坐標、所述第一預定物體各個平面所包含的各個頂點的空間坐標和所述第一預定物體各個平面的平面方程；

根據每個平面各個頂點的空間坐標確定每個平面對應的中心點的空間坐標；

根據所述中心點的空間坐標和所述網元的空間坐標建立所述中心點與所述網元的直線方程；

判斷所述中心點與所述網元所在所述直線方程對應的線段上是否存在與所述第一預定物體的其他交點。

3.如權利要求2所述的反向射線追蹤方法，其特征在于，所述方法還包括：

判斷第一預定物體各個平面的平面方程和第二預定物體各個平面的平面方程中是否存在相同的平面方程；

在存在相同的平面方程的情況下，獲取平面方程相同的兩個平面各自的頂點空間坐標；

判斷兩個平面中的有效反射面各個頂點空間坐標是否處于另一平面的各個頂點空間坐標的范圍內；

在所述有效反射面各個頂點空間坐標處于所述另一平面的各個頂點空間坐標的范圍內的情況下，將所述有效反射面重新確定為無效反射面。

4.如權利要求1至3中任一項所述的反向射線追蹤方法，其特征在于，基于所有的有效反射面按照反向射線追蹤算法和虛擬鏡像點算法確定待定位終端的位置，包括：

按照虛擬鏡像點算法依次根據每個有效反射面確定所述待定位終端與每個網元之間的多條反射路徑；

按照預定合成算法將每個網元與所述待定位終端間的多條反射路徑合成為一條合成反射路徑；

在所述待定位終端存在四條合成反射路徑的情況下，按照反向射線追蹤算法根據所述四條合成反射路徑對應的網元位置確定所述待定位終端的位置。

5.一種反向射線追蹤裝置，其特征在于，包括：

確定模塊，用于按照預定規則確定預定室內空間中所有反射面中的有效反射面，其中，所述有效反射面為會發生反射的反射面；

定位模塊，用于基于所有的有效反射面按照反向射線追蹤算法和虛擬鏡像點算法確定待定位終端的位置；

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

判斷網元與第一預定物體預定平面中心點連接的線段之間是否存在與所述第一預定物體的其他交點，在不存在其他交點的情況下，確定所述中心點所在平面為有效反射面。

6.如權利要求5所述的反向射線追蹤裝置，其特征在于，所述確定模塊，具體用于：

為預定室內空間建立空間直角坐標系；

在已建立的所述空間直角坐標系中確定所述網元的空間坐標、所述第一預定物體各個平面所包含的各個頂點的空間坐標和所述第一預定物體各個平面的平面方程；

根據每個平面各個頂點的空間坐標確定每個平面對應的中心點的空間坐標；

根據所述中心點的空間坐標和所述網元的空間坐標建立所述中心點與所述網元的直線方程；

判斷所述中心點與所述網元所在所述直線方程對應的線段上是否存在與所述第一預定物體的其他交點。