簡易檢索 / 詳目顯示

回結果列表
研究生： 肯莫茲
CONVOLBO MOISE
論文名稱： RSVG:Displaying Big Size Vector Map on Mobile Devices
Rsvg: 在行動裝置上顯示大型的向量地圖
指導教授： 鍾葉青
Chung, Yeh-Ching
口試委員: 張鈞法
徐慰中
學位類別： 碩士
Master
系所名稱： 電機資訊學院 - 資訊系統與應用研究所
Institute of Information Systems and Applications
論文出版年： 2011
畢業學年度： 99
語文別： 英文
論文頁數： 60
中文關鍵詞： 延展向量圖 、層級式內容 、漸進式傳輸 、先廣式繪圖模型
相關次數： 點閱：61  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 在計算資源稀少的嵌入式硬體中，時常要面臨處理器能力、記憶體容量、傳輸頻寬等不足的問題。許多研究致力於解決這些限制，然而這必須創新的技術才能突破這些限制。對於行動裝置，除了資源限制，視窗的大小也必須考量。
    顯示地圖資訊於行動裝置更是需要計算能力、記憶體與穩定的網路頻寬。基本便利，人們常用行動裝置來顯示地圖資訊，但是日積月累的地圖資訊逐漸複雜，因此載入、顯示完整的地圖於行動裝置是個困難。
    本論文提出一個模型來顯示大型的向量地圖在行動裝置。在此模型中，我們提出一個概念，稱為Rsvg，首先在伺服端來建立地圖架構，然後經由事件驅動來顯示不同層級的地圖資訊於客戶端，此技術能減少資料從伺服端傳送到客戶端的等待時間。我們用全球網際網路組織的延展向量圖來評估模型的效益。我們解決了傳統顯示延展向量圖於行動裝置上的問題，從實驗數據中，使用先廣樹搜尋演算法與漸進式傳輸模型能擁有較好的效能。

    In resource-constrained environment such as low-end-mobile, the challenges faced are mainly the memory and the processing capacities limitations, and the bandwidth rate. Many works tried to overcome them; yet, the need of intelligent applications is required to enhance the devices speed in many ways. For the display systems of the handheld devices, besides the listed constraints one needs to take in consideration the screen size.
    Displaying Geographical Information (GIS) data such as Maps on these devices is very demanding in terms of processing and memory and requires a reliable strong bandwidth. On one hand, for convenience reason, mobile devices are commonly used for displaying GIS data. On the other hand, maps have become more complex so that it is challenging to load an entire map on de client and render at once.
    To this end, this thesis presents a model for displaying big size vector maps on handheld devices. We propose in the server side, an Rsvg concept through a data structure for maps organization. In the client side, we present an event-driven Level Of Details (LOD) for the defined data structure and a reduction of the waiting time while a zooming event required downloading from the server. This model is then applied in the evaluation of the Scalable Vector Graphics (SVG) of the World Wide Web Consortium (W3C). While rendering big files in the traditional SVG display is impossible in mobile client, Rsvg experiments demonstrated better results through the progressive transmission, based on the breadth first tree traversal algorithm.

    Abstract ..................................................................................................................................i 摘要.......................................................................................................................................ii Declaration ........................................................................................................................... iii Acknowledgement................................................................................................................iv Contents ................................................................................................................................v List of Figures ......................................................................................................................vii List of tables....................................................................................................................... viii I. Introduction .............................................................................................................. - 1 - 1-1 Ways of viewing maps ...................................................................................... - 1 - 1-2 Vector maps ............................................................................................................ - 2 - 1-3 Mobile devices and maps display ........................................................................... - 4 - 1-4 Research Problem and Contributions...................................................................... - 5 - 1-5 Structure of the Thesis ............................................................................................ - 6 - II. Related Work............................................................................................................ - 8 - 2-1 Scalable Vector Graphics........................................................................................ - 8 - 2-2 Some features of SVG........................................................................................... - 10 - 2-3 mobile SVG........................................................................................................... - 11 - 2-4 Previous Works ..................................................................................................... - 12 - a) Mapping with SVG......................................................................................... - 12 - b) Progressive transmission................................................................................. - 13 - c) Mobile GIS based on Mobile SVG................................................................. - 14 - d) Other possible vector works............................................................................ - 16 - e) Summary ......................................................................................................... - 16 - III. RSVG.................................................................................................................. - 18 - 3.1 General Overview.................................................................................................. - 18 - 3.2 Server side ............................................................................................................. - 19 - a) The “outline”................................................................................................... - 20 - b) The SVG DOM tree ........................................................................................ - 21 - 3.3 Client side.............................................................................................................. - 22 - a) General rendering method............................................................................... - 22 - b) Zooming and scrolling .................................................................................... - 27 - c) SVG features and functionalities: LOD.......................................................... - 29 - d) The user screen usage...................................................................................... - 29 - IV. Experiments and Evaluations.............................................................................. - 33 - 4.1 The environment.................................................................................................... - 33 - 1.2 R SVG Implementations ................................................................................. - 36 - 4.3 Experimental measurements.................................................................................. - 42 - 4.4 Limitations............................................................................................................. - 51 - V. Conclusion.............................................................................................................. - 53 - 5.1 General conclusion ................................................................................................ - 53 - 5.2 Summary of Contributions .................................................................................... - 56 - 5.3 Future Work .......................................................................................................... - 57 - References .......................................................................................................................

    [1] M. A. a. C. Black, W. E., "WEB CARTOGRAPHY & WEB-ENABLED GEOGRAPHIC INFORMATION SYSTEMS (GIS) NEW POSSIBILITIES, NEW CHALLENGES," icc2005, 2005.
    [2] S. Deng, l. Lu, and S. Che, "Research on a Digital Watermarking Algorithm Suitable to Vector Map," in Automation and Logistics, 2007 IEEE International Conference on, 2007, pp. 1236-1240.
    [3] C. Heien-Kun, C. Hown-Wen, C. Long-Chyr, K. Feng-Lan, and L. Neng-Fu, "SVG Map Delivery Scheme for Resources Constrained Mobile Phones," in Wireless Communications and Networking Conference, 2007.WCNC 2007. IEEE, 2007, pp. 2523-2528.
    [4] J. M. W. a. G. E. T. S. Anand, "MAP GENERALIZATION FOR OSMASTERMAP DATA IN LOCATION BASED SERVICES & MOBILE GIS APPLICATIONS," Geoinformatics 2004, 2004.
    [5] W3C, "Scalable Vector Graphics (SVG)," 2003.
    [6] G. G. Sebastiano Battiato, Giuseppe Messina, "SVG Rendering of Real Images Using Data Dependent Triangulation."
    [7] D. Xuemin and L. Yan, "Standardization of SVG in Implementing WebGIS," in Environmental Science and Information Application Technology, 2009. ESIAT 2009. International Conference on, 2009, pp. 534-537.
    [8] W. C. Recommendation, "Mobile SVG Profiles: SVG Tiny and SVG Basic," 14 January 2003, .
    [9] B. Wu and B. Xia, "Mobile phone GIS based on mobile SVG," in Geoscience and Remote Sensing Symposium, 2005. IGARSS '05. Proceedings. 2005 IEEE International, 2005, p. 4 pp.
    [10] W3C, "SVG Mobile Requirements " 2001.
    [11] H. Haosheng, L. Yan, and G. Gartner, "An SVG-Based Method to Support Spatial Analysis in the Web Environment," in Computer Science and Software Engineering, 2008 International Conference on, 2008, pp. 623-626.
    [12] X. Zuo and Q. Li, "The deliver and visualization of geospatial information in mobile GIS," in Wireless Communications, Networking and Mobile Computing, 2005. Proceedings. 2005 International Conference on, 2005, pp. 1348-1351.
    [13] J. F. S. Hill, J. Sheldon Walker, and F. Gao, "Interactive image query system using progressive transmission," presented at the Proceedings of the 10th annual conference on Computer graphics and interactive techniques, Detroit, Michigan, United States, 1983.
    [14] L. Dong and D. Linsheng, "Multi-resolution Mechanism for SVG," in Information Processing, 2009. APCIP 2009. Asia-Pacific Conference on, 2009, pp. 139-143.
    [15] C. Yang, M. Yuan, and J. Niu, "A Light Mobile GIS Framework Based on Mobile SVG," in Computer Science and Information Engineering, 2009 WRI World Congress on, 2009, pp. 616-619.
    [16] C. Peng, "SCALABLE VECTOR GRAPHICS (SVG)," Tik-111.590 Research Seminar on Interactive Digital Media, 2000, 2000.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE