專利名稱：三維空間數(shù)據(jù)預調(diào)度方法及其系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及地理空間信息系統(tǒng)技術(shù)領(lǐng)域，尤其涉及一種基于視點預測與數(shù)據(jù)內(nèi)容相關(guān)性的三維空間數(shù)據(jù)預調(diào)度方法及其系統(tǒng)。
背景技術(shù)：
預調(diào)度是指在三維空間數(shù)據(jù)調(diào)度過程中，采用一定的預測模型，將有可能被調(diào)度出來的對象預先調(diào)度出來，以加快數(shù)據(jù)繪制的速度。目前，預調(diào)度的研究主要集中在地形數(shù)據(jù)的調(diào)度上，如在地形的三維可視化系統(tǒng)中，為了保證系統(tǒng)的實時交互性，系統(tǒng)需要根據(jù)用戶視點的移動情況判斷視點下一步可能會瀏覽的地形數(shù)據(jù)，通過調(diào)度傳輸線程進行預裝載。預裝載的目的是為了系統(tǒng)盡量地減小在地形繪制時等待地形數(shù)據(jù)裝載的時間，如果當?shù)匦螇K已經(jīng)進入到可視范圍后再去裝載的話，除去地形繪制的時間，在每一幀的顯示中就會有一個停滯等待地形數(shù)據(jù)裝載的時間，這樣系統(tǒng)的實時性和連貫就會大打折扣。關(guān)于三維可視化系統(tǒng)的預取策略，人們做了大量的研究，并得出了很多預取理論和算法。但是這些算法都比較復雜，得到每一次的預取結(jié)果都需要經(jīng)過大量的計算，往往達不到預裝載的效果。三維空間數(shù)據(jù)的預調(diào)度算法需要統(tǒng)計分析實時調(diào)度的信息，進行視點等信息的預測。由于三維空間數(shù)據(jù)類型的多樣性、數(shù)據(jù)結(jié)構(gòu)的復雜性，難以像地形數(shù)據(jù)那樣通過分層分塊的簡單規(guī)則進行快速的預調(diào)度處理。

