[發明專利]一種柵格數據切片生成的方法及系統

有效

• 申請號: 201510549761.7
• 申請日: 2015-08-31
• 公開（公告）號: CN105045930B
• 公開（公告）日: 2018-07-03
• 發明（設計）人: 程曦;史鳳玲;袁紅念;曹倩倩
• 申請（專利權）人: 武漢云空間地理信息技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 陳薇

1.一種柵格數據切片生成的方法，其特征在于，包括以下步驟，

S1，設置切片參數；

S2，遍歷切片參數中的源數據文件夾集合，從中篩選出切片任務所需要的數據，并根據任務所需要的數據建立R樹索引；

S3，按照切片任務所需要的數據來確定單次柵格數據切片任務所需要覆蓋的地理范圍；

S4，根據單次柵格數據切片任務覆蓋的地理范圍和R樹索引循環進行切片任務，生成柵格數據切片；

在步驟S2中所述切片任務所需要的數據包括文件的相對路徑、文件表示的地理范圍、分辨率大小；

所述R樹索引建立的方法為，首先將篩選出數據的文件的相對路徑、文件表示的地理范圍和分辨率的大小信息存儲起來形成一個文件信息數組，并統計所有文件的地理范圍的并集，然后將文件信息數組中的地理范圍與所有文件信息數組中的地理范圍建立R樹索引；

在步驟S4中，循環進行切片任務生成柵格數據切片的方法包括以下步驟，

S41，根據單次柵格數據切片任務覆蓋的地理范圍查詢R樹索引，找出用于本次任務切片的數據文件；

S42，將本次任務切片的數據文件與當前需要覆蓋的地理范圍進行求交，得到需要讀取的文件數據范圍；

S43，對需要讀取的文件數據范圍進行兩兩求差，得到每個文件讀取數據范圍的結果；

S44，對每個文件讀取數據范圍的結果進行分割形成矩形區域數據，并為每個矩形區域數據分配數據內存塊；

S45，根據讀取任務讀取指定范圍的矩形區域中的數據，并將讀取的數據存儲在相對應的數據內存塊P中，并將數據內存塊P的地址存儲在預先分配的且存儲有最大級別的切片數據結果的數據內存M中；

S46，使用并行的方法，以行為單位通過讀取數據內存M中的數據經過投影轉換的方法讀取數據內存P中的數據；

S47，在數據內存M完成數據讀取任務后，刪除數據內存塊P中讀取過的相對應內存數據，并開始生成數據內存M中最大級別的柵格數據切片；

S48，根據數據內存M中的數據和數據內存塊P中沒有讀取過的內存循環生成下一級的柵格數據切片。

2.根據權利要求1所述的一種柵格數據切片生成的方法，其特征在于：在步驟S3中，確定單次柵格數據切片任務所需覆蓋的地理范圍的方法為，根據篩選的任務切片所需要的數據中的文件表示的地理范圍數據和最大級別的柵格數據的分辨率來確定單次柵格數據切片任務所需覆蓋的地理范圍。

3.根據權利要求1所述的一種柵格數據切片生成的方法，其特征在于：在步驟S43中，對需要讀取的文件數據范圍進行兩兩求差的方法為，使用最高分辨率的數據文件范圍依次減去低分辨率數據文件范圍，得到每個文件讀取數據范圍的結果。

4.根據權利要求1所述的一種柵格數據切片生成的方法，其特征在于：在步驟S45中，指定范圍的矩形區域中數據的讀取是以隊列的方式加入到讀取任務中來的。

5.根據權利要求1所述的一種柵格數據切片生成的方法，其特征在于：在步驟S46中，通過讀取數據內存M中的數據經過投影轉換的方法讀取數據內存P中的數據的方法為，通過查找數據內存M中的柵格點，再計算柵格點投影到數據內存塊P中的相對坐標，根據相對坐標讀取數據內存塊P中的數據；若設定的輸出切片的投影和當前使用的數據文件投影相同，則無需進行投影轉換。

6.根據權利要求1所述的一種柵格數據切片生成的方法，其特征在于：還包括柵格數據切片壓縮，所述柵格數據切片壓縮的方法為將需要壓縮的柵格數據切片的內存的地址傳入到數據壓縮線程進行壓縮處理。

7.根據權利要求1所述的一種柵格數據切片生成的方法，其特征在于：還包括柵格數據切片的寫入，將柵格數據切片內存的地址傳入到寫入線程隊列中，由寫入線程負責寫入。

8.一種柵格數據切片生成的系統，其特征在于，包括參數設置模塊、數據篩選模塊、地理范圍確定模塊和柵格數據切片生成模塊；

所述參數設置模塊，其用于設置參數，所述參數包括源數據文件夾集合；

所述數據篩選模塊，其用于通過遍歷切片參數中的源數據文件夾集合，從中篩選出切片任務所需要的數據，并根據任務所需要的數據建立R樹索引；

所述地理范圍確定模塊，其用于按照切片任務所需要的數據來確定單次柵格數據切片任務所需要覆蓋的地理范圍；

所述柵格數據切片生成模塊，其用于根據單次柵格數據切片任務覆蓋的地理范圍和R樹索引循環進行切片任務，生成柵格數據切片；

在所述數據篩選模塊中所述切片任務所需要的數據包括文件的相對路徑、文件表示的地理范圍、分辨率大小；

所述R樹索引建立的方法為，首先將篩選出數據的文件的相對路徑、文件表示的地理范圍和分辨率的大小信息存儲起來形成一個文件信息數組，并統計所有文件的地理范圍的并集，然后將文件信息數組中的地理范圍與所有文件信息數組中的地理范圍建立R樹索引；

所述柵格數據切片生成模塊具體用于，

根據單次柵格數據切片任務覆蓋的地理范圍查詢R樹索引，找出用于本次任務切片的數據文件；

將本次任務切片的數據文件與當前需要覆蓋的地理范圍進行求交，得到需要讀取的文件數據范圍；

對需要讀取的文件數據范圍進行兩兩求差，得到每個文件讀取數據范圍的結果；

對每個文件讀取數據范圍的結果進行分割形成矩形區域數據，并為每個矩形區域數據分配數據內存塊；

根據讀取任務讀取指定范圍的矩形區域中的數據，并將讀取的數據存儲在相對應的數據內存塊P中，并將數據內存塊P的地址存儲在預先分配的且存儲有最大級別的切片數據結果的數據內存M中；

使用并行的方法，以行為單位通過讀取數據內存M中的數據經過投影轉換的方法讀取數據內存P中的數據；

在數據內存M完成數據讀取任務后，刪除數據內存塊P中讀取過的相對應內存數據，并開始生成數據內存M中最大級別的柵格數據切片；

根據數據內存M中的數據和數據內存塊P中沒有讀取過的內存循環生成下一級的柵格數據切片。