[發明專利]一種點云數據的空間索引建立方法、裝置以及存儲介質

在審

• 申請號: 202211279129.1
• 申請日: 2022-10-19
• 公開（公告）號: CN115712756A
• 公開（公告）日: 2023-02-24
• 發明（設計）人: 杜偉;楊國柱;王佳穎;鄭思嘉;趙亞杰;李玉容;周振華;孔令宇;郭溧潔
• 申請（專利權）人: 國網電力空間技術有限公司
• 主分類號: G06F16/901
• 分類號: G06F16/901;G06F16/904;G06F16/909
• 代理公司: 北京工信聯合知識產權代理有限公司 11266
• 代理人: 姜麗樓

1.一種點云數據的空間索引建立方法，其特征在于，包括：

對點云數據進行最小分塊，確定點云數據塊，其中所述分塊的方式通過研究區域和指定分辨率確定；

根據所述點云數據塊對所述點云數據建立格網編碼，確定所述點云數據的格網索引；

根據預先設置的局部查詢索引以及四叉樹索引，對所述格網索引進行編碼，確定所述點云數據的空間編碼索引。

2.根據權利要求1所述的方法，其特征在于，對點云數據進行最小分塊，確定點云數據塊的操作，包括：

將所述點云數據按照預先設定的規則進行劃分，確定規則格網；

根據所述規則格網對所述點云數據進行最小分塊劃分，確定所述點云數據塊。

3.根據權利要求2所述的方法，其特征在于，根據預先設置的局部查詢索引以及四叉樹索引，對所述格網索引進行編碼，確定所述點云數據的空間編碼索引的操作，包括：

利用所述局部查詢索引，根據所述格網索引，對所述點云數據塊進行局部編碼，確定所述點云數據的局部索引；

利用所述四叉樹索引，根據所述格網索引，對所述點云數據塊進行四叉樹編碼，確定所述點云數據的上層空間索引；

根據所述局部索引以及所述上層空間索引，確定所述點云數據的空間編碼索引。

4.根據權利要求3所述的方法，其特征在于，還包括：

在所述規則網格的所述點云數據塊進行高程插值，確定所述點云數據塊的高程值；

根據所述網格索引內的點云數據塊的高程值，確定所述點云數據的高程金字塔模型。

5.一種存儲介質，其特征在于，所述存儲介質包括存儲的程序，其中，在所述程序運行時由處理器執行權利要求1至4中任意一項所述的方法。

6.一種點云數據的空間索引建立裝置，其特征在于，包括：

第一確定模塊，用于對點云數據進行最小分塊，確定點云數據塊，其中所述分塊的方式通過研究區域和指定分辨率確定；

第二確定模塊，用于根據所述點云數據塊對所述點云數據建立格網編碼，確定所述點云數據的格網索引；

第三確定模塊，用于根據預先設置的局部查詢索引以及四叉樹索引，對所述格網索引進行編碼，確定所述點云數據的空間編碼索引。

7.根據權利要求6所述的裝置，其特征在于，第一確定模塊，包括：

第一確定子模塊，用于將所述點云數據按照預先設定的規則進行劃分，確定規則格網；

第二確定子模塊，用于根據所述規則格網對所述點云數據進行最小分塊劃分，確定所述點云數據塊。

8.根據權利要求7所述的裝置，其特征在于，第三確定模塊，包括：

第三確定子模塊，用于利用所述局部查詢索引，根據所述格網索引，對所述點云數據塊進行局部編碼，確定所述點云數據的局部索引；

第四確定子模塊，用于利用所述四叉樹索引，根據所述格網索引，對所述點云數據塊進行四叉樹編碼，確定所述點云數據的上層空間索引；

第五確定子模塊，用于根據所述局部索引以及所述上層空間索引，確定所述點云數據的空間編碼索引。

9.根據權利要求8所述的裝置，其特征在于，還包括：

第四確定模塊，用于在所述規則網格的所述點云數據塊進行高程插值，確定所述點云數據塊的高程值；

第五確定模塊，用于根據所述網格索引內的點云數據塊的高程值，確定所述點云數據的高程金字塔模型。

10.一種點云數據的空間索引建立裝置，其特征在于，包括：

處理器；以及

存儲器，與所述處理器連接，用于為所述處理器提供處理以下處理步驟的指令：

對點云數據進行最小分塊，確定點云數據塊，其中所述分塊的方式通過研究區域和指定分辨率確定；

根據所述點云數據塊對所述點云數據建立格網編碼，確定所述點云數據的格網索引；

根據預先設置的局部查詢索引以及四叉樹索引，對所述格網索引進行編碼，確定所述點云數據的空間編碼索引。