發(fā)明內(nèi)容
本發(fā)明為解決上述技術(shù)問題，提供一種效率更高的三維空間數(shù)據(jù)預調(diào)度方法，其包括以下步驟:步驟Al，實時收集三維可視化視點信息；步驟A2，分析三維可視化視點運動規(guī)律，對下一步三維可視化視點信息進行預測，建立基于預測視點的三維要素數(shù)據(jù)預調(diào)度任務(wù)；步驟A3，基于三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性分析，建立三維要素數(shù)據(jù)內(nèi)容相關(guān)數(shù)據(jù)的預調(diào)度任務(wù)；步驟A4，根據(jù)三維可視化視點變化情況對預調(diào)度任務(wù)進行調(diào)整，從預調(diào)度任務(wù)隊列中刪除不必要的預調(diào)度任務(wù)。優(yōu)選地，生成所述三維空間數(shù)據(jù)的預調(diào)度任務(wù)包括以下步驟:步驟BI，接收到一個客戶端用戶的三維空間查詢請求后，將該三維空間查詢請求涉及的包圍盒與請求時間信息保存到所述客戶端用戶所屬的實時查詢包圍盒集合中；步驟B2,將所述包圍盒與所述實時查詢包圍盒集合中原有的包圍盒按請求時間進行統(tǒng)計分析，預測得到視點的移動方向；步驟B3，基于所述視點的移動方向，計算下一步可能會需要調(diào)度的預測包圍盒；步驟B4，通過三維空間索引對所述預測包圍盒進行檢索，得到所述預測包圍盒內(nèi)符合要求的三維要素ID集合，建立基于三維要素ID集合的三維要素數(shù)據(jù)預調(diào)度任務(wù)；
步驟B5，基于三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)、三維紋理數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性，依次建立三維材質(zhì)數(shù)據(jù)預調(diào)度任務(wù)和三維紋理數(shù)據(jù)預調(diào)度任務(wù)；步驟B6，采用預調(diào)度任務(wù)線程池的空閑線程執(zhí)行新生成的所述預調(diào)度任務(wù)，進行三維空間數(shù)據(jù)庫的預??；步驟B7，將從三維空間數(shù)據(jù)庫預調(diào)度的數(shù)據(jù)放入應用服務(wù)器緩存中管理，并根據(jù)需要中斷不需要的預調(diào)度任務(wù)。優(yōu)選地，所述三維空間數(shù)據(jù)包括三維要素數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)、三維紋理數(shù)據(jù)以及屬性數(shù)據(jù)中的一種或多種。所述三維要素數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)以及三維紋理數(shù)據(jù)在進行數(shù)據(jù)預調(diào)度時按照優(yōu)先級從高到低排列。優(yōu)選地，所述三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性是指所述三維要素數(shù)據(jù)的多層次細節(jié)之間相互關(guān)聯(lián)的，在調(diào)度三維要素數(shù)據(jù)時，按照多層次細節(jié)先粗級別后細級別的順序進行調(diào)度，三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性還包括三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)的相關(guān)性，三維材質(zhì)數(shù)據(jù)與三維紋理數(shù)據(jù)的相關(guān)性，即三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)存在關(guān)聯(lián)關(guān)系，三維材質(zhì)數(shù)據(jù)與三維紋理數(shù)據(jù)存在關(guān)聯(lián)關(guān)系。本發(fā)明同時提供了一種三維空間數(shù)據(jù)預調(diào)度系統(tǒng)，建立了三維空間數(shù)據(jù)預調(diào)度框架，所述三維空間數(shù)據(jù)預調(diào)度框架包括任務(wù)優(yōu)先權(quán)隊列組、調(diào)度器組以及任務(wù)管理器組，所述任務(wù)優(yōu)先權(quán)隊列組包括數(shù)據(jù)讀取優(yōu)先權(quán)隊列、數(shù)據(jù)預取優(yōu)先權(quán)隊列以及數(shù)據(jù)撤銷優(yōu)先權(quán)隊列；所述調(diào)度器組包括數(shù)據(jù)讀取調(diào)度器、數(shù)據(jù)預取調(diào)度器以及數(shù)據(jù)撤銷調(diào)度器；所述任務(wù)管理器組包括數(shù)據(jù)預取任務(wù)生成器以及數(shù)據(jù)撤銷任務(wù)管理器。優(yōu)選地，所述客戶端用戶的三維空間數(shù)據(jù)查詢請求通過網(wǎng)絡(luò)發(fā)到應用服務(wù)器，首先進入數(shù)據(jù)讀取優(yōu)先權(quán)隊列中，數(shù)據(jù)讀取調(diào)度器從數(shù)據(jù)讀取優(yōu)先權(quán)隊列中按照優(yōu)先級先后順序獲取數(shù)據(jù)調(diào)度任務(wù)，并從三維空間數(shù)據(jù)庫中獲取數(shù)據(jù)；數(shù)據(jù)預取任務(wù)生成器實時監(jiān)測數(shù)據(jù)讀取優(yōu)先權(quán)隊列的新任務(wù)，根據(jù)客戶端實時發(fā)送過來的新的三維空間數(shù)據(jù)查詢，生成數(shù)據(jù)預取的調(diào)度任務(wù)，并按照優(yōu)先權(quán)級別放在數(shù)據(jù)預取優(yōu)先權(quán)隊列中，通過數(shù)據(jù)預取調(diào)度器進行預調(diào)度任務(wù)的執(zhí)行；數(shù)據(jù)撤銷任務(wù)管理器實時監(jiān)測數(shù)據(jù)讀取優(yōu)先權(quán)隊列的變化，并進行統(tǒng)計分析，分析可視化實時發(fā)送的前后數(shù)據(jù)讀取任務(wù)是否跨越過大的空間范圍，即視點是否變化過大，如果視點變化過大則及時對數(shù)據(jù)預取優(yōu)先權(quán)隊列中的任務(wù)進行處理，將已生成但不需要預調(diào)度的預取任務(wù)放在數(shù)據(jù)撤銷優(yōu)先權(quán)隊列中，通過數(shù)據(jù)撤銷調(diào)度器在數(shù)據(jù)撤銷任務(wù)管理器中進行預取任務(wù)的撤銷。優(yōu)選地，其還包括實時調(diào)度任務(wù)，所述實時調(diào)度任務(wù)和預調(diào)度任務(wù)分別被實時調(diào)度任務(wù)線程池和預調(diào)度任務(wù)線程池處理，處理預調(diào)度任務(wù)的優(yōu)先級始終低于處理實時調(diào)度任務(wù)的優(yōu)先級。本發(fā)明通過對三維空間數(shù)據(jù)調(diào)度信息的統(tǒng)計分析，建立合理視點預測，并在此基礎(chǔ)上根據(jù)三維空間數(shù)據(jù)內(nèi)容的相關(guān)性進行相關(guān)聯(lián)的各類型三維空間數(shù)據(jù)的調(diào)度，建立基于視點預測和數(shù)據(jù)內(nèi)容相關(guān)性的三維空間數(shù)據(jù)預調(diào)度策略，可以有效提高三維空間數(shù)據(jù)調(diào)度的效率。


