Abstract
當今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等為主流，其檔案容量與畫質成正比，檔案再進行壓縮時，也容易產生不可逆的破壞。本論文為此製作轉檔系統，加入雲端運算技術，將圖片轉成檔案容量較小，畫質也不會被破壞的向量圖形，並將結果儲存於雲端，藉此解決手持式裝置在運算能力及儲存空間上的不足。