本文選題：協(xié)同可視化　切入點(diǎn)：數(shù)據(jù)調(diào)度　出處：《合肥工業(yè)大學(xué)》2013年碩士論文　論文類型：學(xué)位論文

【摘要】：海量衛(wèi)星圖像可視化一直是地理信息系統(tǒng)的熱點(diǎn)問題。隨著計(jì)算機(jī)硬件的發(fā)展，海量衛(wèi)星圖像可視化在渲染幀率、大數(shù)據(jù)調(diào)度、外存組織等方面產(chǎn)生的傳統(tǒng)問題已基本得以解決。在面向多用戶的衛(wèi)星地圖可視化方面，Google Earth帶來了胖客戶端渲染和網(wǎng)絡(luò)并行傳輸支持下的多用戶解決方案。然而在單機(jī)模式下，由于系統(tǒng)處理能力有限，實(shí)現(xiàn)面向多用戶的衛(wèi)星圖像數(shù)據(jù)可視化成為了新的挑戰(zhàn)。因?yàn)閳D像數(shù)據(jù)調(diào)度算法的優(yōu)劣會(huì)直接關(guān)系到最終的場景渲染質(zhì)量和用戶漫游體驗(yàn)，本文研究了目前較為成熟的面向單用戶的衛(wèi)星圖像數(shù)據(jù)調(diào)度算法，并在其基礎(chǔ)上進(jìn)行了對比分析，進(jìn)而針對單機(jī)模式下多用戶衛(wèi)星圖像數(shù)據(jù)調(diào)度問題提出一種協(xié)同數(shù)據(jù)調(diào)度算法，在保證系統(tǒng)數(shù)據(jù)吞吐量一定的前提下，充分提高系統(tǒng)資源利用率并均衡用戶需求，從而實(shí)現(xiàn)用戶平均滿意度的最大化。最后在原型系統(tǒng)上驗(yàn)證了其有效性，并以用戶體驗(yàn)方式對其交互性和效率進(jìn)行統(tǒng)計(jì)和分析。 本文工作主要包含以下方面： 1）研究面向單用戶衛(wèi)星圖像數(shù)據(jù)調(diào)度方案。在傳統(tǒng)面向單用戶的衛(wèi)星圖像數(shù)據(jù)調(diào)度方案基礎(chǔ)上進(jìn)行改進(jìn)，根據(jù)不同的需求環(huán)境設(shè)計(jì)實(shí)現(xiàn)了兩種不同的數(shù)據(jù)調(diào)度算法，并通過分析兩種可視化框架的優(yōu)缺點(diǎn)，，為面向多用戶的海量衛(wèi)星圖像可視化數(shù)據(jù)調(diào)度問題的解決提供了參考。 2）研究面向多用戶衛(wèi)星圖像可視化的協(xié)同數(shù)據(jù)調(diào)度方案。針對多用戶不用應(yīng)用背景下請求圖像數(shù)據(jù)的特征對緩沖池結(jié)構(gòu)以及整體渲染框架進(jìn)行了重構(gòu)；在此基礎(chǔ)之上，提出了一種基于動(dòng)態(tài)優(yōu)先級(jí)原則的協(xié)同數(shù)據(jù)調(diào)度算法，不僅能側(cè)重高優(yōu)先級(jí)用戶的數(shù)據(jù)需求也可以保證其他用戶的漫游體驗(yàn)；最后，設(shè)計(jì)協(xié)同數(shù)據(jù)調(diào)度算法的匹配實(shí)驗(yàn)，并分析實(shí)驗(yàn)結(jié)果。 3）設(shè)計(jì)并實(shí)現(xiàn)了支持單機(jī)模式下多用戶同時(shí)觀察的衛(wèi)星圖像可視化系統(tǒng)。模擬了多用戶衛(wèi)星圖像觀察的不同應(yīng)用場景，使用多點(diǎn)觸摸交互方式支持單機(jī)模式下多個(gè)用戶的協(xié)同操作，在系統(tǒng)吞吐量一定時(shí)保證多用戶平均滿意度的最大化。
[Abstract]:Mass satellite image visualization has always been a hot issue in GIS. With the development of computer hardware, mass satellite image visualization is rendering frame rate, big data scheduling, The traditional problems such as memory organization have been basically solved. In the aspect of multi-user satellite map visualization, Earth brings the multi-user solution with the support of fat client rendering and network parallel transmission. Because of the limited processing ability of the system, the realization of multi-user oriented satellite image data visualization becomes a new challenge, because the quality of the image data scheduling algorithm is directly related to the final scene rendering quality and user roaming experience. In this paper, the mature single user oriented satellite image data scheduling algorithm is studied and compared. Then a cooperative data scheduling algorithm is proposed for multi-user satellite image data scheduling problem in single-machine mode. Under the premise of ensuring the system data throughput, the system resource utilization ratio can be fully improved and the user needs will be balanced. Finally, the effectiveness of the system is verified on the prototype system, and the interaction and efficiency of the system are statistically analyzed in the way of user experience. The work of this paper mainly includes the following aspects:. 1) the single user oriented satellite image data scheduling scheme is studied. Based on the traditional single user oriented satellite image data scheduling scheme, two different data scheduling algorithms are designed and implemented according to different requirement environments. By analyzing the advantages and disadvantages of the two visualization frameworks, the paper provides a reference for solving the problem of visualization data scheduling for multi-user satellite images. 2) the cooperative data scheduling scheme for multi-user satellite image visualization is studied. The buffer pool structure and the overall rendering framework are reconstructed according to the features of the multi-user without the application background. A collaborative data scheduling algorithm based on dynamic priority principle is proposed, which can not only focus on the data requirements of high-priority users but also ensure the roaming experience of other users. Finally, the matching experiment of collaborative data scheduling algorithm is designed. The experimental results are analyzed. 3) Design and implement the satellite image visualization system which supports multi-user simultaneous observation in single computer mode, and simulates the different application scenarios of multi-user satellite image observation. Multi-touch interaction mode is used to support the cooperative operation of multiple users in single-machine mode, and the system throughput is guaranteed to maximize the average satisfaction of multi-users when the system throughput is fixed.
【學(xué)位授予單位】：合肥工業(yè)大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2013
【分類號(hào)】：TP391.41;P208

