當今Android作業系統的發展，改變現今嵌入式裝置相關產業的研究與發展趨勢。而向量圖形因為有著無論放大、縮小，檔案大小及圖片畫質皆不會隨之改變的特性，常常被應用於動畫、漫畫播放和使用者介面製作以及導航地圖等功能。
本論文主要的目標是實現OpenVG於PAC Duo平台上的Android作業系統，實現過程之Triangulation演算法是利用Monotone Triangulation來進行加速，將時間複雜度由原本的O(n3)降為O(nlog n)，且利用了Split Polygon into Monotone Pieces來確保Polygon Triangulation的Monotone演算法加速之正確性，進而對向量圖形函式庫於PAC Duo平台上提供正確的實現與優化。另外還在Android平台上製作向量圖形電子書閱讀軟體，透過上述函式庫進行向量圖形繪圖工作，以促進手持式裝置向量圖形相關應用程式的開發。
在現今，圖片儲存格式仍以點陣圖壓縮的JPG、PNG等為主流，其檔案容量與畫質成正比，檔案再進行壓縮時，也容易產生不可逆的破壞。本論文為此製作轉檔系統，加入雲端運算技術，將圖片轉成檔案容量較小，畫質也不會被破壞的向量圖形，並將結果儲存於雲端，藉此解決手持式裝置在運算能力及儲存空間上的不足。

[1] Khronos OpenVG Website, http://www.khronos.org/openvg/
[2] Khronos, OpenVG Specification Version 1.1, 2008.
[3] ShivaVG, http://shivavg.sourceforge.net/
[4] AndroidVG, http://androidvg.sourceforge.net/
[5] PAC homepage, http://pac.itri.org.tw/
[6] ITRI, PAC Duo EVM Develop’s Manual, 2009.
[7] ITRI, PACDSP V3 Software Developer’s Manual Volume 1: Processor Architecture, 2008.
[8] ITRI, PACDSP V3 Software Developer’s Manual Volume 3: Programming Guide, 2008.
[9] Android SDK homepage, http://developer.android.com/index.html/
[10] Android sourcecode homepage, http://source.android.com/
[11] CHT Hicloud, http://hicloud.hinet.net/
[12] A. Narkhede and D. Manocha. Fast polygon triangulation based on Seidel's algorithm. In A. Paeth, editor,. Graphics Gems V, Academic Press, 1995.
[13] G.H. Meisters, Polygons have ears, Amer. Math. Monthly, vol. 82, pp. 648-651, 1975.
[14] W3C SVG Working Group, http://www.w3.org/Graphics/SVG/
[15] Zhimao Guo, Shuigeng Zhou, Zhengchuan Xu, and Aoying Zhou. “G2ST: a novel method to transform GML to SVG”. in ACM GIS’03, 2003.
[16] Ann-Marie Horcher and Maxine Cohen. “Ebook Readers: An iPod for Your Books in the Cloud”. In Communications in Computer and Information Science, Vol. No.174, Pages 22-27, 2011.
[17] AutoTrace converts bitmap to vector graphic, http://autotrace.sourceforge.net/