[發明專利]一種電力線路通道點云快速展示方法、裝置和設備

在審

• 申請號: 202011268518.5
• 申請日: 2020-11-13
• 公開（公告）號: CN112365570A
• 公開（公告）日: 2021-02-12
• 發明（設計）人: 劉高;彭熾剛;蒙華偉;李雄剛;李國強;林俊省;王年孝;殷明;饒成成;豐江波
• 申請（專利權）人: 廣東電網有限責任公司
• 主分類號: G06T15/00
• 分類號: G06T15/00;G06F16/51
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 沈闖

1.一種電力線路通道點云快速展示方法，其特征在于，包括：

獲取目標電力線路通道的點云數據后，對所述點云數據進行表面三角化，得到若干個三角網格；

將整個所述目標電力線路通道作為當前結點，基于所述當前結點包含的所有所述三角網格計算所述當前結點的OBB包圍盒；

以所述當前結點的OBB包圍盒為根結點進行遞歸劃分，并計算每個劃分結果的OBB包圍盒，得到OBB樹；

從所述OBB樹中的葉結點到根結點逐級對所述點云數據進行抽稀，并對抽稀后的所述點云數據進行渲染。

2.根據權利要求1所述的電力線路通道點云快速展示方法，其特征在于，所述將整個所述目標電力線路通道作為當前結點，基于所述當前結點包含的所有所述三角網格計算所述當前結點的OBB包圍盒，包括：

將整個所述目標電力線路通道作為當前結點，基于所述當前結點包含的所有所述三角網格的頂點和三角形面積計算所述當前結點的頂點分布均值和協方差矩陣；

以所述當前結點的頂點分布均值為所述當前結點的OBB包圍盒的中心點，以所述當前結點的協方差矩陣的三個特征向量為所述當前結點的OBB包圍盒的方向軸；

將所述當前結點包含的所有所述三角網格的頂點投影到所述方向軸上，并計算所述方向軸上的最大值和最小值，以確定所述當前結點的OBB包圍盒的大小。

3.根據權利要求2所述的電力線路通道點云快速展示方法，其特征在于，所述以所述當前結點的OBB包圍盒為根結點進行遞歸劃分，并計算每個劃分結果的OBB包圍盒，得到OBB樹，包括：

S1、以所述當前結點的OBB包圍盒為OBB樹的根結點，所述OBB包圍盒的最長邊為分裂軸，所述OBB包圍盒的最長邊的中點為分裂點，過所述分裂點且垂直于所述分裂軸的平面為分裂平面，基于所述分裂平面對所述當前結點的OBB包圍盒進行分裂，若可分裂，則執行步驟S2，若不可分裂，則執行步驟S3；

S2、在計算分裂得到的兩個子結點的OBB包圍盒后，將各所述子結點作為所述當前結點，并返回步驟S1；

S3、以所述當前結點的OBB包圍盒的次長邊為所述分裂軸進行分裂，若可分裂，則執行步驟S2，若不可分裂，則執行步驟S4；

S4、以所述當前結點的OBB包圍盒的最短邊為所述分裂軸進行分裂，若可分裂，則執行步驟S2，若不可分裂，則將所述當前結點的OBB包圍盒作為OBB樹的葉結點。

4.根據權利要求3所述的電力線路通道點云快速展示方法，其特征在于，所述基于所述分裂平面對所述當前結點的OBB包圍盒進行分裂，之前還包括：

基于預置懲罰函數在所述分裂平面中確定目標分裂平面；

相應的，所述基于所述分裂平面對所述當前結點的OBB包圍盒進行分裂，包括：

基于所述目標分裂平面對所述當前結點的OBB包圍盒進行分裂。

5.根據權利要求4所述的電力線路通道點云快速展示方法，其特征在于，所述預置懲罰函數為：

f(p)＝|n_l-n_r|+λn_c；

其中，p為分裂平面，n_l、n_r、n_c分別為左包圍盒內、右包圍盒內和橫跨幾何基本形體的個數，λ為n_c的影響系數。

6.一種電力線路通道點云快速展示裝置，其特征在于，包括：

三角化單元，用于獲取目標電力線路通道的點云數據后，對所述點云數據進行表面三角化，得到若干個三角網格；

計算單元，用于將整個所述目標電力線路通道作為當前結點，基于所述當前結點包含的所有所述三角網格計算所述當前結點的OBB包圍盒；

劃分單元，用于以所述當前結點的OBB包圍盒為根結點進行遞歸劃分，并計算每個劃分結果的OBB包圍盒，得到OBB樹；

渲染單元，用于從所述OBB樹中的葉結點到根結點逐級對所述點云數據進行抽稀，并對抽稀后的所述點云數據進行渲染。