【參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 張涵斐;黃忠紅;孟永軍;;海量遙感影像的存儲(chǔ)與快速調(diào)度顯示方法[J];測繪與空間地理信息;2011年03期

2 馬柳青;宋關(guān)福;郭會(huì);周芹;;一種海量地形影像數(shù)據(jù)的快速漫游算法[J];地球信息科學(xué)學(xué)報(bào);2009年05期

3 余粉香;王光霞;萬剛;;大數(shù)據(jù)量遙感影像的快速調(diào)度與顯示[J];海洋測繪;2006年02期

4 耿則勛,李勤爽;影像匹配中金字塔數(shù)據(jù)結(jié)構(gòu)比較與快速算法[J];測繪學(xué)院學(xué)報(bào);2000年01期

5 王強(qiáng),王宏安,金宏,戴國忠;實(shí)時(shí)系統(tǒng)中的非定期任務(wù)調(diào)度算法綜述[J];計(jì)算機(jī)研究與發(fā)展;2004年03期

6 宋江洪,趙忠明;圖像分塊分層結(jié)構(gòu)在海量數(shù)據(jù)處理中的應(yīng)用[J];計(jì)算機(jī)工程與應(yīng)用;2004年33期

7 王宏武,董士海;一個(gè)與視點(diǎn)相關(guān)的動(dòng)態(tài)多分辨率地形模型[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2000年08期

8 殷媛;陳國軍;吳威;;地形分塊繪制中的邊界裂縫處理算法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2006年10期

9 張淑軍;周忠;郭威;吳威;;基于運(yùn)動(dòng)估算的多分辨率地形分塊調(diào)度方法[J];計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào);2009年07期

10 龔躍;張真真;黃小珂;劉建軍;;基于動(dòng)態(tài)雙向優(yōu)先級(jí)的任務(wù)分配與調(diào)度算法[J];計(jì)算機(jī)應(yīng)用;2009年04期

本文編號(hào)：1601832