[發明專利]三維空間數據預調度方法及其系統

無效

• 申請號: 201210589442.5
• 申請日: 2012-12-29
• 公開（公告）號: CN103092696A
• 公開（公告）日: 2013-05-08
• 發明（設計）人: 李曉明;許偉平;簡志堅;修文群;張寶運;李微微
• 申請（專利權）人: 深圳先進技術研究院
• 主分類號: G06F9/48
• 分類號: G06F9/48;G06T15/00
• 代理公司: 深圳市科進知識產權代理事務所(普通合伙) 44316
• 代理人: 宋鷹武

1.一種三維空間數據預調度方法，其特征在于：其包括以下步驟：

步驟A1，實時收集三維可視化視點信息；

步驟A2，分析三維可視化視點運動規律，對下一步三維可視化視點信息進行預測，建立基于預測視點的三維要素數據預調度任務；

步驟A3，基于三維空間數據的數據內容相關性分析，建立三維要素數據內容相關數據的預調度任務；

步驟A4，根據三維可視化視點變化情況對預調度任務進行調整，從預調度任務隊列中刪除不必要的預調度任務。

2.根據權利要求1所述的三維空間數據預調度方法，其特征在于：生成所述三維空間數據的預調度任務包括以下步驟：

步驟B1，接收到一個客戶端用戶的三維空間查詢請求后，將該三維空間查詢請求涉及的包圍盒與請求時間信息保存到所述客戶端用戶所屬的實時查詢包圍盒集合中；

步驟B2，將所述包圍盒與所述實時查詢包圍盒集合中原有的包圍盒按請求時間進行統計分析，預測得到視點的移動方向；

步驟B3，基于所述視點的移動方向，計算下一步可能會需要調度的預測包圍盒；

步驟B4，通過三維空間索引對所述預測包圍盒進行檢索，得到所述預測包圍盒內符合要求的三維要素ID集合，建立基于三維要素ID集合的三維要素數據預調度任務；

步驟B5，基于三維要素數據與三維材質數據、三維紋理數據的數據內容相關性，依次建立三維材質數據預調度任務和三維紋理數據預調度任務；

步驟B6，采用預調度任務線程池的空閑線程執行新生成的所述預調度任務，進行三維空間數據庫的預取；

步驟B7，將從三維空間數據庫預調度的數據放入應用服務器緩存中管理，并根據需要中斷不需要的預調度任務。

3.根據權利要求1所述的三維空間數據預調度方法，其特征在于：所述三維空間數據包括三維要素數據、三維材質數據、三維紋理數據以及屬性數據中的一種或多種。

4.根據權利要求3所述的三維空間數據預調度方法，其特征在于：所述三維要素數據、三維材質數據以及三維紋理數據在進行數據預調度時按照優先級從高到低排列。

5.根據權利要求1所述的三維空間數據預調度方法，其特征在于：所述三維空間數據的數據內容相關性是指所述三維要素數據的多層次細節之間相互關聯的，在調度三維要素數據時，按照多層次細節先粗級別后細級別的順序進行調度；三維空間數據的數據內容相關性還包括三維要素數據與三維材質數據的相關性，三維材質數據與三維紋理數據的相關性，即三維要素數據與三維材質數據存在關聯關系，三維材質數據與三維紋理數據存在關聯關系。

6.一種三維空間數據預調度系統，其特征在于：建立了三維空間數據預調度框架，所述三維空間數據預調度框架包括任務優先權隊列組、調度器組以及任務管理器組，所述任務優先權隊列組包括數據讀取優先權隊列、數據預取優先權隊列以及數據撤銷優先權隊列；所述調度器組包括數據讀取調度器、數據預取調度器以及數據撤銷調度器；所述任務管理器組包括數據預取任務生成器以及數據撤銷任務管理器。

7.根據權利要求6所述的三維空間數據預調度系統，其特征在于：所述客戶端用戶的三維空間查詢請求通過網絡發到應用服務器，首先進入數據讀取優先權隊列中，數據讀取調度器從數據讀取優先權隊列中按照優先級先后順序獲取數據調度任務，并從三維空間數據庫中獲取數據；數據預取任務生成器實時監測數據讀取優先權隊列的新任務，根據客戶端實時發送過來的新的三維空間數據查詢，生成數據預取的調度任務，并按照優先權級別放在數據預取優先權隊列中，通過數據預取調度器進行預調度任務的執行；數據撤銷任務管理器實時監測數據讀取優先權隊列的變化，并進行統計分析，分析可視化實時發送的前后數據讀取任務是否跨越過大的空間范圍，即視點是否變化過大，如果視點變化過大則及時對數據預取優先權隊列中的任務進行調整，將已生成但不需要預調度的預取任務放在數據撤銷優先權隊列中，通過數據撤銷調度器在數據撤銷任務管理器中進行預取任務的撤銷。

8.根據權利要求6所述的三維空間數據預調度系統，其特征在于：其還包括實時調度任務，所述實時調度任務和預調度任務分別被實時調度任務線程池和預調度任務線程池處理，處理預調度任務的優先級始終低于處理實時調度任務的優先級。