圖1為本發(fā)明三維空間數(shù)據(jù)預調(diào)度方法一實施例流程圖；圖2為本發(fā)明生成三維空間數(shù)據(jù)的預調(diào)度任務(wù)流程圖。
具體實施例方式下面將結(jié)合附圖以及具體實施例來對本發(fā)明作進一步詳細說明。如圖1所示，為本發(fā)明三維空間數(shù)據(jù)預調(diào)度方法一實施例流程圖。本發(fā)明的三維空間數(shù)據(jù)預調(diào)度方法其包括以下步驟:步驟Al，實時收集三維可視化視點信息，具體操作為:收集每次三維可視化視點的信息，三維可視化過程中，根據(jù)三維可視化的視點信息(如運動方向、運動速度等信息)進行三維空間數(shù)據(jù)的動態(tài)調(diào)度，轉(zhuǎn)換為多個三維空間包圍盒的三維空間范圍查詢，根據(jù)這些三維空間范圍查詢條件進行三維空間數(shù)據(jù)的調(diào)度。為了進行下一步三維視點信息的預測，需要對最近幾次的三維可視化視點信息都進行收集與統(tǒng)計，然后統(tǒng)計計算三維可視化的視點信息。步驟A2，分析三維可視化視點運動規(guī)律，對下一步三維可視化視點信息進行預測，建立基于預測視點的三維要素數(shù)據(jù)預調(diào)度任務(wù)，具體操作為:對收集的三維可視化視點信息進行統(tǒng)計分析，對下一步可能的三維可視化視點信息進行預測，同時將該三維可視化視點信息的數(shù)據(jù)調(diào)度任務(wù)轉(zhuǎn)換為多個新的三維空間包圍盒的范圍查詢，為第一優(yōu)先級的調(diào)度任務(wù)預測；隨著視點的運動信息等的預測，三維要素對象的幾何數(shù)據(jù)有可能調(diào)度更精細層次的三維要素幾何數(shù)據(jù)，因此也對應生成新的三維要素對象對應的細節(jié)層次的三維要素幾何數(shù)據(jù)，作為第二優(yōu)先級的預調(diào)度任務(wù)。步驟A3，基于三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性分析，建立三維要素數(shù)據(jù)內(nèi)容相關(guān)數(shù)據(jù)的預調(diào)度任務(wù)，具體操作為:基于三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容的相關(guān)性分析，需要更新多細節(jié)層次的三維要素幾何數(shù)據(jù)，通過數(shù)據(jù)內(nèi)容相關(guān)性，得到新細節(jié)層次的三維要素幾何數(shù)據(jù)對應的三維材質(zhì)數(shù)據(jù)和三維紋理數(shù)據(jù)，為第三優(yōu)先級的預調(diào)度任務(wù)。步驟A4，根據(jù)三維可視化視點變化規(guī)律進行三維空間數(shù)據(jù)的預調(diào)度任務(wù)，從預調(diào)度任務(wù)隊列中刪除不需要的預調(diào)度任務(wù)，具體操作為:在生成預調(diào)度任務(wù)并執(zhí)行的同時，還繼續(xù)對三維可視化的視點信息進行收集和分析，及時對三維可視化的運動規(guī)律進行統(tǒng)計分析，對已生成的預調(diào)度任務(wù)進行評價，由于視點的急劇變化，往往一些已生成的預調(diào)度任務(wù)已不再需要，需要及時從預調(diào)度任務(wù)隊列中刪除不再需要執(zhí)行的預調(diào)度任務(wù)。在上述實施例中，所述三維空間數(shù)據(jù)包括三維要素數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)以及三維紋理數(shù)據(jù)，所述三維要素數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)、三維紋理數(shù)據(jù)在進行數(shù)據(jù)調(diào)度時按照優(yōu)先級從高到低排列。在其它實施例中，所述三維空間數(shù)據(jù)包括三維要素數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)、三維紋理數(shù)據(jù)以及屬性數(shù)據(jù)中的一種或多種皆可，同樣在進行數(shù)據(jù)調(diào)度時按照優(yōu)先級從高到低排列。在上述實施例中，所述三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性是指所述三維空間數(shù)據(jù)按照多層次細節(jié)是相互關(guān)聯(lián)的，三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性還包括三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)的相關(guān)性，三維材質(zhì)數(shù)據(jù)與三維紋理數(shù)據(jù)的相關(guān)性，即三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)存在關(guān)聯(lián)關(guān)系，三維材質(zhì)數(shù)據(jù)與三維紋理數(shù)據(jù)存在關(guān)聯(lián)關(guān)系，在調(diào)度三維空間數(shù)據(jù)時，按照多層次細節(jié)先粗級別后細級別的順序進行調(diào)度，同時按照先三維要素對象數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)以及三維紋理數(shù)據(jù)的先后順序進行調(diào)度。在上述實施例中，本發(fā)明同時提供了一種三維空間數(shù)據(jù)預調(diào)度系統(tǒng)，為了更高效地執(zhí)行三維空間數(shù)據(jù)的調(diào)度，建立了三維空間數(shù)據(jù)預調(diào)度框架，所述三維空間數(shù)據(jù)預調(diào)度框架包括任務(wù)優(yōu)先權(quán)隊列組、調(diào)度器組以及任務(wù)管理器組，所述任務(wù)優(yōu)先權(quán)隊列組包括數(shù)據(jù)讀取優(yōu)先權(quán)隊列、數(shù)據(jù)預取優(yōu)先權(quán)隊列以及數(shù)據(jù)撤銷優(yōu)先權(quán)隊列；所述調(diào)度器組包括數(shù)據(jù)讀取調(diào)度器、數(shù)據(jù)預取調(diào)度器以及數(shù)據(jù)撤銷調(diào)度器；所述任務(wù)管理器組包括數(shù)據(jù)預取任務(wù)生成器以及數(shù)據(jù)撤銷任務(wù)管理器。具體的，所述客戶端用戶的三維空間查詢請求通過網(wǎng)絡(luò)發(fā)到應用服務(wù)器，首先進入數(shù)據(jù)讀取優(yōu)先權(quán)隊列中，數(shù)據(jù)讀取調(diào)度器從數(shù)據(jù)讀取優(yōu)先權(quán)隊列中按照優(yōu)先級先后順序獲取數(shù)據(jù)調(diào)度任務(wù)，并從三維空間數(shù)據(jù)庫中獲取數(shù)據(jù)；數(shù)據(jù)預取任務(wù)生成器會實時監(jiān)測數(shù)據(jù)讀取優(yōu)先權(quán)隊列的新任務(wù)，根據(jù)客戶端實時發(fā)送過來的新的三維空間數(shù)據(jù)查詢，生成數(shù)據(jù)預取的調(diào)度任務(wù)，并按照優(yōu)先權(quán)級別放在數(shù)據(jù)預取優(yōu)先權(quán)隊列中，通過數(shù)據(jù)預取調(diào)度器進行預調(diào)度任務(wù)的執(zhí)行；數(shù)據(jù)撤銷任務(wù)管理器也會實時監(jiān)測數(shù)據(jù)讀取優(yōu)先權(quán)隊列的變化，并進行統(tǒng)計分析，分析可視化實時發(fā)送的前后數(shù)據(jù)讀取任務(wù)是否跨越過大的空間范圍，即視點是否變化過大，如果視點變化過大需要及時對數(shù)據(jù)預取優(yōu)先權(quán)隊列中的任務(wù)進行調(diào)整，將一些已生成但不需要預調(diào)度的預取任務(wù)放在數(shù)據(jù)撤銷優(yōu)先權(quán)隊列中，通過數(shù)據(jù)撤銷調(diào)度器在數(shù)據(jù)撤銷任務(wù)管理器中進行預取任務(wù)的撤銷。上述實施例中，為了保證實時調(diào)度任務(wù)不受預調(diào)度任務(wù)的影響，所述實時調(diào)度任務(wù)和預調(diào)度任務(wù)分別被實時調(diào)度任務(wù)線程池和預調(diào)度任務(wù)線程池處理，處理預調(diào)度任務(wù)的優(yōu)先級始終低于處理實時調(diào)度任務(wù)的優(yōu)先級。如圖2所示，為本發(fā)明生成三維空間數(shù)據(jù)的預調(diào)度任務(wù)流程圖，本發(fā)明的生成所述三維空間數(shù)據(jù)的預調(diào)度任務(wù)包括以下步驟:步驟BI，接收到一個客戶端用戶的三維空間查詢請求后，將該三維空間查詢請求涉及的包圍盒與請求時間信息保存到所述客戶端用戶所屬的實時查詢包圍盒集合中；步驟B2,將所述包圍盒與所述實時查詢包圍盒集合中原有的包圍盒按請求時間進行統(tǒng)計分析，預測得到視點的移動方向；步驟B3，基于所述視點的移動方向，計算下一步可能會需要調(diào)度的預測包圍盒；步驟B4，通過三維空間索引對所述預測包圍盒進行檢索，得到所述預測包圍盒內(nèi)符合要求的三維要素ID集合，建立基于三維要素ID集合的三維要素數(shù)據(jù)預調(diào)度任務(wù)；步驟B5，基于三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)、三維紋理數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性，依次建立三維材質(zhì)數(shù)據(jù)預調(diào)度任務(wù)和三維紋理數(shù)據(jù)預調(diào)度任務(wù)；步驟B6，采用預調(diào)度任務(wù)線程池的空閑線程執(zhí)行新生成的所述預調(diào)度任務(wù)，進行三維空間數(shù)據(jù)庫的預?。徊襟EB7，將從三維空間數(shù)據(jù)庫預調(diào)度的數(shù)據(jù)放入應用服務(wù)器緩存中管理，并根據(jù)需要中斷不需要的預調(diào)度任務(wù)。本發(fā)明主要是根據(jù)客戶端用戶視點的運動規(guī)律來預測用戶下一步可能會可視化的區(qū)域范圍，因此適用于對于視點變化不太劇烈的情況。但是，視點的實際運動方向其實是由用戶自己掌握的，具有不可預見性，所以當我們的預調(diào)度算法不合理或用戶突然改變運動方向時，預調(diào)度機制可能會失敗或無效，這時的預調(diào)度任務(wù)反而會給三維空間數(shù)據(jù)的實時調(diào)度任務(wù)造成額外的負擔。因此，針對客戶端用戶視點發(fā)生急劇變化的特殊情況，需要對前面已生成的預調(diào)度任務(wù)及時進行終止和取消。因此，在三維空間數(shù)據(jù)預調(diào)度機制的基礎(chǔ)上，建立了一套完整的三維空間數(shù)據(jù)預調(diào)度任務(wù)的中斷機制。對每個不同的客戶端，在應用服務(wù)器端都有其固定IP地址和端口號，生成一個客戶端唯一的I D號；通過客戶端ID，給每個客戶端綁定兩個隊列，一個是實時調(diào)度包圍盒隊列，一個是預調(diào)度包圍盒隊列，其中實時調(diào)度包圍盒隊列記錄客戶端每次發(fā)送的三維空間查詢請求涉及的包圍盒，預調(diào)度包圍盒隊列記錄了應用服務(wù)器端每次預測生成的預測包圍盒。在具體實施時，設(shè)定一個預調(diào)度中斷閾值，記錄已生成待執(zhí)行的預調(diào)度任務(wù)的包圍盒與最新的實時調(diào)度包圍盒的距離，距離計算以每個包圍盒的中心點為依據(jù)進行計算，當計算得到的所述距離遠遠超過預調(diào)度中斷閾值，則認為當前調(diào)度的數(shù)據(jù)的區(qū)域，和前面調(diào)度的數(shù)據(jù)的區(qū)域距離已相差很遠，即當前實時調(diào)度的視點已發(fā)生了急劇的變化，因此可以取消或中斷前面已生成的預調(diào)度任務(wù)?？梢岳斫獾氖?，對于本領(lǐng)域的普通技術(shù)人員來說，可以根據(jù)本發(fā)明的技術(shù)構(gòu)思做出其他各種相應的改變與變形，而所有這些改變與變形都應屬于本發(fā)明權(quán)利要求的保護范圍。
權(quán)利要求
1.一種三維空間數(shù)據(jù)預調(diào)度方法，其特征在于:其包括以下步驟: 步驟Al，實時收集三維可視化視點信息； 步驟A2，分析三維可視化視點運動規(guī)律，對下一步三維可視化視點信息進行預測，建立基于預測視點的三維要素數(shù)據(jù)預調(diào)度任務(wù)； 步驟A3，基于三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性分析，建立三維要素數(shù)據(jù)內(nèi)容相關(guān)數(shù)據(jù)的預調(diào)度任務(wù)； 步驟A4，根據(jù)三維可視化視點變化情況對預調(diào)度任務(wù)進行調(diào)整，從預調(diào)度任務(wù)隊列中刪除不必要的預調(diào)度任務(wù)。
2.根據(jù)權(quán)利要求1所述的三維空間數(shù)據(jù)預調(diào)度方法，其特征在于:生成所述三維空間數(shù)據(jù)的預調(diào)度任務(wù)包括以下步驟: 步驟BI，接收到一個客戶端用戶的三維空間查詢請求后，將該三維空間查詢請求涉及的包圍盒與請求時間信息保存到所述客戶端用戶所屬的實時查詢包圍盒集合中； 步驟B2，將所述包圍盒與所述實時查詢包圍盒集合中原有的包圍盒按請求時間進行統(tǒng)計分析，預測得到視點的移動方向； 步驟B3，基于所述視點的移動方向，計算下一步可能會需要調(diào)度的預測包圍盒； 步驟B4，通過三維空間索引對所述預測包圍盒進行檢索，得到所述預測包圍盒內(nèi)符合要求的三維要素ID集合，建立基于三維要素ID集合的三維要素數(shù)據(jù)預調(diào)度任務(wù)； 步驟B5，基于三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)、三維紋理數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性，依次建立三維材質(zhì)數(shù)據(jù)預調(diào)度任 務(wù)和三維紋理數(shù)據(jù)預調(diào)度任務(wù)； 步驟B6，采用預調(diào)度任務(wù)線程池的空閑線程執(zhí)行新生成的所述預調(diào)度任務(wù)，進行三維空間數(shù)據(jù)庫的預??； 步驟B7，將從三維空間數(shù)據(jù)庫預調(diào)度的數(shù)據(jù)放入應用服務(wù)器緩存中管理，并根據(jù)需要中斷不需要的預調(diào)度任務(wù)。
3.根據(jù)權(quán)利要求1所述的三維空間數(shù)據(jù)預調(diào)度方法，其特征在于:所述三維空間數(shù)據(jù)包括三維要素數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)、三維紋理數(shù)據(jù)以及屬性數(shù)據(jù)中的一種或多種。
4.根據(jù)權(quán)利要求3所述的三維空間數(shù)據(jù)預調(diào)度方法，其特征在于:所述三維要素數(shù)據(jù)、三維材質(zhì)數(shù)據(jù)以及三維紋理數(shù)據(jù)在進行數(shù)據(jù)預調(diào)度時按照優(yōu)先級從高到低排列。
5.根據(jù)權(quán)利要求1所述的三維空間數(shù)據(jù)預調(diào)度方法，其特征在于:所述三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性是指所述三維要素數(shù)據(jù)的多層次細節(jié)之間相互關(guān)聯(lián)的，在調(diào)度三維要素數(shù)據(jù)時，按照多層次細節(jié)先粗級別后細級別的順序進行調(diào)度；三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性還包括三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)的相關(guān)性,三維材質(zhì)數(shù)據(jù)與三維紋理數(shù)據(jù)的相關(guān)性，即三維要素數(shù)據(jù)與三維材質(zhì)數(shù)據(jù)存在關(guān)聯(lián)關(guān)系，三維材質(zhì)數(shù)據(jù)與三維紋理數(shù)據(jù)存在關(guān)聯(lián)關(guān)系。
6.一種三維空間數(shù)據(jù)預調(diào)度系統(tǒng)，其特征在于:建立了三維空間數(shù)據(jù)預調(diào)度框架，所述三維空間數(shù)據(jù)預調(diào)度框架包括任務(wù)優(yōu)先權(quán)隊列組、調(diào)度器組以及任務(wù)管理器組，所述任務(wù)優(yōu)先權(quán)隊列組包括數(shù)據(jù)讀取優(yōu)先權(quán)隊列、數(shù)據(jù)預取優(yōu)先權(quán)隊列以及數(shù)據(jù)撤銷優(yōu)先權(quán)隊列；所述調(diào)度器組包括數(shù)據(jù)讀取調(diào)度器、數(shù)據(jù)預取調(diào)度器以及數(shù)據(jù)撤銷調(diào)度器；所述任務(wù)管理器組包括數(shù)據(jù)預取任務(wù)生成器以及數(shù)據(jù)撤銷任務(wù)管理器。
7.根據(jù)權(quán)利要求6所述的三維空間數(shù)據(jù)預調(diào)度系統(tǒng)，其特征在于:所述客戶端用戶的三維空間查詢請求通過網(wǎng)絡(luò)發(fā)到應用服務(wù)器，首先進入數(shù)據(jù)讀取優(yōu)先權(quán)隊列中，數(shù)據(jù)讀取調(diào)度器從數(shù)據(jù)讀取優(yōu)先權(quán)隊列中按照優(yōu)先級先后順序獲取數(shù)據(jù)調(diào)度任務(wù)，并從三維空間數(shù)據(jù)庫中獲取數(shù)據(jù)；數(shù)據(jù)預取任務(wù)生成器實時監(jiān)測數(shù)據(jù)讀取優(yōu)先權(quán)隊列的新任務(wù)，根據(jù)客戶端實時發(fā)送過來的新的三維空間數(shù)據(jù)查詢，生成數(shù)據(jù)預取的調(diào)度任務(wù)，并按照優(yōu)先權(quán)級別放在數(shù)據(jù)預取優(yōu)先權(quán)隊列中，通過數(shù)據(jù)預取調(diào)度器進行預調(diào)度任務(wù)的執(zhí)行；數(shù)據(jù)撤銷任務(wù)管理器實時監(jiān)測數(shù)據(jù)讀取優(yōu)先權(quán)隊列的變化，并進行統(tǒng)計分析，分析可視化實時發(fā)送的前后數(shù)據(jù)讀取任務(wù)是否跨越過大的空間范圍，即視點是否變化過大，如果視點變化過大則及時對數(shù)據(jù)預取優(yōu)先權(quán)隊列中的任務(wù)進行調(diào)整，將已生成但不需要預調(diào)度的預取任務(wù)放在數(shù)據(jù)撤銷優(yōu)先權(quán)隊列中，通過數(shù)據(jù)撤銷調(diào)度器在數(shù)據(jù)撤銷任務(wù)管理器中進行預取任務(wù)的撤銷。
8.根據(jù)權(quán)利要求6所述 的三維空間數(shù)據(jù)預調(diào)度系統(tǒng)，其特征在于:其還包括實時調(diào)度任務(wù)，所述實時調(diào)度任務(wù)和預調(diào)度任務(wù)分別被實時調(diào)度任務(wù)線程池和預調(diào)度任務(wù)線程池處理，處理預調(diào)度任務(wù)的優(yōu)先級始終低于處理實時調(diào)度任務(wù)的優(yōu)先級。
全文摘要
本發(fā)明提供一種三維空間數(shù)據(jù)預調(diào)度方法及其系統(tǒng)，其包括以下步驟步驟A1，實時收集三維可視化視點信息；步驟A2，分析三維可視化視點運動規(guī)律，對下一步三維可視化視點信息進行預測，建立基于預測視點的三維要素數(shù)據(jù)預調(diào)度任務(wù)；步驟A3，基于三維空間數(shù)據(jù)的數(shù)據(jù)內(nèi)容相關(guān)性分析，建立三維要素數(shù)據(jù)內(nèi)容相關(guān)數(shù)據(jù)的預調(diào)度任務(wù)；步驟A4，根據(jù)三維可視化視點變化情況對預調(diào)度任務(wù)進行調(diào)整，從預調(diào)度任務(wù)隊列中刪除不必要的預調(diào)度任務(wù)。本發(fā)明同時提供了一種三維空間數(shù)據(jù)預調(diào)度系統(tǒng)。本發(fā)明的三維空間數(shù)據(jù)預調(diào)度方法及其系統(tǒng)基于視點預測以及數(shù)據(jù)內(nèi)容相關(guān)性分析，數(shù)據(jù)內(nèi)容預測準確率更高，數(shù)據(jù)預調(diào)度方式更靈活，可以有效提高三維空間數(shù)據(jù)調(diào)度的效率。
文檔編號G06F9/48GK103092696SQ20121058944
公開日2013年5月8日 申請日期2012年12月29日 優(yōu)先權(quán)日2012年12月29日
發(fā)明者李曉明, 許偉平, 簡志堅, 修文群, 張寶運, 李微微 申請人:深圳先進技術(shù)研究院